Grundvorlesung "Grundlagen der Programmierung II" Veranstalter: Prof. Dr. Andreas Schwill, Jan Hackel Zielgruppe: Grundstudium Umfang: 4 SWS Vorlesung, 2 SWS Übung (Achtung: Die 4 h Vorlesung pro Woche werden nur in wenigen Fällen in Anspruch genommen; zumeist finden nur 2h Vorlesung pro Woche, meist freitags, statt) Leistungspunkte: 6 benotete Punkte Beginn (Vorlesung): 20.04.2012 (Freitag!) Zeit (Vorlesung): freitags 16.00-18.00 Uhr (donnerstags 16.00-18.00 Uhr) Ort (Vorlesung): 3.06.H04 (3.06.H01) Beginn (Übung): 17. Woche Zeit (Übung): G1: montags 14-16 Uhr, R. 3.06.H01 und 3.04.0.02 G2: dienstags 16-18 Uhr, R. 3.06.S22 G3: mittwochs 12-14 Uhr, R. 3.06.H01 und 3.06.H06 G4: mittwochs 14-16 Uhr, R. 3.04.0.02 Programmierübung: NN Ort (Übung): s.o. Modulbeschreibung: hier Aktuelles: Die Vorlesung am 4.5. fällt aus und wird zu einem späteren Zeitpunkt nachgeholt. Die Veranstaltung findet in weiten Teilen online statt. Wichtige Eckpfeiler des Ablaufs: Alle Veranstaltungen liegen als Video-Aufzeichnungen und - aus einer anderen Zeit - auch als Audio vor. Ferner besteht über die Moodle-Plattform Zugriff auf Skript, Folien und Begleitmaterialien. Eine klassische Präsenzvorlesung findet nicht mehr statt. Sie erarbeiten sich den Vorlesungsstoff durch private Rezeption der wöchentlichen Video-Vorlesungen. Die vorgesehenen Vorlesungszeitfenster nutzen wir zur Erläuterung und Vertiefung ausgewählter Abschnitte der jeweiligen Wochenvorlesung wie folgt: Sie als Hörer reichen bis zu einem jeweils definierten Wochentermin präzise Fragen, Diskussionsvorschläge oder Verständnisprobleme zum jeweiligen Vorlesungsvideo ein. Nur diese Gegenstände werden in der Präsenzveranstaltung anhand des Videos und mit weiteren Erläuterungen behandelt. Die Übungen finden in bewährter Form statt mit dem Unterschied, daß wie oben nur diejenigen Inhalte und Übungsaufgaben behandelt werden, zu denen entweder vorab Lösungspräsentationen von Kommilitonen oder Fragen oder Diskussionsbedarf zu Aufgaben angemeldet wurden. Zusätzlich findet eine wöchentliche Programmierübung statt. Wir möchten auf diesem Weg versuchen, den in der Vergangenheit weitgehend konsumtiven Charakter der Übungen aufzubrechen und Sie stärker in die Gestaltung der Übungen einzubinden, Sie zugleich aber auch in die Verantwortung für die Inhalte zu nehmen. Inhaltsübersicht Programmierstile  Klassifikation von Programmiersprachen (imperativ/funktional/prädikativ) Abstrakte Datentypen  Implementierung von Datentypen  Qualität von Programmen  Korrektheit und Komplexität Algorithmen auf Zahlen  Multiplizieren, Matrizen multiplizieren Entwurfsparadigmen für Algorithmen  Divide-and-Conquer  Backtracking,  Greedy-Methode Algorithmen auf Folgen  Durchlaufen, Einfügen, Entfernen,  Verknüpfen, Spiegeln, Suchen von Elementen und Teilfolgen, Sortieren Algorithmen auf Bäumen  Durchlaufen, Einfügen, Entfernen, Suchen von Elementen, Vergleichen,Optimieren Algorithmen auf Graphen  Durchlaufen, Suchen von best. Teilstrukturen (Wegen, Spannbäumen) Algorithmen auf Punktmengen  Suchen, Ermitteln ausgewählter Informationen (Distanzen, Clusterbildung) Parallele Algorithmen  u.a. Sortieren (NP-harte Probleme)  (Probabilistische Algorithmen) Leistungserfassungsprozeß Die Bearbeitung der wöchentlichen Übungsaufgaben ist freiwillig, wird aber dringend empfohlen. Ausgewählte Übungsaufgaben werden in den Übungen vorgerechnet. In den Übungen werden weitere Aufgaben zur unmittelbaren gemeinsamen Bearbeitung behandelt. Zur intensiven Besprechung der Übungsaufgaben außerhalb der wöchentlichen Übungen stehen alle Lehrenden zur Verfügung Am Schluß der Vorlesung wird eine Klausur angeboten. Sie erhalten eine Note gem. Prüfungsordnung. Eine Nachklausur wird ebenfalls angeboten. Diese zählt als 2. Prüfung für Studierende nach neuer Ordnung 2008; Studierende nach alter Ordnung dürfen teilnehmen, wenn sie bei der 1. Klausur erkrankt waren oder teilgenommen haben, diese aber nicht bestanden haben. Einen Überblick über die Klausurergebnisse erhalten Sie in Moodle. Zur Klausur wird zugelassen, wer im Laufe des Semesters in der Übung die Bearbeitung von zwei der wöchentlichen Übungsaufgaben verständlich präsentiert hat. Auf die Korrektheit der Lösung kommt es nicht an, entscheidend ist vielmehr, ob eine vernünftige Bearbeitung der Aufgabe mit verständiger Darstellung von Problem, Ausgangspunkt, Ziel, notwendiger Lösungsschritte, beteiligter Begriffe, Resultate, Sackgassen usw. vorgestellt wird. Belegung Die Belegung erfolgt elektronisch entsprechend der Bestimmungen des Instituts für Informatik. Literaturhinweise T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag 2002  R. Harper: Programming in Standard ML, E-Book 2011 K. Mehlhorn: Data structures and algorithms, Springer-Verlag 1984 (3 Bände) Skriptum Begleitend zur Vorlesung erscheint ein Skript. Begleitmaterial Zum Einstieg in die Programmiersprache ML und zur Nutzung von UNIX sind Begleitmaterialien verfügbar.

   Folien

   Modulbeschreibung - 2011

   Skriptum Algorithmen, Daten und Programme II - A. Schwill - 1998

   Übungsblätter

   Begleitmaterialien

   Zu Moodle - Online Learning-Plattform

Benutzer: Gast • Besitzer: schwill • Zuletzt geändert am: