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 |
|
| Tips zur Benutzung von LEDA | ||
|---|---|---|
| LEDA-Tips | ||
| Blatt 11: | Primzahltest / RSA | 20.01.03 |
|
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 Verschlüsselte Beispieldatei mit Schlüssel: cryexa.cry, prakkey.public |
||
| Blatt 10: | Suffix Arrays | 13.01.03 |
|
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) |
16.12.02 |
|
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 | 09.12.02 |
|
Aufgabenblatt,
Skript Graphen für Aufgabe 1: GraphWin 1.40: laybin1.gw, laybin2.gw GraphWin 1.32: laybin1.gw, laybin2.gw Graphen für Aufgabe 2: GraphWin 1.40: laygen1.gw, laygen2.gw GraphWin 1.32: laygen1.gw, laygen2.gw |
||
| Blatt 7: | Edit Distance / Longest Common Subsequence | 02.12.02 |
|
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: | Maximum Matchings in bipartiten Graphen | 25.11.02 |
|
Aufgabenblatt,
Skript Graphen für Aufgabe 1: GraphWin 1.40: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw GraphWin 1.32: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw Graphen für Aufgabe 2: GraphWin 1.40: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw GraphWin 1.32: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw |
||
| Blatt 5: | Kürzeste Pfade in DAGs, MaxFlow | 18.11.02 |
|
Aufgabenblatt,
Skript Graphen für Aufgabe 1: GraphWin 1.40: acyc1.gw, acyc2.gw GraphWin 1.32: acyc1.gw, acyc2.gw Graphen für Aufgabe 2: GraphWin 1.40: flow1.gw, flow2.gw, flow3.gw, flow4.gw GraphWin 1.32: flow1.gw, flow2.gw, flow3.gw, flow4.gw |
||
| Blatt 4: | Kürzeste Pfade | 11.11.02 |
|
Aufgabenblatt,
Skript Graphen für Aufgabe 1: GraphWin 1.40: pos1.gw, pos2.gw GraphWin 1.32: pos1.gw, pos2.gw Graphen für Aufgabe 2: GraphWin 1.40: neg1.gw, neg2.gw, neg3.gw, neg4.gw neg5.gw GraphWin 1.32: neg1.gw, neg2.gw, neg3.gw, neg4.gw neg5.gw |
||
| Blatt 3: | Graph-Zusammenhang | 04.11.02 |
|
Aufgabenblatt,
Skript Graphen für Aufgabe 1: GraphWin 1.40: bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw GraphWin 1.32: bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw Graphen für Aufgabe 2: GraphWin 1.40: scc1.gw, scc2.gw, scc3.gw, scc4.gw GraphWin 1.32: scc1.gw, scc2.gw, scc3.gw, scc4.gw |
||
| Blatt 2: | Minimale Spannbäume | 28.10.02 |
|
Aufgabenblatt,
Skript GraphWin 1.40: mst1.gw, mst2.gw, mst3.gw, mst4.gw GraphWin 1.32: mst1.gw, mst2.gw, mst3.gw, mst4.gw mst10.g (Graph mit 10 Knoten) mst50.g (Graph mit 50 Knoten) mst100.g (Graph mit 100 Knoten) Programm gen.C zum Generieren von Eingabegraphen Rahmenprogramm rahmen.C für das Erstellen der Lösung |
||
| Blatt 1: | BFS, Topologisches Sortieren | 21.10.02 |
|
Aufgabenblatt,
Skript Graphen für Aufgabe 2: GraphWin 1.40: connected1.gw, connected2.gw, connected3.gw, connected4.gw GraphWin 1.32: connected1.gw, connected2.gw, connected3.gw, connected4.gw Graphen für Aufgabe 3: GraphWin 1.40: dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw GraphWin 1.32: dag1.gw, dag2.gw, dag3.gw, dag4.gw, dag5.gw |
||
| Beispielprogramm | ||
|
LEDA-Hinweise Makefile, Makefile.linux, dfs.C control.h |
||