Informatik II Datenstrukturen und Algorithmen Prof. Dr. Xiaoyi Jiang Institut für Informatik Universität Münster SS 2009 1
Organisation Organisation ist ein Mittel, die Kräfte des einzelnen zu vervielfältigen. Peter F. Drucker Gegenüber der Fähigkeit, die Arbeit eines einzigen Tages sinnvoll zu ordnen, ist alles andere im Leben ein Kinderspiel. Johann Wolfgang von Goethe Website: http://cvpr.uni-muenster.de/teaching/ss09/info2ss09/ Aktuelle Mitteilungen; Folien; Übungszettel; Diskussionsforum, uvm. 2
Struktur der Vorlesung Vorlesung: Mo. 8:15-10:00 Do. 8:15-10:00 Hörsaal: M1 Dozent: Prof. Dr. Xiaoyi Jiang Übungen: Mo. /Di./ Mi. Hörsaal: Siehe Website Koordinator: Lucas Franek Veranstaltung: Repetitorium Zeit: Semesterferien Verantwortlicher: Kai Rothaus 3
Struktur der Vorlesung Team Dozent: Prof. Dr. Xiaoyi Jiang Koordinator (Vorlesung & Übungen): Lucas Franek: Büro 611; lucas_franek@uni-muenster.de Verantwortlicher (Repetitorium): Kai Rothaus: Büro 602b; rothaus@uni-muenster.de Ca. 15 Übungsleiter (einige davon speziell für WI-Gruppen) 4
Struktur der Vorlesung Übungen Anmeldung mit vollständigen Informationen für eine Übungsgruppe über Website der Vorlesung Die Übungen beginnen am 20./21./22.4. I.d.R. jede Woche ein Übungsblatt zu bearbeiten Gemeinsame Abgabe (3 Teilnehmer pro Blatt) ist erlaubt und gewünscht Sie sollten trotzdem soviele Aufgaben wie möglich selber bearbeiten Klavierspielen lernt man nicht durch Hören einer Vorlesung über das Klavierspielen, sondern durch regelmäßiges Üben. Abschreiben von Lösungen ist uncool, unklug, unethisch und hat Folgen (spätestens bei der Klausur) 5
Struktur der Vorlesung Sie sollten trotzdem soviele Aufgaben wie möglich selber bearbeiten: Bittere Erfahrungen (?) aus der nahen Vergangenheit (Info I) ÜP A1 A2 A3 A4 A5 A6 A7 Summe BP 65% 1,0 0,0 3,5 0,0 X 0,0 0,0 4,5 6,0 84% 0,0 X X 2,0 4,0 X 2,0 8,0 10,0 89% 1,0 2,0 5,0 3,0 X 5,0 0,0 16,0 10,0 6
Struktur der Vorlesung Repetitorium (Kai Rothaus) Zielgruppe: Studierende mit nicht bestandener Klausur Gezielte Wiederholung von Vorlesungsinhalten Behandlung von Übungszetteln und Klausuraufgaben Ziel: Vorbereitung auf die Nachklausur Besuch dieser Veranstaltung freiwillig und nicht als Studienleistung anrechenbar Ca. 2 Wochen während Semesterferien; wird später bekanntgegeben 7
Vertretene Studiengänge Informatik (Bachelor) Informatik Lehramt (2-Fach Bachelor) Geoinformatik (Bachelor) Wirtschaftsinformatik (Bachelor) Nebenfach Informatik (Bachelor Mathematik) Nebenfach Informatik (Bachelor Physik) Studierende aus früheren Jahren mit Nachholbedarf 8
Ziele der Vorlesung Einführung in grundlegende Datenstrukturen (Listen, Bäume, Graphen, etc.) und Algorithmen, die für die gesamte Informatik von Bedeutung sind Konsolidierung der Programmierung in Java Erkenntnis, was Informatik ausmacht (Informatik ist nicht mit Hacken am Computer gleichzusetzen) Neugier auf Ihr weiteres Informatik-Studium 9
Anforderungen an Veranstalter Dozent Vermitteln des Stoffes in angemessenem Tempo Gratwanderung zwischen Breite und Tiefe Blick über den Vorlesungstellerrand Übungskoordinator & -leiter Vertiefen der Vorlesungsinhalte durch Übungen Lernhilfen und zusätzliche Herausforderungen 10
Anforderungen an Studierende Studierende Teilnahme an der Vorlesung und an den Übungen Eigenständige Nachbearbeitung des Vorlesungsstoffes Richtlinie: mindestens soviel Zeit wie für Vorlesung, d.h. 4h / Woche Auseinandersetzung mit Primär- und Sekundärliteratur Aktive Bearbeitung der Übungsaufgaben Eigeninitiative beim Vertiefen des Programmierens Überwinden der Praxisschwelle Feedback an den Dozenten bzw. Übungsleiter 11
Anforderungen an Studierende 12
Anforderungen an Studierende Was ich sehr ungern erleben möchte (auch in Ihrem Interesse) Kurz vor Klausur: Wie soll ich BlueJ installieren? Ich möchte noch einige Programmierübungen zur Klausurvorbereitung machen. Im späten Stadium des Studiums: Wie soll ich ein Java Programm kompilieren und zum Laufen bringen? U.ä. 13
Anforderungen an Studierende Survival-Regeln (im Interesse aller Beteiligten) Wir sind alle im gleichen Boot Rücksicht auf andere nehmen! Nicht zu spät in die Vorlesung; nicht zu früh die Vorlesung verlassen Laptop nicht zugelassen (außer bei Programmvorführung) Gespräche mit Nachbarn auf Minimum beschränken Nicht zu schnell und zu viel Aufgeregtheit (uncool und verschlimmert nur die Probleme) 14
Hinweise zu Materialien Folien werden i.d.r. bis etwa 14 Uhr am Vortag ins Netz gestellt Skript existiert nicht Hilfreich: Anmerkungen in den Folien und handschriftliche Ergänzungen ( aktive Teilnahme) Zu den einzelnen Themenbereichen werden als ergänzende Literatur Bücher genannt, die z.t. in der Bibliothek als Semesterapparat zur Verfügung stehen Es ist notwendig, dass Sie darüber hinaus selbstständig zusätzliche Literatur aussuchen und lesen 15