Fakultät für Informatik der Technischen Universität München Lehrstuhl für Effiziente Algorithmen Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Blätter, Skripten und Graphen für Algorithmen-Praktikum (WS 1999/2000)

• Blatt 11 vom 07.02.00 (Aufgabenblatt, Skript)
  laybin1.gw, laybin2.gw, laygen1.gw, laygen2.gw
• Blatt 10 vom 24.01.00 (Aufgabenblatt, Skript)
  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 9 vom 17.01.00 (Aufgabenblatt, Skript)
  Primzahlen: p10.dat, p50.dat, p100.dat, p200.dat, p300.dat, p400.dat, p500.dat
  Zusammengesetzte Zahlen: np10.dat, np50.dat, np100.dat, np200.dat, np300.dat, np400.dat, np500.dat
  Carmichael-Zahlen: cm1.dat, cm2.dat
  Beispiel-Text: tcshman.txt
• Blatt 8 vom 10.1.00 ( Aufgabenblatt, ACM-Aufgabe, Skript)
  Eingabetexte für Aufgabe 1 und 2:
  textpair1 (Editdist.: 6, Longest subseq.: 4),
  textpair2 (Editdist.: 9365, Longest subseq.: 8),
  textpair3 (Editdist.: 6, Longest subseq.: 9370)
  
• Blatt 7 vom 20.12.99 (Aufgabenblatt, Skript)
  Eingabegraphen: flow1.gw, flow2.gw, flow3.gw, flow4.gw
  
• Blatt 6 vom 13.12.99 (Aufgabenblatt, Skript)
  Eingabegraphen: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
  
• Blatt 5 vom 6.12.99 ( Aufgabenblatt, ACM-Aufgabe, Skript)
  Eingabegraphen:
  acyc1.gw, acyc2.gw
  Näheres zum ACM-Contest:
  • Allgemeine Informationen
  • Das ACM-Problem Archive in Valladolid, Benutzungshinweise und Registrierung
• Blatt 4 vom 29.11.99 ( Aufgabenblatt, Skript)
  Graphen für Aufgabe 1:
  pos1.gw, pos2.gw
  Graphen für Aufgabe 2:
  neg1.gw, neg2.gw, neg3.gw, neg4.gw, neg5.gw
• Blatt 3 vom 22.11.99 (Aufgabenblatt, Skript, Folien dank Thomas Erlebach jetzt ohne Darstellungsfehler)
  Graphen für Aufgabe 1:
  mst1.gw, mst2.gw, mst3.gw, mst4.gw
  Daten für Aufgabe 2 (CHALLENGE):
  mst10.g (Graph mit 10 Knoten, Lösung: mst10.sol)
  mst50.g (Graph mit 50 Knoten, Lösung: mst50.sol)
  mst100.g (Graph mit 100 Knoten, Lösung: mst100.sol)
  Programm gen.C zum Generieren von Eingabegraphen
  Rahmenprogramm rahmen.C für das Erstellen der Lösung
• Blatt 2 vom 15.11.99 (Aufgabenblatt, Skript)
  Graphen für Aufgabe 1:
  bicon1.gw, bicon2.gw, bicon3.gw, bicon4.gw
  Graphen für Aufgabe 2:
  scc1.gw, scc2.gw, scc3.gw, scc4.gw
• Blatt 1 vom 8.11.99 (Aufgabenblatt, Skript, LEDA-Hinweise)
  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
• Beispielprogramm DFS (Makefile, Makefile.linux, dfs.C control.h)
  Das Linux-Makefile stammt von Andrej Schmidt und läuft bei ihm unter SuSE 6.2. In dieser Distribution ist LEDA enthalten und kann nach dem Installieren sofort benutzt werden. Da die Bibliothek dort sogar in die Standardlinkerpfade integriert ist, muß nicht einmal LEDAROOT gesetzt werden.