Diese Seite stammt aus altem Bestand.
Termine und Orte
Diese Veranstaltung findet
montags, 15 - 17 Uhr, c.t. in
Raum H1, SFS statt. Nächste Veranstaltung:
20. April 1998
Es gibt Wünsche den Termin der
Veranstaltung zu verlegen. Leider konnte bis jetzt kein Konsens
gefunden werden. Deswegen bitte ich
alle Teilnehmer und
Interessenten per
e-mail
mir mögliche Termine zuzusenden.
Terminvorschläge werden an dieser Stelle bekanntgegeben.
Der entgültige Termin wird allen per e-mail mitgeteilt.
Sprechstunde: mittwochs, 14 Uhr Raum 4, SFS , weitere Sprechstunden
nach Vereinbarung, Tel: 7030-414, e-mail: schindel@informatik.mu-luebeck.de
Organisation und Ablauf
Diese Veranstaltung ist gemäß Prüfungsordnung eine vertiefende
zweistündige Vorlesung. Es finden
keine Übungsstunden statt.
Fragen können in der Vorlesung oder in der Sprechstunde geklärt werden.
Die erfolgreiche Teilnahme an dieser Vorlesung wird nach einer mündlichen
Prüfung bescheinigt. Die mündliche Prüfung besteht aus einem schriftlichen
Teil, in der innerhalb einer halben Stunde eine Aufgabe bearbeitet
wird und der eigentlichen mündlichen Prüfung über einen Zeitraum von
30 Minuten.
Zu dieser Veranstaltung gibt es ein
Skript. Dieses ist
hier spätestens mittwochs nach der Vorlesung verfügbar.
Am Ende dieser Veranstaltung wird ein überarbeitetes
und fehlerbereinigtes Skript den Teilnehmern der Veranstaltung
zur Verfügung gestellt.
Ferner wird in jeder Vorlesung ein Übungsblatt mit
vier Aufgaben ausgeteilt.
Werden mehr als 50% aller Übungsaufgaben erfolgreich bearbeitet,
wird dem Prüfling der schriftliche Teil der Prüfung erlassen.
Einordnung der Veranstaltung in der
Diplomprüfungsordnung Informatik.
Übungsblätter
Datum |
Inhalt |
Postscript |
Bemerkungen |
6. April 1998 |
|Bm,n|
Distributiv/Kommutativ
Vollständige Basen |
Uebung1.ps |
|
20. April 1998 |
Size, Depth
# Schaltkreise |
Uebung2.ps |
Tippfehler in 3. Aufgabe berichtigt (4.5.) |
27. April 1998 |
Lupanov
|f-1(1)|=r |
Uebung3.ps |
Aufgabe 3.2 lösbar! (<=60)
Neue Version (kleiner Tippfehler in 3.1.; 5.5.).
|
4. Mai 1998 |
f in B40
DepthB4(Bn) <= n/2 + log n
P\Poly nicht rekursiv |
Uebung4.ps |
|
11. Mai 1998 |
Multiplexer STORE resC(x) = 0
|
Uebung5.ps |
|
18. Mai 1998 |
Simulation BPP: Fehler <= 2-n Wette |
Uebung6.ps |
|
25. Mai 1998 |
AC, NC |
Uebung7.ps |
|
8. Juni 1998 |
8-Bit-Mul, DAG, Railway |
Uebung8.ps |
|
22. Juni 1998 |
FVP, PCVP |
Uebung9.ps |
|
13. Juli 1998 |
Bit-Sort, AT2 |
Uebung10.ps |
|