Übungsseite zu Informatik I - Grundlagen der Programmierung
Inhalt:
- Aktuelles
- Diskussionsforum
- Folien
- Übungsaufgaben
- Benötigte Entwicklungsumgebungen Dokumentationen und nützliche Links im Web
- Termine der Übungen für Wirtschaftsinformatiker
- Termine der Übungen für Mathematiker, Lehrämtler, Informatiker, Geoinformatiker, etc.
-
Aktuelles
-
Informatik II SS2006
Hier ist schon einmal vorab der Link zur Info2 Seite. -
Nachklausur und Klausureinsicht
Die Klausureinsicht für die Info1-Klausur wird voraussichtlich am Di., den 25.4., 15-17 Uhr im Hörsaal M6 stattfinden.
Bitte denkt an euren Studentenausweis!
Die Nachklausur findet voraussichtlich am Di., den 13.6., 18-20 Uhr in den Hörsälen M1-M3 statt.
Die Anmeldung zur Nachklausur für Studierende aller Studiengänge außer Wirtschaftsinformatik kann ausschließlich vom 15.05.2006 bis zum 31.05.2006 geschehen. Eine Anmeldung ist zwingend erforderlich! Wirtschaftsinformatiker müssen sich beim Prüfungsamt anmelden. Die Bonuspunkte aus den Übungen im Wintersemester verfallen nicht und werden wie beim letzten Mal berücksichtigt, wenn in der Klausur mindestens 55 Punkte erreicht wurden. Die Bestehensgrenze liegt wieder bei 60 Punkten. -
Klausurergebnisse
Die Noten der Informatik 1 Abschlussklausur hängen ab jetzt an der Bürotür von Prof. Hinrichs aus (Raum 606, 6. Etage im Gebäude gegenüber vom M1). -
Umfrage
Hier geht's zur Umfrage zur Vorlesung. Hier gibt's zusätzliche Informationen. -
Klausuranmeldung
Die Anmeldung zur Klausur für Studierende aller Studiengänge außer Wirtschaftsinformatik und Lehramt (2-Fach-Bachelor) kann ausschließlich vom 09.01.2006 bis zum 27.01.2006 über unser Kursbuchungssystem erfolgen. Das Bestehen der Klausur Informatik I ist für Studierende des Studiengangs 2-Fach-Bachelor Voraussetzung für die Zulassung zur Klausur Informatik II im Sommersemester! -
Klausur
Die Klausur Informatik I wird am Samstag, den 11.2., in der Zeit von 11:30-13:30 in den Hörsälen M1 bis M6 geschrieben. In der Klausur sind 120 Punkte zu erlangen. Durch die erfolgreiche Bearbeitung der Übungen können bis zu 10 Bonuspunkte für die Klausur erworben werden. Bonuspunkte gibt es erst dann, wenn durch alle abgegebenen Lösungen wenigstens 20% der maximal erreichbaren Punkte erreicht werden. Ab 80% bekommt man die volle Bonuspunktzahl. Ab 20% der erreichbaren Punkte geht's in 0,5 Punkte-Schritten linear skaliert aufwärts bis zur 80%-Grenze. Die Punkte aus den Übungen werden genau dann der in der Klausur erreichten Punktzahl gutgeschrieben, wenn in der Klausur mindestens 55 Punkte erreicht worden sind. Die Prüfung gilt als bestanden, wenn in der Summe 60 Punkte erreicht werden.
Der genaue Klausurort und die Sitzplatzverteilung werden noch bekannt gegeben.
-
Informatik II SS2006
-
Diskussionsforum
Es wurde ein Diskussionsforum zur Vorlesung Informatik I eingerichtet. Dort können Fragen zu den Übungsaufgaben und zur Vorlesung diskutiert werden. Ich bitte darum, dass dort keine Lösungen zu den Übungszetteln geposted werden und ausschließlich Informatik I-Stoff diskutiert wird!
Der Zugriff auf das Forum ist aus den Rechnerpools der Uni problemlos möglich. Um von zu Hause aus auf das Forum zugreifen zu können, müsst ihr eine VPN-Verbindung zur Uni herstellen. Weitere Informationen findet ihr hier.
-
Folien (PDF)
- Einleitung (Stand: 25.10.05)
- Kapitel 1 (Stand: 25.10.05)
- Kapitel 2.1-2.2 (Stand: 7.11.05)
- Kapitel 2.3-2.4 (Stand: 7.11.05)
- Kapitel 2.5-2.6 (Stand: 22.11.05)
- Kapitel 2.7-2.8 (Stand: 01.12.05)
- Kapitel 2.9 (Stand: 01.12.05)
- Kapitel 3.1 (Stand: 1.2.06)
- Kapitel 3.2 (Stand: 1.2.06)
- Kapitel 3.3-3.4 (Stand: 1.2.06)
- Kapitel 4 (Stand: 05.01.06)
- Kapitel 5.1-5.3 (Stand: 01.12.05)
- Kapitel 5.4 (Stand: 12.12.05)
- Kapitel 5.5 (Stand: 05.01.06)
- Kapitel 5.6 (Stand: 05.01.06)
- Kapitel 5.7-5.9 (Stand: 05.01.06)
- Numbers.zip (Stand: 01.02.06)
- Stack.zip (Stand: 25.01.06)
- treeTraversal.scm (Stand: 25.01.06)
- Stack.scm (Stand: 25.01.06)
- Einleitung (Stand: 25.10.05)
-
Übungsaufgaben
-
Blatt 1 (PDF), Abgabe: Freitag, 28.10.05, 14:00 Uhr
Die Datei Aufgabe1.java für Aufgabe 1a.
Die Datei Aufgabe1.scm für Aufgabe 1a.
- Blatt 2 (PDF), Abgabe: Freitag, 4.11.05, 14:00 Uhr
- Blatt 3 (PDF), Abgabe: Freitag, 11.11.05, 14:00 Uhr
- Blatt 4 (PDF), Abgabe: Freitag, 18.11.05, 14:00 Uhr
Hier ein Lösungsvorschlag zur Aufgabe 12 (PDF). - Blatt 5 (PDF), Abgabe: Freitag, 25.11.05, 14:00 Uhr
Die Datei Aufgabe16.scm für Aufgabe 16. - Blatt 6 (PDF), Abgabe: Freitag, 02.12.05, 14:00 Uhr
So. Hier endlich die versprochenen (ausgewählten) Musterlösungen zu Blatt 6. - Blatt 7 (PDF), Abgabe: Freitag, 09.12.05, 14:00 Uhr
Hier die Umgebungsdiagramme zu Aufgabe 26. - Blatt 8 (PDF), Abgabe: Freitag, 16.12.05, 14:00 Uhr
- Blatt 9 (PDF), Abgabe: Freitag, 23.12.05, 14:00 Uhr
- Blatt 10 (PDF), Abgabe: Montag, 09.01.06, 14:00 Uhr
- Blatt 11 (PDF), Abgabe: Montag, 16.01.06, 14:00 Uhr
Quelltexte zu Aufgabe 39 und 40. (Stand: 26.1.06)
-
Blatt 1 (PDF), Abgabe: Freitag, 28.10.05, 14:00 Uhr
- Blatt 12 (PDF), Abgabe: Montag, 23.01.06, 14:00 Uhr
Hier die Lösungen zu Blatt 12 (KORRIGIERT!!!). (Stand: 27.1.06) - Blatt 13 (PDF), Abgabe: Montag, 30.01.06, 14:00 Uhr
Hier die Lösungen zu Blatt 13 . (Stand: 06.2.06) -
Benötigte Entwicklungsumgebungen:
-
Scheme
Für die Bearbeitung der Scheme-Aufgaben ist es notwendig, mit der Programmiersprache Scheme zu Hause ein wenig herumzuexperimentieren. Laden Sie sich hierzu DrScheme herunter und folgen Sie den Anweisungen des Installationsprogramms. -
Java
Für die Bearbeitung der Übungsaufgaben auf dem PC ist das Vorhandensein einer aktuellen Java Entwicklungsumgebung (J2SE 5.0 RC) erforderlich, welche auf den Seiten von Sun heruntergeladen werden kann. Für diejenigen, die das noch nicht gemacht haben, gibt es hier eine kurze Anleitung:-
Java 2 Platform Standard Edition 5.0 (JDK) von Sun herunterladen. Der direkte Link dazu ist:
http://java.sun.com/j2se/1.5.0/download.jsp.
Das J2SE 5.0 JDK steht direkt unter dem zweiten blauen Balken.
Das JDK kann auch zusammen mit der grafischen Entwicklungsumgebung netBeans als Komplettpaket heruntergeladen werden, wovon wir aber abraten. (Wer eine vernünftige grafische Entwicklungsumgebung für Java benutzen will, dem empfehlen wir die aktuellste Version (3.1 Stream Stable Build 3.1M3 oder neuer) von Eclipse (www.eclipse.org)).
Bei der Benutzung von Eclipse ist allerdings darauf zu achten, dass Eclipse auch so konfiguriert wird, dass es Java 5.0 Code akzeptiert und auch als solchen compiliert. Dies kann über fogenden Menüpunkt eingestellt werden:Window -> Preferences -> Java -> Compiler -> Compliance and Classfiles > Compiler compliance level 5.0. Es ist allerdings anzumerken, dass Eclipse momentan noch nicht alle neuen Sprachfeatures der Java-Version 5.0 unterstützt, so dass Eclipse Programme als fehlerhaft erkennen kann, die der Compiler von Sun problemlos akzeptiert (dies ist z.B. bei der Verwendung von autoboxing der Fall. Die Benutzung einer grafischen Entwicklungsumgebung ist aber vorerst nur für fortgeschrittene Java-Programmierer geeignet und wird für die Vorlesung Informatik I nicht benötigt. Achtung: Bei der Auswahl darauf achten, unbedingt das "JDK" auszuwählen, die "JRE" reicht zum Programmieren nicht aus! - Die soeben heruntergeladene Datei aus einem beliebigen Verzeichnis ausführen und so die J2SE installieren. Die Standardeinstellungen bei der Installation können dabei problemlos übernommen werden. Bei Bedarf ist es auch möglich, das Installationverzeichnis für die J2SE beliebig anzupassen.
-
Leider kümmert sich die Installationsroutine der J2SE nicht darum, die ausführbaren Programme der J2SE so
im System anzumelden, dass sie aus jedem Verzeichnis aus gefunden werden können. Um dies zu erreichen, sollte auf
Rechnern auf denen Windows NT, Windows 2000 oder Windows XP läuft wie folgt vorgegangen werden:
- Auf "Start" klicken und "Systemsteuerung" auswählen.
- Je nach Einstellung kann man nun direkt den Eintrag "System" auswählen oder muss erst noch auf "Leistung und Wartung" klicken. Es öffnet sich das Fenster "Systemeigenschaften".
- Im Fenster "Systemeigenschaften" den Reiter "Erweitert" auswählen und unten auf den Knopf "Umgebungsvariablen" drücken. Es öffnet sich ein weiteres Fenster "Umgebungsvariablen".
- Im unteren Bereich (Systemvariablen) den Eintrag "Path" auswählen und auf "Bearbeiten" klicken. Sollte es keinen Eintrag mit dem Namen "Path" geben, kann ein neuer angelegt werden.
- Hinter das letzte Zeichen im Feld "Wert der Variablen" ein Semikolon eingeben (;) und das Verzeichnis
angeben, in dem die Dateien "javac.exe" und "java.exe" gefunden werden können. Bei der
Standardinstallation ist dies "
C:\Programme\Java\jdk1.5.0\bin" (natürlich immer ohne die Anführungszeichen), also das Verzeichnis, in das man die J2SE installiert hat, mit angehängtem "\bin".
-
Die Installation sollte jetzt abgeschlossen sein. Um zu überprüfen ob alles richtig gelaufen ist, kann man in der
DOS-Box ("Start" -> "Alle Programme" -> "Zubehör" -> "Eingabeaufforderung",
oder einfacher: "Start" -> "Ausführen" -> "cmd") die Befehle
"
java -version" und "javac -version"eingeben. Der Dialog sollte etwa wie folgt aussehen:C:\>java -version java version "1.5.0" Java(TM) 2 Runtime Environment, Standard Edition (build 1.5.0) Java HotSpot(TM) Client VM (build 1.5.0, mixed mode, sharing) C:\>javac -version javac 1.5.0 javac: no source files Usage: javac <options> <source files> ...
-
Leider wird die J2SE von Sun ohne Dokumentation ausgeliefert. Die Dokumentation muss also bei Bedarf zusätzlich
installiert werden, was wir zum Erlernen der Sprache Java dringend empfehlen. Die Dokumentation ist auf der
gleichen Seite erhältlich wie die J2SE selbst:
http://java.sun.com/j2se/1.5.0/download.jsp.
Die Dokumentation steht allerdings etwas weiter unten direkt unter dem blauen Balken "J2SE 5.0 Documentation". -
Nach dem Download der Datei (normalerweise mit dem Namen "
jdk-1_5_0-doc.zip") kann diese direkt in das Verzeichnis entpackt werden, in das auch die J2SE installiert wurde. In diesem Verzeichnis wird nun ein neues Unterverzeichnis "\docs" angelegt, in dem die Dokumentation später gefunden werden kann. Um an die entsprechend interessanten Teile der Dokumentation immer schnell heranzukommen, bietet es sich an, die Dateien "\docs\index.html" und "\docs\api\index.html" zu den Favoriten des verwendeten Internet-Browsers aufzunehmen.
-
Java 2 Platform Standard Edition 5.0 (JDK) von Sun herunterladen. Der direkte Link dazu ist:
http://java.sun.com/j2se/1.5.0/download.jsp.
-
Scheme
-
Dokumentationen und nützliche Links im Web
-
Java
- JDK 5.0 Online-Dokumentation von Sun
- Java Coding Style Guide - Richtlinien zur Erstellung von lesbaren und wartungsfreundlichen Java-Programmen
- How to Write Doc Comments for the Javadoc Tool - Eine kurze Einführung zur sauberen Kommentierung des Java-Codes
-
Die komplette Beschreibung des
javadoc-Tools - Java ist auch eine Insel (Galileo Computing) - Komplette Online-Version des gleichnamigen Buchs (auch zum Download)
- Handbuch der Java-Programmierung von Guido Kröger - Noch ein sehr gutes Java-Buch zum kostenlosen Download
- Scheme
-
Java
-
Termine der Übungen für Wirtschaftsinformatiker:
Zeit Ort Betreuer Fach Donnerstag 10:15-11:45 Leonardo-Campus 3, SR 2 Dominik Heider F9 Donnerstag 12:15-13:45 Leonardo-Campus 18 Michael Poldner 2.Etage WI Freitag 11:15-12:45 Leonardo-Campus 3, SR 2 Claus Usener F11 Freitag 13:00-14:30 Leonardo-Campus 3, SR 2 Henning Heitkötter F10 Freitag 14:45-16:15 Leonardo-Campus 3, SR 2 Jens Lansing F2 -
Termine der Übungen für Mathematiker, Lehrämtler, Informatiker, Geoinformatiker, etc.:
Zeit Ort Betreuer Fach Freitag 09:00-11:00 Einsteinstr., SR C Christian Doering F7 Freitag 11:00-13:00 Einsteinstr., SR 8 Robert Braeuning F5 Freitag 11:00-13:00 Einsteinstr., 702 Vivien Liv Wehry F12 Freitag 13:00-15:00 Einsteinstr., M6 Vivien Liv Wehry F12 Freitag 13:00-15:00 Einsteinstr., SR C Patrik Foerster F6 Freitag 15:00-17:00 Einsteinstr., M6 Martin Benning F3 Freitag 15:00-17:00 Einsteinstr., SR C Sabrina Maria Kozielski F8 Freitag 15:00-17:00 Einsteinstr., 702 Patrick Bennour F4 Montag 12:00-14:00 Einsteinstr., SR 4 Sabrina Maria Kozielski F8 Dienstag 13:00-15:00 Einsteinstr., SR 5 Patrick Bennour F4
Informationen zur Abgabe der Übungsaufgaben
Alle Aufgaben sind in gedruckter Form (d.h. insbesondere nicht handschriftlich!) abzugeben. Alle Lösungen zu den Programmieraufgaben (
.java- und .scm-Dateien) sind zusätzlich per EMail an Ihren Übungsleiter zu senden.
Aus prüfungsrechtlichen Gründen können Sie nur Punkte für Lösungen bekommen, die Sie schriftlich abgegeben haben! Lösungen, die
ausschließlich per EMail eingereicht wurden, können leider nicht berücksichtigt werden. Begründen und kommentieren Sie ihre
Lösungen ausreichend, so dass Ihre Lösungen nachvollziehbar sind.Die Übungen sind Teil der Informatik I-Prüfung. Ersparen Sie sich und uns aus diesem Grund Plagiarismus! Dies wird als Täuschungsversuch interpretiert und bestenfalls mit null Punkten auf dem Aufgabenblatt geahndet (s.a. hier).
Ansprechpartner für Fragen zum Übungsbetrieb und sämtliche Fragen rund um die Klausur ist Michael Poldner.



