Intelligente Suchverfahren
es geht natürlich auch mit Python ...
Präsentationen
Hier sind einige Präsentationen abgelegt, die für Python überarbeitet sind.
Weiterhin sind Präsentationen vom Scheme-Kurs verlinkt, die unabhängig von der Programmiersprache
einsetzbar sind.
- P01 Kurs Intelligente Suchverfahren.pdf
- P01a Vereinfachung nutzen.pdf
- P01-1 fuelle.pdf Pythonversion mit flacher Liste
- P01b fuelle-schrittweise-Erarbeitung.pdf Pythonversion mit tiefer Liste
- Tiefensuche
P01-c Rucksack packen mit TS-Py.pdf - KI-TS-Demos-mit-Mediator.zip Demos zur Tiefensuche, mit Mediator erstellt
- P01-d Tiefensuche-mit-backtracking.pdf
- P01-e Tiefensuche mit backtracking Programm.pdf
- P01-f TS_und_BS Reihenfolge der Knoten.pdf
- P02a BS Entwicklung und Kohaesion.pdf
- P02b TS und BS im Vergleich.pdf
- Wegeprobleme
P03 Wegeprobleme.pdf - P03-e Gallenbacher-Graph-Entwicklung.pdf
- P03-g Dijkstra Typisierung.pdf
- P04-b-1 Kruskal-Gallenbachergraph.pdf
- P04-b-2 Prim-Gallenbachergraph.pdf
- P05 TSP und andere Probleme.pdf
- P05-1 Euler-Weg-Gallenbacher-Graph.pdf
- P05-2 TSP mit Gallenbacher-Graph-Loesung.pdf
- P05-a Problem der 8 Damen.pdf
- P05-b Komplexitaet.pdf
- A-Stern
P06 A-Stern.pdf - P06-1 A-Stern-Graph als Tabelle.zip
- P06-a1 Labyrinth.pdf
- P07 Genetische Algorithmen.pdf
- P07-1 TSP mit GA.pdf
Projekte
- Projekte für Einstieg mit fuelle-greedy Version
- schrittweise Erarbeitung Rekursion mit flacher Liste für den Container:
fuelle-schrttweise-flache-Liste.zip - schrittweise Erarbeitung Rekursion mit tiefer Liste für den Container:
fuelle-schrittweise-tiefe-Liste.zip - mehrere Versionen fuelle-greedy-Python.zip
- davon Lösungen ohne Rekursion:
fuelle-greedy-ohne-Rekursion.zip - fuelle-TS-Python.zip Versionen mit Tiefensuche
- fuelle-BS-Python.zip Versionen mit Breitensuche
- Zeitmessung.py eine Klasse Zeit zur Messung von Laufzeiten
- Dijkstra mit Gallenbacher-Graph
rekursive Variante
Dijkstra-Gallenbacher-rekursives-Py-Projekt - objektorientierte Variante
Dijkstra-Gallenbacher-objektorientiert - Variante iterativ, OO und rekursiv (V 2011)
Dijkstra-Gallenbacher-Python - Kruskal_und_Prim.zip zum Problem des minimalen Versorgungsbetzes
(minimal spanning tree) - 8Damen.zip zum Problem der "Acht Damen" (Berechnungsaufwand)
- A-Stern-Graph.zip A* mit dem kleinen Labyrinth
- A-Stern-Grosser-Graph.zip A* mit dem großen Labyrinth
- Projekt-8-Puzzle.zip Acht-Puzzle Gesamtprojekt
- Acht-Puzzle-Spiel_wxGui.py Zum Spielen mit wx-Python-Gui
- a-stern.zip alles zu A* in einer Datei
- GA.zip mehrere Versionen zu Genetischen Algorithmen,
auch mit Gui
- Wechsel zu ...
- aktuelle Bearbeitung zum Kurs
- Startseite "Intelligente Suchverfahren"
- Material zu Scheme
- Material zu Java
Texte
- KI-00-1 Programmierparadigmen.pdf
- Suchprobleme-mit-Python.pdf Einstieg mit fuelle
- Suchprobleme-mit-Python V2.pdf Einstieg mit dem Gallenbachermaterial
- Python-Tiefensuche Aufgabe.pdf
- KI-02-Python Tiefensuche und Breitensuche.pdf
- KI-03 Kurztext zu Gallenbacher mit Algorithmus.pdf
- KI-03-c Orte-Reihenfolge-Bewertung.pdf zum Gallenbacher-Graphen
- Problem des minimalen Versorgungsnetzes.pdf
- Problem des minimalen Versorgungsnetzes V2.pdf
- KI-05-Python Heuristik.pdf Textversion für Python
- KI-05-2 Eulerscher Weg.pdf
- KI-06 A-Stern.pdf Textversion für Python
- KI-07 Genetische Algorithmen.pdf Textversion für Python
Ein großer Graph
Software
Die mit Python entwickelte Software zum Erstellen von Graphen (siehe auch dieses Bild) finden Sie im Abschnitt zur Software.
Programmierumgebung: Python