Informatik 1

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

HTW

Informatik 1

Wintersemester 2005/06

Prüfungsleistung: neuer Klausurtermin Freitag, 24.02.06, 10:00-11:30, 8025, keine Hilfsmittel

Inhalte

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

Materialien

Boole'sche Axiome und Rechenregeln [PDF]
Befehlssatz Random-Access-Machine [PDF]
Programmiersprachen (historische Entwicklung) www.answers.com
Lösung zu Übung 4 [PDF]
Finden der zweitgrößten Zahl in Zeit n+log(n)-2: www.seeingwithc.org
Lösung zu Übung 11 [PDF]

Übungen

Hinweise zur Übungsabgabe

Übung 1 [PDF]
Übung 2 [PDF]
Übung 3 [PDF]
Übung 4 [PDF]
Übung 5 [PDF]
Übung 6 [PDF]
Übung 7 [PDF]
Übung 8 [PDF]
Übung 9 [PDF]
Übung 10 [PDF]
Übung 11 [PDF]
Übung 12 [PDF]

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