Tutorial 10 [PS, PDF]
Aufgabenblatt 10 [PS, PDF]
Texte: text1.txt, text2.txt, text3.txt, text4.txt, text5.txt, text6.txt
Pattern: text1.pat, text2.pat, text3.pat, text4.pat, text5.pat, text6.pat
Lösungen: text1.sol_sa, text2.sol_sa, text3.sol_sa, text4.sol_sa, text5.sol_sa, text6.sol_sa
Aufgabenblätter, Skripten, Beispieleingaben
Blatt 10: Suchen in Texten
Blatt 9: Traveling Salesman Problem
Tutorial 9 [PS, PDF]
Aufgabenblatt 9 [PS, PDF]
Beispielprobleme: tsp1.in, tsp2.in
Rundreisen: tsp1.out, tsp2.out
Aufgabenblatt 9 [PS, PDF]
Beispielprobleme: tsp1.in, tsp2.in
Rundreisen: tsp1.out, tsp2.out
Blatt 8: Unabhängige Mengen und Färbung von Graphen
Tutorial 8 [PS, PDF]
Aufgabenblatt 8 [PS, PDF]
Graphen für Aufgabe 1: is1.gw, is2.gw,is3.gw,is4.gw
Graphen für Aufgabe 2: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw
Aufgabenblatt 8 [PS, PDF]
Graphen für Aufgabe 1: is1.gw, is2.gw,is3.gw,is4.gw
Graphen für Aufgabe 2: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw
Blatt 7: Textprobleme und Dynamisches Programmieren
Tutorial 7 [PS, PDF]
Aufgabenblatt 7 [PS, PDF]
Eingaben für Aufgabe 2: textpair1 (edit = 6, longest = 4), textpair2 (edit = 9365, longest = 8), textpair3 (edit = 6, longest = ?)
Aufgabenblatt 7 [PS, PDF]
Eingaben für Aufgabe 2: textpair1 (edit = 6, longest = 4), textpair2 (edit = 9365, longest = 8), textpair3 (edit = 6, longest = ?)
Blatt 6: Gewichtete Matchings in bipartiten Graphen
Tutorial 6 [PS, PDF]
Aufgabenblatt 6 [PS, PDF]
Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Aufgabenblatt 6 [PS, PDF]
Graphen für Aufgabe 1: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw
Blatt 5: Maximum Matching in bipartiten Graphen
Tutorial 5 [PS, PDF]
Aufgabenblatt 5 [PS, PDF]
Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Aufgabenblatt 5 [PS, PDF]
Graphen für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
Blatt 4: Flüsse in Graphen
Tutorial 4 [PS, PDF]
Aufgabenblatt 4 [PS, PDF]
Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw
Aufgabenblatt 4 [PS, PDF]
Graphen für Aufgabe 1: flow1.gw, flow2.gw, flow3.gw, flow4.gw
Blatt 3: Kürzeste Pfade
Tutorial 3 [PS, PDF]
Aufgabenblatt 3 [PS, 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
Aufgabenblatt 3 [PS, 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 2: Minimale Spannbäume
Tutorial 2 [PS, PDF]
Aufgabenblatt 2 [PS, PDF]
Graphen für Aufgabe 1 und 2: mst1.gw, mst2.gw, mst3.gw, mst4.gw, mst10.gw, mst50.gw, mst100.gw
Aufgabenblatt 2 [PS, PDF]
Graphen für Aufgabe 1 und 2: mst1.gw, mst2.gw, mst3.gw, mst4.gw, mst10.gw, mst50.gw, mst100.gw
Blatt 1: Tiefen- und Breitensuche, Topologisches Sortieren
Tutorial 1 [PS, PDF]
Aufgabenblatt 1 [PS, 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
Aufgabenblatt 1 [PS, 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