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

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Praktikum Algorithmen-Entwurf (WS 2005/2006)


 

Aufgaben, Skripten und Beispieleingaben


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