Aufgaben, Skripten und Beispieleingaben
| Blatt 11 | Suffix-Arrays | 07.07.2008 |
|
Skript
(PDF),
Aufgabenblatt
(PDF) Eingaben: Text-Datei: text1.txt, Muster-Datei: text1.pat, Löung: text1.sol_sa Text-Datei: text2.txt, Muster-Datei: text2.pat, Löung: text2.sol_sa Text-Datei: text3.txt, Muster-Datei: text3.pat, Löung: text3.sol_sa Text-Datei: text4.txt, Muster-Datei: text4.pat, Löung: text4.sol_sa Text-Datei: text5.txt, Muster-Datei: text5.pat, Löung: text5.sol_sa | ||
| Blatt 10 | EDIT-Distance, Longest Common Subsequence | 30.06.2006 |
|
Skript (PDF), Aufgabenblatt (PDF) Eingaben: textpair1 (Editdist.: 6, LCS: 4), textpair2 (Editdist.: 9365, LCS: 8), textpair3 (Editdist.: 6, LCS: 9370) |
||
| Blatt 9 | Suchen in Texten (Knuth-Morris-Pratt) | 23.06.2008 |
|
Skript (PDF), Aufgabenblatt (PDF) Eingaben: Beispieleingabe 1 Beispielausgabe 1 Beispieleingabe 2 Beispielausgabe 2 Beispieleingabe 3 Beispielausgabe 3 |
||
| Blatt 8 | Public Key Verfahren: RSA | 16.06.2008 |
|
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 | Heuristiken für das Traveling Salesman Problem | 09.06.2008 |
|
Skript
(PDF),
Aufgabenblatt
(PDF)
Eingaben: tsp_1.in, tsp_1.out, tsp_2.in, tsp_2.out |
||
| Blatt 6 | Spring-Layout | 02.06.2008 |
|
Skript
(PDF),
Aufgabenblatt
(PDF) Eingaben: graph1, graph2, graph3, graph4, graph5 |
||
| Blatt 5 | Graph Drawing: Bäume | 26.05.2008 |
|
Skript (PDF), Aufgabenblatt (PDF) Eingaben: Binärbaum 1, Binärbaum 2, Baum 1, Baum 2 |
||
| Blatt 4 | Färbung planarer Graphen | 19.05.2008 |
|
Skript (PDF),
Aufgabenblatt (PDF) Graphen für die Aufgabe: color1.gw, color2.gw, color3.gw, color4.gw, color5.gw, color6.gw |
||
| Blatt 3: | Zweifach Zusammenhang, Starker Zusammenhang | 05.05.2008 |
|
Skript
(pdf),
Aufgabenblatt
(pdf)
Eingaben für Aufgabe 1:
Eingaben für Aufgabe 2:
|
||
| Blatt 2 | Minimale Spannbäme | 28.04.2008 |
|
Skript (PDF),
Aufgabenblatt (PDF) Graphen für Aufgabe 1: Min.Spannbaum 1, Min.Spannbaum 2, Min.Spannbaum 3, Min.Spannbaum 3 Graphen für Aufgabe 2: Min.Spannbaum 10, Min.Spannbaum 50, Min.Spannbaum 100 Aktuelle Version: Graphgenerator |
||
| Blatt 1 | Tiefen- und Breitensuche, Topologisches Sortieren | 21.04.2008 |
|
Skript (PDF),
Aufgabenblatt (PDF) 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 (PDF) Lehrstuhlrechner |
||
| Hinweise zur Benutzung von LEDA | ||
|
LEDA-Hinweise (PDF), LEDA-Tips |
||
| Beispielprogramm | ||
| Makefile, dfs.C, control.h | ||