Informatik I

Wintersemester 2003/04
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Grundstudium

Dozent: M. Hanus

Link zu Vorlesung

Abgabe der Übungsaufgaben

Die Abgabe der Aufgaben soll jede Woche am Donnerstag bis 18 Uhr im Schrein (Erdgeschoß von Haus I) erfolgen. Zusätzlich sollen alle Programmieraugaben im PASTA-Abgabesystem erfolgen. Ein Account für das PASTA-Abgabesystem wurde bei der Anmeldung zur Übung erstellt. Also Login dient die Matrikelnummer.

Informatik und Mathematik Forum

Es gibt ein Forum für alle Studierende der Informatik und der Mathematik.

Bonuspunkte

Durch Lösen der Übungsaufgaben können Sie bereits im Semester Punkte für die Abschlußklausur sammeln. Es gelten die folgenden Spielregeln:

• Anhand der maximal erzielbaren Punktzahlen werden Übungspunkte in Klausurpunkte umgerechnet. Beispiel: Wenn in Informatik I im gesamten Semester max. 150 Übungspunkte und in der Klausur max. 100 Klausurpunkte erzielbar sind, dann entsprechen hier 1,5 Übungspunkte einem Klausurpunkt. 20 % der umgerechneten Übungspunkte werden als Bonus zu den erzielten Klausurpunkten hinzugerechnet.
• Zur Anrechnung der Bonus-Punkte müssen mindestens 50 % der Übungspunkte erreicht werden.
• Die im Semester angebotenen Besprechungstermine mit dem Mentor müssen wahrgenommen werden.
  (Dies gilt nur für Erstsemester mit Hauptfach Informatik!)
• Die Übungspunkte werden aber nur in demjenigen Semester angerechnet, in dem die Übungspunkte gesammelt wurden.

• Uerr = in den Übungen erreichte Punktzahl
• Umax = in den Übungen maximal mögliche Punktzahl
• Kerr = in der Klausur erreichte Punktzahl
• Kmax = in der Klausur maximal mögliche Punktzahl
• Kges = (für die Bewertung relevante) Gesamtpunktzahl für die Klausur

Wir raten allen dringend, aktiv an den Übungen teilzunehmen und die Übungsaufgaben zu bearbeiten.

Abschlußklausur Diplom-Informatik

Die Voraussetzungen für den Erwerb des Übungsscheines ist ausschließlich das erfolgreiche Bestehen der Abschlussklausur. Weiterhin kann in der Abschlussklausur ein benoteter Klausurschein erlangt werden.
Durch das Bestehen der entsprechenden Klausurscheine kann man sich die mündlichen Informatik-Prüfungen im Vordiplom ersparen. Die Note errechnet sich dann aus den Klausurnoten. Zumindest jedoch kann die Note in der mündlichen Prüfung nicht mehr unter die Klausurnote sinken, man kann sich also nur noch verbessern.
Die Klausur zählt hierbei nicht als Vordiplomsprüfung. Wenn man also bei der Klausur durchfällt, dann zählt das nicht als durchgefallene Vordiplomsprüfung, sondern es bedeutet lediglich, dass man in die mündliche Prüfung muss. Man hat jedoch nur einen einzigen Versuch, diese Klausur zu bestehen. Eine Wiederholung ist nicht möglich (auch nicht, wenn man sie bestanden hat, und sie nochmal schreiben will, um die Note zu verbessern)!
Wer Genaueres wissen will, kann ja mal in der Diplomprüfungsordnung des Fachs Informatik nachlesen.

Modulprüfung für Bachelor-Studenten

Alle Bachelor-Studenten müssen zum Abschluss der Vorlesung Informatik I eine Modulprüfung bestehen. Diese ist Teil der Bachelorprüfung. Jeder Student hat drei Versuche, diese Prüfung zu bestehen (eine Wiederholung nach einer bestandenen Klausur zur Verbesserung der Note ist nicht zulässig).
Die Modulprüfung wird mit der Abschlussklausur am 20.2.2004 abgelegt, eine Wiederholung der Modulprüfung wird Anfang des Sommersemensters angeboten werden.
Wer Genaueres wissen will, kann ja mal in der Bachelorprüfungsordnung des Fachs Informatik nachlesen.

Übungsblätter

• Blatt 0  (21.10.2003)
• Blatt 1  (23.10.2003)  
• Blatt 2  (30.10.2003)  
• Blatt 3  (06.11.2003)  
• Blatt 4  (13.11.2003)  
• Blatt 5  (20.11.2003)  
• Blatt 6  (27.11.2003)   Prozeduren für die Huffmann-Bäume
• Blatt 7  (04.12.2003)   Arithmetikmodul
• Blatt 8  (11.12.2003)  
• Test-Klausur (15.12.2003)  
• Blatt 9  (08.01.2004)  
• Blatt 10 (15.01.2004)   Implemetierung des Schaltkreissimulators und
                          des Beschränkungssystems
• Blatt 11 (22.01.2004)   Prozeduren für die Ströme
• Blatt 12 (29.01.2004)   Implementierung der Ströme mit verzögerter Auswertung,
                          das Gerüst und Testbeispiele für Aufgabe 52
• Blatt 13 (05.02.2004)  
• Blatt 14 (12.02.2004)  
• Klausur  (20.02.2004)

• Klausur von 2001
• Klausur von 2002

Materialien zur Vorlesung

• Unix:
  • Quick-Reference für den vi
  • Quick-Reference für den Emacs
  • Zum Lesen von Postscript-Dateien unter Microsoft Windows kann das Programm Ghostscript benutzt werden.

• Scheme:
  • Die Programmiersprache Scheme sowie eine erste Einführung

• JAVA:
  Im letzten Kapitel zur prozeduralen objekt-orientierten Programmierung wird ein Überblick zu Java gegeben. Hierfür gibt es eine großes Angebot, von dem nur ein paar Bücher zur Orientierung nachfolgend erwähnt werden:
  • K. Arnold, J. Gosling: The Java Programming Language. Addison-Wesley, 1997
  • D. Flanagan: Java in Nutshell. O'Reilly, 1999
  • C. Wolff: Einführung in Java. Teubner, 1999
  • M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. John Wiley (2nd Ed.), 2001
  • J. Bishop: Java Gently (auch in deutscher Übersetzung: "Java lernen"). Addison Wesley (3rd Ed.), 2001
  • T. Budd: Classic Data Structures in Java. Addison Wesley, 2001
  Weitere interessante Links:
  • Die im Institut für Informatik installierte Java-Software
  • Eine umfangreiche Übersicht
  • Die Java 1.4.1 API Spezifikation
  • Eine Sammlung von Java-Applikationen von Algorithmen

Literatur zur Vorlesung

• UNIX:
  1. D. Gilly: UNIX in a Nutshell, O'Reilly, 1992.
  2. Unix, Benutzung, 14. Aufl., RRZN (Kostet zur Zeit 4,40 Euro).
• Funktionale Programmiersprachen:
  3. Abelson, Sussman: Structure and Interpretation of Computer Programs, MIT Press/McGraw-Hill, 1996.
  4. Abelson, Sussman: Struktur und Interpretation von Computerprogrammen, Springer, 2001.
• Weitere Literatur auf Anfrage.