Hochschule München
Fakultät für Informatik und Mathematik
Home
Aktuelles
Fakultät
Dekanat
Ansprechpartner
Professoren
Lehrbeauftragte
Mitarbeiter
Fachschaft
Studium und Lehre
Bachelor Informatik
Master Informatik
Diplom Informatik
Bachelor Wirtschaftsinformatik
Master Wirtschaftsinformatik
Bachelor Scientific Computing
Master Angewandte Stochastik
Bachelor Geotelematik und Navigation
Cooperationen
Informationen
Schwarzes Brett
Studierende
Studieninteressierte
for international students
Suchen und Finden
Lageplan
Links
Intranet
Powered by Google
Home Klaus Köhler
Softwareentwicklung
Algorithmen und Datenstrukturen
Konzepte moderner Programmiersprachen
Kryptologie
Wissensbasierte Systeme
Auslandsstudium Kanada
Intensive Programme Security
Ankündigungen
Vortragsreihe "Datenschutz und IT-Sicherheit"
Algorithmen und Datenstrukturen 2008
K. Köhler: Algorithmen und Datenstrukturen 2008
[Bachelor: 3. Sem. 4 SWS, FWP ab 4. Sem. 4 SWS]
komplettes Vorlesungsskript
Folien
Quellprogramme
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).
Dokumentation zum Praktikum
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
Alte Prüfungen (Bachelor)
Online-Dokumente
C++-Literatur:
Bruce Eckel: Thinking in C++
STL-Dokumentation:
http://www.cppreference.com/
,
http://www.sgi.com/tech/stl/