Übungsleitung:
Dr. Markus Schneider
Gertrud Bauer
Dr. Markus Pizka
Dr. Alexander Vilbig
Bo Zhang
Semestralklausur:
Die Klausur findet am Samstag, den 05.07.2003 statt.
Übungsgruppen:
Anmeldung:
Beginn:
- Der Übungsbetrieb beginnt ab dem 22.4.2003.
Übungsblätter und Lösungsvorschläge:
|
|
Übungsblätter |
Lösungsvorschläge |
Zusatzdateien |
Blatt 1(21.04.2003)
|
Relationen,Reguläre Sprache
|
[ps]
[pdf] |
[ps] [pdf] Aufgabe03.zip
|
|
Blatt
2(28.04.2003)
|
Chomsky-3 Sprachen,Endliche Automaten
|
[ps]
[pdf]
|
[ps]
[pdf] Aufgabe08.zip
|
|
Blatt
3(02.05.2003)
|
Endliche Automaten,Reguläre Ausdrücke
|
[ps]
[pdf]
|
[ps]
[pdf]
Aufgabe13.zip
|
Aufgabe13.zip(Vorlage)
|
Blatt
4(09.05.2003)
|
Chomsky-Hierarchie, Kellerautomaten, DEA
|
[ps]
[pdf]
|
[ps]
[pdf]
Aufgabe18.zip
|
Aufgabe18.zip(Vorlage)
|
Blatt
5(16.05.2003)
|
Turing Machine,Registermachinen
|
[ps]
[pdf]
|
[ps]
[pdf]
Aufgabe22.zip
|
Aufgabe22.zip(Vorlage)
|
Blatt 6(23.05.2003) |
Primitiv rekursive,mu-rekursive Funktionen |
[ps]
[pdf] |
[ps]
[pdf]
|
|
Blatt 7(30.05.2003) |
Entscheidbarkeit,Turingmachine,Komplexität |
[ps]
[pdf] |
[ps]
[pdf]
Aufgabe32.zip
|
Aufgabe32.zip(Vorlage) |
Blatt 8(13.06.2003) |
Erfüllbarkeitsproblem,Rundreiseproblem |
[ps]
[pdf]
|
[ps]
[pdf]
Aufgabe36.zip
|
Aufgabe36.zip(Vorlage) |
Blatt 9(20.06.2003) |
Nimm-Spiele,Algorithmus von Dijkstra |
[ps]
[pdf] |
[ps]
[pdf]
Aufgabe39.zip
|
Aufgabe39.zip(Vorlage) |
Vorlesungsmitschrift:
- 1. und 2. Woche: [pdf]
(17.04.2003)
- 3.Woche:
[pdf] (24.04.2003)
-
Pumping Lemma
- 4.Woche:
[pdf] (02.05.2003)
- 5.Woche:
[pdf] (09.05.2003)
- 6.Woche:
[pdf] (16.05.2003)
- 7.Woche:
[pdf]
(23.05.2003)
- 8.Woche:
[pdf]
(30.05.2003)
- 9.Woche:
[pdf]
(06.06.2003)
- 10.Woche:
[pdf]
(13.06.2003)
- 11.Woche:
[pdf]
(20.06.2003)
- 12.Woche:
[pdf]
(27.06.2003)
- 13.Woche:
[pdf]
(04.07.2003)
- 14.Woche:
[pdf]
(10.07.2003)
Merkblätter:
- Merkblatt 1
ps,pdf
(10.04.2003) Einführung in die Informatik IV
- Merkblatt 2
ps,pdf
(06.06.2003) Merkblatt zur Klausur
Abschlußklausur:
Nützliche Hinweise:
Hinweise zur Arbeit mit den Rechnern in
der Rechnerhalle:
Allgemeine Informationen zum
Informatik-Studium an der TU:
|