4. Prozedurales Programmieren

Weitere Magazine

Empfehlungen

Info

Rekursive Fassung des Sortierens durch Auswahl: void sortieren(/*nonnull*/ int[] f) { bereichsort(f,0,f.length-1); } void bereichsort( int[] f, int ug, int og) { if (ug >= og) return; int ixmin = auswaehlen(f,ug,og); // Vertauschen int temp = f[ug]; f[ug] = f[ixmin]; f[ixmin] = temp; // Sortieren des restlichen Felds: bereichsort(f, ug+1, og); } /* Liefert Index mit minimalem Element im Bereich f[ug] .. f[og] von Feld f */ int auswaehlen( int[] f, int ug, int og) { int ixmin = ug; for( int j = ug+1; j
Iterative Fassung des Sortierens durch Auswahl: void sortieren( /*nonnull*/ int[] f ) { } } for( int i = 0; i
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: Beispiel: (Analyse der Laufzeit) Wi
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?