Algorithmen - Quiz
A) Blase sortieren B) Schnelles Sortieren C) Zusammenführen sortieren D) Heap-Sortierung
A) Warteschlange B) Stapel C) Binärer Baum D) Array
A) Dijkstra-Algorithmus B) Prims Algorithmus C) A*-Suchalgorithmus D) Bellman-Ford-Algorithmus
A) Eine Funktion, die über eine Sammlung von Elementen iteriert. B) Eine Funktion, die sich selbst in einem Problemlösungsprozess aufruft. C) Eine Funktion, die keine Rückgabeanweisung hat. D) Eine Funktion, die Zufallszahlen erzeugt.
A) Tarjans Algorithmus B) Warshall'scher Algorithmus C) Floyds Algorithmus D) Kosarajus Algorithmus
A) Komplexität B) Wirkungsgrad C) Skalierbarkeit D) Granularität
A) Huffman-Kodierung B) Lauflängenkodierung C) Burrows-Wheeler-Transformation D) Differenzielle Kodierung
A) O(n) B) O(log n) C) O(n2) D) O(n log n)
A) Heap B) Stapel C) Warteschlange D) Verknüpfte Liste
A) Blase sortieren B) Zusammenführen sortieren C) Einfügen Sortieren D) Auswahl sortieren
A) Die DFS findet den Weg schneller. B) DFS benötigt weniger Speicherplatz. C) BFS ist einfacher zu implementieren. D) BFS garantiert den kürzesten Weg zum Ziel.
A) Longest Common Subsequence-Algorithmus B) Radix-Sortierung C) Heap-Sortierung D) Auswahl sortieren
A) Binärer Suchalgorithmus B) Depth-First-Suche C) Ford-Fulkerson-Algorithmus D) Blase sortieren
A) Zur Berechnung des maximalen Flusses in einem Flussnetz. B) Bestimmung der größten zusammenhängenden Komponente in einem ungerichteten Graphen. C) Ermittlung der kürzesten Wege zwischen allen Knotenpaaren in einem gewichteten Graphen. D) Um Elemente in aufsteigender Reihenfolge zu sortieren.
A) Geoffrey Chaucer B) Johannes von Sevilla C) Muḥammad ibn Mūsā al-Khwārizmī D) Adelard von Bath
A) augrym B) arithmos C) algoritmi D) Algorismus
A) Die Canterbury-Geschichten B) Liber Algoritmi de numero Indorum C) kitāb al-ḥisāb al-hindī D) Liber Alghoarismi de practica arismetrice
A) Sie liefern für alle Nutzer klar definierte und korrekte Ergebnisse. B) Sie basieren auf endlichen Sequenzen von Anweisungen. C) Sie basieren auf Heuristiken und nicht auf echten Algorithmen. D) Sie verwenden deterministische Prozesse zur Generierung von Empfehlungen.
A) Sie lenken die Ausführung des Codes über verschiedene Pfade. B) Sie stellen sicher, dass der Algorithmus immer terminiert. C) Sie eliminieren Zufälligkeit aus dem Algorithmus. D) Sie verhindern automatische Schlussfolgerungen.
A) Zufällige Ausgaben erzeugen, ohne Eingabe. B) Schlussfolgerungen ableiten durch die Ausführung von Code. C) Heuristiken zur Lösung von Problemen einsetzen. D) Eine feste Abfolge von Operationen ausführen.
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.
A) Babylonische Mathematik B) Ägyptische Mathematik C) Chinesische Mathematik D) Griechische Mathematik
A) Akkadische Dynastie B) Neubabylonische Dynastie C) Assyrische Dynastie D) Dynastie von Hammurabi
A) Indische Mathematik B) Babylonische Mathematik C) Griechische Mathematik D) Ägyptische Mathematik
A) Al-Kindi B) Euklid C) Muḥammad ibn Mūsā al-Khwārizmī D) Nicomachus
A) Telefon B) Radio C) Fernsehen D) Telegraf
A) Dynamische Programmierprobleme. B) Graphen ohne negative Zyklen. C) Lineare Optimierungsprobleme. D) Probleme mit ganzzahligen Nebenbedingungen.
A) Automatisierte Evaluierer B) Sprachmodelle C) Menschliche Programmierer D) Verstärkendes Lernen
A) Magnetbänder B) Festplatten C) Lochkarten D) Disketten
A) Lambda-Kalkül B) Turing-Maschinen C) Formulierung 1 D) Rekursive Funktionen
A) Turing-Maschinen B) Standards für die kryptografische Absicherung im Zeitalter des Quantencomputers C) Lambda-Kalkül D) SAINT-Programm
A) Beschreibung auf hoher Ebene B) Implementierungsbeschreibung C) Steuertabellen D) Formale Beschreibung
A) Pendelmechanismus B) Quarzoszillator C) Unregelermekanismus D) Hemmungsmechanismus mit Anker
A) Analytische Maschine B) Telegraf C) Webstuhl von Jacquard D) Telefonvermittlungsnetzwerk
A) AlphaEvolve B) AlphaDev C) AlphaZero D) DeepMind
A) 15. Jahrhundert B) 13. Jahrhundert C) 19. Jahrhundert D) 17. Jahrhundert
A) Programmablauf B) Ausgabe C) Verschachtelung von Teilstrukturen D) Entscheidungspunkt
A) Lösen von Integer-Programmierproblemen. B) Optimieren linearer Funktionen mit Nebenbedingungen. C) Simulieren von Temperierungsverfahren. D) Finden minimaler Spannbäume.
A) Rekursion B) Iteration C) Parallele Verarbeitung D) Sequentielle Ausführung
A) Elektromechanische Relais B) Lochkarten C) Telegraf D) Differenzmaschine
A) Das Java Collections Framework B) Die in Python integrierte Sortierfunktion C) C# System.Linq D) Die LLVM-Standardbibliothek für C++-Sortierfunktionen
A) Simuliertes Abkühlen B) Tabu-Suche C) Floyd-Warshall-Algorithmus D) Prims Algorithmus
A) Konrad Zuse B) John von Neumann C) George Stibitz D) Alan Turing
A) Alan Turing B) Emil Post C) Alonzo Church D) David Hilbert
A) Das Las-Vegas-Problem B) Das Problem der Komplexitätsreduktion C) Das Monte-Carlo-Problem D) Das P-gegen-NP-Problem
A) Fließdiagramme B) Natürliche Sprachen C) Pseudocode D) Drakon-Diagramme
A) ENIAC B) Differenzmaschine C) Babbages Analytische Maschine D) Z3
A) RP B) ZPP C) NP D) P
A) 2020 B) 2019 C) 2025 D) 2023
A) Lineare Suche B) Bubble Sort (Einfügesortierung) C) Binäre Suche D) Sequentielle Suche
A) Verschlüsselungsstandards des NIST (National Institute of Standards and Technology) B) SAINT-Programm C) Quantencomputing D) KI-Systeme auf Basis von Transformer-Architekturen
A) Probleme, die von Natur aus sequentiell sind B) Algorithmen, die parallelisiert werden können C) Verteilte Algorithmen D) Nichtdeterministische Algorithmen
A) Template-Methoden-Muster B) Decorator-Muster C) Dynamische Programmierung D) Divide-and-conquer (Zerlege-und-herrsche)
A) Die Elemente von Euklid B) Algebra von Al-Khwarizmi C) Sulba Sutras D) Einführung in die Arithmetik von Nicomachus
A) SEQUENZ B) REKURTION C) IF-THEN-ELSE D) WHILE-DO
A) Rückverfolgung B) Reduzierung der Komplexität C) Brute-Force- oder erschöpfende Suche D) Zerlege und herrsche
A) Häufigkeitsanalyse B) Substitutionschlüssel C) Caesar-Chiffre D) Transpositionschlüssel
A) Datenübertragung B) Textnachrichten C) Bilderdruck D) Audioaufnahme
A) Pfeile B) Punkte C) Rechtecke D) Rauten
A) Ein detaillierter Implementierungsleitfaden. B) Eine einfache und allgemeine Darstellung. C) Ein optimierter Code für bestimmte Hardware. D) Eine grafische Hilfsmittel wie ein Flussdiagramm.
A) Dynamische Programmierung B) Heuristische Methode C) Lineare Programmierung D) Gierige Methode (Greedy-Algorithmus)
A) Dynamische Programmierung B) Divide-and-Conquer (Zerlege-und-herrsche) C) Decorator-Muster D) Template-Methode-Muster
A) Herman Hollerith B) Ada Lovelace C) George Stibitz D) Charles Babbage |
Erstellt mit ThatQuiz —
wo das Erstellen von Prüfungen und das Ablegen von Prüfungen für Mathematik und andere Fachbereiche einfach gemacht werden.