Grundvorlesung "Grundlagen der Programmierung II" Veranstalter: Prof. Dr. Andreas Schwill, Mareen Przybylla 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 donnerstags, statt) Leistungspunkte: 6 benotete Punkte Beginn (Vorlesung): 11.04.2013 (Donnerstag!) Zeit (Vorlesung): donnerstags 18.00-20.00 Uhr (freitags 16.00-18.00 Uhr) Ort (Vorlesung): 3.06.H03 (3.06.H04) Beginn (Übung): 16. Woche Zeit (Übung): G1: montags 12-14 Uhr, R. 3.06.H01 G2: dienstags 12-14 Uhr, R. 3.04.1.02 G3: dienstags 16-18 Uhr, R. 3.04.1.02 G4: mittwochs 16-18 Uhr, R. 3.06.H01 Ort (Übung): s.o. Modulbeschreibung: hier Aktuelles: Raumänderung bei Übungsgruppe 3. 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 ab 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: