- 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 und 28:
Bemerkung: In einer Zuweisung (und
- Seite 29 und 30:
Anweisungsblöcke Ein Anweisungsblo
- 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: Graphen: Begriffsklärung: (Graph)
- 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
Change language