Übungsblätter und Themen zum Zusatzkurs Einführung in die Informatik 1

Der Zusatzkurs wird in zwei Teile geteilt. Im ersten Teil (etwa 4 - 6 Wochen) wird auf unterster Stufe programmiert.

Im zweiten Teil werden zusätzliche Übungsaufgaben und Scheinklausuren besprochen. Der Zusatzkurs hat keinen eigenen prüfungsrelavanten Stoff.

Beginn am 25.10.2005


DatumThemen Übungsblätter Folien letzte Änderung    Programme   TafelnLinks
25.10.2005    Zuweisung, Schleife Condition    keinBlattZK01.PAS
08.11.2005Schleifen, Felder Blatt 1(ps)Folien 1(ps)07.11.2005ZK02.PASTafel 1
15.11.2005Sortieren, Prozeduren, keinBlattZK03.PASTafel 2Sortieranimation
globale - lokale Variable
2. Teil Blatt 2(ps)
22.11.2005Besprechung Test 1
Rekursion Blatt 3(ps) Folien 3(ps)21.11.2005Tafel 3
29.11.2005Halteproblem, Rekursion Blatt 4(ps) Folien 4(ps) 29.11.2005PRDP.PASTafel 4
06.12.2005 Zahldarstellungen, Blatt 6(ps) Folien 6(ps)06.12.2005Tafel 5 kontextfrei
Grammatik und Sprache, (kontextsensitiv)
13.12.2005 Graphen, BreitensucheBlatt 5(ps) Folien 5(ps)13.12.2005 Tafel 6Breitensuche
Tiefensuche Tiefensuche
20.12.2005 Besprechung Test 2 Blatt 7(ps) Folien 7(ps)20.12.2005 Tafel 7
Tiefensuche, Backtracking
10.01.2006 Tiefensuche, Backtracking Blatt 8(ps)Folien 8(ps)09.01.2006 Tafel 8
17.01.2006 Baumdurchläufe, Suchbäume Blatt 9(ps)Folien 9(ps)13.01.2006 Tafel 9
24.01.2006 Suchbäume, de l'Hospital Blatt 10(ps) Folien 10(ps)24.01.2006 Tafel 10
O-Notation
31.01.2006 O-Notation Blatt 11(ps) Folien 11(ps) 31.01.2006 Tafel 11
07.02.2006 O-Notation Blatt 12(ps) Folien 12(ps) 07.02.2006 Tafel 12
14.02.2006 Semantik Blatt 13(ps) Folien 13(ps) 14.02.2006 Tafel 13
to be continued im SS 2006 am 25.04.2006




Der geplante Teil über Turingmaschinen wird weggelassen.

Das Programm PRDP.PAS beinhaltet einen primitiven Recursive-Decent-Parser, der arithmetische Ausdrücke mit + , * und Klammern von hinten nach vorne und ohne Punkt vor Strich berechnet.

Der Zusatzkurs findet Dienstags um 8.00 im Hörsaal V 38.01 statt.