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 | Spring-Layout | 16.01.2006 |
|
Skript,
(PDF),
Aufgabenblatt,
(PDF) Eingaben: graph1, graph2, graph3, graph4, graph5 |
||
| Blatt 11 | Heuristiken für das Traveling Salesman Problem | 09.01.2006 |
|
Skript
(PDF),
Aufgabenblatt
(PDF)
Eingaben: tsp_1.in, tsp_1.out, tsp_2.in, tsp_2.out |
||
| Blatt 10 | Tree Layout | 19.12.2005 |
|
Skript
(PDF),
Aufgabenblatt
(PDF) Eingaben für Aufgabe 1: laybin1.gw, laybin2.gw Eingaben für Aufgabe 2: laygen1bin1.gw, laygen2.gw |
||
| Blatt 9 | Suffix Arrays | 12.12.2005 |
|
Skript
(PDF),
Aufgabenblatt
(PDF) 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 8 | Public Key Verfahren: RSA | 05.12.2005 |
|
Skript
(PDF),
Aufgabenblatt
(PDF) 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 | Spielbäme - Vier Gewinnt | 28.11.2005 |
|
Skript
(PDF),
Aufgabenblatt
(PDF) Vorlage: Blatt07.zip |
||
| Blatt 6 | EDIT-Distance, Longest Common Subsequence | 28.11.2005 |
|
Skript
(PDF),
Aufgabenblatt
(PDF)
Eingaben: textpair1 (Editdist.: 6, LCS: 4), textpair2 (Editdist.: 9365, LCS: 8), textpair3 (Editdist.: 6, LCS: 9370) |
||
| Blatt 5 | Matchings in bipartiten Graphen | 14.11.2005 |
|
Skript
(PDF),
Aufgabenblatt
(PDF)
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 | 07.11.2005 |
|
Skript,
(pdf),
Aufgabenblatt,
(pdf)
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,
(pdf),
Skript
(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 | 24.10.2005 |
|
Skript
(pdf),
Aufgabenblatt
(pdf)
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 | 17.10.2005 |
|
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: Jan Griebsch am 21.10.2005 () |