Zur Hauptnavigation Zum Inhaltsbereich Zur Suche Zum Seitenfuß


Formale Grundlagen der Informatik I (FGI 1) - Unterstützende Lehre


M. Duvigneau
Sommersemester 2011
[Beratung], [Saalübung] und [Repetitorium]
Diese Seite ist nur auf Deutsch verfügbar. This page is available in German only. Cette page n'existe qu'en Allemand. Ésta página sólo existe en Alemán.


Diese Seite beschreibt lediglich das unterstützende Lehrangebot zur Veranstaltung FGI1 ( Formal Foundations of Informatics (FGI 1): Logic, Automata, Formal Languages and Computability (German only) ) im Sommersemester 2011.


Beratung (64-054)

Im Sommersemester 2011 wird eine semesterbegleitende Beratung zu den Übungsaufgaben und zur Prüfungsvorbereitung geboten. Das Ziel der Beratung ist, Verständnisschwierigkeiten bei den Aufgaben zu beheben. Die Eignung eingeschlagener Lösungsansätze kann eingeschätzt werden. Konkrete Fragen zu Definitionen und Techniken im Vorlesungsstoff werden beantwortet.

Es ist mit Sicherheit hilfreich, auch die Diskussionen zu FGI-Themen im Fachschafts-Forum zu verfolgen.

Sprechstunden

Die Beratung findet in Form offener Sprechstunden statt. Für das Sommersemester 2011 sind folgende Zeiten geplant:


Saalübungen (64-052)

(keine Anmeldung erforderlich)

Die Saalübung soll Unterstützung beim Verständnis des Vorlesungsstoffes und bei der Bewältigung der Übungsaufgaben geben. Der praktische Zugang zu formalen Begriffen und Techniken soll erleichtert werden.

Die in der Saalübung behandelten Themen bereiten in der Regel den Stoff der aktuellen Übungsaufgaben auf. Je nach Bedarf erfolgt dies durch die Diskussion elementarer Begriffe und Definitionen, interaktives Lösen von Beispielaufgaben, die Erläuterung von Rechenwegen und Algorithmen oder die Klärung von Fragen zu Vorlesungsstoff und Aufgabenstellungen.

Die Saalübung stellt ein zusätzliches Angebot zur Unterstützung des Lernens im Rahmen des Moduls FGI-1 dar. Teilnahme und Äußerungen in der Saalübung werden nicht bewertet, "Fehler machen" ist ausdrücklich erlaubt.

Saalübungstermine

(Zeiten geändert / 17.4.2011)

Die beiden Termine sind als alternatives wöchentliches Angebot zu verstehen. In den beiden Terminen einer Woche wird ungefähr der gleiche Stoff behandelt.

Die Saalübungen werden in den ersten Wochen vertretungsweise von L. Cabac angeboten. Ab dem 11. Mai führt wieder M. Duvigneau die Saalübungen durch.

Saalübungsthemen

(vorläufige Planung)


Repetitorium (64-053)

(Anmeldung erforderlich)

Das Repetitorium dient der Vorbereitung auf die FGI-1 Klausur und wird in der vorlesungsfreien Zeit zweimal angeboten. Im Repetitorium wird nicht der gesamte Stoff wiederholt werden können, sondern nur Auszüge daraus. Zudem soll das Repetitorium nicht eine zweite Vorlesung darstellen, sondern interaktiv stattfinden. Daher wird davon ausgegangen, dass der Stoff der Vorlesung in den Grundzügen bekannt ist. Eine Vorbereitung der Termine ist daher unbedingt notwendig. Bitte, bitte stellt jede Menge Fragen!

Hier die im Repetitorium verwendete Mind-Map zum Download (nur innerhalb des Universitätsnetzwerkes zugreifbar): FGI-1-Ueberblick.mm bzw. FGI-1-Ueberblick.pdf

Repetitoriumstermine

Das Repetitorium findet jeweils als dreitägige Blockveranstaltung statt. Die Termine liegen in der ersten Semesterferienwoche (direkt vor dem ersten Klaustermin) und in einer Woche Mitte September (relativ kurz vor dem zweiten Klausurtermin). Die Termine werden in der zweiten Semesterhälfte festgelegt und hier bekannt gegeben.

Termine der ersten Blockveranstaltung:

Das Repetitorium wird zweimal angeboten, da ein hohe Teilnehmerzahl zu erwarten ist. Bitte melden Sie sich verbindlich für einen der beiden Durchgänge an (siehe unten).

Aufgrund der Lärmentwicklung in Haus D (Renovierungsarbeiten) findet die Veranstaltung im Konrad-Zuse-Hörsaal statt.

Durchgang A:
Mo, 18.7.2011, 9:15-14:45 Uhr in B-201,
Mi, 20.7.2011, 9:15-12:15 Uhr in B-201 und
Do, 21.7.2011, 9:15-14:45 Uhr in B-201

Durchgang B:
Di, 19.7.2011, 9:15-14:45 Uhr in B-201,
Mi, 20.7.2011, 13:15-16:15 Uhr in B-201 und
Fr, 22.7.2011, 9:15-14:45 Uhr in B-201

Diese Termine sind überschneidungsfrei zu Klausurterminen am Fachbereich Informatik. Leider sind für die Klausuren anderer Fachbereiche Überschneidungen nicht auszuschließen. Sollten Sie bei beiden Durchgängen Terminkollisionen feststellen, teilen Sie dies bitte in der Anmeldungsmail (siehe unten) mit.

Themenüberblick (vorläufig):

Durchgang A Mo, 18.7.2011 Mi, 20.7.2011 Do, 21.7.2011
9:15-10:45 Uhr Aussagenlogik: Syntax, Semantik mathematische Grundlagen, formale Sprachen, Sprachfamilien Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit
11:15-12:15 Uhr Prädikatenlogik: Syntax, Semantik Chomsky-Hierarchie, Automatenmodelle, Grammatiken Berechenbarkeit, Komplexitätsklassen
13:15-14:45 Uhr Aussagen-/Prädikatenlogik: Beweistechniken --- Fragestunde

Durchgang B Di, 19.7.2011 Mi, 20.7.2011 Fr, 22.7.2011
9:15-10:45 Uhr Aussagenlogik: Syntax, Semantik --- Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit
11:15-12:15 Uhr Prädikatenlogik: Syntax, Semantik --- Berechenbarkeit, Komplexitätsklassen
13:15-14:45 Uhr Aussagen-/Prädikatenlogik: Beweistechniken mathematische Grundlagen, formale Sprachen, Sprachfamilien Fragestunde
15:15-16:15 Uhr --- Chomsky-Hierarchie, Automatenmodelle, Grammatiken ---

Termine im September:

Durchgang C:
Di, 13.9.2011, 9:15-14:45 Uhr (s.t.),
Do, 15.9.2011, 9:15-14:45 Uhr (s.t.) und
Fr, 16.9.2011, 9:15-12:15 Uhr (s.t.), jeweils in Raum C-221.

Themenüberblick (vorläufig):

Durchgang C Di, 13.9.2011 Do, 15.9.2011 Fr, 16.9.2011
9:15-10:45 Uhr mathematische Grundlagen, formale Sprachen, Sprachfamilien Aussagenlogik: Syntax, Semantik Berechenbarkeit, Komplexitätsklassen
11:15-12:15 Uhr Chomsky-Hierarchie, Automatenmodelle, Grammatiken Prädikatenlogik: Syntax, Semantik Fragestunde
13:15-14:45 Uhr Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit Aussagen-/Prädikatenlogik: Beweistechniken ---

Anmeldung zum Repetitorium

Bitte melden Sie sich per E-Mail bei Duvigneau[at]informatik... an, wenn Sie am Repetitorium teilnehmen möchten. Bitte legen Sie sich dabei auf einen der Durchgänge fest.

Der Veranstaltungsraum im Juli fasst maximal 80 Teilnehmer. Daher ist die Teilnehmerzahl beider Termine entsprechend begrenzt.

Last Change: 23:26 07/19/2011
Imprint/Disclaimer