Probleme von Algorithmen,
Algorithmen für Probleme
Wie Damen zu einem Problem werden können
Einerseits geht es in diesem Abschnitt um Grenzen von Algorithmen, wie man durch Heuristik diese aber auch verschieben kann.Andererseits werden einige Suchprobleme angesprochen, die sehr groß werden können. Ähnliche Probleme können sich in ihrem Berechnungsaufwand dennoch deutlich unterscheiden.
Präsentationen
- Probleme und Algorithmen
P03 Wegeprobleme.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
- P05-c GT und HGT.pdf
- P05-d Heuristik.pdf
Projekte
- Euler-Graph-Py.zip zum Problem von Euler am Gallenbachergraphen
- Graph Haus des Nikolaus.zip
-
zum Problem der "Acht Damen" (Berechnungsaufwand)
verschiedene Varianten, iterativ überarbeitete Version der Funktion "zulaessig":
AchtDamen_ganz_doof.zip
AchtDamen_doof.zip
AchtDamen.zip
- TSP_greedy_mit_wxGrafik.zip greedy Suche zum travelling salesperson problem
- Gehört eigentlich eher zum nächsten Abschnitt:
Projekt-8-Puzzle.zip Acht-Puzzle Gesamtprojekt - Acht-Puzzle-Spiel_wxGui.py Zum Spielen mit wx-Python-Gui
Texte
- KI-05-Python Heuristik.pdf Textversion für Python
- KI-05-1 Problem der acht Damen.pdf
- Dame-Brett.zip
vorbereitete Tabellenkalkulationsdateien für Schachbrett-Felder verschiedener Größe - KI-05-b N-Damen-Laufzeiten.pdf
- KI-05-c Ausgaben Problem der acht Damen.pdf
- KI-05-2 Eulerscher Weg.pdf
- KI-05-3 Probleme bei greedy.pdf
Material zum Python-Kurs
Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.
- Material zu Python
- Einstieg in den Kurs
- Tiefensuche und Breitensuche
- Kürzester Weg
- Minimales Versorgungsnetz
- Probleme
- A-Stern
- Genetische Algorithmen
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