Deutsch Intern
Chair of Computer Science II - Software Engineering

Algorithmen und Datenstrukturen

Termine

Mi, Fr 10:00 - 11:30, Turing-HS

1. Vorlesung: Mi. 15.10.2008

Übungen

Siehe Übungen zu Algorithmen und Datenstrukturen.

Klausur

Die Klausur findet am Mittwoch 04.02.2009 von 10:00 bis 11:30 in den Hörsälen Turing und Zuse statt.

Bitte lesen Sie die Hinweise im Nachrichtenforum unter https://wuecampus.uni-wuerzburg.de/

Die Studentinnen und Studenten, die die Klausurzulassung schon in früheren Semestern erlangt haben, im laufenden Semester nicht an den Übungen teilgenommen haben und nun die Klausur mitschreiben möchten, müssen sich bitte möglichst bald im Büro bei PD Dr. Hans-Christoph Wirth (Zimmer E14, Mathematikgebäude) oder per e-Mail (wirth@informatik.uni-wuerzburg.de) anmelden.

 

Inhalt

ADS Plan 0809

1 Algorithmen und Programmierung

  1. Algorithmusbegriff
  2. Darstellung von Algorithmen
  3. Beschreibung von Programmiersprachen
  4. Java imperativ
  5. Korrektheit und Test
  6. Effizienz

2 Entwurf und Analyse von Algorithmen

  1. Einfache Algorithmentypen
  2. Schrittweise Verfeinerung
  3. Divide & Conquer
  4. Das Scanline Prinzip

3 Datenstrukturen und Datentypen

  1. Überblick
  2. Klassen und Objekte
  3. ADT
  4. Listen und ihre Implementierung
  5. Interfaces
  6. Parametrisierte Typen
  7. Funktionen höherer Ordnung
  8. Java für ADT
  9. Java funktional

4 Programmierparadigmen

  1. Funktional
  2. Imperativ
  3. OOP

5 Sortierverfahren

  1. Elementare Sortierverfahren
  2. Sortieren durch Mischen
  3. Quicksort

6 Bäume, Suchbäume

  1. Bäume
  2. Suchbäume
  3. AVL-Bäume
  4. 2-3-4 Bäume

7 Hashverfahren

  1. Offene Hashtabellen
  2. Kollisionsauflösung in der Tabelle

8 Suchen in Texten

  1. Boyer-Moore
  2. Reguläre Ausdrücke

9 Prioritätswarteschlangen

  1. Heap
  2. Heapsort

10 Systematisches Probieren

  1. Backtracking
  2. Branch & Bound
  3. Greedy

Literatur

  • T.Cormen, C.Leiserson, R.Rivest: Introduction to Algorithms, MIT Press / McGraw Hill
  • H.-P. Gumm, M.Sommer: Einführung in die Informatik, Addison-Wesley
  • T.Ottmann, P.Widmayer : Algorithmen und Datenstrukturen, Spektrum Verlag 2002
  • M.A. Weiss, Data Structures and Algorithm Analyis, Pearson
  • J. Wolff v. Gudenberg : Algorithmen, Datenstrukturen, Funktionale Programmierung, eine praktische Einführung mit Caml Light, Addison-Wesley, Bonn, 1996

Werkzeuge