05.09.2010 12:55 Uhr (GMT+1)

Thorsten Rood
Thorsten Rood

Kontakt

Optionen
  
Zeitzone
International
english

Navigationshilfe: Start / FernUniversität / Informatikstudium: Grundstudiumskurse / Hauptfach /

Theoretische Informatik

Inhalte

Statistisch gesehen gibt es zwei Themenkomplexe, die als häufiger Grund für Probleme beim Informatikstudium angegeben werden: Mathematik und theoretische Informatik. Das kann ich aus eigener Erfahrung nur untermauern. Der Aufwand für diese Fächer war erheblich höher als in anderen Fächern.

Prüfungsanforderungen

Für das Vordiplom (Diplom II) sind folgende Hürden zu nehmen:

Kurse

01653 theoretische Informatik A
Inhalt des Kurses ist die Untersuchung der Problematik, welche Aufgabenstellungen derzeit bzw. überhaupt auf Computern berechnet werden können. Die Betrachtung wird dabei auf sehr vereinfachte idealisierte Maschinen herunter gebrochen, um eine solche Thematik überhaupt in einem Semester vermitteln zu können.
Es wird hier sehr viel Wert auf die korrekte Formulierung der benutzten Modelle gelegt.
01654 theoretische Informatik B
Inhalt des Kurses ist zum einen die Fragestellung, in welchem Zeitbedarf und mit welchem Speicherbedarf die berechenbaren Funktionenklassen auf Computern realisiert werden können. Da die Begriffe, Ideen und Betrachtungsmodelle aus Kurs 01653 weiterverwendet und verfeinert werden, ist ein Verständnis des Kurses ohne die Bearbeitung von Kurs 01653 praktisch ausgeschlossen. Durch fehlende Kenntnisse in Kurs 01653 verliert man ein ganzes Studienjahr, da die Kurse nur abwechselnd semesterweise angeboten werden.
Im zweiten Teil werden reguläre Sprachen und Grammatiken behandelt und eine Verbindung zu den Maschinenmodellen und Komplexitätsuntersuchungen hergestellt.

Klausuren

1x Für die Teilnahme an der Vordiplomprüfung muss in einem der beiden Kurse ein Schein erworben werden. Die Klausur in Teil A ist IMHO leichter als die Klausur für Teil B. Außerdem kann man auf diese Weise direkt am Ende der Bearbeitungszeit von Teil B die Prüfung anmelden, ohne auf das Ergebnis der Korrektur von Teil B warten zu müssen.

Prüfung

21210 mündliche Fachprüfung theoretische Informatik, ~ 25 Min.
Die Prüfung bezieht sich immer auf beide Kursteile, wobei die historischen Prüfungsteile einen deutlichen Überhang zugunsten von Teil A erkennen lassen. Durch die Wahl des Prüfers (Autorenangaben und Kurszuordnungen beachten) kann man das ein bisschen steuern...

Materialien und Unterstützung

  • Newsgroup für Teil A: feunews.fernuni-hagen.de/feu.informatik.kurs.1653
  • Newsgroup für Teil B: feunews.fernuni-hagen.de/feu.informatik.kurs.1654
  • Klausurvorbereitung und Übungen im Studienzentrum Leverkusen (Dr. Heiner Halbach)
  • mentorielle Betreuung im Studienzentrum Neuss (zusätzlich auch über listserver/internet-community) und Klausurvorbereitung.
    Eine Teilnahme lohnt sich zumindest in unregelmäßigen Abständen, da Zusammenhänge oft nur im Gespräch klar werden.
  • Studientage und Kompakttage in Hagen
    Hier sollte man in jedem Fall teilnehmen, da insbesondere formale Anforderungen geübt werden (mindert das Risiko, in der Klausur Abzüge wegen Formfehlern zu bekommen).
  • Veranstaltung im Rahmen eines Bildungsurlaubs durch das Studienzentrum Lüneburg
    Auch wenn man 5 Tage am Band aus dem normalen Tagesablauf herausgerissen ist, gibt es kaum eine bessere Maßnahme, sich auf die Prüfung vorzubereiten. Alle Themen werden noch einmal wiederholt und mit Übungen und Diskussionen vertieft. Ich persönlich habe erst auf dieser Veranstaltung den roten Faden durch beide Kurse gefunden.
  • Lernunterlagen:
    Themenzusammenhang theoretische Informatik
    Adobe plattformunabhängiges Dokumentenformat
    42 KBytes
  • mein Prüfungsprotokoll:
    Prüfungsprotokoll theoretische Informatik
    Adobe plattformunabhängiges Dokumentenformat
    22 KBytes
 
Browser
MSIE-tested Firefox-tested Opera-tested
© thr 1997-2010
all rights reserved
Version 2010.03.14 v1.13, 23.06.2006