Intelligente Suchverfahren
Der Themenbereich gehört zur KI [Künstliche Intelligenz], Probleme aus diesem Bereich sind oft so beschaffen, dass sie mit funktionalen Programmiersprachen bearbeitet werden sollten. Daher sind die hier vorhandenen Materialien vorrangig mit Scheme erstellt.
Als Software habe ich wegen der guten Dokumentation Racket [früher DrScheme] eingesetzt.
Das hier ablegt Skript ist schon etwas älter und im html-Format erstellt.
Neuere Materialien sind in den Abschnitten für den Fortbildungskurs abgelegt.
Weitere Texte und Programme mit Java und Python kommen noch.
Kurs
Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.
- Material zu Scheme
- Einstieg in den Kurs
- Tiefensuche
- Breitensuche
- Kürzester Weg
- Greedy Algorithmen
- Probleme
- A-Stern
- Genetische Algorithmen
- Thema: Es geht natürlich auch mit ...
- Material zu Java
- Material zu Python
Präsentationen
Texte
Ein großer bewerteter Graph
Software
Die mit Python entwickelte Software zum Erstellen von Graphen finden Sie im Abschnitt zur Software.
Programmierumgebung: Racket
Literaturbeispiele
- Volker Turau: Algorithmische Graphentheorie
- Gritzmann, Brandenberg: Das Geheimnis des kürzesten Weges
- Gallenbacher: Abenteuer Informatik
- Ziegenbalk: Algorithmen von Hammurapi bis Gödel