LS 2
 Home
Lehre
 Winter 04/05
Sommer 04
Diplomarbeiten (pdf)
Frühere Semester
Service
Anreise
Mitarbeiter
Kontakt
Interna
Externe Links
 Universität Dortmund
Fachbereich Informatik
SFB 531
SFB 475
DFG-Schwerp. Nr. 1126
Studieninformation
|
Sommersemester 1998, vom 14.04.98 bis zum 03.07.98
Veranstalter: Thomas Hofmeister,
Lehrstuhl 2
Was wurde in der Vorlesung gemacht?
Es wurden die Kapitel 1-12 aus dem Skript behandelt. Ausnahmen:
Folgende Kapitel bzw. Seiten sind nicht Bestandteil der Vorlesung:
- Kapitel 2.3 (starke ZSHK).
- Kapitel 3.3 (Minimale Spannbäume, werden schon in DS oder sogar im 1. Semester behandelt.)
- Der Teil von Kapitel 6, der nach Satz 6.6.3 kommt.
Aus Zeitgründen wurden von Kapitel 12 ("TSP") nur die folgenden Unterkapitel behandelt:
Kapitel 12.1, 12.2, sowie aus Kapitel 12.7 der Algorithmus SPEK.
Skript
Wurde am Fr., 17.04.98 und 24.04., nach der Vorlesung verkauft.
Nach nunmehr 130 verkauften Exemplaren (109 hatten anfangs Bedarf angemeldet)
können wir nun nur noch so verfahren, daß Ihr Euch bei Interesse
ein Originalexemplar bei uns ausleiht und es Euch selbst kopiert.
(Raum 330, GB IV oder im Sekretariat Raum 336).
Ein Exemplar (in der Version vom 16.07.98) habe ich auch in der
Bereichbsbibliothek Informatik hinterlegt.
Fehlerliste zum Skript sowie Ergänzungen, Ersetzungen
Accounts: Können in den Übungsgruppen abgeholt werden.
Folien: Zum Kürzeste-Wege-Algorithmus(Postscript)
Ranggruppen(JPG)
C-Programm zum String Matching(Postscript)
Zur etwas anderen Sichtweise des dynamischen Ansatzes in Kapitel 11.5:
Folie 1
Folie 2
Folie 3
(GIF-Files)
Algorithmenwettbewerb
Auch in diesem Semester gibt es einen Wettbewerb, in dem
es um den Entwurf effizienter Algorithmen geht.
Teilnahmeberechtigt sind Hörer und Hörerinnen der Vorlesung.
|
Wir haben zwei Gewinner, und zwar: *drumroll*
Thorsten Bernholt und Alexander Gülich
Herzlichen Glückwunsch!
|
Den beiden ist es gelungen, unser Wissen über das Bundesligaproblem
zu vervollständigen: Es gilt:
Das Problem ist in Polynomialzeit (mit Flußalgorithmen)
lösbar, wenn die 2-Punkteregel gilt. Und es ist
NP-vollständig, wenn die 3-Punkteregel gilt !
Informationen zum Wettbewerb
(PS-File)
Ein Beispiel für das Aussehen der Datei "spiele.dat"
Übungsgruppen
Abgabe der Übungsaufgaben darf auch per email an den/die
jeweilige(n) Betreuer(in) geschehen. Aber nur in ASCII oder
TeX. Bitte kein Word-Format oder abstruse Kodierungen !!
| 1 |
Dienstag, 8.30-10.00 Uhr |
C rechts |
Detlef Sieling |
| 2 |
Dienstag, 10.15-12.00 Uhr |
C rechts |
Detlef Sieling |
| 3 |
Donnerstag, 10.15-12.00 Uhr |
bis auf 1-2 Ausnahmen
im Semester
im GB V, 324 !!
|
Barbara Sprick |
| 4 |
Donnerstag, 12.15-14.00 Uhr |
C rechts |
Barbara Sprick |
Hinweise zum Übungsbetrieb (wann gibt es einen Schein? etc.)
Die Orte der Gruppen auf diesem
Blatt sind nicht aktuell, besser die obige Liste konsultieren.
Die Übungsblätter als Postscript-Dateien
Zu Blatt 10, Korrektur zu Aufgabe 10.3 (in den verteilten Blättern):
Ersetze die Aussage A(n) durch die folgende Aussage:
Für alle
a aus Zn gilt, daß ein i>=2 existiert mit ai = a mod n
Weitere Anmerkungen:
Die Kopie aus dem Buch zu Blatt 4 können wir aus Copyrightgründen nicht
hier anbieten.
Email (bei Problemen, Fragen, etc.)
|
