(V4+Ü2)
Termin: Mo 12-14 h/R 512 und Do 12-14 h/D 436
Üb.: Di 10:15-11:45 h/F 424, Di 12:30-14:00 h/C 421, Mi 12:30-14:00 h/H 305Doz.: Dorothea Wagner (V), Frank Schulz (Ü)
Adressaten:
Studierende des Information Engineering im Bachelor-Vertiefungsstudium 4. Semester
Themengebiet:
Grundlagen der Informatik
Angebot im Lehrexport:
- Lehramt, Zusatzfach Informatik
- Mathematik Nebenfach oder Schwerpunkt Informatik
- Nebenfach Informatik in einem Magisterstudiengang
- Psychologie, Wahlpflichtfach Information Engineering
- Verwaltungswissenschaft, benachbartes Fach
- Wirtschaftspädagogik, Doppelwahlpflichtfach Information Engineering
- Wirtschaftswissenschaften, Wahlpflichtfach Informatik
Voraussetzungen:
Mathematische Grundkenntnisse im Umfang der Lehrveranstaltung "Mathematische Grundlagen des Information Engineering I und II"
Inhalt:
- Grundlagen der Theoretischen Informatik:
- Maschinenmodelle Maschinenmodelle (z.B. Endliche Automaten,
- Turingmaschinen)
- Formale Sprachen und Grammatiken
- Berechenbarkeit
- Komplexitätstheorie
- Analyse und Verifikation von Algorithmen
Literatur:
Es gibt ein Skript zur Vorlesung. Weitere Literaturempfehlungen sind:
Uwe Schöning
Theoretische Informatik - kurzgefasst
Hochschultaschenbuch, Spektrum Akademischer Verlag
1997
Ingo Wegener
Theoretische Informatik
B.G. Teubner Verlag Stuttgart 1993
Leistungsnachweis:
Klausur am Ende der Vorlesungszeit
Leistungspunkte:
Durch die Teilnahme an Vorlesung und Übungen und Bestehen der Prüfung können
9 Punkte erworben werden.
Letzte Änderung am 22.05.2002,
Dagmar Michels
