Datenstrukturen und Algorithmen

Johann Mitlöhner

MITBELEGER: Da das BACH/LPIS System die Teilnahmevoraussetzungen von Mitbelegern derzeit nicht überprüft, werden die Plätze zunächst nur an Personen vergeben, deren Teilnahmeberechtigung durch das System bestätigt wurde, dh Mitbeleger werden abgemeldet. Falls dann bei LV-Beginn freie Plätze bleiben, werden diese in der ersten Einheit an Mitbeleger vergeben, die ihre Teilnahmevoraussetzungen durch Vorlage des Zeugnisses aus Grundlagen der Informationswirtschaft belegen können.

Inhalt:

• Grundlagen
  • Digitale Rechenmaschinen und ihre technische Umsetzung
  • Algorithmusbegriff
  • Turingmaschinen
  • Komplexitätsklassen
• Sortierverfahren
  • einfache: Insertion Sort, Selection Sort, Bubble Sort
  • höhere: Quick Sort, Heap Sort, Merge Sort
• Datenstrukturen
  • Sortierte Binärbäume
  • Heaps
  • AVL-Bäume
• Nach verbleibender Zeit:
  • Hashing
  • Kryptographie

Ablauf: prüfungsimmanent, d.h. Beurteilung aufgrund laufender Mitarbeit, sowie Abschlußtest

Unterlagen:

• Wolfgang Panny: Datenstrukturen und Algorithmen (2004),
  Skriptum, erhältlich im Front Office, UZA II, Ebene 3
  vgl. web page zur LV Prof. Panny
• Johann Mitlöhner: Skriptum DsAlg, INet f. Mgmt Sc
• Applet Sortierverfahren von Bernhard Woditschka

Sonstiges: Programmierkenntnisse in Java oder C vorteilhaft, aber nicht notwendig.