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 | Ebenen-Layout | 24.01.2005 |
|
Skript, Aufgabenblatt Eingaben: graph1, gross, schwer zu zeichnen, graph2, kleiner, Grundgerüst für einen Graphgenerator |
||
| Blatt 11 | Spring-Layout | 17.01.2005 |
|
Skript, Aufgabenblatt Eingaben: graph1, graph2, graph3, graph4, graph5 |
||
| Blatt 10 | Graph Drawing: Bäume | 10.01.2005 |
|
Skript, Aufgabenblatt Eingaben: bin. Baum 1, bin. Baum 2, Baum 1, Baum 2, |
||
| Blatt 9 | Heuristiken für das Traveling Salesman Problem | 20.12.2004 |
|
Skript, Aufgabenblatt Eingaben: tsp_1.in, tsp_1.out, tsp_2.in, tsp_2.out |
||
| Blatt 8 | Public Key Verfahren: RSA | 13.12.2004 |
|
Skript, Aufgabenblatt Eingaben: Primzahlen: 1 2 3 4 5 6 7 nicht Primzahlen: 1 2 3 4 5 6 7 Carmichaelzahlen: cm1.dat cm2.dat Testeingaben: Chiphertext Public Key Tools: numencode numdecode |
||
| Blatt 7 | Suffix Arrays | 06.12.2004 |
|
Skript, Aufgabenblatt 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 6 | EDIT-Distance, Longest Common Subsequence | 29.11.2004 |
|
Skript, Aufgabenblatt Eingaben: textpair1 (Editdist.: 6, LCS: 4), textpair2 (Editdist.: 9365, LCS: 8), textpair3 (Editdist.: 6, LCS: 9370) |
||
| Blatt 5 | Matchings in bipartiten Graphen | 22.11.2004 |
|
Skript, Aufgabenblatt 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 4 | Kürzeste Pfade | 15.11.2004 |
|
Skript, Aufgabenblatt 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 | 08.11.2004 |
|
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 | 25.10.2004 |
|
Skript, Aufgabenblatt Aufgabe1: Min.Spannbaum 1, Min.Spannbaum 2, Min.Spannbaum 3, Min.Spannbaum 3 Aufgabe2: Min.Spannbaum 10, Min.Spannbaum 50, Min.Spannbaum 100 Aktuelle Version: Graphgenerator |
||
| Blatt 1 | Tiefen- und Breitensuche, Topologisches Sortieren | 18.10.2004 |
|
Skript, Aufgabenblatt 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 Lehrstuhlrechner |
||
| Hinweise zur Benutzung von LEDA | ||
|
LEDA-Hinweise, LEDA-Tips |
||
| Beispielprogramm | ||
| Makefile, dfs.C, control.h | ||
| Letzte Änderung: Stefan Pfingstl am 11.10.2004 () |