Fakultät für Informatik - Technische Universität München
Lehrstuhl für Effiziente Algorithmen
|
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
|
| Blatt 12: | TSP und Simulated Annealing | 19.02.2004 |
|---|---|---|
|
Aufgabenblatt,
Skript Eingaben: tsp_1.in, tsp_1.out, tsp_2.in, tsp_2.out |
||
| Blatt 11: | Primzahltest / RSA | 12.01.2004 |
|
Aufgabenblatt,
Skript Eingaben für Aufgabe 1: Primzahlen: p10.dat, p50.dat, p100.dat, p200.dat, p300.dat, p400.dat, p500.dat Zusammengesetzte Zahlen: np10.dat, np50.dat, np100.dat, np200.dat, np300.dat, np400.dat, np500.dat Carmichael-Zahlen: cm1.dat, cm2.dat Codierungsutilities für Aufgabe 2: numencode, numdecode Verschlüsselte Beispieldatei mit Schlüssel: cryexa.cry, prakkey.public |
||
| Blatt 10: | Suffix Arrays | 22.12.2003 |
|
Aufgabenblatt,
Skript Eingaben: text1 (Lösung text1.sol_sa), text2 (Lösung text2.sol_sa), text3 (Lösung text3.sol_sa), text4 (Lösung text4.sol_sa), text5 (Lösung text5.sol_sa), text6 (Lösung text6.sol_sa), |
||
| Blatt 9: | Suffix Trees (Ukkonen's Algorithmus) | 15.12.2003 |
|
Aufgabenblatt,
Skript Eingaben: text1 (Lösung text1.sol), text2 (Lösung text2.sol), text3 (Lösung text3.sol), text4 (Lösung text4.sol), text5 (Lösung text5.sol), text6 (Lösung text6.sol), |
||
| Blatt 8: | Tree Layout | 08.12.2003 |
|
Aufgabenblatt,
Skript Eingaben für Aufgabe XX: laybin1.gw, laybin2.gw Eingaben für Aufgabe XX: laygen1.gw, laygen2.gw |
||
| Blatt 7: | Edit Distance / Longest Common Subsequence | 01.12.2003 |
|
Aufgabenblatt,
Skript Eingabetexte für Aufgabe 1 und 2: textpair1 (Editdist.: 6, Longest subseq.: 4), textpair2 (Editdist.: 9365, Longest subseq.: 8), textpair3 (Editdist.: 6, Longest subseq.: 9370) |
||
| Blatt 6: | Matchings in bipartiten Graphen | 24.11.03 |
|
Aufgabenblatt,
Skript Eingaben für Aufgabe 1: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw Eingaben für Aufgabe 2: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw |
||
| Blatt 5: | Kürzeste und längste Pfade in DAGs, Fluss in Graphen | 17.11.03 |
|
Aufgabenblatt,
Skript Eingaben für Aufgabe 1: acyc1.gw, acyc2.gw Eingaben für Aufgabe 2: flow1.gw, flow2.gw, flow3.gw, flow4.gw |
||
| Blatt 4: | Kürzeste Pfade | 10.11.03 |
|
Aufgabenblatt,
Skript Eingaben für Aufgabe 1: pos1.gw, pos2.gw Eingaben für Aufgabe 2: neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw, |
||
| Blatt 3: | zweifach Zusammenhang, Starker Zusammenhang | 03.11.03 |
|
Aufgabenblatt,
Skript 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 | 27.10.03 |
|
Aufgabenblatt,
Skript Eingaben für Aufgaben 2 und 3: mst1.gw, mst2.gw, mst3.gw, mst4.gw |
||
| Blatt 1: | BFS, Topologisches Sortieren | 20.10.03 |
|
Aufgabenblatt,
Skript 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 |
||
| Hinweise zur Benutzung von LEDA | ||
| LEDA-Hinweise, LEDA-Tips | ||
| Beispielprogramm | ||
|
Makefile,
dfs.C
control.h |
||