Universität Karlsruhe
Übungsblätter und Musterlösungen

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 XTut.nr.
Name, VornameInformatik 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.

Sortieren von Loesungen  

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
 
Login (Hilfe)
Links