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 2000/2001)

• Blatt 11 vom 29.01.01 (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
• Mini ACM-Contest am 22.01.01
  1. Platz: Max Berger (4 gelöste Aufgaben)
  2. Platz: Fabian Kainzinger und Andreas Weissl (2 gelöste Aufgaben)
  3. Platz: Mathias Budil und Arnim Kreutzer (1 gelöste Aufgabe)
• Blatt 10 vom 15.01.01 (Aufgabenblatt, Skript)
  laybin1.gw, laybin2.gw, laygen1.gw, laygen2.gw
• Blatt 9 vom 8.1.01 (Aufgabenblatt, Skript)
  Eingabegraphen: flow1.gw, flow2.gw, flow3.gw, flow4.gw
  
• Blatt 8 vom 11.12.00 (Aufgabenblatt, Skript, Folien)
  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 7 vom 4.12.00 ( Aufgabenblatt, ACM-Aufgabe, Skript, Folien)
  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 6 vom 27.11.00 (Aufgabenblatt, Skript)
  Eingabegraphen: bipartite1.gw, bipartite2.gw, bipartite3.gw, bipartite4.gw
  
• Blatt 5 vom 20.11.00 ( 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 13.11.00 ( 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 6.11.00 (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 2 vom 30.10.00 (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 1 vom 23.10.00 (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)