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 | Randomisierte Bestimmung des Medians | 04.07.2005 | |
|
Skript, Aufgabenblatt Eingaben: Ohne Duplikate: feld1, feld2, feld3, feld4, mit Duplikaten: dfeld1, dfeld2, dfeld3, dfeld4, |
|||
| Blatt 11 | Public Key Verfahren: RSA | 27.06.2005 | |
|
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 10 | Graph Drawing: Bäume | 20.06.2005 | |
|
Skript, Aufgabenblatt Eingaben: Binärbaum 1, Binärbaum 2, Baum 1, Baum 2 |
|||
| Blatt 9 | Genetische Algorithmen | 13.06.2005 | |
|
Skript,
Aufgabenblatt Eingaben: 10 Muster 20 Muster |
|||
| Blatt 8 | Suffix Trees (Ukkonen's Algorithmus) | 06.06.2005 | |
|
Skript,
Aufgabenblatt,
Beispiel aus V.Heun: Skriptum zur Vorlesung "Algorithmische Bioinformatik I/II" 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 7 | EDIT-Distance, Longest Common Subsequence | 30.05.2005 | |
|
Skript, Aufgabenblatt Eingaben: textpair1 (Editdist.: 6, LCS: 4), textpair2 (Editdist.: 9365, LCS: 8), textpair3 (Editdist.: 6, LCS: 9370) |
|||
| Blatt 6 | Spielbäme - Vier Gewinnt | 23.05.2005 | |
|
Skript, Aufgabenblatt Vier Gewinnt: VierGewinnt.tar.gz |
|||
| Blatt 5 | Maximaler Fluss | 09.05.2005 | |
|
Skript, Aufgabenblatt Eingaben: flow1.gw, flow2.gw, flow3.gw, flow4.gw |
|||
| Blatt 4 | Färbung planarer Graphen | 02.05.2005 | |
|
Skript, Aufgabenblatt Eingaben color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw |
|||
| Blatt 3 | Kürzeste Pfade | 25.04.2005 | |
|
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 Eingaben für den Wettbewerb: test1000.gw.gz, Graphgenerator (bounded) |
|||
| Blatt 2 | Minimale Spannbäme | 18.04.2005 | |
|
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 | 11.04.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: Stefan Pfingstl am () |