4. Prozedurales Programmieren

Weitere Magazine

Empfehlungen

Info

Beispiel: (Veranschaulichung eines referenzierten Verbunds) p: Sprachmittel für (referenzierte) Verbunde: - Deklaration eines Verbundtyps - Deklaration von Variablen für (Referenzen auf) Verbunde - Erzeugung von Verbunden Paar q: ersteKomp: 3 zweiteKomp : -7 - Lesen der Verbundkomponenten - Zuweisen an Verbundkomponenten 0<strong>4.</strong>12.08 © A. Poetzsch-Heffter, TU Kaiserslautern 66
Syntax anhand von Beispielen: Deklaration eines Verbundtyps Paar: Deklaration der Variablen p, q für Referenzen auf Verbunde vom Typ Paar: Erzeugung eines Verbunds vom Typ Paar und Zuweisung der Referenz an p: Weitergabe einer Referenz, hier von p an q: Lesen einer Komponente: class Paar { int ersteKomp; int zweiteKomp; } Paar p; Paar q; p = new Paar(); q = p; int a; a = p.ersteKomp; Schreiben einer Komponente: int a; p.ersteKomp = a+1; Der Initialwert für Verbundtypen ist null: class C { Paar pk; } new C().pk == null 0<strong>4.</strong>12.08 © A. Poetzsch-Heffter, TU Kaiserslautern 67
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: 4.2.6 Benutzerdefinierte Typen Die
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
Alle anzeigen

4. Prozedurales Programmieren

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?