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