VL 19-500         WS 2000/2001
 

Mo. 12 - 14	HS Informatikgebäude		Dozent: Prof. Dr. E. Fehr
Do. 16 - 18	HS Informatikgebäude		Sprechstunde: Di. 14-15

Inhalt der Veranstaltung

Zentraler Gegenstand des Bereichs Algorithmen und Programmierung ist die Entwicklung und Beschreibung von Algorithmen. Dazu gehören theoretische Grundlagen wie Berechenbarkeit, Verifikation und Komplexität ebenso wie die praktische Programmierung. Behandelt werden Spezifikationen und Implementierung von Algorithmen und Datenstrukturen und grundlegende Prinzipien von Programmiersprachen und Programmiermethodik. Während ab dem zweiten Semester in einer imperativen Sprache (Java) programmiert wird, werden in dieser Veranstaltung Funktionen zur Implementierung von Algorithmen verwendet. Zur Einführung in die Funktionale Programmierung benutzen wir die Programmiersprache Haskell und zwar die Implementierung HUGS.

Die Veranstaltung setzt keine Vorkenntnisse außer dem elementaren Umgang mit Rechnern voraus. Dazu wird ein Brückenkurs ab 9.10.2000 angeboten.
 

Material

   Lösung des Parkplatzproblems aus der Vorlesung am 26.10

   Beispiele aus der Vorlesung am 2.11

   Beispiele aus der Vorlesung am 6.11

   Wurzelberechnung nach Newton

   Beispiele aus der Vorlesung am 13.11

   Wurzelsatz von Vieta

   Beispiele aus der Vorlesung am 16.11

   Beispiele aus der Vorlesung am 20.11

   Funktionsanalyse für Funktionen über die nat. Zahlen

   Beispiele aus der Vorlesung am 30.11

   Beispiel aus der Vorlesung am 11.12 (Kassenbon)

   Beispiele aus der Vorlesung am 14.12

   Schildkrötengrafik

   Kalender

   Beispiele aus der Vorlesung am 8.1

   Beispiele aus der Vorlesung am 11.1

   Beispiele aus der Vorlesung am 18.1

   Das 8-Damen-Problem

   Primzahlen und Zufallszahlen

   Streambasierte Interaktion

   Ein Minicompiler