FH-HOME

ALGORITHMS AND DATA STRUCTURES - SCHEDULE

  Language of Lectures: English
  Prüfung: Wahlweise in Deutsch oder in Englisch

(This schedule can be changed.

Last Change: Febr-15, 2004)


KW

LEHRVERANSTALTUNG

Content according to Curriculum

Literature und Software

TIME: Lect. Thu 14:15h - 16:45h (BCN 133) Ex. Mo 11:45h - 13:15h (BCN 104)

Preliminary Discussion: Thu, March-6; First full Lecture Thu,
March-13

Assessment

11

Algorithm Analysis

12

Recursion

13

Wegen Krankheit am Mo keine Übung;
VL am Do findet statt
Randomization 1

14

Randomization 2

15

Overview Sorting and Searching; Special Data Structures: Deque, Stack, Queue, Priority Queue, Linked List, Set, Map

16

No Lecture

17

Graphs and General Trees; Binary Trees; Binary Search Trees

18

No Lecture

19

Implementing a graph; path-algorithms

20

Implementing a graph; path-algorithms Part 2

21

Binary search Trees, AA-Trees and Splay-Trees 1
Attention : No Exercises Mo, May-26 !!

22

No Lecture

23

Binary search Trees, AA-Trees and Splay-Trees 2
Attention : No Exercises Mo, June-9 !!

24

Binary search Trees, AA-Trees and Splay-Trees 3

25

No Lecture

26

Tutorial

27

EXAM Wednesday, July-2, 2003, 10:00h, Room BCN 121. Exam Results; Exam Results2



START

Content according to the curriculum


(To be done in English...) Der bisherige Lehrplan liefert nur ein paar allgemeine Stichworte: Module u. abstrakte Datentypen, Felder u. Verbunddaten, Stapel u. Schlangen, Listen, Bäume, Graphen, Sortieren, Suchen

Da die Themen "Module u. abstrakte Datentypen, Felder u. Verbunddaten" schon in Programmieren1 behandelt worden sind, wird sich diese Vorlesung auf die Themen "Stapel u. Schlangen, Listen, Bäume, Graphen, Sortieren, Suchen" konzentrieren. Die theoretischen Konzepte müssen verstanden werden, deren Umsetzung im Rahmen von C++ wird behandelt. In der parallelen Lehrveranstaltung 'Programmieren2' werden die dazu benötigten sprachlichen Mittel der Programmiersprache C++ sowie grundlegende Konzepte des Objektorientierten Programmierens vermittelt werden.

Warum Englisch als Vorlesungssprache?

Einige Argumente:


START

Literature

To be done in English...

Als primäre Referenzen werden die Bücher von von [Th.OTTMANN/ P.WIDMAYER 2002] /* Schwergewicht Theorie, Algorithmen */ und [M.A.WEISS 2001] /* Schwergewicht Algorithmen, Implementierung in C++ */ benutzt.

START



Software

To be done in English...
(Wir verwenden ausschliesslich 'freie' Software!)

Während der Vorlesung wird möglicherweise noch zusätzliche Software bekannt gegeben.

Name

Kurzbeschreibung

SuSe 7.2/ 7.3 / 8.0/ 8.1 SuSe Linux Distribution

Freie Version des Betriebssystems GNU-Linux

GNU xemacs

Mehr als ein Editor

GNU g++ ab Vers. 2.95.3

C/C++-Compiler

GNU make

Tool zum Verwalten von Dateien eines SW-Projektes

GNU gdb ab Vers. 5.0

Tool zum Debuggen von Objekt-Code

XFree86 ab Version 3.3.5

Freies X-Wondow-System mit Unterstützung von Hardwarebeschleunigung im Fenster

tcm

Konzeptualisierungstool für die Methoden SA (Structured Analysis) und UML

cpp2html

c++/Java-zu-HTML-Konverter

quanta

HTML-Editor

GNU gimp

GNU Image Manipulation Program, zum Editieren und Umformatieren von 2D-Bildern

Win-Compiler

Für solche, die den Übergang zu Linux aus irgendwelchen Gründen nicht schaffen, aber dennoch mit einem freien Compiler arbeiten wollen, hier einige Hinweise auf freie Compiler unter Windows.

START


Assessment

The final notes will be 1 - 5.

NOTE

POINTS

1

>70

2

55-69

3

40-54

4

25-39

5

<25



(To be done in english ...)Diese Punkte kann man erlangen, wenn man am Ende des Semesters an einer Klausur teilnimmt (Termin siehe oben). Aufgrund der Prüfungsordnung ist es nicht möglich, Übungsleistungen während des Semesters mit Punkten zu belegen. Mit Blick auf ein vertieftes Verständnis des Stoffs wird aber dringend empfohlen, während des Semesters regelmässig an den Übungen teilzunehmen. Die Erfahrungswerte belegen eindeutig, dass aktive Beteiligung die Chancen in der Klausur erheblich verbessert. 'Learning by Doing'... Die Bildung von Lerngruppen wird empfohlen.

START