4. Prozedurales Programmieren

Weitere Magazine

Empfehlungen

Info

Fazit: - Präzise Bestimmung der Effizienz ist im Allg. schwierig und von vielen technischen Aspekten abhängig; aber auch nur bei ausgewählten Anwendungen nötig. - Durch geeignete Abstraktion kann man nachvollziehbare Aussagen über die Effizienz eines Algorithmus‘, Programms oder Softwaresystems machen. 04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern 128
4.3.4 Prozedurale Algorithmen und deren Analyse Vorgehen: Wir betrachten prozedurale Formulierungen und die Analyse von drei Sortieralgorithmen: - Sortieren durch Einfügen - Quicksort - Heapsort Bei allen Algorithmen gehen wir davon aus, dass die zu sortierenden Daten in einem Feld vorliegen, das verändert werden darf. Datensätze stellen wir durch folgenden Datentypen dar: class DataSet { int key; String data; } DataSet mkDataSet( int k, String s ) { DataSet ds = new DataSet(); ds.key = k; ds.data = s; return ds; } 04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern 129
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: Insgesamt ist der Aufwand in der Pr
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

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?