Praktikum Algorithmen-Entwurf (WS 2007/2008)

Aufgaben, Skripten und Beispieleingaben


Blatt 12	EDIT-Distance, Longest Common Subsequence	28.01.2008
	Skript (PDF), Aufgabenblatt (PDF) Eingaben: textpair1 (Editdist.: 6, LCS: 4), textpair2 (Editdist.: 9365, LCS: 8), textpair3 (Editdist.: 6, LCS: 9370) Hinweis: Abgabe dieses Blattes und aller ausstehenden Lösungen bitte bis Mittwoch, den 6.2.2008, 23:59 Uhr!!!

Blatt 11	Heuristiken für das Traveling Salesman Problem	21.01.2008
	Skript (PDF), Aufgabenblatt (PDF) Eingaben: tsp_1.in, tsp_1.out, tsp_2.in, tsp_2.out

Blatt 10	Suffix-Arrays	07.01.2008
	Skript (PDF), Aufgabenblatt (PDF) Eingaben: Text-Datei: text1.txt, Muster-Datei: text1.pat, Löung: text1.sol_sa Text-Datei: text2.txt, Muster-Datei: text2.pat, Löung: text2.sol_sa Text-Datei: text3.txt, Muster-Datei: text3.pat, Löung: text3.sol_sa Text-Datei: text4.txt, Muster-Datei: text4.pat, Löung: text4.sol_sa Text-Datei: text5.txt, Muster-Datei: text5.pat, Löung: text5.sol_sa

Blatt 9	Spring-Layout	17.12.2007
	Skript (PDF), Aufgabenblatt (PDF) Eingaben: graph1, graph2, graph3, graph4, graph5

Blatt 8	Graph Drawing: Bäume	10.12.2007
	Skript (PDF), Aufgabenblatt (PDF) Eingaben: Binärbaum 1, Binärbaum 2, Baum 1, Baum 2

Blatt 7	Maximaler Fluss	03.12.2007
	Skript (PDF), Aufgabenblatt (PDF) Eingaben: flow1.gw, flow2.gw, flow3.gw, flow4.gw

Blatt 6	Färbung planarer Graphen	26.11.2007
	Skript (PDF), Aufgabenblatt (PDF) Graphen für die Aufgabe: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw

Blatt 5	Matchings in Graphen	19.11.2007
	Skript (PDF), Aufgabenblatt (PDF) Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw Graphen für Aufgabe 2: wbipartite1.gw, wbipartite2.gw wbipartite3.gw, wbipartite4.gw

Blatt 4:	Kürzeste Pfade	12.11.2007
	Skript (PDF), Aufgabenblatt (PDF) Graphen für Aufgabe 1: pos1.gw, pos2.gw Graphen für Aufgabe 2: neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw

Blatt 3:	Zweifach Zusammenhang, Starker Zusammenhang	05.11.2007
	Skript (pdf), Aufgabenblatt (pdf) Eingaben für Aufgabe 1: bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw Eingaben für Aufgabe 2: scc1.gw, scc2.gw, scc3.gw, scc4.gw
Blatt 2	Minimale Spannbäme	29.10.2007

	Skript (PDF), Aufgabenblatt (PDF) Graphen für Aufgabe 1: Min.Spannbaum 1, Min.Spannbaum 2, Min.Spannbaum 3, Min.Spannbaum 3 Graphen für Aufgabe 2: Min.Spannbaum 10, Min.Spannbaum 50, Min.Spannbaum 100 Aktuelle Version: Graphgenerator

Blatt 1	Tiefen- und Breitensuche, Topologisches Sortieren	23.10.2007
	Skript (PDF), Aufgabenblatt (PDF) Graphen für Aufgabe 2: connected1.gw, connected2.gw, connected3.gw, connected4.gw Graphen für Aufgabe 3: dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw

Informationen
	Allgemeine Informationen (PDF) Lehrstuhlrechner

Hinweise zur Benutzung von LEDA
	LEDA-Hinweise (PDF), LEDA-Tips

Beispielprogramm
	Makefile, dfs.C, control.h

Letzte �nderung: Dmytro Chibisov am 17.11.2006 (1905)