Informatik 1

Informatik 1

Wintersemester 2007/08

Klausur

Prüfungsleistung: Klausur am 05.03.08, 10:00-11:30 Uhr in 8025

Inhalte

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

Materialien

C-Programme zu Sortierverfahren [TGZ],
C++-Programme zu Hanoi [TGZ],
C-Programm fibonacci [TGZ],
Pseudocode Quicksort [TEXT],
C++-Programm heap (Bui/Wiegand) [TAR.GZ],
C++-Programm heap (Osmatschka, Sprache: PASCAL) [TAR.GZ],
C++-Programm stack (Bui) [TAR.GZ],
Vorlesungsunterlagen 07.01., RAM & Assembler, Funktionsaufrufe etc. [TAR.GZ],
C++-Programm queue (Scholtes, Version 03.01.08) [TAR.GZ], siehe auch README-scholtes-queue
C++-Programm binary_search (Bui/Weber) [TAR.GZ], siehe auch README-bui-binary_search
Befehlssatz Random-Access-Machine (RAM) [PDF]
Programmiersprachen (historische Entwicklung) www.answers.com

Übungen

Hinweise zur Übungsabgabe

Literatur

page updated Oct 3, 2009