Nr.

Datum

Thema

1

15.10.

Organisatorisches.

Geschichte, Gegenstand und Teilgebiete der Informatik.

Innovation durch Informatik.

Informatik als Wissenschaft.

2

20.10.

Algorithmus.

Turing-Maschine, Berechenbarkeit.

3

22.10.

Aussagenlogik.

Boolsche Logik

4

27.10.

Schaltalgebra, Addierer.

Rechneraufbau, von Neumann Rechner.

Netze.

5

29.10.

Informationstheorie, Grundbegriffe und Beispiele,

Grundlagen der Codierung

6

3.11.

Digitale Datendarstellung.

Digitalisierung, Anwendungen und Folgen.

Informatik und Gesellschaft.

7

5.11.

Automaten.

Turing Maschine, Endlicher A., Beispiele

Kellerautomat

8

10.11.

Formale Sprachen, Grammatiken.

Automaten und formale Sprachen.

Anwendung natürliche Sprache.

9

12.11.

Syntaxdiagramme.

BNF, Beispiele.

Nassi-Shneiderman-Diagramme und andere Darstellungsmittel für Algorithmen

10

19.11.

Grundlagen imperativer Programmierung, PASCAL.

 

11

24.11.

Unterprogrammtechnik, Prozeduren und Funktionen.

Variable und Bindungen. Verallgemeinerung. Beispiele.

12

26.11.

Iteration und Rekursion.

Verallgemeinerung. Beispiele.

13

1.12.

Strukturierte Datentypen und Zeiger.

Listen. Doppelt verkettete Listen.

14

3.12.

Grundkonzepte strukturierter Programmierung.

Prinzip schrittweiser Verfeinerung. Beispiel.

Regeln für Namensgebung.

15

8.12.

Semantik von Programmiersprachen.

Mini.

Übersetzen versus Interpretieren, Verifikation.

16

Wolff

10.12.

Modularität und Abstraktion.

Abstrakte Datentypen.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Nr.

Datum

Thema

Quellen

Übungen

17

 

15.12.

Grundkonzepte objektorientierter Programmierung.

Bezug C++

Skript Brewka

Skript Heyer

Balzert

C

18

17.12.

Grundlagen des Software-Engineerings.

Grundbegriffe, Architekturen. DEMO

Skript Heyer

Balzert

 

19

5.1.

Software-Entwicklungszyklus.

Lastenheft, Pflichtenheft. Darstellungswerkzeuge.

Skript Heyer

Balzert

 

20

7.1.

Übungsklausur

 

 

21

12.1.

Datenmodellierung und ER-Modelle.

Ablaufdiagramme.

 

Skript Heyer

Balzert

ER-Modellierung

22

Wolff

14.1.

Grundlagen der Software-Ergonomie.

Formen der Benutzerinteraktion, Vor- und Nachteile.

Skript Heyer

Balzert

 

23

19.1.

Grundlagen objektorientierter Analyse.

Modellierungsprache UML.

 

Skript Heyer

Balzert

OO Analyse

24

21.1.

Methoden und Verfahren der objektorientierten Analyse.

Realisierung.

Skript Heyer

Balzert

 

25

26.1.

Grundlagen der SW-Kostenkalkulation.

Methoden der Aufwandsschätzung, Kosten.

Skript Heyer

Balzert

 

26

Wolff

28.1.

OO-Programmierung mit C++ und Java

Skript Heyer

Wolff

 

27

2.2.

Resolution, Prolog; funktioale Programmierung, LISP

Skript Heyer,

Skript Brewka

 

28

4.2.

Zusammenfassung: Programmierparadigmen

Skript Heyer,

Skript Brewka

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24.01.2000