Informatik I

Prof. Dr. Margarita Esponda


Vorlesungen

Vorlesung
Thema
Unterlagen
Datum
Zusätzliches Material
1.
Grundstruktur eines Rechensystems
Folien 2
Folien 6
6.10.05  
2.
Informationskodierung
Folien 2
Folien 6
11.10.05  
3.
Informationskodierung II

Geschichtliche Einführung in C
Folien 2
Folien 6
Folien 2
Folien 6
13.10.05  
4.
Imperative Grundbestandteile I
Folien 2
Folien 6
18.10.05  
5.
Imperative Grundbestandteile I Teil 2   20.10.05  
6.
Imperative Grundbestandteile II
Folien 2
Folien 6
25.10.05  
7.
Imperative Grundbestandteile III
Folien 2
Folien 6
27.10.05  
8.
Funktionen
Folien 2
Folien 6
1.11.05  
9.
Zusammengesetzte Datentypen I
Folien 2
Folien 6
3.11.05  
10.
Zusammengesetzte Datentypen II
Folien 2
Folien 6
8.11.05  
11.
Zusammengesetzte Datentypen III
Folien 2
Folien 6
10.11.05  
12.
Zeiger
Folien 2
Folien 6
15.11.05  
13.
Zeiger (Teil II)
Grosse Programme in C

Folien 2

Folien 6

17.11.05  
14.
Stapel (Arrays + Strukturen + Zeiger)
Folien 2
Folien 6
22.11.05  

15.

Warteschlangen in C

Folien 2
Folien 6

24.11.05  

16.

Unionen und Aufzählungstyp

Folien 2
Folien 6

29.11.05  

17.

Dynamische Speicherallokation

Folien 2

Folien 6

1.12.05

random_walk.c
erathostenes_dyn.c

18.

Analyse von Algorithmen

Folien 2
Folien 6

6.12.05  

19.

 Rekursion (Teil I)

Folien 2
Folien 6

8.12.05  

20.

 Rekursion (Teil II)


 Die O-Notation

Folien 2
Folien 6

Folien 2
Folien 6

13.12.05  

21.

Sortieralgorithmen I

Folien 2
Folien 6

15.12.05 Animationen

Motivation:

Bubble-Sort

Quick-Sort

Insertion-Sort

Merge-Sort

Counting-Sort

22.

Sortieralgorithmen II

Folien 2
Folien 6

20.12.05 Animationen

Implementierungen:


Insertion-Sort: Folien Flash-Animation

Quick-Sort:     Folien Flash-Animation

Merge-Sort     Folien Flash-Animation

Counting-Sort  Folien

 

23.

Deklarationen

Folien 2
Folien 6

22.12.05 check_klammerung.zip

24.

Listen

Folien 2
Folien 6

3.1.06  

25.

Listen (Teil II)

Folien 2
Folien 6
Folien 2
Folien 6

5.1.06  

26.

Bäumen

Folien 2
Folien 6

10.1.06  

27.

Bäumen (Teil II) 12.1.06  

28.

Bäumen (Teil III) 17.1.06  

29.

Huffman-Kodierung

Folien 2
Folien 6

19.1.06