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