Algorithmen und Datenstrukturen 2008

K. Köhler: Algorithmen und Datenstrukturen 2008
[Bachelor: 3. Sem. 4 SWS, FWP ab 4. Sem. 4 SWS]

Kap. Thema Skript Folien Lösung
0 Inhaltsverzeichnis 0_contents.pdf    
1 Einführendes Beispiel 1_intro.pdf 1_intro_oL.pdf  
2 Komplexitätstheorie 2_complex.pdf 2_complex_oL.pdf Lcomplex.pdf
3 Sortieren von Feldern (interne Sortierverfahren) 3_sort.pdf 3_sort_oL.pdf Lsort.pdf
4 Abstrakte Datentypen 4_adt.pdf 4_adt_oL.pdf Ladt.pdf
5 Container-Klassen (Collections) 5_collect.pdf 5_collect_oL.pdf  
6 Vektoren 6_vector.pdf 6_vector_oL.pdf  
7 Listen 7_list.pdf 7_list_oL.pdf Llist.pdf
8 Bäume 8_tree.pdf 8_tree_oL.pdf Ltree.pdf
9 Suchen 9_search.pdf 9_search_oL.pdf Lsearch.pdf
10 Prioritätswarteschlangen, Heap 10_heap.pdf 10_heap_oL.pdf Lheap.pdf
11 Streuspeicher (Hash Tables) 11_hash.pdf 11_hash_oL.pdf Lhash.pdf
12 Organisation von Datenträgern 12_do.pdf 12_do_oL.pdf  
13 Exkurs: UNIX-Dateisystem 13_filesys.pdf 13_filesys_oL.pdf Lfilesys.pdf
14 Datensicherung 14_backup.pdf 14_backup_oL.pdf  
15 Exkurs: Relationale Datenbanken 15_sql.pdf 15_sql_oL.pdf  
16 Indizierte Dateien 16_index.pdf 16_index_oL.pdf LstatIndex.pdf
LdynIndex.pdf
17 Graphen 17_graph.pdf 17_graph_oL.pdf Lgraph.pdf
A Anhang A: Mathematische Formeln A_math.pdf A_math_oL.pdf  
B Anhang B: Glossar B_glossary.pdf    
C Anhang C: Literatur C_literature.pdf    
  Exkurs: Make   Make_oL.pdf  


Praktikum Algorithmen und Datenstrukturen SS 2008

Studenten bitte online registrieren
(Adresse wird in der Vorlesung bekannt gegeben).
Nr. Thema Aufgabe Quellen Abgabe
1 Cursor-List p1_ss08.pdf   4.5.08
2 BinTrie p2_ss08.pdf bit_string.h 22.6.08


Alte Prüfungen


Online-Dokumente