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 (SS 98)
Blatt 1 vom 11.5.98 (
Aufgabenblatt
,
Skript
,
LEDA-Hinweise
)
Graphen:
connected1.gw
,
connected2.gw
,
connected3.gw
,
connected4.gw
Blatt 2 vom 18.5.98 (
Aufgabenblatt
,
Skript
)
Graphen:
mst1.gw
,
mst2.gw
,
mst3.gw
,
mst4.gw
Blatt 3 vom 25.5.98 (
Aufgabenblatt
,
Skript
)
Eingaben und Lösungen:
tree1.txt (87 bytes)
(
tree1.sol (48 bytes)
),
tree50.txt (5 kB)
(
tree50.sol (4 kB)
),
tree100.txt (21 kB)
(
tree100.sol (16 kB)
),
tree200.txt (83 kB)
(
tree200.sol (61 kB)
),
tree300.txt (191 kB)
(
tree300.sol (137 kB)
),
tree400.txt (341 kB)
(
tree400.sol (241 kB)
),
tree500.txt (519 kB)
(
tree500.sol (365 kB)
),
tree600.txt (791 kB)
(
tree600.sol (552 kB)
),
tree700.txt (1.1 MB)
(
tree700.sol (749 kB)
),
tree800.txt (1.4 MB)
(
tree800.sol (1 MB)
),
tree900.txt (1.7 MB)
(
tree900.sol (1.2 MB)
),
tree1000.txt (2.1 MB)
(
tree1000.sol (1.4 MB)
)
Blatt 4 vom 8.6.98 (
Aufgabenblatt
,
Skript
)
Graphen für Aufgabe 1:
pos1.gw
,
pos2.gw
,
pos3.gw
,
pos4.gw
Graphen für Aufgabe 2:
wdag1.gw
,
wdag2.gw
,
wdag3.gw
,
wdag4.gw
Blatt 5 vom 15.6.98 (
Aufgabenblatt
,
Skript
)
Graphen:
bipartite1.gw
,
bipartite2.gw
,
bipartite3.gw
,
bipartite4.gw
Blatt 6 vom 22.6.98 (
Aufgabenblatt
,
Skript
)
Graphen:
wbipartite1.gw
,
wbipartite2.gw
,
wbipartite3.gw
,
wbipartite4.gw
Blatt 7 vom 29.6.98 (
Aufgabenblatt
,
Skript
)
Graphen:
flow1.gw
(Maxflow 40),
flow2.gw
(Maxflow 105),
flow3.gw
(Maxflow 340),
flow4.gw
(Maxflow 50)
Blatt 8 vom 6.7.98 (
Aufgabenblatt
,
Skript
)
Eingaben für Aufgabe 1:
sequence7.txt
(1kB),
sequence50.txt
(1kB),
sequence100.txt
(1kB),
sequence200.txt
(2kB),
sequence1000.txt
(4kB),
sequence2000.txt
(23kB),
sequence10000.txt
(48kB),
sequence20000.txt
(272kB),
sequence50000.txt
(288kB),
sequence100000.txt
(584kB),
sequence200000.txt
(3032kB),
sequence300000.txt
(1952kB)
Eingaben für Aufgabe 2:
pair7.txt
(1kB),
pair10.txt
(1kB),
pair30.txt
(1kB),
pair100.txt
(1kB),
pair120.txt
(1kB),
pair1000.txt
(8kB),
pair2000.txt
(17kB),
pair10000.txt
(96kB),
pair20000.txt
(224kB),
pair50000.txt
(544kB),
pair60000.txt
(696kB),
pair90000.txt
(1048kB),
pair100000.txt
(1120kB),
pair110000.txt
(1296kB),
pair120000.txt
(1432kB)
Blatt 9 vom 13.7.98 (
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 10 vom 20.7.98 (
Aufgabenblatt
,
Skript
)
Eingaben:
textpair1
,
textpair2
,
textpair3
Weitere Eingaben und evtl. Beispielausgaben werden noch zur Verfügung gestellt
Thomas Erlebach
, 1998-07-15