Home
Curriculum Vitae
Informatik 2
Informatik 4
Effiziente Algorithmen
Seminar Effiziente Algorithmen
Fortgeschrittenenpraktikum Effiziente Algorithmen
Oberseminar
Cpp
Links
Dies ist die Homepage zur Vorlesung und Übung zu Informatik 2. Zunächst sei nochmals darauf hingewiesen, daß zwar alle Informationen nach bestem Wissen und Gewissen wiedergegeben werden, für ihre Korrektheit jedoch nicht garantiert werden kann.
Die Ergebnisse der Nachklausur Informatik 2 stehen nun fest.
| Matrikelnummer | Note | Matrikelnummer | Note | |
|---|---|---|---|---|
| 806026 | 5,0 | 737823 | 2,7 | |
| 809861 | 5,0 | 812926 | 4,0 | |
| 771368 | 5,0 | 806398 | 4,0 | |
| 806479 | 5,0 | 742740 | 4,0 |
Hier ist die (noch nicht vollständige) Liste der Studierenden, die zur Klausur zugelassen werden. Alle Angaben ohne Gewähr.
| 771368 | 760719 | 822806 | 772862 | 783136 |
| 719757 | 768342 | 835217 | 806479 | 770330 |
| 812816 | 813132 | 763994 | 814872 | 821182 |
| 746801 | 777838 | 737823 | 769053 | 820471 |
| 811998 | 810698 | 770288 | 813776 | 806589 |
| 812654 | 806026 | 812926 | 769134 | 696621 |
| 818742 | 666088 | 812955 | 812256 | 710578 |
| 766807 | 766645 | 767288 | 808590 | 808600 |
| 820400 | 813378 | 806398 | 809861 | 781565 |
| 820701 | 796822 | 802347 | 821593 | 823368 |
| 711658 | 590963 | 806181 | 750279 | 792295 |
| 773654 | 806424 | 805865 | 742740 | 806343 |
| 809544 | 733571 | 709893 | 765918 | 715036 |
| 812573 | 813572 | 596381 | 833138 | 956617 |
| 772341 | 813297 | 806013 | 813213 | 806482 |
| 806408 | 709770 | 825191 | 836135 | 817303 |
| 976354 | 976354 |
Die Studierenden, deren Matrikelnummern markiert sind, streben den Abschluß Bachelor of Science mit Hauptfach Informatik an, müssen sich also zur Klausur anmelden.
Die Vorlesung findet dienstags und mittwochs von 08:15 - 09:45 im Raum CAP3 - R.II statt. Die Anmeldung zu den Übungsgruppen erfolgt über die Studierendendatenbank StudiDB. Weitere Informationen finden sich auf der Seite von Ralf Thöle. Dort sind auch die Materialen für das empfohlene Java-Tutorium von Berit Jensen und Christopher Hlubek verlink, mit denen Sie sich bei Bedarf zusätzlich zur Vorlesung beschäftigen sollten. Bitte lesen Sie generell auch das offizielle inoffizielle Mathematik- und Informatikforum www.infmath.de für weitere Informationen und Kontakte. In den Übungen sollen die erarbeiteten Lösungen in Zweiergruppen abgegeben werden. Der organisatorische Rahmen des Übungsbetriebes sieht momentan folgendermaßen aus.
| Zeit | Leiterin bzw. Leiter | E-Mail-Kürzel | Ort |
|---|---|---|---|
| Montag, 14:00-16:00 | Denis Melcher | dme | WSP3 - R.2 |
| Montag, 16:00-18:00 | Lars Prädel | lap | LMS2 - R.Ü2 |
| Mittwoch, 14:00-16:00 | Falk Starke | fast | WSP3 - R.2 |
| Mittwoch, 14:00-16:00 | Florian Diedrich | fdi | WSP7 - R.313 |
| Mittwoch, 14:00-16:00 | Ulrich Schwarz diese Gruppe wird für Erstsemesterstudenten empfohlen | ums | WSP3 - R.10 |
| Mittwoch, 16:00-18:00 | Pamela Fleischmann diese Gruppe fängt s.t. an | fpa | LMS2 - R.Ü2 |
Die Studierenden, die jetzt das Informatikstudium begonnen haben, sollen sich vorzugsweise für die Übungsgruppe Mittwochs von 14:00-16:00 bei Ulrich Schwarz eintragen.
Studierende im ersten Semester, die keinen Informatik-Account für den Rechnerbetrieb oder keinen Account für die Studierendendatanbank erhalten haben, melden sich bitte persönlich bei Frau Isabella Cembrowski, Raum 1108 im Hochhaus (11. Stock).
Auf dem ersten Übungsblatt ist uns leider ein kleiner Fehler unterlaufen. Die Abgabe soll nicht am Dienstag, dem 11.04. erfolgen, sondern am Donnerstag, den 13.04. Einen entsprechenden Hinweis werden wir auch noch am Schrein im Rechenzentrum anbringen.
Achtung! Der erste Test wird in der Vorlesung am 17.05. geschrieben!
Achtung! Der zweite Test wird in der Vorlesung am 28.05. geschrieben!
Achtung! Die Klausur wird am 18.08. geschrieben!
Achtung! Es gibt in den Semesterferien vier Tutorien. Diese finden am 26.7., 02.08., 09.08. und 16.08. jeweils von 16:00-17:30 voraussichtlich in Raum Ü2 statt. Leiterin ist Pamela Fleischmann.
Hier ist die Datei Scope.java.
Hier sind die Übungsblätter.
Blatt 08 Dies ist die korrigierte Fassung, die Abgabe ist am Donnerstag, den 01.06.2006.
Blatt 12 Hier ist die Datei Graph.java, die für Aufgabe 12.1 benötigt wird.
In den Übungen, die in Zweiergruppen abgegeben werden müssen, können Punkte erzielt werden. Falls Sie 80% der Aufgaben sinnvoll bearbeiten und dabei insgesamt 50% der erreichbaren Punkte erzielen, werden Sie zur Endklausur zugelassen. Bestehen Sie diese, erhalten Sie den Schein. Zusätzlich werden in der Vorlesung zwei kleine angekündigte Probleklausuren geschrieben; die dabei erzielten Punkte werden Ihnen in der Endklausur gutgeschrieben. Beachten Sie verschiedene Regelungen für die Bachelor- und Diplomstudiengänge.
Eine Teilnahme an den Übungen wird dringend empfohlen! Die auf einem Übungsblatt erzielten Punkte werden Ihnen nur dann gutgeschrieben, wenn Sie in der Übung, in der das Übungsblatt besprochen wird, auch anwesend sind. Sie dürfen nicht öfter als zweimal fehlen; von dieser Regelung kann nur bei triftigen Gründen und möglichst vorheriger persönlicher Absprache mit dem Übungsgruppenleiter bzw. der Übungsgruppenleiterin abgewichen werden.
Es wird eine Nachklausur geben. Diese darf allerdings nur mitschreiben, wer in der ersten Klausur durchgefallen ist oder attestiert durch Krankheit verhindert war. Die Klausur wird am Freitag, den 30.09.2005 stattfinden. Wir schreiben von 09:00 - 12:00 im Raum CAP3-R.II. Wir wünschen allen Teilnehmern und Teilnehmerinnen viel Erfolg.
| Matrikelnummer | Note | Matrikelnummer | Note | |
|---|---|---|---|---|
| 745938 | 4,0 | 738165 | 3,7 | |
| 774404 | 3,3 | 625016 | 5,0 | |
| 759678 | 2,0 | 770288 | 5,0 |
Hier sind die Ergebnisse der Klausur Informatik 2. Eine Fünf in der letzten Spalte bedeutet, dass die Klausur nicht bestanden wurde. Die Liste wurde nach bestem Wissen und Gewissen erstellt, dennoch erfolgen alle Angaben ohne Gewähr. Diese Liste wurde aufgrund der während der Klausureinsicht geführten Diskussionen modifiziert und spiegelt jetzt die Endnoten wider, die auch auf den Scheinen stehen werden.
| Matrikelnummer | Note | Matrikelnummer | Note | |
|---|---|---|---|---|
| 770194 | 5,0 | 770275 | 3,7 | |
| 770440 | 3,7 | 968171 | 3,7 | |
| 731269 | 3,3 | 746500 | 5,0 | |
| 745970 | 4,0 | 770588 | 4,0 | |
| 709233 | 4,0 | 780977 | 3,7 | |
| 777142 | 1,0 | 730613 | 5,0 | |
| 733416 | 4,0 | 746746 | 3,7 | |
| 765455 | 3,3 | 728803 | 2,7 | |
| 733571 | 5,0 | 770880 | 3,7 | |
| 409478 | 5,0 | 706647 | 5,0 | |
| 771038 | 5,0 | 775513 | 4,0 | |
| 770262 | 5,0 | 771986 | 5,0 | |
| 736950 | 3,3 | 770330 | 5,0 | |
| 730707 | 5,0 | 763994 | 5,0 | |
| 776428 | 3,3 | 779496 | 5,0 | |
| 729488 | 2,3 | 666088 | 5,0 | |
| 699000 | 5,0 | 771740 | 3,3 | |
| GH-185 | 3,7 | 745938 | 5,0 | |
| 596381 | 5,0 | 770424 | 5,0 | |
| 759678 | 5,0 | 777906 | 3,3 | |
| 718295 | 4,0 | 784698 | 3,7 | |
| 778361 | 4,0 | 717814 | 5,0 | |
| 731272 | 4,0 | 770851 | 3,3 | |
| 954978 | 3,3 | 771423 | 3,3 | |
| 738686 | 5,0 | 770369 | 3,7 | |
| 530444 | 5,0 | 625016 | 5,0 | |
| 770945 | 5,0 | 738165 | 5,0 | |
| 737823 | 5,0 | 575629 | 3,3 | |
| 688163 | 5,0 | 786133 | 2,0 | |
| 740535 | 2,3 | 770343 | 1,0 | |
| 769053 | 5,0 | 771521 | 3,0 | |
| 696773 | 5,0 | 771902 | 2,3 | |
| 739326 | 3,0 | 688325 | 5,0 | |
| 761828 | 1,0 | 606682 | 3,7 | |
| 783220 | 3,3 | 774404 | 5,0 | |
| 736947 | 5,0 | 730862 | 4,0 | |
| 711658 | 5,0 | 738013 | 2,7 | |
| 783136 | 5,0 | 770958 | 5,0 | |
| 770534 | 3,0 |
Die Vorlesung findet dienstags und mittwochs von 8:30 - 10:00 im Raum CAP3 - R.II statt. Die Anmeldung zu den Übungsgruppen erfolgte auf der Informatik-2-Seite von Ralf Thöle, wo auch die Einteilung in die Übungsgruppen und weitere Links zu finden sind. Bitte lest generell auch das offizielle inoffizielle Mathematik- und Informatikforum www.infmath.de für weitere Informationen und Kontakte. In den Übungen sollen die erarbeiteten Lösungen in Zweiergruppen abgegeben werden. Die Übungen beginnen am Montag, dem 18. April (einschliesslich). In der Diskussionsstunde (mittwochs 13:30 - 15:00) wollen wir vor allem den Studienanfängern (die jetzt im Sommersemester anfangen) bzgl. Rechnerbetrieb und sonstigen Grundlagen etwas unterstützen. Das erste Treffen ist am 13. April in Raum 1001 im Hochhaus. Der organisatorische Rahmen des Übungsbetriebes sieht folgendermaßen aus.
| Zeit | Leiterin bzw. Leiter | E-Mail-Kürzel | Ort |
|---|---|---|---|
| Montag, 14:00-16:00 | Özgün Bayramoglu | oba | CAP3 - R.I |
| Montag, 16:00-18:00 s.t. | Olle Nebendahl | jon | WSP3 - R.1 |
| Dienstag, 16:00-18:00 | Florian Diedrich | fdi | WSP3 - R.1 |
| Mittwoch, 14:00-16:00 | Ulrich M. Schwarz | ums | WSP7 - R.311 |
| Mittwoch, 16:00-18:00 s.t. | Pamela Fleischmann | fpa | CAP3 - R.I |
Die Übungsblätter werden dienstags ausgegeben und sollen freitags im Schrein des Rechenzentrums abgegeben werden. Der Schrein wird um 12:00 geleert, spätere Abgaben werden nicht mehr akzeptiert. Somit ergibt sich eine Bearbeitungszeit von ca. eineinhalb Wochen. Die Besprechung für die wissenschaftlichen Hilfskräfte findet montags um 13:30 statt. Die Übungen von Pamela und Olle beginnen pünktlich um 16:00, nicht 15 Minuten später.
Hier sind die Übungsblätter.
Hier ist die Datei Riddle.java, die für Aufgabe 2 benötigt wird. Hier ist die Datei Scope.java, die für Aufgabe 10 benötigt wird.
Hier sind die Dateien Tastatur.java und TastaturTest.java, die für Aufgabe 3 benötigt werden.
Hier sind die Datein Aufgabe35.jar und Aufgabe36.jar, die für die Aufgaben 35 und 36 benötigt werden.
Die Testklausuren fanden bzw. finden an den angegebenen Terminen statt. Die zweite Testklausur wurde leider nicht online angekündigt, sondern nur in der Vorlesung; ich bitte für diesen Fehler um Entschuldigung.
| Testklausur | Termin |
|---|---|
| Testklausur 1 | Dienstag, 10.05.2005 |
| Testklausur 2 | Dienstag, 31.05.2005 |
| Testklausur 3 | Mittwoch, 29.06.2005 |
In diesem Abschnitt stehen Informationen, die ausschließlich für meine Übungsgruppe relevant sind. Folgende Leute sind in meiner Übungsgruppe:
| Name | Vorname | Matrikelnummer | |
|---|---|---|---|
| Kramer | Frank Friedhelm | ja | ja |
| Läubrich | Christoph | ja | ja |
| Wicke | Gabriel | ja | ja |
| Brands | Aik | ja | ja |
| Schulte | Finn | ja | ja |
| Baecker | Arne | ja | ja |
| Weilandt | Gereon | ja | ja |
| Lange | Kay | ja | ja |
| Vietzke | Oliver | ja | ja |
| Hansen | Torsten | ja | ja |
| Boomgarden | Rüdiger | ja | ja |
| Mattal | Aleksandr | ja | ja |
| Baj | Dominik | ja | ja |
| Dahlke | Jan | ja | ja |
| Busore | Rwamuco | ja | ja |
| Siwinski | Jakub | ja | ja |
| Gibas | Christoph | ja | ja |
| Bielke | Jan | ja | ja |
| Lemcke | Nicole | ja | ja |
| Paulsen | Ingwert | ja | ja |
| Günther | Nicolas | ja | ja |
| Ehlers | Daniel | ja | ja |
| Loose | Christian | ja | ja |
| Trost | Tobias | ja | ja |
| Zimny | Jakub | ja | ja |
| Schultze | Martin | ja | ja |
| Bernhart | Heiko | nein | ja |
| Petersen | Björn | ja | ja |
| Magedanz | Felix | ja | ja |
| El azouzi | Omar | ja | ja |
| Tercan | Murat | ja | ja |
| Annageldyev | Maksat | ja | ja |
Die letzten beiden Spalten sollen dabei anzeigen, ob die entsprechende Information mir vorliegt. Falls also beispielsweise die E-Mail-Adresse mir nicht bekannt ist, kann ich die Leute nicht kontaktieren. Fehlt mir die Matrikelnummer, kann gegebenenfalls kein Schein ausgestellt werden. Falls in meiner Übungsgruppe jemand Informatik nicht im Hauptfach studieren sollte, bitte ich ihn bzw. sie darum, mich diesbezüglich per E-Mail zu kontaktieren.
Auf den Sun-Rechnern des Grundausbildungspools ist sämtliche erforderliche Software bereits installiert. Die folgenden Schritte sind nur notwendig, falls Sie das Programmieren in Java auf Ihrem eigenen Rechner üben wollen, was wir Ihnen dringend empfehlen. Ferner benötigen Sie einen Texteditor oder eine IDE (Integrated Developer's Environment) zum Erstellen und Bearbeiten der Quelltexte. Wir gehen davon aus, dass Sie über entsprechende Möglichkeiten verfügen.
Zusätzlich zur Vorlesung gibt es noch eine Diskussionsstunde. Diese findet mittwochs von 13:30 - 15:00 in Raum 1001, Hochhaus, 10. Stock, statt. Inhalt der Diskussionsstunde ist einerseits intensivere Betreuung der Studienanfänger des Sommersemesters (Induktionsbeweise, Rechnerbedienung), andererseits ein offenes Diskussionsforum für Teilnehmer und Teilnehmerinnen der Veranstaltung Informatik 2 zum Vorlesungsstoff.
Im Gegensatz zu den früheren Veranstaltungen wird nicht mehr zwischen Übungs- und Klausurschein unterschieden. In dieser Veranstaltung kann genau ein Schein erworben werden. Dieser ist benotet und die Note ergibt sich aus einer Klausur, die am Ende der Vorlesungszeit geschrieben wird. In der Klausur dürfen keine weiteren Hilfsmittel verwendet werden. Der genaue Termin für die Klausur ist der 11.07.2005 und wir schreiben im Raum CAP2 - R.H, wobei die Klausur um 09:00 beginnt. Bitte erscheinen Sie etwas früher, der Raum steht uns ab 08:30 zur Verfügung. Um an der Klausur teilnehmen zu dürfen, müssen 50% der erreichbaren Punkte auf den Übungsblättern erreicht werden und 80% der gestellten Aufgaben sinnvoll bearbeitet werden. Dies bedeutet, dass Teilnehmer und Teilnehmerinnen, die weniger als 50% der Punkte erreicht oder weniger als 80% der Aufgaben sinnvoll bearbeitet haben, an der Klausur nicht teilnehmen dürfen und somit generell keinen Schein bekommen. Ferner soll jeder Teilnehmer bzw. jede Teilnehmerin mindestens zweimal eine selbst erarbeitete Lösung in der Übungsgruppe vorführen. Außerdem werden wir zu kurz vorher bekanntgegebenen Terminen in der Vorlesung vier kleine Testklausuren schreiben. Diese dienen in erster Linie der Selbstkontrolle, aber positive Leistungen werden bei der Endnote mitberücksichtigt. Schlechte Ergebnisse dieser Tests fließen nicht ein. Der erste Test wird am Dienstag, den 10.05.2005 kurz vor der Vorlesung geschrieben, genauer um 08:15.
Versuchen Sie nicht, alles gleichzeitig zu verstehen. Das führt nur zu übermäßiger Frustration. Wichtig ist zuerst, Programme zu kompilieren, damit Sie viel ausprobieren können.
Sie benötigen die J2SE Runtime Environment 5.0 Update 2 (oder irgendeine andere Version der Laufzeitumgebung), um kompilierte Java-Programme auszuführen. Ebenfalls benötigt wird das J2SE Development Kit 5.0 Update 2 (oder irgendeine andere Version der Entwicklungsumgebung; in dieser ist die Laufzeitumgebung ggf. bereits enthalten), um Java-Programme zu kompilieren. Diese können Sie beispielsweise auf http://java.sun.com/j2se/1.5.0/download.jsp erhalten. Achten Sie darauf, dass Sie die Version für Ihre Zielplattform herunterladen.
Dieser Punkt kann nicht unabhängig von der Zielplattform geklärt werden. Nach Installation des J2SE Development Kit ist es eventuell nötig, den Suchpfad des Betriebssystems manuell anzupassen. Eine detaillierte Anleitung können Sie beispielsweise dem ersten in der Literaturliste aufgeführten Buch entnehmen.
Erstellen Sie ein Arbeitsverzeichnis und darin mit Hilfe Ihres Texteditors oder Ihrer IDE die Datei HelloWorld.java, die natürlich bei Ihnen den gleichen Namen haben muss. Rufen Sie dann in einer Kommandozeile mittels javac HelloWorld.java den Java-Compiler auf. Dabei sollte die Datei HelloWorld.class entstehen. Ist dies nicht der Fall, so ist bei einem der vorhergehenden Schritte ein Problem aufgetreten. Andernfalls können Sie ebenfalls über die Kommandozeile mittels java HelloWorld Ihr Programm starten. Somit sind Sie nun in der Lage, kleine Programme zu kompilieren und zu testen.
Versuchen Sie zuerst zu klären, in welchen der folgenden Bereiche ein aufgetretenes Problem fällt.
Die Sprache Java selbst.
Das Java-Programm, das Sie schreiben wollen.
Die Bedienung des Texteditors oder der IDE.
Das benutzte Betriebssystem.
Es kling vielleicht banal, aber die obige Kategorisierung ist zwingend nötig, um ein aufgetretenes Problem überhaupt zu lösen. Konsultieren Sie dann die Ihnen zur Verfügung stehende Literatur, eine Internet-Suchmaschine oder Ihre Kommilitoninnen und Kommilitonen. Führt dies zu keinem befriedigenden Ergebnis, schreiben Sie einem Betreuer der Veranstaltung oder mir. Ich garantiere jedoch nicht, dass sich auf diesem Wege jemand des Problems annehmen wird.
Wir empfehlen folgende Literatur zum Thema Algorithmen. Bevor Sie jedoch Bücher unüberlegt kaufen und dabei viel Geld ausgeben, schauen Sie kurz in verschiedene Bücher hinein. In der Regel ist es völlig ausreichend, zu einem Thema ein bis zwei Bücher vorliegen zu haben.
A. V. Aho, J. E. Hopcroft, J. D. Ullman: Data Structures and Algorithms, Addison Wesley
T. H. Cormen, S. Clifford, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms, The MIT Press
D. Gries: The Science of Programming, Springer Akademischer Verlag
M. T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java, Wiley
R. Sedgewick: Algoritms in Java, Addison Wesley und Pearson-Education
M. A. Weiss: Data Structures and Algorithm analysis in Java, Addison Wesley
Wir empfehlen folgende Literatur zum Thema Java.
Regionales Rechenzentrum für Niedersachsen / Universität Hannover (Hrsg.): Java 2 - Grundlagen und Einführung, Regionales Rechenzentrum für Niedersachsen
K. Arnold, J. Gosling: The Java Programming Language, the Java-Series, Addison Wesley
J. Bishop: Java Gently for Engineers and Scientists, Addison Wesley
M. Campione, H. Walrath, A. Huml: The Java Tutorial, Addison Wesley
D. Flanagan: Java in a Nutshell, O'Reilly
Die Linksliste ist teilweise der Seite von Ralf Thöle entnommen.
Homepage von Sun - Sun Java
Konventionen zur Quellcodegestaltung - Code Conventions
Dokumentation zur Java API - Java API - Dokumentation
Online-Tutorial - Creating a GUI with JFC_Swing
Online-Buch - Java ist auch eine Insel
Inf-Accounts - Informationen zur Java-Installation des Instituts
Forum - www.infmath.de
