SMALLTALK K1ex127-.45ex51275ahler/Bothner

Weitere Magazine

Empfehlungen

Info

15.1 Prüfung von Direktverbindungen 323 Aus dem aktuellen Minimal-Sammler ist abzulesen, daß “722” die Gesamtentfernung vom Abfahrtsort “Ful” zum Ankunftsort “Ber” ist. Aus dem Minimal-Sammler können wir ferner erkennen, daß die Station “Ham” die Vorgänger-Station von “Ber” ist. Mit dieser Station können wir dann anschließend – durch “Zurückhangeln” innerhalb des Geprüft-Sammlers – die Zwischenstationen bestimmen, die auf der ermittelten IC-Verbindung zum Abfahrtsort “Ful” hin vorliegen. Dabei zeigt sich, daß die Vorgänger-Station von “Ham” identisch mit dem Abfahrtsort “Ful” ist. Somit ist “Ham” die einzige Zwischenstation auf der kürzesten IC-Verbindung von “Ful” nach “Ber”. Lösung von PROB-12 Das oben angegebene Vorgehen bei der Bestwegsuche läßt sich durch die folgenden Struktogramme beschreiben: verbindungBest: Richte den Geprüft−Sammler als leeren Sammler und den Erreicht−Sammler mit "(#(abfahrtsort 0 abfahrtsort))" ein Richte den Knoten−Sammler ein und trage sämtliche Stationen ein true ver:bindung:best:rek: ver:bindung:best:rek: "keine IC− Verb" Erreicht−Sammler ist leer? Bestimme aus dem Erreicht−Sammler den Minimal−Sammler true Ermittle die Stationen durch Ausführen von: erstellen:pfadDic: erstellenPfadSammler: Zeige die Gesamtent− fernung, den Text "IC−Verb existiert" und die Stationen an Ist der minimale Knoten gleich dem Ankunftsort? true Hat der minimale Knoten keine Nachfolger oder ist er nicht im Knoten−Sammler enthalten? Streiche den alten Minimal− Sammler aus dem Erreicht− Sammler und trage ihn in den Geprüft−Sammler ein Entferne den minimalen Knoten aus dem Knoten− Sammler, falls er noch im Knoten−Sammler enthalten ist Trage den alten Minimal−Sammler in den Geprüft− Sammler ein und füge dem Erreicht−Sammler die Gesamtheit der potentiellen Minimal−Sammler an. Lösche den Minimal−Sammler false false false Baue aus den Nachfolgern potentielle Minimal−Sammler auf, indem als Vorgänger der minimale Knoten und als Entfernung die Summe der Entfernungen vom Abfahrts− ort zum minimalen Knoten und der Länge der Direktver− bindung vom minimalen Knoten zum jeweiligen Nachfolger eingetragen wird, durch Ausführen von: aufbauenPotMinimalSammler: Lösche aus dem Erreicht−Sammler alle Unter−Sammler deren 1. Sammler−Objekt eine Station ist, die bereits im Geprüft−Sammler enthalten ist, durch Ausführen von: abgleichenErreicht:geprueft: Entferne den minimalen Knoten aus dem Knoten− Sammler, falls er noch im Knoten−Sammler enthalten ist ver: geSammler bindung: erSammler best: knSammler rek: ankunft Abbildung 15.13: Struktogramme für die Bestwegsuche Auf dieser Basis vereinbaren wir Methoden innerhalb der Klasse “Suchverfahren”. Für die Methode “verbindungBest:” definieren wir:
324 15 Programmierung von Suchverfahren verbindungBest: ankunft | feld geprueftSammler erreichtSammler knotenSammler | geprueftSammler := Set new. feld := Array new: 3. feld at: 1 put: self; at:2 put: 0; at:3 put: self. erreichtSammler := SortedCollection sortBlock:[:x :y|(x at:2)
Seite 1 und 2:
Peter P. Bothner Wolf-Michael Kähl
Seite 3 und 4:
Die jetzt einsetzende größere Ver
Seite 5 und 6:
vi INHALTSVERZEICHNIS 4.2 Summation
Seite 7 und 8:
viii INHALTSVERZEICHNIS 10.2 Klasse
Seite 9 und 10:
Kapitel 1 Problemstellung und Planu
Seite 11 und 12:
1.2 Ansatz für einen Lösungsplan
Seite 13 und 14:
1.3 Konkretisierung des Lösungspla
Seite 15 und 16:
Seite 17 und 18:
Seite 19 und 20:
Seite 21 und 22:
Seite 23 und 24:
Seite 25 und 26:
Seite 27 und 28:
20 2 Vorbereitungen zur Durchführu
Seite 29 und 30:
Seite 31 und 32:
Seite 33 und 34:
Seite 35 und 36:
Seite 37 und 38:
Seite 39 und 40:
Seite 41 und 42:
Seite 43 und 44:
Seite 45 und 46:
38 3 Durchführung des Lösungsplan
Seite 47 und 48:
Seite 49 und 50:
Seite 51 und 52:
Seite 53 und 54:
Seite 55 und 56:
Seite 57 und 58:
Seite 59 und 60:
Seite 61 und 62:
Seite 63 und 64:
56 4 Erweiterung des Lösungsplans
Seite 65 und 66:
Seite 67 und 68:
Seite 69 und 70:
Seite 71 und 72:
Seite 73 und 74:
Seite 75 und 76:
Seite 77 und 78:
Seite 79 und 80:
Seite 81 und 82:
Seite 83 und 84:
76 5 Spezialisierung von Lösungspl
Seite 85 und 86:
Seite 87 und 88:
Seite 89 und 90:
Seite 91 und 92:
Seite 93 und 94:
Seite 95 und 96:
Seite 97 und 98:
Seite 99 und 100:
Seite 101 und 102:
Seite 103 und 104:
96 6 Einsatz von Basis-Methoden und
Seite 105 und 106:
98 6 Einsatz von Basis-Methoden ˆ
Seite 107 und 108:
100 6 Einsatz von Basis-Methoden Di
Seite 109 und 110:
102 6 Einsatz von Basis-Methoden zu
Seite 111 und 112:
104 6 Einsatz von Basis-Methoden co
Seite 113 und 114:
Seite 115 und 116:
108 6 Einsatz von Basis-Methoden
Seite 117 und 118:
110 6 Einsatz von Basis-Methoden Gl
Seite 119 und 120:
112 6 Einsatz von Basis-Methoden ü
Seite 121 und 122:
114 6 Einsatz von Basis-Methoden Me
Seite 123 und 124:
Seite 125 und 126:
118 6 Einsatz von Basis-Methoden (W
Seite 127 und 128:
120 6 Einsatz von Basis-Methoden |s
Seite 129 und 130:
122 6 Einsatz von Basis-Methoden Va
Seite 131 und 132:
Seite 133 und 134:
126 6 Einsatz von Basis-Methoden Sa
Seite 135 und 136:
128 6 Einsatz von Basis-Methoden Sa
Seite 137 und 138:
Kapitel 7 Hierarchische Gliederung
Seite 139 und 140:
7.2 Polymorphe Wirkung von Messages
Seite 141 und 142:
7.2 Polymorphe Wirkung von Messages
Seite 143 und 144:
7.3 Methoden-Vereinbarung zur Berec
Seite 145 und 146:
7.4 Überdecken von Methoden (“su
Seite 147 und 148:
Seite 149 und 150:
Seite 151 und 152:
Seite 153 und 154:
148 8 Klassen und Meta-Klassen Eine
Seite 155 und 156:
150 8 Klassen und Meta-Klassen Da e
Seite 157 und 158:
152 8 Klassen und Meta-Klassen Um s
Seite 159 und 160:
154 8 Klassen und Meta-Klassen Orde
Seite 161 und 162:
156 8 Klassen und Meta-Klassen Obje
Seite 163 und 164:
158 8 Klassen und Meta-Klassen Verw
Seite 165 und 166:
160 8 Klassen und Meta-Klassen Wert
Seite 167 und 168:
162 8 Klassen und Meta-Klassen Durc
Seite 169 und 170:
164 8 Klassen und Meta-Klassen 8.3
Seite 171 und 172:
166 8 Klassen und Meta-Klassen Form
Seite 173 und 174:
168 8 Klassen und Meta-Klassen Die
Seite 175 und 176:
170 8 Klassen und Meta-Klassen 8.4
Seite 177 und 178:
172 8 Klassen und Meta-Klassen Die
Seite 179 und 180:
Kapitel 9 Einrichtung und Verarbeit
Seite 181 und 182:
9.2 Eigenschaften der Unterklassen
Seite 183 und 184:
9.3 Sammler ohne direkten Zugriff 1
Seite 185 und 186:
9.4 Sammler mit direktem Zugriff 18
Seite 187 und 188:
Seite 189 und 190:
Seite 191 und 192:
Seite 193 und 194:
Seite 195 und 196:
Seite 197 und 198:
Seite 199 und 200:
Seite 201 und 202:
9.5 Methodenübersicht 197 VarSort
Seite 203 und 204:
9.5 Methodenübersicht 199 Hinweis:
Seite 205 und 206:
9.6 Indirekte Message-Zustellung 20
Seite 207 und 208:
204 10 Aufbau und Einsatz von Fenst
Seite 209 und 210:
Seite 211 und 212:
Seite 213 und 214:
Seite 215 und 216:
Seite 217 und 218:
Seite 219 und 220:
Seite 221 und 222:
Seite 223 und 224:
Seite 225 und 226:
Seite 227 und 228:
Kapitel 11 Ereignis-gesteuerte und
Seite 229 und 230:
11.2 Ereignisse für Rahmenfenster
Seite 231 und 232:
11.3 Ereignisse für Fenster-Bauste
Seite 233 und 234:
11.3 Ereignisse für Fenster-Bauste
Seite 235 und 236:
11.4 Pulldown-Menüs 233 ˆ “menu
Seite 237 und 238:
11.5 Kontext-Menüs 235 vereinbarun
Seite 239 und 240:
11.6 Indirekte Kommunikation 237 ˆ
Seite 241 und 242:
11.6 Indirekte Kommunikation 239 Di
Seite 243 und 244:
11.6 Indirekte Kommunikation 241 me
Seite 245 und 246:
244 12 Fenster-Bausteine Object Win
Seite 247 und 248:
246 12 Fenster-Bausteine ˆ “setF
Seite 249 und 250:
248 12 Fenster-Bausteine 12.3.4 Ein
Seite 251 und 252:
250 12 Fenster-Bausteine ˆ Die Wer
Seite 253 und 254:
252 12 Fenster-Bausteine paneName:
Seite 255 und 256:
254 12 Fenster-Bausteine Es wird un
Seite 257 und 258:
256 12 Fenster-Bausteine Fenster ve
Seite 259 und 260:
258 12 Fenster-Bausteine 12.4 Verei
Seite 261 und 262:
Kapitel 13 Das Model/View-Konzept 1
Seite 263 und 264:
13.2 Beispiel für die Verwendung d
Seite 265 und 266:
Seite 267 und 268:
Seite 269 und 270:
Seite 271 und 272: 13.3 Dialog-orientierte Ablaufsteue
Seite 283 und 284: 13.4 Szenarien und Ereignisfolgen-D
Seite 285 und 286: 13.4 Szenarien und Ereignisfolgen-D
Seite 287 und 288: Kapitel 14 Langfristige Sicherung v
Seite 289 und 290: 14.1 Das Image 289 Durch eine Fehlb
Seite 291 und 292: 14.2 Einsatz von Datenströmen 291
Seite 301 und 302: 302 15 Programmierung von Suchverfa
Seite 321: 322 15 Programmierung von Suchverfa
Seite 335 und 336: Anhang A.1 Automatisch erstellte Me
Seite 337 und 338: A.1 Automatischer Aufbau des Erfass
Seite 339 und 340: A.2 Das Chunk-Format 341 owner: sel
Seite 341 und 342: A.3 Fehlermeldungen und Unterbrechu
Seite 349 und 350: Literaturverzeichnis BYTE Publicati
Seite 351 und 352: 354 Index der vereinbarten Klassen
Seite 353 und 354: 356 Index Basis-Methode, 16 Baum, 3
Seite 355 und 356: 358 Index Klasse, 8, 149 Klassen un
Seite 357 und 358: 360 Index seichter Kopiervorgang, 1
Alle anzeigen

SMALLTALK K1ex127-.45ex51275ahler/Bothner

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?