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