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