Einführung in die Informatik für Naturwissenschaftler und Ingenieure Wintersemester 2005/06 EINI Einführung in die Informatik für Naturwissenschaftler und Ingenieure (alias Einführung in die Programmierung) (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl für Algorithm Engineering (LS 11)
Gliederung Technisches Vorlesung Übungen Praktikum Organisatorisches Rudolph: EINI (WS 2005/06) ● Präludium
Organisatorisches Dozent: Prof. Dr. Günter Rudolph Termine: Dienstags, Donnerstag, Ort: Campus Nord, HG II, HS 6 Skript: nein, aber Folien nachschüssig Übungen: 2 SWS (Einzelheiten später) Praktikum: 4 SWS (Einzelheiten später) 12:15 – 14:00 Uhr 14:15 – 16:00 Uhr Rudolph: EINI (WS 2005/06) ● Präludium
Organisatorisches II Sprechstunde: Donnerstag, 10 – 11 Uhr Joseph-von-Fraunhofer-Str. 20 Raum 2.58 Tel. (0231) 9700 – 366 Email: Guenter.Rudolph@udo.edu Rudolph: EINI (WS 2005/06) ● Präludium
Technisches Stellung der Vorlesung aus Sicht des FB Informatik: Vorlesung für Hörer anderer Fachbereiche Elektrotechnik (ET) Informationstechnik (IT) Physik BA/MA FB 15 Synonyme: Grundlagen der Informatik I Einführung in die Programmierung Rudolph: EINI (WS 2005/06) ● Präludium
Technisches II Anmerkungen für Studierende aus dem Studiengang Physik: Es besteht Wahlfreiheit! Vorlesungen zeitparallel! EINI (4V + 2Ü + 4P) C/C++ DAP1 (4V + 2Ü + 4P) Java, Korrektheit, Ressourcenverbrauch Anmerkungen für Studierende aus den Studiengängen ET/IT: Es besteht keine Wahlfreiheit! EINI (4V + 2Ü + 4P) Anmerkungen für alle anderen Studierenden: Bitte in jeweiligen Prüfungsordnungen nachsehen! Sorry! Rudolph: EINI (WS 2005/06) ● Präludium
Technisches III Didaktischer Rahmen Vorlesung: Vermittlung der theoretischen Grundlagen Übung: Eigenständige Rekapitulation der Theorie, (mitunter längeres) Nachdenken zur Lösung (mitunter schwieriger) Aufgaben, „Hausarbeiten“, evtl. Kleingruppenarbeit Praktikum: Handwerkliches Training, schnelle Lösung einfacher Aufgaben, Präsenzübung Rudolph: EINI (WS 2005/06) ● Präludium
Technisches IV Prüfung: Klausur Termine: xx.02.2006 und xx.04.2006 (voraussichtlich) Zulassung zur Klausur: Erfolgreiche Teilnahme an den Übungen Erfolgreiche Teilnahme am Praktikum Abgeprüft wird Stoff aus: Vorlesung Übung Praktikum Klausur liefert {0, 15} Credits bei ET/IT Rudolph: EINI (WS 2005/06) ● Präludium
Zur Vorlesung Wesentliche Inhalte Datenstrukturen & Algorithmen (exemplarisch) Zunächst: Prozedurale Programmierung in C (prozeduraler Anteil von C++) Dann: Objektorientierte Programmierung in C++ Präsentation Folien (Powerpoint / PDF) Lauffähige Programme auf dem Rechner via Beamer Unterlagen: kein Skript, aber Folien (online) und Literaturhinweise Rudolph: EINI (WS 2005/06) ● Präludium
Zur Vorlesung II Literatur Ernst-Erich Doberkat: Das siebte Buch: Objektorientierung mit C++. Teubner: Stuttgart 2000. Dietrich May: Grundkurs Software-Entwicklung mit C++. Vieweg: Wiesbaden 2003. Bjarne Stroustrup: Die C++ Programmiersprache. Dritte Auflage. Addison-Wesley: 2000. Folien in Anlehnung an: Gisbert Dittrich: Folien EINI WS 2004/2005. http://mediasrv.cs.uni-dortmund.de/Lehre/WS2004_05/EINI_WS2004_05/Folien.html Rudolph: EINI (WS 2005/06) ● Präludium
Zur Übung Veranstalter: Dipl.-Inform. Lars Littig (LS 4) Dipl.-Inform. Jörg Parthe (LS 6) Dr. Axel Thümmler (LS 4) Tutoren: Julia Fischer Deniel Sakic Rudolph: EINI (WS 2005/06) ● Präludium
Zur Übung II Termine Wochentag Uhrzeit Ort Mittwoch 14:15 – 16:00 Pav. 6 / R 18 OH16 / R 2.05 Donnerstag 16:15 – 18:00 GB 4 / R 113 GB 4 / R 318 OH16 / R 2.05 GB 4 / R 228 Freitag 08:15 – 10:00 Rudolph: EINI (WS 2005/06) ● Präludium
Verteilung auf die angebotenen Termine Zur Übung III Verfahren zur Übungsgruppenzuteilung Verteilung auf die angebotenen Termine im Anschluss an diese Vorlesung! Rudolph: EINI (WS 2005/06) ● Präludium
Zur Übung IV Terminkalender Termin KW Termin Datum Übung Nr. Ausgabe Zettel Nr. Abgabe Zettel Nr. Rückgabe Zettel Nr. 42 keine Übung 1 43 2 44 02.11. - 04.11.05 3 45 08.11. - 11.11.05 4 46 16.11. - 18.11.05 5 47 23.11. - 25.11.05 6 48 30.11. - 02.12.05 7 49 07.12. - 09.12.05 8 50 14.12. - 16.12.05 9 04.01. - 06.01.06 10 11.01. - 13.01.06 11 18.01. - 20.01.06 12 25.01. - 27.01.06 (13) 01.02. - 03.02.06 08.02. - 10.02.06 13 Rudolph: EINI (WS 2005/06) ● Präludium
Zur Übung V Definition: Erfolgreiche Teilnahme Anwesenheitspflicht! Höchstens 2x fehlen! 50% der Punkte bei 12 Übungszetteln erreichen! Ergebnisse müssen vor der Gruppe präsentiert werden können! Bei Kleingruppen (max. 3 Personen): Jedes Gruppenmitglied muss alle Aufgaben präsentieren können! Achtung! Erreichbare Punktzahl je Übungsblatt sprunghaft monoton wachsend! Rudolph: EINI (WS 2005/06) ● Präludium
Zur Übung VI Übersicht: Punkte je Übungsblatt und erfolgsabhängige „Ziellinie“ Rudolph: EINI (WS 2005/06) ● Präludium
Zur Übung VII Praktische Übungen: An der Uni: im Rechnerpool Zu Hause: irgendein C++ Compiler Entscheidend: Programm läuft unter „Gnu C/C++ Compiler“ (Version ≥ 3.2.3) Details in den Übungen! Webseite: http://ls6-www.cs.uni-dortmund.de/issi/teaching/lectures/05ws/eini_ET_IT/ Rudolph: EINI (WS 2005/06) ● Präludium
Zum Praktikum Veranstalter: Dr. Eike Riedemann (LS 10) Dipl.-Ing. Wilfried Rupflin (IRB) Dipl.-Inform. Stefan Freitag Tutoren: Stephan Haendeler Sebastian Theis Daniel Hauschildt Rudolph: EINI (WS 2005/06) ● Präludium
Zum Praktikum II Termine (ab 43. Kalenderwoche: 24./25./26. Oktober 2005) Wochentag Uhrzeit Ort Montag 14:15 – 17:30 P1/01 Räume 108 A + B Dienstag P1/01 Räume 108 A + B Mittwoch 10:15 – 13:30 Rudolph: EINI (WS 2005/06) ● Präludium
Zum Praktikum III IT-Umfeld Betriebssystem Windows XP Entwicklungsumgebung Eclipse Programmiersprache C++ Definition: Erfolgreiche Teilnahme für ET/IT 50% der Gesamtpunktzahl für alle Praktikumsaufgaben! Anwesenheit bei mindestens 12 (von 14) Praktikumsterminen! Anwesend ist, wer ≥ 25% der Punkte des Praktikumstermins erreicht! Rudolph: EINI (WS 2005/06) ● Präludium
Verteilung auf die angebotenen Termine Zum Praktikum IV Verfahren zur Praktikumsgruppenzuteilung Verteilung auf die angebotenen Termine im Anschluss an diese Vorlesung! Farbige Zettel bereit halten! Rudolph: EINI (WS 2005/06) ● Präludium
Anregungen zur Veranstaltung EINI Vorlesung: Nicht nur anhören sondern nacharbeiten anhand Bücher Folien (inkl. eigener Ergänzungen) Zusätzliche Literatur: selbst suchen in der Bibliothek + im WWW! Übung und Praktikum: Nicht nur anwesend sein sondern aktiv mitarbeiten Übungen bitte (zu Hause) vorbereiten Stichwort: Learning by doing! Rudolph: EINI (WS 2005/06) ● Präludium
Anregungen zur Veranstaltung EINI II Prüfungen bzw. Klausur: Vorbereiten in (Klein-)Gruppen empfehlenswert Miteinander lernen Reihum Tutor/Prüfer spielen In der Sache: Revidiertes schriftliches Material durcharbeiten Erst in die „Breite“, dann in die „Tiefe“ lernen: Überblick bekommen, Zusammenhänge erkennen Dabei auch die Details beherrschen lernen Beispiele zu allen wesentlichen Begriffen zurecht legen Üben, sich in der Fachsprache auszudrücken Üben, die Formalismen zu benutzen Rudolph: EINI (WS 2005/06) ● Präludium
Internet Online-Zugriff Vorlesung, Übung und Praktikum haben eigene Webseiten Untereinander verlinkt: (z.B. Vorlesung) http://ls11-www.cs.uni-dortmund.de/people/rudolph/teaching/EINI/lecture.jsp Wie kommt man da hin? Einstiegspunkt: http://www.uni-dortmund.de Oder: http://www.google.de mit Schlagworten „EINI Rudolph“ http://www.google.de/search?hl=de&q=Rudolph+EINI Rudolph: EINI (WS 2005/06) ● Präludium