Allgemeines zur Lehre
Vorträge im Rahmen der
2. Thüringer Oberon-Fachtagung:
Objektorientiertes und komponentenbasiertes Programmieren mit Oberon,
Thüringer Institut für Lehrerfortbildung, Lehrplanentwicklung
und Medien (Thillm), 1./2. März 2002, Bad Berka
Vortrag 1:
Objektorientiertes Programmieren mit Oberon
Vortrag 2:
Algorithmen und Erweiterbarkeit
Begleittext zu den beiden Vorträgen - überarbeitete Fassung
vom 30. März 2002
Quelltexte aller Programme
Vortrag 1 (tar.gz | zip)
Vortrag 2 (tar.gz | zip)
Vortrag
Programmierausbildung
,,mehrsprachig`` von Anfang an - eine erste Bilanz
In einem Artikel sind einige
Gedanken zur Ausbildung im Fach Informatik
zusammengestellt, insbesondere Argumente
zur parallelen Einführung und Verwendung mehrerer Programmiersprachen
in den ersten 3 Semestern: Informatiker haben etwas eigene Vorstellungen,
was Informatik ist ...
Unterlagen zu weiteren Lehrveranstaltungen
Skript zur Vorlesung + Präsenzübungen (Stand März 2006)
Aufgabenblätter zum Labor Algorithmik I
Das Buch Algorithms and Data Structures (1985)
(Oberon version: August 2004) von Niklaus Wirth, ETH Zürich
Weitere Literatur vom ETH-Server, u.a. von N. Wirth, J. Gutknecht
und M. Reiser, z.B. das Buch Compiler Construction von Wirth
Applets zur Veranschaulichung des Laufzeitverhaltens von Sortieralgorithmen (aus der Java-Distribution von Sun):
| Bubble Sort | Bi-Directional Bubble Sort | Quick Sort |
Es gibt bei Sun neben diesem Beispiel eine ganze Reihe weiterer JDK Demo Applets inklusive Sourcecode.
Weitere Applets dieser Art stehen unter Sorting Algorithms Demo auf der Home Page von Jason Harrison (Department of Computer Science at the University of British Columbia)
frühere Klausuren zu Algorithmen und Datenstrukturen I / Algorithmik I (ps-Format/pdf-Format):
| Klausur: | SS 00 | WS 00/01 | SS 01 | WS 01/02 | SS 02 | SS 03 | WS 03/04 | SS 04 | WS 04/05 | SS 05 | WS 05/06 | SS 06 | WS 06/07 |
| Lösungen: | SS 00 | WS 00/01 | SS 01 | WS 01/02 | SS 02 | SS 03 | WS 03/04 | SS 04 | WS 04/05 | SS 05 | WS 05/06 | SS 06 | WS 06/07 |
Skript zur Vorlesung
(Stand März 2007)
Präsenzübungen und Aufgaben für das Labor
zu Algorithmik II .
Weitere Unterlagen zur Vorlesung unter
Alg II-Info
Allgemeines
Spielt die Fouriertransformation und damit der Algorithmus FFT in der Praxis eine Rolle?
Alle, die möglicherweise noch diesbezügliche leichte Zweifel plagen,
sollten unbedingt den Artikel im Intranet
Aus Fehlern lernen - ein Beispiel aus der Medieninformatik von Prof. Riegler
lesen.
Skiplist Applet von Thomas Wenger, Universität Bern
wärmstens als Lektüre empfohlen: RSA-576 geknackt, nachzulesen bei heise online
kleine Algorithmik II-Galerie
Klausuren
frühere Klausuren zu Algorithmik II / Algorithmen und Datenstrukturen II (pdf-Format):
Der erste Teil dieser Vorlesung wird zugleich als Lehrveranstaltung im Rahmen des Studium Generale angeboten.
Das TeX-System sowie das darauf aufbauende LaTeX-Makropaket sind Musterbeispiele für erfolgreiche Realisierungen von großen erweiterbaren Softwaresystemen. Diese Lehrveranstaltung befaßt sich mit der Architektur dieser Systeme unter Aspekten der Softwaretechnik.
Die Vorlesung kann - nach Absprache mit den Teilnehmern - teilweise auf Englisch gehalten werden.
Vorlesungsinhalte: Abstrakte Datentypen, Sprache Eiffel, Formale Beschreibungstechnik LOTOS
Skript zur Vorlesung
(Stand August 2001, pdf-Format).
Vorwort/Literatur/Einleitung
Kapitel 1 : Oberon: Eine Übersicht anhand von Beispielen
Kapitel 2 : Grundbegriffe
der Informatik. Algorithmen
Kapitel 3 : Elemente der Programmierung
Kapitel 4 : Prozedurale Abstraktion. Konkrete Datenstrukturen
Kapitel 5 : Modularisierung Einfache Datenabstraktion.
Kapitel 6 : Abstrakte Datentypen und Module
Kapitel 7 : Objektorientierung
Kapitel 8 : Erweiterbare Systeme
Einzelheiten zur Syntax der
Sprache Oberon:
Die Syntax textuell
dargestellt (in EBNF-Notation, der Sprachreferenz entnommen)
Die entsprechende
grafische Notation
(Syntaxdiagramme) findet man auf den Seiten 16 - 23 in dem
Tutorial über Erweiterbarkeit.
Aufgaben
zur Informatik I (pdf-Format) vom SS 02
Im Technischen Bericht 08A/97
kann man einiges nachlesen zu den
Argumenten für die Verwendung von Oberon in der Informatik I und II
sowie zu ersten Erfahrungen mit Oberon in der Lehre.
Klausuren zur Informatik I (pdf-Format):
| Klausur: | WS 94/95 | WS 95/96 | WS 96/97 | WS 98/99 | SS 02 |
| Lösungen: | WS 94/95 | WS 95/96 | WS 96/97 | WS 98/99 | SS 02 |
Tutorial
: (Englisches)
Tutorial über Erweiterbarkeit (Auszug)
Aufgaben vom WS 00/01
zur Informatik II (pdf-Format)
Der Tagungsbeitrag
Programmierung Erweiterbarer Systeme. Die Oberon-Sicht (FH Hamburg, 1996) gibt einen knappen
Überblick über Varianten des Begriffs Erweiterbarkeit.
Klausuren zur Informatik II (ps-Format):
Skript zur Vorlesung mit Stand vom 13. Juni 1999 (erhältlich im
PostScript-Format):
Einleitung
Kapitel 1
: Elementare Wahrscheinlichkeitstheorie
Kapitel 2
: Stochastische Prozesse. Markov-Ketten
Kapitel 3
: Einfache Wartesysteme und Warteschlangennetze
Aufgaben
vom WS 99/00
[ Home Page ]