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 | 12.07.2004 |
|
Skript, Aufgabenblatt Eingaben: Ohne Duplikate: feld1, feld2, feld3, feld4 Mit Duplikate: dfeld1, dfeld2, dfeld3, dfeld4 |
||
| Blatt 11 | Public Key Verfahren: RSA | 05.07.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 10 | Heuristiken für das Traveling Salesman Problem | 28.06.2004 |
|
Skript, Aufgabenblatt Eingaben: tsp_1.in, tsp_1.out, tsp_2.in, tsp_2.out |
||
| Blatt 9 | Genetische Algorithmen und Evolutionsstrategien | 21.06.2004 |
|
Skript, Aufgabenblatt Eingaben: Distanzmatrixgenerator |
||
| Blatt 8 | EDIT-Distance, Longest Common Subsequence | 14.06.2004 |
|
Skript, Aufgabenblatt Eingaben: textpair1, textpair2, textpair3 |
||
| Blatt 7 | Suchen in Texten (Knuth-Morris-Pratt) | 07.06.2004 |
|
Skript, Aufgabenblatt Eingaben: Beispieleingabe 1 Beispielausgabe 1 Beispieleingabe 2 Beispielausgabe 2 Beispieleingabe 3 Beispielausgabe 3 |
||
| Blatt 6 | Färbung planarer Graphen | 24.05.2004 |
|
Skript, Aufgabenblatt Abgabe der Aufgabe zum 07.06.2004 Eingaben: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw, |
||
| Blatt 5 | Matchings in gewichteten bipartiten Graphen | 17.05.2004 |
|
Skript, Aufgabenblatt Eingaben: wbipartite1.gw, wbipartite2.gw, wbipartite3.gw, wbipartite4.gw Tip: Die maximalen Matchings maximalen (minimalen) Gewichts sind: 33(29), -1(-2), 22(10), 81(46) |
||
| Blatt 4 | Matchings in bipartiten Graphen | 10.05.2004 |
|
Skript, Aufgabenblatt Eingaben: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw |
||
| Blatt 3 | Kürzeste Pfade | 03.05.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 2 | Minimale Spannbäme | 26.04.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 | 19.04.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 | ||
| Hinweise zur Benutzung von LEDA | ||
|
LEDA-Hinweise, LEDA-Tips |
||
| Beispielprogramm | ||
| Makefile, dfs.C, control.h | ||
| Letzte Änderung: Jan am 26.04.2004 () |