| Dokumente | |
|
Dokumentvorschau |
| Informatik I | Dokument-Nr.: F-AAUK |
|
|
Dokument-DownloadUm Zugriff auf dieses Dokument zu erhalten, musst Du Mitglied der UNIDOG Community sein. |
|
Inhalt / Beschreibung
Der gesamte klausurrelevante Stoff der Vorlesung "Informatik I" im SS 07. Themen (u.a.) Algorithmen und Datenstrukturen - Anforderungen, Laufzeitschranken, Datenstruktur, Inversionen, O-Kalkül - Insertion Sort, Merge Sort, Selection Sort, Bubble Sort, Quick Sort, Heap Sort, Radix Sort - Sortierung mit Hilfe von Pivots (jeweils erläutert) Suchen in sequentiellen Listen - Auswahlproblem, Lineare Suche, Binäre Suche, Fibonacci Suche, Exponentielle Suche Hashing - Grundlagen - Universelles Hashing - Sondierungsreihenfolgen Binäre Suchbäume - Rot-Schwarz-Bäume - Sichtbarkeitsproblem B-Bäume - B-Bäume (insert, delete, search) - Operationen Manipulation von Mengen - ADT – Dynamisch Disjunkte Menge Graphenalgorithmen - Minimal aufspannende Bäume - Kruskals Algorithmus - Prims Algorithmus - Kürzeste Wege - Gerichtete Graphen - Dynamische Programmierung
|
||||||||||||||||
