| Warum Übungsblätter?
Vorlesung und große Übung können Lehrmaterial nur präsentieren.
Tutorien machen es verständlicher und helfen bei
individuellen Problemen. Aber allein die Übungsblätter zwingen
zur tatsächlichen Auseinandersetzung mit dem Material. Sie zeigen
Euch und uns, was verstanden wurde, und wo Lücken bestehen.
Wir raten dringend, die Übungsblätter selbstständig
und kontinuierlich zu bearbeiten. Fremde Lösungen als die Eigenen
auszugeben ist nicht nur intellektuell unehrlich. Durch Abschreiben schadet
Ihr allein Euch selbst - spätestens in der Klausur müßt Ihr
selbstständig arbeiten.
Bewertung und Klausurbonus
In diesem Semester werden 14 Übungsblätter korrigiert. Auf jedem Übungsblatt
können 60 Punkte erreicht werden. Das entspricht der Punktezahl in der Klausur.
Das Verhältnis zwischen theoretischen und
praktischen Aufgaben schwankt je nach Übungsblatt. Insgesamt können im Semester
14*60/2=420 Theorie- und 420 Praxispunkte erreicht werden.
Wer im Semester 50% oder mehr der erreichbaren Theorie- und Praxispunkte
sammelt, hat die Übungsblätter erfolgreich bearbeitet. Wer die Klausur besteht
und die Übungsblätter erfolgreich bearbeitet hat, erhält einen Bonus
von 0,3 auf die Klausurnote. Wer die Klausur nicht besteht, hat keinen
Anspruch auf diesen Bonus.
Ausgabe und Abgabe
Soweit nicht anders vermerkt, werden Übungsblätter in der großen Übung ausgegeben
und zeitgleich auf dieser Seite eingestellt. Bis zu Beginn der nächsten
großen Übung könnt Ihr Eure Lösungen in die Einwurfschlitze im Keller des Informatik-Hauptbaus
einwerfen (besprecht mit Tutorin oder Tutor, ob und wo elektronische Abgabe zulässig ist). Nach
Ablauf der Abgabefrist wird die Musterlösung auf dieser Seiten eingestellt.
Die korrigierten Blätter erhaltet Ihr im Tafeltutorium.
Zusätzlich könnt Ihr jederzeit Euren Punktestand auf diesen Seiten abfragen.
Formate
Die Übungsblätter und Musterlösungen liegen als PDF-Dateien vor. Der benötigte
Acrobat Reader ist in der Rubrik Software erhältlich.
Soweit nicht anders vereinbart, liegen Eure Lösungen Freitag um 14:00 Uhr auf Papier vor.
Sie sind links oben solide geheftet oder geklammert und weisen folgende Kopfzeile auf:
| [Tacker] | Matrikelnummer | Übungsblatt X | Tut.nr. |
| Name, Vorname | Informatik I | |
Lose, unlesbare oder nicht ausreichend beschriftete Blätter können wir
leider nicht berücksichtigen. Wir sortieren jeden Freitag ca. 2000 Blatt Papier
unter schwierigsten Bedingungen. Mit der Abgabe eines Übungsblattes erkennt ihr
diese allgemeinen Geschäftsbedingungen an.
Bibliotheken und Rahmenwerke
Wenn die praktischen Aufgaben Bibliotheken oder Rahmenwerke voraussetzen,
die nicht im Sprachstandard oder den SOE-Bibliotheken enthalten sind,
so liegen die nötigen Dateien dem Übungsblatt bei.
Alle Bibliotheken und Rahmenwerke müssen im selben Verzeichnis liegen
wie das in der Aufgabe bearbeitete Hauptprogramm. Wer es einfach mag,
verwendet sein Heimatverzeichnis. Alle anderen können gerne den Suchpfad
entsprechend anpassen.
 |  | Blatt 1 |
 |  |
 |  | | Ausgabe: | 18.10.2002 | | Abgabe: | 25.10.2002 | | Punkte: | 50 / 10 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Binärarithmetik, Systeme und Regelung (Animation). |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 2 |
 |  |
 |  | | Ausgabe: | 25.10.2002 | | Abgabe: | 31.10.2002 | | Punkte: | 30 / 30 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | von-Neumann-Architektur, Semi-Thue-Systeme, Markov-Algorithmen und Chomsky-Grammatiken (aktualisiert) |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 3 |
 |  |
 |  | | Ausgabe: | 31.10.2002 | | Abgabe: | 8.11.2002 | | Punkte: | 60 / 0 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Chomsky, Halbgruppen/Monoide, Graphen, Floyd-Warshall |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 4 |
 |  |
 |  | | Ausgabe: | 8.11.2002 | | Abgabe: | 15.11.2002 | | Punkte: | 15 / 45 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Relationen, Datenbanken (MySQL):
Datenmodelle, Dateneingabe und Datenabfrage |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 5 |
 |  |
 |  | | Ausgabe: | 15.11.2002 | | Abgabe: | 22.11.2002 | | Punkte: | 50 / 10 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Verbände, endliche Automaten, Petrinetze und Einstieg in Haskell |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 6 |
 |  |
 |  | | Ausgabe: | 22.11.2002 | | Abgabe: | 29.11.2002 | | Punkte: | 15 / 45 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Auswertungsreihenfolge, Turtlegrafik und symbolisches Differenzieren (aktualisiert am 25.11.02) |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 7 |
 |  |
 |  | | Ausgabe: | 29.11.2002 | | Abgabe: | 6.12.2002 | | Punkte: | 25 / 35 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Aussagenlogik, Grafik in Haskell, Gravitationssimulation (aktualisiert am 3.12.2002: Sierpinski.hs, configure-script) |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 8 |
 |  |
 |  | | Ausgabe: | 6.12.2002 | | Abgabe: | 13.12.2002 | | Punkte: | 40 / 20 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Prädikatenlogik, Kryptographie |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 9 |
 |  |
 |  | | Ausgabe: | 13.12.2002 | | Abgabe: | 20.12.2002 | | Punkte: | 20 / 40 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Church-Booleans, Church-Zahlen und Lambda in Haskell |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 10 |
 |  |
 |  | | Ausgabe: | 20.12.2002 | | Abgabe: | 27.12.2002 | | Punkte: | 0 / 0 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Weihnachtsblatt (ohne Abgabe) |  |  |
 | |  | |  |
 |  | Aufgaben |  |  |
 | |  | |  |
| | |
 |  | Blatt 11 |
 |  |
 |  | | Ausgabe: | 13.1.2003 | | Abgabe: | 17.1.2003 | | Punkte: | 20 / 40 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Identitäten, Sortieren, Entschlüsseln |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 12 |
 |  |
 |  | | Ausgabe: | 17.1.2003 | | Abgabe: | 24.1.2003 | | Punkte: | 25 / 35 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Häufigkeitszählung, Zufallszahlen, Typklassen |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 13 |
 |  |
 |  | | Ausgabe: | 24.1.2003 | | Abgabe: | 31.1.2003 | | Punkte: | 15 / 45 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | n-DamenProblem, Binärsuche, Terminierungsbeweise, Kellermaschinen |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 14 |
 |  |
 |  | | Ausgabe: | 31.1.2003 | | Abgabe: | 7.2.2003 | | Punkte: | 25 / 35 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Binärbäume, Prioritätsschlangen, Dateien |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
 |  | Blatt 15 |
 |  |
 |  | | Ausgabe: | 7.2.2003 | | Abgabe: | 14.2.2003 | | Punkte: | 30 / 30 (Theorie/Praxis) |
|  |  |
 | |  | |  |
 |  | Asymptotischer Aufwand, Mehrfachmengen |  |  |
 | |  | |  |
 |  | Aufgaben Musterlösung |  |  |
 | |  | |  |
| | |
| |