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