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:
|
|
|