- Seite 1 und 2: 4. Prozedurales Programmieren • D
- Seite 3 und 4: Begriffsklärung: (Algorithmus) Ein
- Seite 5 und 6: Um die Zustände zwischen den Schri
- Seite 7 und 8: Formulierung des obigen Algorithmus
- Seite 9 und 10: Formulierung des obigen Algorithmus
- Seite 11 und 12: Begriffsklärung: (Ablauf) Der Abla
- Seite 13 und 14: Begriffsklärung: (determiniert) Ei
- Seite 15 und 16: 4.2.1 Sprachliche Basis: Teilsprach
- Seite 17 und 18: Ausdrücke in Java: Mittels der Kon
- Seite 19 und 20: .java public class { } static ...
- Seite 21 und 22: Beispiel: (Notation prozeduraler Pr
- Seite 23 und 24: Überblick übers weitere Vorgehen:
- Seite 25 und 26: Bemerkung: Unterschied: Anweisung /
- Seite 27: Bemerkung: In einer Zuweisung (und
- Seite 31 und 32: Semantik: Werte den Ausdruck aus, d
- Seite 33 und 34: Beispiel: Wir betrachten die Ausgab
- Seite 35 und 36: Syntax in Java: for( ; ; ) �
- Seite 37 und 38: Fallunterscheidung: Syntax in Java:
- Seite 39 und 40: void proza() { } /* hier könnte 'w
- Seite 41 und 42: Rückgabeanweisung: Syntax in Java:
- Seite 43 und 44: Bemerkung: Prozeduren abstrahieren
- Seite 45 und 46: Beispiele: 1. Iterativer Algorithmu
- Seite 47 und 48: Beispiel: (Prozedur mit Seiteneffek
- Seite 49 und 50: Definition: (rekursive Prozedurdekl
- Seite 51 und 52: void p( int i ) { drucke_eingerueck
- Seite 53 und 54: Bemerkung: Eine wichtige Struktur d
- Seite 55 und 56: 4.2.4 Variablen in Programm und Spe
- Seite 57 und 58: Beispiel: (Lebensdauer von Variable
- Seite 59 und 60: 4.2.5 Felder Ein Feld (engl. Array)
- Seite 61 und 62: Beispiel: (Lebensdauer von Feldern)
- Seite 63 und 64: Beispiele: (2-dimensionale Felder &
- Seite 65 und 66: 4.2.6 Benutzerdefinierte Typen Die
- Seite 67 und 68: Syntax anhand von Beispielen: Dekla
- Seite 69 und 70: Rekursive referenzierte Verbunde: V
- Seite 71 und 72: Begriffsklärung: (Geflecht) Eine M
- Seite 73 und 74: * Prozedur contains prüft, ob Mark
- Seite 75 und 76: Hauptprozedur zum Testen: void main
- Seite 77 und 78: Begriffsklärung: (zur Sichtbarkeit
- Seite 79 und 80:
Beispiel: (Deklarationsbereiche) 1
- Seite 81 und 82:
Beispiel: (Gültigkeitsbereiche) De
- Seite 83 und 84:
Bemerkung: • In realistischen Pro
- Seite 85 und 86:
1. Rekursive Ausgangsfassung: int m
- Seite 87 und 88:
3. Repetitive Fassung nach Expansio
- Seite 89 und 90:
5. Iterative Fassung mit Prozedurau
- Seite 91 und 92:
7. Vereinfachte iterative Fassung:
- Seite 93 und 94:
Für obiges Transformationsbeispiel
- Seite 95 und 96:
4.3 Algorithmen in prozeduraler For
- Seite 97 und 98:
Bemerkung: In der Praxis ist die Be
- Seite 99 und 100:
Begriffsklärung: (Kriterien zur Ef
- Seite 101 und 102:
Beispiel: (Analyse der Laufzeit) Wi
- Seite 103 und 104:
Iterative Fassung des Sortierens du
- Seite 105 und 106:
O-Notation Häufig interessiert man
- Seite 107 und 108:
Diskussion der O-Notation: • Die
- Seite 109 und 110:
Bemerkung: Obige Schnittstelle arbe
- Seite 111 und 112:
Gemessene Zeit zum Lesen einer 150
- Seite 113 und 114:
Wofür Speicher benötigt wird: Spe
- Seite 115 und 116:
3. Lokale Variablen und Prozedurauf
- Seite 117 und 118:
Wie Speicher verwaltet wird: 1. Glo
- Seite 119 und 120:
Beispiel: (Autom. Speicherbereinigu
- Seite 121 und 122:
Deallokation von Verbunden/Objekten
- Seite 123 und 124:
Wie in Java, alloziert der Operator
- Seite 125 und 126:
Verwendung von Deallokation: Ein Pr
- Seite 127 und 128:
Insgesamt ist der Aufwand in der Pr
- Seite 129 und 130:
4.3.4 Prozedurale Algorithmen und d
- Seite 131 und 132:
Nachteil der rekursiven Fassung: -
- Seite 133 und 134:
Laufzeitabschätzung: Wir betrachte
- Seite 135 und 136:
Umsetzung in prozedurale Fassung: -
- Seite 137 und 138:
int partition( DataSet[] f, int ug,
- Seite 139 und 140:
Bemerkung: • Die mittlere Laufzei
- Seite 141 und 142:
* lesend */ DataSet get( FVBinTree
- Seite 143 und 144:
void sortieren(/*nonnull*/ DataSet[
- Seite 145 und 146:
Grobe Laufzeitabschätzung von Heap
- Seite 147 und 148:
4.3.5 Algorithmenklassen & -entwick
- Seite 149 und 150:
Graphen: Begriffsklärung: (Graph)
- Seite 151 und 152:
Aufgabenbereiche: Viele Teilgebiete
- Seite 153 und 154:
Beispiel: (Escape-Analysis) Aufgabe
- Seite 155 und 156:
1. Problemabstraktion und -formulie
- Seite 157 und 158:
3. Ermitteln wichtiger Eigenschafte
- Seite 159 und 160:
Initialisieren des Randes R: R =
- Seite 161:
6. Ausarbeiten des Algorithmus: Aus