Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Praktikum Algorithmen-Entwurf (WS 2004/2005)


 

Aufgaben, Skripten und Beispieleingaben


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 ()