Next:
I. Grundlagen
Up:
No Title
Previous:
Vorwort
Inhalt
Inhalt
I. Grundlagen
1. Programmierung
1.1 Ziele der Programmierung
1.2 Algorithmen
1.2.1 Arbeitsanleitungen
1.2.2 Definition des Begriffs Algorithmus
1.2.3 Formulierung von Algorithmen
1.2.4 Ausführung von Algorithmen
1.2.5 Eigenschaften von Algorithmen
1.2.6 Praxisrelevante Eigenschaften von Algorithmen
1.3 Programme
2. Programmiersprachen
2.1 Klassifikation von Programmiersprachen
2.2 Definition von Programmiersprachen
2.3 Syntaxdarstellungen
2.3.1 Syntaxdiagramme
2.3.2 Backus-Naur-Form
3. Programmentwicklung
3.1 Entwicklungsphasen
3.1.1 Analyse
3.1.2 Entwurf
3.1.3 Implementierung
3.1.4 Test
3.1.5 Dokumentation
3.2 Entwicklungswerkzeuge
4. Computer
4.1 Aufbau eines Computers
4.1.1 Speicher
4.1.2 Rechenwerk
4.1.3 Eingabe- und Ausgabewerk
4.1.4 Steuerwerk
4.2 Von-Neumann-Prinzipien der Rechnerarchitektur
4.3 Arbeitsweise eines Computers
4.4 Speicher
4.4.1 Zeichendarstellung im Speicher
4.4.2 Dualsystem
4.4.3 Stack und Heap
4.5 Betriebssystem
4.6 Dateien und Verzeichnisse
4.7 Window-System
5. Aussagenlogik
5.1 Aussagen
5.2 Operationen auf Aussagen
5.2.1 Negation
5.2.2 Konjunktion
5.2.3 Disjunktion
5.2.4 Wahrheitstafeln
5.3 Syntax von Aussagen
5.4 Äquivalenz von Aussagen
5.5 Algebraische Eigenschaften von booleschen Operatoren
5.5.1 Kommutativ- und Assoziativgesetz
5.5.2 Distributivgesetz
5.5.3 Priorität
5.5.4 Tautologie und Widerspruch
II. Imperative Programmierung
6. Grundlagen des Hamster-Modells
6.1 Motivation
6.1.1 Machinensprachen
6.1.2 Höhere Programmiersprachen
6.1.3 Compiler
6.1.4 Programmiersprachen lernen
6.1.5 Programmieren lernen
6.1.6 Sinn und Zweck des Hamster-Modells
6.2 Komponenten des Hamster-Modells
6.2.1 Landschaft
6.2.2 Hamster
6.2.3 Hamsteraufgaben
6.3 Grundlagen der Hamstersprache
6.3.1 Lexikalik
6.3.2 Token
6.3.3 Bezeichner
6.3.4 Schlüsselwörter
7. Anweisungen und Programme
7.1 Hamsterbefehle
7.1.1 Syntax
7.1.2 Semantik
7.1.3 Beispiele
7.2 Anweisungen
7.2.1 Syntax
7.2.2 Semantik
7.2.3 Beispiele
7.3 Programme
7.3.1 Syntax
7.3.2 Semantik
7.3.3 Beispiele
7.4 Kommentare
7.4.1 Syntax
7.4.2 Semantik
7.4.3 Beispiele
7.5 Beispielprogramme
7.5.1 Beispielprogramm 1
7.5.2 Beispielprogramm 2
7.5.3 Beispielprogramm 3
7.6 Übungsaufgaben
7.6.1 Aufgabe 1
7.6.2 Aufgabe 2
7.6.3 Aufgabe 3
7.6.4 Aufgabe 4
7.6.5 Aufgabe 5
7.6.6 Aufgabe 6
8. Prozeduren
8.1 Motivation
8.2 Prozedurdefinition
8.2.1 Syntax
8.2.2 Semantik
8.2.3 Beispiele
8.2.4 Konventionen zur Benennung von Prozeduren
8.3 Prozeduraufruf
8.3.1 Syntax
8.3.2 Semantik
8.3.3 Beispiele
8.4 Programme (mit Prozeduren)
8.4.1 Syntax
8.4.2 Semantik
8.4.3 Beispiele
8.5 Vorteile von Prozeduren
8.5.1 Übersichtlichkeit
8.5.2 Lösung von Teilproblemen
8.5.3 Platzeinsparung
8.5.4 Fehlerbeseitigung
8.5.5 Flexibilität und Wiederverwendbarkeit
8.6 Beispielprogramme
8.6.1 Beispielprogramm 1
8.6.2 Beispielprogramm 2
8.6.3 Beispielprogramm 3
8.7 Übungsaufgaben
8.7.1 Aufgabe 1
8.7.2 Aufgabe 2
8.7.3 Aufgabe 3
8.7.4 Aufgabe 4
8.7.5 Aufgabe 5
8.7.6 Aufgabe 6
8.7.7 Aufgabe 7
8.7.8 Aufgabe 8
9. Auswahlanweisungen
9.1 Testbefehle
9.1.1 Syntax
9.1.2 Semantik
9.1.3 Beispiele
9.1.4 Sinn und Zweck
9.2 Boolesche Operatoren und Ausdrücke
9.2.1 Syntax
9.2.2 Semantik
9.2.3 Beispiele
9.2.4 Eigenschaften
9.2.5 Auswertungsreihenfolge
9.3 Blockanweisung
9.3.1 Syntax
9.3.2 Semantik
9.3.3 Beispiele
9.4 Leeranweisung
9.4.1 Syntax
9.4.2 Semantik
9.4.3 Beispiele
9.5 Bedingte Anweisung
9.5.1 Syntax
9.5.2 Semantik
9.5.3 Beispiele
9.5.4 Anmerkungen
9.5.5 ,,Sichere`` Grundbefehle
9.6 Alternativanweisung
9.6.1 Syntax
9.6.2 Semantik
9.6.3 Beispiele
9.7 Beispielprogramme
9.7.1 Beispielprogramm 1
9.7.2 Beispielprogramm 2
9.7.3 Beispielprogramm 3
9.8 Übungsaufgaben
9.8.1 Aufgabe 1
9.8.2 Aufgabe 2
9.8.3 Aufgabe 3
9.8.4 Aufgabe 4
9.8.5 Aufgabe 5
9.8.6 Aufgabe 6
10. Wiederholungsanweisungen
10.1 Motivation
10.2 while-Anweisung
10.2.1 Syntax
10.2.2 Semantik
10.2.3 Korrekte Hamsterprogramme
10.2.4 Beispiele
10.2.5 Anmerkungen
10.3 do-Anweisung
10.3.1 Syntax
10.3.2 Semantik
10.3.3 Beispiele
10.4 Beispielprogramme
10.4.1 Beispielprogramm 1
10.4.2 Beispielprogramm 2
10.4.3 Beispielprogramm 3
10.5 Übungsaufgaben
10.5.1 Aufgabe 1
10.5.2 Aufgabe 2
10.5.3 Aufgabe 3
10.5.4 Aufgabe 4
10.5.5 Aufgabe 5
10.5.6 Aufgabe 6
11. Boolesche Funktionen
11.1 Motivation
11.2 Boolesche return-Anweisung
11.2.1 Syntax
11.2.2 Semantik
11.2.3 Beispiele
11.3 Definition boolescher Funktionen
11.3.1 Syntax
11.3.2 Semantik
11.3.3 Beispiele
11.4 Aufruf boolescher Funktionen
11.4.1 Syntax
11.4.2 Semantik
11.4.3 Beispiele
11.5 Seiteneffekte
11.6 Beispielprogramme
11.6.1 Beispielprogramm 1
11.6.2 Beispielprogramm 2
11.6.3 Beispielprogramm 3
11.7 Übungsaufgaben
11.7.1 Aufgabe 1
11.7.2 Aufgabe 2
11.7.3 Aufgabe 3
11.7.4 Aufgabe 4
11.7.5 Aufgabe 5
11.7.6 Aufgabe 6
11.7.7 Aufgabe 7
12. Programmentwurf
12.1 Lösen von Problemen
12.2 Analyse
12.3 Entwurf
12.4 Implementierung
12.5 Test
12.6 Dokumentation
12.7 Ein weiteres Beispiel
12.7.1 Aufgabe
12.7.2 Analyse
12.7.3 Entwurf
12.7.4 Implementierung
12.7.5 Test
12.7.6 Dokumentation
12.8 Übungsaufgaben
12.8.1 Aufgabe 1
12.8.2 Aufgabe 2
12.8.3 Aufgabe 3
13. Boolesche Variablen
13.1 Motivation
13.2 Definition boolescher Variablen
13.2.1 Syntax
13.2.2 Semantik
13.2.3 Beispiele
13.2.4 Konventionen zur Benennung boolescher Variablen
13.3 Nutzung boolescher Variablen
13.3.1 Syntax
13.3.2 Semantik
13.3.3 Beispiele
13.4 Boolesche Zuweisung
13.4.1 Syntax
13.4.2 Semantik
13.4.3 Beispiele
13.5 Gültigkeitsbereich einer booleschen Variable
13.5.1 Variablendefinition als Anweisung
13.5.2 Variablendefinition als Definition
13.6 Lebensdauer einer booleschen Variable
13.7 Beispielprogramme
13.7.1 Beispielprogramm 1
13.7.2 Beispielprogramm 2
13.7.3 Beispielprogramm 3
13.8 Übungsaufgaben
13.8.1 Aufgabe 1
13.8.2 Aufgabe 2
13.8.3 Aufgabe 3
13.8.4 Aufgabe 4
13.8.5 Aufgabe 5
13.8.6 Aufgabe 6
13.8.7 Aufgabe 7
14. Zahlen, Variablen und Ausdrücke
14.1 Motivation
14.2 Zahlen
14.3 int-Variablen
14.3.1 Syntax
14.3.2 Semantik
14.3.3 Gültigkeitsbereich und Lebensdauer
14.3.4 Beispiele
14.4 int-Zuweisung
14.4.1 Syntax
14.4.2 Semantik
14.4.3 Beispiele
14.5 Arithmetische Ausdrücke
14.5.1 Syntax
14.5.2 Semantik
14.5.3 Beispiele
14.5.4 Anmerkungen
14.6 Vergleichsausdrücke
14.6.1 Syntax
14.6.2 Semantik
14.6.3 Beispiele
14.7 Verallgemeinerung von Variablen und Ausdrücken
14.7.1 Variablen
14.7.2 Ausdrücke
14.7.3 Zuweisung
14.8 Beispielprogramme
14.8.1 Beispielprogramm 1
14.8.2 Beispielprogramm 2
14.8.3 Beispielprogramm 3
14.9 Übungsaufgaben
14.9.1 Aufgabe 1
14.9.2 Aufgabe 2
14.9.3 Aufgabe 3
14.9.4 Aufgabe 4
14.9.5 Aufgabe 5
14.9.6 Aufgabe 6
14.9.7 Aufgabe 7
14.9.8 Aufgabe 8
14.9.9 Aufgabe 9
14.9.10 Aufgabe 10
15. Prozeduren und Funktionen
15.1 int-return-Anweisung
15.1.1 Syntax
15.1.2 Semantik
15.1.3 Beispiele
15.2 Definition von int-Funktionen
15.3 Aufruf von int-Funktionen
15.4 Verallgemeinerung des Funktionskonzeptes
15.4.1 return-Anweisung
15.4.2 Funktionsdefinition
15.4.3 Funktionsaufruf
15.5 Beispielprogramme
15.5.1 Beispielprogramm 1
15.5.2 Beispielprogramm 2
15.5.3 Beispielprogramm 3
15.6 Übungsaufgaben
15.6.1 Aufgabe 1
15.6.2 Aufgabe 2
15.6.3 Aufgabe 3
15.6.4 Aufgabe 4
15.6.5 Aufgabe 5
16. Funktionsparameter
16.1 Motivation
16.2 Funktionen mit Parametern
16.2.1 Syntax
16.2.2 Semantik
16.2.3 Beispiele
16.2.4 Anmerkungen
16.3 Überladen von Funktionen
16.4 Beispielprogramme
16.4.1 Beispielprogramm 1
16.4.2 Beispielprogramm 2
16.4.3 Beispielprogramm 3
16.5 Übungsaufgaben
16.5.1 Aufgabe 1
16.5.2 Aufgabe 2
16.5.3 Aufgabe 3
16.5.4 Aufgabe 4
16.5.5 Aufgabe 5
16.5.6 Aufgabe 6
16.5.7 Aufgabe 7
16.5.8 Aufgabe 8
16.5.9 Aufgabe 9
17. Rekursion
17.1 Motivation
17.2 Definitionen
17.2.1 Inkarnation
17.2.2 Rekursion
17.2.3 Rekursionstiefe
17.3 Veranschaulichung des Rekursionsprinzips
17.3.1 Prozedur
hinUndZurueckR
17.3.2 Prozedur
sammleR
17.3.3 Korrelation zwischen iterativen und rekursiven Prozeduren
17.3.4 Endlosrekursion
17.4 Rekursive Funktionen
17.5 Rekursive Funktionen mit lokalen Variablen
17.6 Rekursive Funktionen mit Parametern
17.7 Backtracking
17.8 Beispielprogramme
17.8.1 Beispielprogramm 1
17.8.2 Beispielprogramm 2
17.8.3 Beispielprogramm 3
17.9 Übungsaufgaben
17.9.1 Aufgabe 1
17.9.2 Aufgabe 2
17.9.3 Aufgabe 3
17.9.4 Aufgabe 4
17.9.5 Aufgabe 5
17.9.6 Aufgabe 6
17.9.7 Aufgabe 7
Literatur
Index
Dietrich Boles
1999-05-31
