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