HTW des Saarlandes
-
Prof. Dr.-Ing. Damian Weber
-
Fakultät IngWi
Informatik 1
Wintersemester 2008/09
Klausur
Prüfung: (vorbehaltlich Prüfungsplan) Klausur 27.02.2009, 10:00-11:30, keine Hilfsmittel, Raum 8025
Inhalte
Mathematische Grundlagen
Mengen und Relationen
Zahlensysteme
Boole'sche Algebra
Modell eines Rechnersystems
Algorithmen
Datentypen und Variablen
Kontrollstrukturen
Datenstrukturen
Sortierverfahren
Komplexität
Übungen
Hinweise
zur Übungsabgabe
Materialien
Programm zur Zahldarstellung
representation_of_numbers.c
Random Access Machine
[PDF]
Quicksort (C++ Code zur Vorlesung von Matthias Leutzgen)
quicksort.cpp
,
Makefile
Sortierprogramme (in Vorlesung vom 30.01.)
sort.zip
,
sort.tar.gz
Literatur
Cormen/Leiserson/Rivest, Introduction to Algorithms, MIT Press
Appelrath/Boles/Claus/Wegener, Starthilfe Informatik, Teubner Verlag
Saake/Sattler, Algorithmen und Datenstrukturen, dpunkt Verlag
Mehlhorn, Datenstrukturen und Algorithmen
page updated Oct 3, 2009