Algorithmen
Quanta Verifiziert
Alle Karten wurden von Quanta AI (Gemini 2.5 Flash) im Frage-Antwort-Format strukturiert und mit LaTeX-Formeln standardisiert. Das Q&A-Format maximiert nachweislich die Langzeit-Retention (Karpicke & Roediger, Science, 2008, doi:10.1126/science.1152408).
115 Karten
Gymnasium · Klasse 12 · BrandenburgAbitur
Alle Karten115 Karten
Karte 1
Vorderseite
Erläutern Sie den Begriff 'Adjazenzmatrix' zur Darstellung eines Graphen.
Karte 2
Vorderseite
Erläutern Sie die Bedeutung der Landau-Notation (O-Notation) für die Algorithmenanalyse.
Karte 3
Vorderseite
Was ist ein Binärer Suchbaum (BST) und welche Eigenschaft macht ihn effizient?
Karte 4
Vorderseite
Beschreiben Sie das Prinzip der Tiefensuche (DFS) in Graphen.
Karte 5
Vorderseite
Vergleichen Sie die Zeitkomplexität der Linearen und Binären Suche.
Karte 6
Vorderseite
Beschreiben Sie das 'Divide and Conquer'-Prinzip am Beispiel eines Sortieralgorithmus.
Karte 7
Vorderseite
Wann ist ein Algorithmus mit Zeitkomplexität besonders vorteilhaft?
Karte 8
Vorderseite
Was ist ein 'Hash-Algorithmus' und wofür wird er verwendet?
Karte 9
Vorderseite
Wo finden Queues typischerweise Anwendung in Computersystemen?
Karte 10
Vorderseite
Wie können Flussdiagramme zur Visualisierung von Algorithmen beitragen?
Karte 11
Vorderseite
Welche Rolle spielen Algorithmen in der modernen Kryptographie?
Karte 12
Vorderseite
Welche Sortieralgorithmen sind für sehr große Datenmengen effizienter als ?
Karte 13
Vorderseite
Was bedeutet eine Zeitkomplexität von für einen Algorithmus?
Karte 14
Vorderseite
Welche Vorteile bietet Rekursion gegenüber Iteration bei bestimmten Problemen?
Karte 15
Vorderseite
Wie unterscheidet sich ein Array von einer verketteten Liste in Bezug auf Speicher und Zugriff?
Karte 16
Vorderseite
Was ist eine Queue (Warteschlange) und welche Operationen sind darauf definiert?
Karte 17
Vorderseite
Warum ist die Speicherkomplexität eines Algorithmus neben der Zeitkomplexität relevant?
Karte 18
Vorderseite
Welche Voraussetzungen müssen für die Anwendung der Binären Suche erfüllt sein?
Karte 19
Vorderseite
Erläutern Sie das Konzept der 'Dynamischen Programmierung'.
Karte 20
Vorderseite
Was ist ein Graph als Datenstruktur und wofür wird er verwendet?
Karte 21
Vorderseite
Was ist der Unterschied zwischen Worst-Case- und Average-Case-Komplexität?
Karte 22
Vorderseite
Wie funktioniert der Merge Sort Algorithmus?
Karte 23
Vorderseite
Beschreiben Sie das Prinzip der Breitensuche (BFS) in Graphen.
Karte 24
Vorderseite
Beschreiben Sie einen Algorithmus mit Zeitkomplexität und geben Sie ein Beispiel.
Karte 25
Vorderseite
Was versteht man unter Rekursion in der Programmierung?
Karte 26
Vorderseite
Was ist der Kernmechanismus des Quick Sort Algorithmus?
Karte 27
Vorderseite
Warum ist die Eindeutigkeit der Anweisungen für einen Algorithmus entscheidend?
Karte 28
Vorderseite
Was ist ein Array und welche grundlegenden Operationen sind darauf möglich?
Karte 29
Vorderseite
Nennen Sie die zwei wesentlichen Bestandteile einer rekursiven Funktion.
Karte 30
Vorderseite
Wie unterscheidet sich ein Algorithmus von einem Programm in der Informatik?
Karte 31
Vorderseite
Welche fundamentalen Eigenschaften muss ein Algorithmus erfüllen, um korrekt zu funktionieren?
Karte 32
Vorderseite
Was kennzeichnet einen Algorithmus als eindeutige Handlungsvorschrift zur Problemlösung?
Karte 33
Vorderseite
Wie funktioniert der Bubble Sort Algorithmus und was ist sein Hauptmerkmal?
Karte 34
Vorderseite
Erläutern Sie die Bedeutung von 'Terminierung' im Kontext von Algorithmen.
Karte 35
Vorderseite
Vergleichen Sie die Effizienz von Bubble Sort, Selection Sort und Insertion Sort.
Karte 36
Vorderseite
Was ist ein Stack (Stapel) und welche Operationen sind darauf definiert?
Karte 37
Vorderseite
Warum ist Merge Sort stabil, während Quick Sort typischerweise nicht stabil ist?
Karte 38
Vorderseite
Beschreiben Sie den Kernmechanismus der Binären Suche.
Karte 39
Vorderseite
Was ist der Kernmechanismus des Insertion Sort Algorithmus?
Karte 40
Vorderseite
Erläutern Sie das Prinzip des Selection Sort Algorithmus.
Karte 41
Vorderseite
Was ist der Hauptnachteil der Linearen Suche bei großen Datensätzen?
Karte 42
Vorderseite
Erläutern Sie das Prinzip der Linearen Suche und wann sie angewendet wird.
Karte 43
Vorderseite
Was ist ein 'Greedy-Algorithmus' und wann wird er eingesetzt?
Karte 44
Vorderseite
Nennen Sie ein Anwendungsbeispiel für einen Stack in der Informatik.
Karte 45
Vorderseite
Wie kann die Fakultätsfunktion () rekursiv definiert werden?
Karte 46
Vorderseite
Erläutern Sie den Begriff 'Binärbaum'.
Karte 47
Vorderseite
Was ist der Unterschied zwischen einem gerichteten und einem ungerichteten Graphen?
Karte 48
Vorderseite
Was ist ein Baum als Datenstruktur und welche Eigenschaften hat er?
Karte 49
Vorderseite
Wie funktioniert die Traversierung eines Binärbaums in Inorder-Reihenfolge?
Karte 50
Vorderseite
Was ist eine 'Hash-Kollision' und wie kann man sie behandeln?
Karte 51
Vorderseite
Was versteht man unter der 'Komplexität' eines Algorithmus und warum ist sie wichtig?
Karte 52
Vorderseite
Welche Rolle spielt die Wahl des Pivotelements bei Quick Sort?
Karte 53
Vorderseite
Was ist eine 'Adjazenzliste' und wann ist sie der Adjazenzmatrix vorzuziehen?
Karte 54
Vorderseite
Welche Nachteile können bei der Verwendung von Rekursion auftreten?
Karte 55
Vorderseite
Welche Rolle spielt Pseudocode bei der Entwicklung und Darstellung von Algorithmen?
Karte 56
Vorderseite
Was ist ein 'Topologisches Sortieren' und wann wird es angewendet?
Karte 57
Vorderseite
Erläutern Sie das Konzept der 'Memoisation' in Algorithmen.
Karte 58
Vorderseite
Beschreiben Sie das Prinzip des Prim-Algorithmus für MSTs.
Karte 59
Vorderseite
Was ist ein 'Trie' (Präfixbaum) und wofür wird er verwendet?
Karte 60
Vorderseite
Was ist ein 'Graph' als Datenstruktur und seine Komponenten?
Karte 61
Vorderseite
Wann ist Counting Sort dem Quick Sort vorzuziehen?
Karte 62
Vorderseite
Wie funktioniert die Traversierung eines Binärbaums in Preorder-Reihenfolge?
Karte 63
Vorderseite
Erläutern Sie das Konzept der 'Amortisierten Analyse' von Algorithmen.
Karte 64
Vorderseite
Was ist der Unterschied zwischen einem Algorithmus und einer Heuristik?
Karte 65
Vorderseite
Beschreiben Sie den Kernmechanismus des Bubble Sort Algorithmus.
Karte 66
Vorderseite
Was ist der Unterschied zwischen einem Stack und einer Queue?
Karte 67
Vorderseite
Erläutern Sie den Begriff 'Rekursionsanker' in rekursiven Algorithmen.
Karte 68
Vorderseite
Erläutern Sie den Begriff 'Gewichteter Graph'.
Karte 69
Vorderseite
Wie funktioniert die Tiefensuche (DFS) in einem Graphen?
Karte 70
Vorderseite
Was ist der Unterschied zwischen einem vollständigen und einem dichten Graphen?
Karte 71
Vorderseite
Wie unterscheidet sich ein Algorithmus von einem Programm?
Karte 72
Vorderseite
Nennen Sie ein Anwendungsbeispiel für Dynamische Programmierung.
Karte 73
Vorderseite
Was ist der Unterschied zwischen einem Array und einer Liste?
Karte 74
Vorderseite
Was ist der Hauptvorteil von Hash-Tabellen gegenüber Arrays?
Karte 75
Vorderseite
Wie funktioniert die Breitensuche (BFS) in einem Graphen?
Karte 76
Vorderseite
Was ist ein 'Binärer Suchbaum' (BST) und seine Eigenschaft?
Karte 77
Vorderseite
Wie kann man die Effizienz eines Algorithmus empirisch messen?
Karte 78
Vorderseite
Beschreiben Sie das Prinzip des Kruskal-Algorithmus für MSTs.
Karte 79
Vorderseite
Nennen Sie ein Anwendungsbeispiel für einen gerichteten azyklischen Graphen (DAG).
Karte 80
Vorderseite
Was ist der Hauptvorteil von Merge Sort gegenüber Bubble Sort?
Karte 81
Vorderseite
Was ist der Unterschied zwischen einem vollständigen und einem perfekten Binärbaum?
Karte 82
Vorderseite
Was ist ein 'Minimaler Spannbaum' (MST) in einem Graphen?
Karte 83
Vorderseite
Welche Nachteile hat die Adjazenzmatrix bei dünn besetzten Graphen?
Karte 84
Vorderseite
Wann ist der Bellman-Ford-Algorithmus dem Dijkstra-Algorithmus vorzuziehen?
Karte 85
Vorderseite
Erläutern Sie das Prinzip der Rekursion in Algorithmen.
Karte 86
Vorderseite
Was ist der Unterschied zwischen einem Pfad und einem Weg in einem Graphen?
Karte 87
Vorderseite
Welche Vorteile bietet eine verkettete Liste gegenüber einem Array?
Karte 88
Vorderseite
Was ist der Hauptnachteil von rekursiven Algorithmen bezüglich des Speichers?
Karte 89
Vorderseite
Wie funktioniert das Einfügen eines Elements in einen Binären Suchbaum?
Karte 90
Vorderseite
Was ist eine 'Hash-Funktion' und ihre Aufgabe?
Karte 91
Vorderseite
Wie funktioniert das Suchen eines Elements in einem Binären Suchbaum?
Karte 92
Vorderseite
Erläutern Sie das Prinzip des 'Divide and Conquer' (Teile und Herrsche).
Karte 93
Vorderseite
Erläutern Sie das Prinzip des Dijkstra-Algorithmus.
Karte 94
Vorderseite
Wie kann ein Graph mittels einer Adjazenzmatrix dargestellt werden?
Karte 95
Vorderseite
Wie funktioniert die Traversierung eines Binärbaums in Postorder-Reihenfolge?
Karte 96
Vorderseite
Was ist der Hauptnachteil eines unbalancierten Binären Suchbaums?
Karte 97
Vorderseite
Erläutern Sie das Konzept der 'Backtracking'-Algorithmen.
Karte 98
Vorderseite
Wie kann man die Effizienz eines Algorithmus theoretisch bewerten?
Karte 99
Vorderseite
Was ist ein 'Balancierter Binärbaum' und warum ist er wichtig?
Karte 100
Vorderseite
Was ist ein 'gerichteter azyklischer Graph' (DAG)?
Karte 101
Vorderseite
Was ist ein 'Heap' als Datenstruktur und seine Eigenschaft?
Karte 102
Vorderseite
Was ist eine 'Queue' (Warteschlange) und ihr Funktionsprinzip?
Karte 103
Vorderseite
Erläutern Sie das Konzept der 'Dynamischen Programmierung'.
Karte 104
Vorderseite
Beschreiben Sie den Kernmechanismus des Heap Sort Algorithmus.
Karte 105
Vorderseite
Was ist der Unterschied zwischen Best Case und Worst Case Komplexität?
Karte 106
Vorderseite
Was ist der Unterschied zwischen einem Baum und einem allgemeinen Graphen?
Karte 107
Vorderseite
Erläutern Sie das Prinzip des Counting Sort Algorithmus.
Karte 108
Vorderseite
Was ist der Hauptvorteil von Quick Sort gegenüber Merge Sort in-place?
Karte 109
Vorderseite
Erläutern Sie die Bedeutung der O-Notation für Algorithmen.
Karte 110
Vorderseite
Was ist ein 'Zyklus' in einem Graphen?
Karte 111
Vorderseite
Was ist ein 'Adjazenzliste' und wann ist sie vorteilhaft?
Karte 112
Vorderseite
Wie funktioniert die Kollisionsbehandlung mittels 'offener Adressierung'?
Karte 113
Vorderseite
Nennen Sie ein Anwendungsbeispiel für den 'Divide and Conquer'-Ansatz.
Karte 114
Vorderseite
Wie funktioniert die Suche in einer Hash-Tabelle?
Karte 115
Vorderseite
Nennen Sie ein Anwendungsbeispiel für amortisierte Analyse.
Ein Quanta-Set — FSRS-Lernplattform für MINT-StudentenTeil der Quanta Community — 115+ Karten, filterbar nach Studiengang & Klassenstufe
API: https://quanta-study.de/api/v1/deck/algorithmen-4a1ycx