Organisation

Ablauf der Vorlesung und des Übungsbetriebs und weitere Unterlagen finden Sie in Moodle:
https://moodle.htwg-konstanz.de/moodle/course/view.php?id=442

Vorlesungsunterlagen

Teil	Inhalt	Unterlagen
0	Einleitung	00_Einleitung.pdf
1	Einführung in Suchverfahren	01_Suchen_Einfuehrung.pdf
2	Hashverfahren	02_Suchen_Hashverfahren.pdf
3	Suchbäume	03_Suchen_BinaereSuchbaeume.pdf
4	Suchbäume	04_Suchen_BalancierteSuchbaeume.pdf
5	Tries und kd-Bäume	05_Suchen_kd_Tries.pdf
6	Prioritätslisten	06_Prioritaetslisten.pdf
7	Einführung in Graphen	07_Graphen_Einfuehrung.pdf
8	Elementare Graphen-Algorithmen	08_Graphen_ElementareAlgorithmen.pdf
9	Kürzeste Wege in Graphen	09_Graphen_KuerzesteWege.pdf
10	Minimal aufspannende Bäume	10_Graphen_MinimalAufspannendeBaeume.pdf
11	Flüsse in Graphen	11_Graphen_Fluesse.pdf
12	Zweifach zusammenhängende Graphen	12_Graphen_ZweifachZusammenhaengend.pdf
13	Einfache und schwere Graphen-Probleme	13_Graphen_EinfacheUndSchwereProbleme.pdf
14	Union Find Struktur	14_UnionFindStruktur.pdf
15	Suchen in Texte	15_SuchenInTexten.pdf
	Vorlesungsfolien in einer Datei	Alda_Folien_SS25.zip

Praktikum

Aufgabe	Dateien	Dokumentation
Aufgabenblatt1.pdf	dictionary.zip,	javadoc
Aufgabenblatt2.pdf	aufgabe2.zip	javadoc
Aufgabenblatt3.pdf	aufgabe3.zip	javadoc
Aufgabenblatt4.pdf	StdDraw.java UnionFind.java	javadoc
Aufgabenblatt5.pdf	aufgabe5.zip

Werkzeuge

• IntelliJ IDEA: https://www.jetbrains.com/idea/
• Visual Studio Code: https://code.visualstudio.com/
• Java JDK und JRE: hier

Nützliche Links

• Java 21 (LTS) API Specification: https://docs.oracle.com/en/java/javase/21/docs/api/index.html
• Java Tutorials von Oracle: http://download.oracle.com/javase/tutorial/
• Java ist auch eine Insel; Online-Handbuch (bis Java 17): http://openbook.rheinwerk-verlag.de/javainsel/
• Einfache Bibliothek für Ein/Ausgabe, Zeichnen und Audio: http://introcs.cs.princeton.edu/java/stdlib/