Informatik 1

HTW des Saarlandes - Prof. Dr.-Ing. Damian Weber - Fakultät IngWi

Informatik 1

Wintersemester 2004/05

Prüfungsleistung: Klausur 90 min, keine Hilfsmittel

03.03.2005, 10:00-11:30, 8025 Achtung Raumänderung

(Informatik 2 Nachklausur 21.02.2005, 10:00-11:30, 8202)

Inhalte

Mathematische Grundlagen
- Mengen und Relationen
- Zahlensysteme
- Boole'sche Algebra
Modell eines Rechnersystems
Algorithmen
- Datentypen und Variablen
- Kontrollstrukturen
- Datenstrukturen
- Sortierverfahren
- Komplexität

Programmcode aus der Vorlesung vom 07.02.05:

Linux-(/UNIX-)User: alles als tar-Datei
Sekantenmethode sekanten.cc
Tangentenmethode tangenten.cc
Rekursionsmethode recursion.cc
PI mittels arctan(x) arctan.cc
GNU Public License GPL

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