![]()
A) Blase sortieren B) Heap-Sortierung C) Schnelles Sortieren D) Zusammenführen sortieren
A) Array B) Warteschlange C) Binärer Baum D) Stapel
A) Prims Algorithmus B) A*-Suchalgorithmus C) Bellman-Ford-Algorithmus D) Dijkstra-Algorithmus
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.
A) Warshall'scher Algorithmus B) Floyds Algorithmus C) Kosarajus Algorithmus D) Tarjans Algorithmus
A) Komplexität B) Skalierbarkeit C) Granularität D) Wirkungsgrad
A) Burrows-Wheeler-Transformation B) Differenzielle Kodierung C) Huffman-Kodierung D) Lauflängenkodierung
A) O(log n) B) O(n log n) C) O(n) D) O(n2)
A) Stapel B) Warteschlange C) Verknüpfte Liste D) Heap
A) Blase sortieren B) Auswahl sortieren C) Zusammenführen sortieren D) Einfügen Sortieren
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.
A) Heap-Sortierung B) Radix-Sortierung C) Longest Common Subsequence-Algorithmus D) Auswahl sortieren
A) Ford-Fulkerson-Algorithmus B) Depth-First-Suche C) Blase sortieren D) Binärer Suchalgorithmus
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.
A) Muḥammad ibn Mūsā al-Khwārizmī B) Geoffrey Chaucer C) Adelard von Bath D) Johannes von Sevilla
A) arithmos B) augrym C) algoritmi D) Algorismus
A) Die Canterbury-Geschichten B) Liber Algoritmi de numero Indorum C) Liber Alghoarismi de practica arismetrice D) kitāb al-ḥisāb al-hindī
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.
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.
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.
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) Griechische Mathematik B) Ägyptische Mathematik C) Chinesische Mathematik D) Babylonische Mathematik
A) Dynastie von Hammurabi B) Akkadische Dynastie C) Assyrische Dynastie D) Neubabylonische Dynastie
A) Babylonische Mathematik B) Ägyptische Mathematik C) Indische Mathematik D) Griechische Mathematik
A) Euklid B) Nicomachus C) Al-Kindi D) Muḥammad ibn Mūsā al-Khwārizmī
A) Radio B) Telefon C) Telegraf D) Fernsehen
A) Graphen ohne negative Zyklen. B) Probleme mit ganzzahligen Nebenbedingungen. C) Dynamische Programmierprobleme. D) Lineare Optimierungsprobleme.
A) Verstärkendes Lernen B) Sprachmodelle C) Menschliche Programmierer D) Automatisierte Evaluierer
A) Disketten B) Festplatten C) Lochkarten D) Magnetbänder
A) Formulierung 1 B) Turing-Maschinen C) Rekursive Funktionen D) Lambda-Kalkül
A) Standards für die kryptografische Absicherung im Zeitalter des Quantencomputers B) Turing-Maschinen C) Lambda-Kalkül D) SAINT-Programm
A) Beschreibung auf hoher Ebene B) Formale Beschreibung C) Steuertabellen D) Implementierungsbeschreibung
A) Pendelmechanismus B) Unregelermekanismus C) Quarzoszillator D) Hemmungsmechanismus mit Anker
A) Webstuhl von Jacquard B) Analytische Maschine C) Telegraf D) Telefonvermittlungsnetzwerk
A) AlphaEvolve B) DeepMind C) AlphaDev D) AlphaZero
A) 15. Jahrhundert B) 19. Jahrhundert C) 17. Jahrhundert D) 13. Jahrhundert
A) Verschachtelung von Teilstrukturen B) Ausgabe C) Entscheidungspunkt D) Programmablauf
A) Simulieren von Temperierungsverfahren. B) Optimieren linearer Funktionen mit Nebenbedingungen. C) Finden minimaler Spannbäume. D) Lösen von Integer-Programmierproblemen.
A) Parallele Verarbeitung B) Rekursion C) Iteration D) Sequentielle Ausführung
A) Elektromechanische Relais B) Telegraf C) Differenzmaschine D) Lochkarten
A) C# System.Linq B) Die LLVM-Standardbibliothek für C++-Sortierfunktionen C) Das Java Collections Framework D) Die in Python integrierte Sortierfunktion
A) Prims Algorithmus B) Tabu-Suche C) Simuliertes Abkühlen D) Floyd-Warshall-Algorithmus
A) Alan Turing B) Konrad Zuse C) John von Neumann D) George Stibitz
A) Emil Post B) David Hilbert C) Alonzo Church D) Alan Turing
A) Das Monte-Carlo-Problem B) Das Problem der Komplexitätsreduktion C) Das Las-Vegas-Problem D) Das P-gegen-NP-Problem
A) Fließdiagramme B) Drakon-Diagramme C) Natürliche Sprachen D) Pseudocode
A) Z3 B) Differenzmaschine C) Babbages Analytische Maschine D) ENIAC
A) P B) NP C) ZPP D) RP
A) 2025 B) 2020 C) 2023 D) 2019
A) Sequentielle Suche B) Binäre Suche C) Lineare Suche D) Bubble Sort (Einfügesortierung)
A) KI-Systeme auf Basis von Transformer-Architekturen B) SAINT-Programm C) Verschlüsselungsstandards des NIST (National Institute of Standards and Technology) D) Quantencomputing
A) Verteilte Algorithmen B) Algorithmen, die parallelisiert werden können C) Probleme, die von Natur aus sequentiell sind D) Nichtdeterministische Algorithmen
A) Divide-and-conquer (Zerlege-und-herrsche) B) Template-Methoden-Muster C) Dynamische Programmierung D) Decorator-Muster
A) Sulba Sutras B) Einführung in die Arithmetik von Nicomachus C) Die Elemente von Euklid D) Algebra von Al-Khwarizmi
A) IF-THEN-ELSE B) SEQUENZ C) WHILE-DO D) REKURTION
A) Brute-Force- oder erschöpfende Suche B) Zerlege und herrsche C) Reduzierung der Komplexität D) Rückverfolgung
A) Substitutionschlüssel B) Caesar-Chiffre C) Transpositionschlüssel D) Häufigkeitsanalyse
A) Datenübertragung B) Textnachrichten C) Audioaufnahme D) Bilderdruck
A) Rauten B) Pfeile C) Punkte D) Rechtecke
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.
A) Gierige Methode (Greedy-Algorithmus) B) Dynamische Programmierung C) Heuristische Methode D) Lineare Programmierung
A) Dynamische Programmierung B) Divide-and-Conquer (Zerlege-und-herrsche) C) Decorator-Muster D) Template-Methode-Muster
A) George Stibitz B) Herman Hollerith C) Charles Babbage D) Ada Lovelace |