Algorithmen - Quiz
  • 1. Algorithmen sind schrittweise Verfahren oder Formeln zur Lösung von Problemen. Sie sind eine Reihe von Anweisungen, die beschreiben, wie eine Aufgabe auszuführen oder ein Problem effektiv zu lösen ist. Algorithmen werden in verschiedenen Bereichen wie Informatik, Mathematik, Ingenieurwesen usw. verwendet. Sie helfen dabei, Daten zu organisieren, Entscheidungen zu treffen und Prozesse zu automatisieren. Durch den Entwurf effizienter Algorithmen können wir die Nutzung von Ressourcen optimieren, die Leistung verbessern und komplexe Probleme auf systematische Weise lösen.

    Welcher Sortieralgorithmus hat im schlimmsten Fall eine Zeitkomplexität von O(n2)?
A) Schnelles Sortieren
B) Blase sortieren
C) Zusammenführen sortieren
D) Heap-Sortierung
  • 2. Welche Datenstruktur wird typischerweise in einem DFS-Algorithmus (Depth-First Search) verwendet?
A) Array
B) Binärer Baum
C) Stapel
D) Warteschlange
  • 3. Welcher Algorithmus wird üblicherweise verwendet, um den kürzesten Weg in einem Graphen mit nichtnegativen Kantengewichten zu finden?
A) Prims Algorithmus
B) A*-Suchalgorithmus
C) Dijkstra-Algorithmus
D) Bellman-Ford-Algorithmus
  • 4. Was bedeutet die "Rekursion" im Zusammenhang mit Algorithmen?
A) Eine Funktion, die über eine Sammlung von Elementen iteriert.
B) Eine Funktion, die Zufallszahlen erzeugt.
C) Eine Funktion, die sich selbst in einem Problemlösungsprozess aufruft.
D) Eine Funktion, die keine Rückgabeanweisung hat.
  • 5. Welcher Algorithmus wird verwendet, um die transitive Schließung eines gerichteten Graphen zu finden?
A) Kosarajus Algorithmus
B) Floyds Algorithmus
C) Warshall'scher Algorithmus
D) Tarjans Algorithmus
  • 6. Wie nennt man das Maß für die Ausführlichkeit der Anweisungen in einem Algorithmus?
A) Komplexität
B) Granularität
C) Wirkungsgrad
D) Skalierbarkeit
  • 7. Wie nennt man den Vorgang, bei dem eine sich wiederholende Sequenz durch Verwendung früherer Vorkommen verkürzt wird?
A) Burrows-Wheeler-Transformation
B) Differenzielle Kodierung
C) Lauflängenkodierung
D) Huffman-Kodierung
  • 8. Wie hoch ist die Zeitkomplexität des Quick-Sort-Algorithmus im schlimmsten Fall?
A) O(log n)
B) O(n2)
C) O(n log n)
D) O(n)
  • 9. Welche Datenstruktur wird normalerweise in einem Breadth-First-Search-Algorithmus verwendet?
A) Warteschlange
B) Verknüpfte Liste
C) Stapel
D) Heap
  • 10. Welcher der folgenden Algorithmen ist ein Divide-and-Conquer-Algorithmus?
A) Auswahl sortieren
B) Einfügen Sortieren
C) Zusammenführen sortieren
D) Blase sortieren
  • 11. Was ist der Hauptvorteil des Breadth-First-Search-Algorithmus (BFS) gegenüber der Depth-First-Search (DFS)?
A) DFS benötigt weniger Speicherplatz.
B) BFS garantiert den kürzesten Weg zum Ziel.
C) BFS ist einfacher zu implementieren.
D) Die DFS findet den Weg schneller.
  • 12. Welcher Algorithmus wird verwendet, um die längste gemeinsame Teilsequenz zwischen zwei Sequenzen zu finden?
A) Radix-Sortierung
B) Longest Common Subsequence-Algorithmus
C) Auswahl sortieren
D) Heap-Sortierung
  • 13. Welcher Algorithmus kann verwendet werden, um den maximalen Fluss in einem Flussnetz zu finden?
A) Ford-Fulkerson-Algorithmus
B) Depth-First-Suche
C) Binärer Suchalgorithmus
D) Blase sortieren
  • 14. Was ist das Hauptziel des Floyd-Warshall-Algorithmus?
A) Ermittlung der kürzesten Wege zwischen allen Knotenpaaren in einem gewichteten Graphen.
B) Bestimmung der größten zusammenhängenden Komponente in einem ungerichteten Graphen.
C) Um Elemente in aufsteigender Reihenfolge zu sortieren.
D) Zur Berechnung des maximalen Flusses in einem Flussnetz.
  • 15. Welcher persische Wissenschaftler und Universalgelehrte schrieb im Jahr 825 n. Chr. über Algorithmen?
A) Geoffrey Chaucer
B) Adelard von Bath
C) Muḥammad ibn Mūsā al-Khwārizmī
D) Johannes von Sevilla
  • 16. Wie lautete die lateinische Form des Namens von Al-Khwarizmi, die in frühen Übersetzungen verwendet wurde?
A) arithmos
B) augrym
C) algoritmi
D) Algorismus
  • 17. Welches Werk von al-Khwārizmī ist als "Buch der indischen Arithmetik" bekannt?
A) kitāb al-ḥisāb al-hindī
B) Liber Alghoarismi de practica arismetrice
C) Die Canterbury-Geschichten
D) Liber Algoritmi de numero Indorum
  • 18. In welchem Zusammenhang werden soziale Medien-Empfehlungssysteme oft fälschlicherweise als "Algorithmen" bezeichnet?
A) Sie liefern für alle Nutzer klar definierte und korrekte Ergebnisse.
B) Sie verwenden deterministische Prozesse zur Generierung von Empfehlungen.
C) Sie basieren auf endlichen Sequenzen von Anweisungen.
D) Sie basieren auf Heuristiken und nicht auf echten Algorithmen.
  • 19. Welche Rolle spielen bedingte Anweisungen in fortgeschrittenen Algorithmen?
A) Sie eliminieren Zufälligkeit aus dem Algorithmus.
B) Sie lenken die Ausführung des Codes über verschiedene Pfade.
C) Sie verhindern automatische Schlussfolgerungen.
D) Sie stellen sicher, dass der Algorithmus immer terminiert.
  • 20. Was bedeutet der Begriff 'automatisches Schlussfolgern' im Kontext von Algorithmen?
A) Heuristiken zur Lösung von Problemen einsetzen.
B) Schlussfolgerungen ableiten durch die Ausführung von Code.
C) Zufällige Ausgaben erzeugen, ohne Eingabe.
D) Eine feste Abfolge von Operationen ausführen.
  • 21. Welche Bedeutung hatten die von Geoffrey Chaucer erwähnten "Augrym-Steine"?
A) Sie wurden für Berechnungen mit Stellenwertsystemen verwendet.
B) Sie stellten heuristische Methoden dar.
C) Sie waren frühe Rechenmaschinen.
D) Sie waren eine Form algorithmischer Programmierung.
  • 22. In welcher antiken Zivilisation wurden die frühesten Algorithmen zur Division dokumentiert?
A) Ägyptische Mathematik
B) Chinesische Mathematik
C) Griechische Mathematik
D) Babylonische Mathematik
  • 23. Welche Dynastie ist mit den babylonischen Tontafeln verbunden, die Algorithmen zur Berechnung von Formeln beschreiben?
A) Neubabylonische Dynastie
B) Assyrische Dynastie
C) Akkadische Dynastie
D) Dynastie von Hammurabi
  • 24. Mit welcher antiken Zivilisation ist das mathematische Papyrus von Rhind verbunden?
A) Griechische Mathematik
B) Babylonische Mathematik
C) Indische Mathematik
D) Ägyptische Mathematik
  • 25. Wer hat den ersten kryptografischen Algorithmus zur Entschlüsselung verschlüsselter Codes entwickelt?
A) Nicomachus
B) Al-Kindi
C) Muḥammad ibn Mūsā al-Khwārizmī
D) Euklid
  • 26. Welche Erfindung wurde Mitte des 19. Jahrhunderts weltweit eingesetzt?
A) Telefon
B) Telegraf
C) Fernsehen
D) Radio
  • 27. Welche Arten von Problemen können mit der Greedy-Methode zur Lösung von minimalen Spannbäumen behandelt werden?
A) Dynamische Programmierprobleme.
B) Graphen ohne negative Zyklen.
C) Probleme mit ganzzahligen Nebenbedingungen.
D) Lineare Optimierungsprobleme.
  • 28. Welche Methoden verwendet AlphaEvolve, um Codeänderungen vorzuschlagen?
A) Automatisierte Evaluierer
B) Verstärkendes Lernen
C) Sprachmodelle
D) Menschliche Programmierer
  • 29. Welche bedeutende Entwicklung gab es im Bereich der Datenspeicherung und -übertragung um das Jahr 1890?
A) Festplatten
B) Disketten
C) Magnetbänder
D) Lochkarten
  • 30. Welche Formalisierung ist mit Alonzo Church verbunden und wurde 1936 eingeführt?
A) Rekursive Funktionen
B) Formulierung 1
C) Turing-Maschinen
D) Lambda-Kalkül
  • 31. Welche Aktualisierungen hat das NIST im Jahr 2024 im Bereich des Quantencomputings vorgenommen?
A) SAINT-Programm
B) Turing-Maschinen
C) Lambda-Kalkül
D) Standards für die kryptografische Absicherung im Zeitalter des Quantencomputers
  • 32. Welche Darstellung liefert die genaue Zustandsübergangsmatrix und die Liste der Übergänge für eine Turing-Maschine?
A) Beschreibung auf hoher Ebene
B) Steuertabellen
C) Implementierungsbeschreibung
D) Formale Beschreibung
  • 33. Welcher Mechanismus war entscheidend für die Erfindung von Gewichtsgetriebenen Uhren im Mittelalter?
A) Hemmungsmechanismus mit Anker
B) Pendelmechanismus
C) Quarzoszillator
D) Unregelermekanismus
  • 34. Welche Erfindung führte zur Entwicklung von Lochkarten?
A) Analytische Maschine
B) Telegraf
C) Telefonvermittlungsnetzwerk
D) Webstuhl von Jacquard
  • 35. Welches KI-System hat verbesserte Sortier- und Hash-Algorithmen entdeckt?
A) AlphaDev
B) AlphaZero
C) DeepMind
D) AlphaEvolve
  • 36. In welchem Jahrhundert wurden präzise automatische Maschinen eingesetzt, die zur Entwicklung mechanischer Automaten führten?
A) 15. Jahrhundert
B) 17. Jahrhundert
C) 19. Jahrhundert
D) 13. Jahrhundert
  • 37. Was symbolisiert ein Pfeil in einer Flussdiagrammdarstellung?
A) Programmablauf
B) Entscheidungspunkt
C) Ausgabe
D) Verschachtelung von Teilstrukturen
  • 38. Welche typische Anwendung finden Greedy-Algorithmen in der Graphentheorie?
A) Optimieren linearer Funktionen mit Nebenbedingungen.
B) Lösen von Integer-Programmierproblemen.
C) Simulieren von Temperierungsverfahren.
D) Finden minimaler Spannbäume.
  • 39. Welche Problemlösungstechnik beinhaltet die wiederholte Anwendung auf sich selbst?
A) Iteration
B) Rekursion
C) Parallele Verarbeitung
D) Sequentielle Ausführung
  • 40. Welche Erfindung im Jahr 1835 führte zur Entwicklung von Telefonvermittlungsnetzen?
A) Lochkarten
B) Differenzmaschine
C) Telegraf
D) Elektromechanische Relais
  • 41. Welche Bibliothek hat die von AlphaDev entdeckten, kleinen Sortieralgorithmen integriert?
A) Das Java Collections Framework
B) Die LLVM-Standardbibliothek für C++-Sortierfunktionen
C) C# System.Linq
D) Die in Python integrierte Sortierfunktion
  • 42. Welcher heuristische Algorithmus ist nichtdeterministisch?
A) Floyd-Warshall-Algorithmus
B) Tabu-Suche
C) Prims Algorithmus
D) Simuliertes Abkühlen
  • 43. Wer hat 1937 das erste digitale Rechengerät erfunden?
A) John von Neumann
B) Alan Turing
C) George Stibitz
D) Konrad Zuse
  • 44. Wer begann 1928 mit Versuchen, das Entscheidungsproblem von David Hilbert zu lösen?
A) David Hilbert
B) Alonzo Church
C) Alan Turing
D) Emil Post
  • 45. Welche offene Frage betrifft die Frage, ob randomisierte Algorithmen mit polynomialer Zeitkomplexität für bestimmte Probleme die schnellsten sein können?
A) Das P-gegen-NP-Problem
B) Das Problem der Komplexitätsreduktion
C) Das Las-Vegas-Problem
D) Das Monte-Carlo-Problem
  • 46. Welche der folgenden Optionen ist keine strukturierte Darstellung von Algorithmen, die häufige Mehrdeutigkeiten der natürlichen Sprache vermeidet?
A) Pseudocode
B) Fließdiagramme
C) Natürliche Sprachen
D) Drakon-Diagramme
  • 47. Welches Gerät gilt als der erste wirklich turingvollständige Computer?
A) Differenzmaschine
B) Z3
C) Babbages Analytische Maschine
D) ENIAC
  • 48. Welche Unterklasse von Monte-Carlo-Algorithmen läuft in polynomialer Zeit?
A) NP
B) ZPP
C) RP
D) P
  • 49. In welchem Jahr wurde AlphaDev von Google DeepMind vorgestellt?
A) 2023
B) 2019
C) 2020
D) 2025
  • 50. Welcher Suchalgorithmus ist für sortierte Listen hinsichtlich der Zeitkomplexität effizienter?
A) Binäre Suche
B) Sequentielle Suche
C) Bubble Sort (Einfügesortierung)
D) Lineare Suche
  • 51. Welche KI-Entwicklung hat die traditionelle Abfolge der Algorithmusentwicklung von Heuristiken zu formalen Algorithmen umgekehrt?
A) KI-Systeme auf Basis von Transformer-Architekturen
B) Verschlüsselungsstandards des NIST (National Institute of Standards and Technology)
C) Quantencomputing
D) SAINT-Programm
  • 52. Welche Arten von Algorithmen sind von Natur aus sequentiell und können nicht parallelisiert werden?
A) Nichtdeterministische Algorithmen
B) Algorithmen, die parallelisiert werden können
C) Probleme, die von Natur aus sequentiell sind
D) Verteilte Algorithmen
  • 53. Welcher Designansatz beinhaltet die Aufteilung eines Problems in kleinere Teilprobleme?
A) Divide-and-conquer (Zerlege-und-herrsche)
B) Dynamische Programmierung
C) Decorator-Muster
D) Template-Methoden-Muster
  • 54. In welchem antiken Text wurde der euklidische Algorithmus erstmals beschrieben?
A) Algebra von Al-Khwarizmi
B) Die Elemente von Euklid
C) Sulba Sutras
D) Einführung in die Arithmetik von Nicomachus
  • 55. Welche dieser Strukturen wurde NICHT von Tausworthe erweitert?
A) SEQUENZ
B) REKURTION
C) IF-THEN-ELSE
D) WHILE-DO
  • 56. Welcher Ansatz beinhaltet den schrittweisen Aufbau mehrerer Lösungen, die verworfen werden, wenn sie nicht zu einer vollständigen, gültigen Lösung führen können?
A) Reduzierung der Komplexität
B) Zerlege und herrsche
C) Rückverfolgung
D) Brute-Force- oder erschöpfende Suche
  • 57. Welche Methode beschrieb Al-Kindi für die Kryptoanalyse?
A) Transpositionschlüssel
B) Häufigkeitsanalyse
C) Caesar-Chiffre
D) Substitutionschlüssel
  • 58. Wofür wurde das in den 1870er Jahren entwickelte Bandpapier hauptsächlich verwendet?
A) Datenübertragung
B) Audioaufnahme
C) Bilderdruck
D) Textnachrichten
  • 59. Welches primäre Symbol in einem Flussdiagramm repräsentiert Entscheidungen?
A) Punkte
B) Rauten
C) Pfeile
D) Rechtecke
  • 60. Was repräsentiert Pseudocode typischerweise bei der Algorithmusanalyse?
A) Eine einfache und allgemeine Darstellung.
B) Eine grafische Hilfsmittel wie ein Flussdiagramm.
C) Ein optimierter Code für bestimmte Hardware.
D) Ein detaillierter Implementierungsleitfaden.
  • 61. Welche Art von Programmierung befasst sich mit der Suche nach optimalen Lösungen für eine lineare Funktion unter Berücksichtigung von Nebenbedingungen?
A) Gierige Methode (Greedy-Algorithmus)
B) Heuristische Methode
C) Lineare Programmierung
D) Dynamische Programmierung
  • 62. Welches Algorithmus-Designmuster beinhaltet die Definition eines Grundgerüsts für einen Algorithmus in einer Methode?
A) Divide-and-Conquer (Zerlege-und-herrsche)
B) Dynamische Programmierung
C) Template-Methode-Muster
D) Decorator-Muster
  • 63. Wer hat das Design des ersten Algorithmus entwickelt, der für einen Computer bestimmt war?
A) Charles Babbage
B) George Stibitz
C) Herman Hollerith
D) Ada Lovelace
Erstellt mit ThatQuiz — wo das Erstellen von Prüfungen und das Ablegen von Prüfungen für Mathematik und andere Fachbereiche einfach gemacht werden.