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