Fakultät für Informatik

TU München - Fakultät für Informatik
Software- and Systems Engineering Research Group

TUM

Vorlesung | Sommersemester 2003
Einführung in die Informatik 4
Prof. Dr. Manfred Broy

 

Ü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:
 

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:

© Software & Systems Engineering Research Group
Sitemap |  Kontakt/Impressum
Letzte Änderung: 2003-11-07 13:10:04