1. Semester

Algorithmen und Datenstrukturen

Dozent:

Dr. Volker Dobrowolny

Übungsleiter:

Dr. Volker Dobrowolny

Themen:


  • Programmiersprachliche Konzepte zur Konstruktion von Datenstrukturen
  • Grundlegende Datentypen
    (Staks, Queues, Abbildungen, Binäre Bäume)
  • Datentypen zur Darstellung von Mengen
    (Dictionaries, Hashing, Binäre Suchbäume, AVL-Bäume)
  • Graphen und Graph-Algorithmen
    (Gerichtete und ungerichtete Graphen, Graphdurchlauf, Algorithmus von Dijkstra, Minimaler Spannbaum)
  • Sortieralgorithmen
    (Mergesort, Quicksort, Heapsort, Bucksort, Radixsort)
  • Externes Suchen und Sortieren

Materialien:

  • Zusammenfassung
  • Ralf Hartmut Güting:
    "Datenstrukturen und Algorithmen"
    Teubner-Verlag Stuttgart 1992

Simulation I

Dozent:

Prof. Lorenz

Übungsleiterin:

Dipl.-Inf. Ina Erhard

Themen:


  • Simulation von Prozessen mit Hilfe von GPSS/H
  • Animation mittels Proof

Materialien:

  • Handbuch GPSS/H
  • Skript zur Vorlesung

Softwaretechnik

Dozent:

Prof. Dumke

Übungsleiter:

Dipl.-Inf. Ilona Blümel

Themen:


Technische Informatik - Teil 2: Rechnerarchitektur

Dozent:

Prof. Wolfgang Preikschat-Schröder

Übungsleiter:

Dipl.-Inf. Olaf Spinczyk

Themen:


  • Rechnerarchitektur
  • Klassifizierung
  • Grundzüge
  • Konventionelle Maschinenebene
  • Befehls-, Daten- und Adressierungsarten
  • Betriebssystemebene
  • Assemblerebene
  • Assemblierung
  • Binden und Laden
  • Assembler vs. Hochsprache

Materialien:

  • Skript zur Vorlesung
  • Ch.Horn, I.O.Kern:

  • "Lehr- und Übungsbuch Informatik"; Band 1 und 4;
    Fachbuchverlag Leipzig GmbH 1995
  • Glossar

Theoretische Informatik

Dozent:

Prof. Jürgen Dassow

Übungsleiter:

Dipl.-Inf. Reichel

Themen:


  • Berechenbarkeit und Algorithmen
  • Formale Sprachen und Automaten
  • Elemente der Komplexitätstheorie

Materialien:

  • Skript zur Vorlesung