Suche Home Einstellungen Anmelden Hilfe  

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 donnerstags, statt)
Leistungspunkte: 6 benotete Punkte
Beginn (Vorlesung): 14.04.2011 (Donnerstag!)
Zeit (Vorlesung): donnerstags 16.15-17.45 Uhr
(freitags 16.15-17.45 Uhr)
Ort (Vorlesung): 3.06.H01
Beginn (Übung): 16. Woche
Zeit (Übung):
G1: montags 14.15-15.45 Uhr, R. 0.02
G2: dienstags 14.15-15.45 Uhr, R. 0.02
G3: mittwochs 12.15-13.45 Uhr, R. 0.02
G4: mittwochs 14.15-15.45 Uhr, R. 0.02
Programmierübung: montags 10.15-11.45 Uhr, R. 0.03/0.04
Ort (Übung): s.o.
Aktuelles: 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ß
    Am Schluß der Vorlesung wird eine Klausur angeboten. Sie erhalten eine Note gem. §10 der 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.
    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.
    Skriptum
    Begleitend zur Vorlesung erscheint ein Skript.
    Begleitmaterial
    Zum Einstieg in die Programmiersprache ML und zur Nutzung von UNIX sind Begleitmaterialien verfügbar.
    Note: §10 der Prüfungsordnung bestimmt die Form der Noten: Zulässig sind 1,0 bis 4,0 mit Zwischennoten sowie 5,0 (= nicht bestanden, kein Erwerb von Leistungspunkten).

info   Folien

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

info   Übungsblätter

info   Begleitmaterialien

info   Zu Moodle - Online Learning-Plattform

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