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