2-up - ETH Zürich

Weitere Magazine

Empfehlungen

Info

Definieren und Auslösen eigener Ausnahmen • Ausnahmen sind Objekte! • Eigener Ausnahmetyp muss von java.lang.Throwable abgeleitet sein • Kann mit „throw“ ausgelöst werden • „s<strong>up</strong>er“ ruft Konstruktor der Basisklasse Fehlerhaftes Datum ist: 47.3.97 at Datum. Setzen(Datum.java:27) at Beispiel.main (Datum.java:39) class IllegalesDatum extends Throwable { IllegalesDatum(int Tag, int Monat, int Jahr) { s<strong>up</strong>er("Fehlerhaftes Datum ist: " Tag + "." + Monat + "." + Jahr"); } Der Konstruktor von Throwable erwartet einen String, der } als Fehlermeldung (mit dem Stack-Trace) ausgegeben wird class Datum { ... void setzen(int T, int M, int J) throws IllegalesDatum { Tag = T; Monat = M; Jahr = J; if (Tag > 31) throw new IllegalesDatum (Tag, Monat, Jahr); } } class Beispiel { ... d.setzen(47,03,1997); //Zeile 39 in der Datei ... } 327 8. Binärbäume als Zeigergeflechte Buch Mark Weiss „Data Structures & Problem Solving Using Java“ siehe: - 695-697 (Rekursion und Bäume) Aus den Übungen von Teil I der Vorlesung - 715-725 (Suchbaum) sind binäre Suchbäume und rekursive - 697-709 (Baumtraversierung) Traversierung bereits bekannt 328 138
Zur Erinnerung: Binärbaum • Jeder Knoten hat höchstens zwei Nachfolger • Unterscheide linken und rechten Nachfolger / Unterbaum W W X Y Y X Z Z 331 Binärbäume als Referenzstrukturen • Bsp: die Knoten eines Binärbaums sollen folgende Struktur haben: class Person { String name; Person left, right; } "Katja" left right "Eva" left right "Stephan" left right 332 139
Seite 1 und 2:
Informatik II (Studiengang Informat
Seite 3 und 4:
Um was geht es in der Vorlesung?
Seite 5 und 6:
Materialien zur Vorlesung • Folie
Seite 7 und 8:
Confusion? Clarity? Sometimes … e
Seite 9 und 10:
Auszug aus dem ETH-Merkblatt für S
Seite 11 und 12:
Altägyptisches Multiplizieren Das
Seite 13 und 14:
Fragen zur altägyptischen Multipli
Seite 15 und 16:
Endlose Reduktion? • Wir müssen
Seite 17 und 18:
Ausführen des Java-Programms Angen
Seite 19 und 20:
An Overflow Occurred... Fri, 2 Aug
Seite 21 und 22:
Korrektheit von f induktiv • Beha
Seite 23 und 24:
Was geschah eigentlich bei f(1,0)?
Seite 25 und 26:
a a Altägyptische Multiplikation i
Seite 27 und 28:
Aufwands- / Qualitätsvergleich •
Seite 29 und 30:
Drei “Hilfsfunktionen” static b
Seite 31 und 32:
Ist Dekrementieren elementar? • K
Seite 33 und 34:
Java: Programmiersprache • Zum Pr
Seite 35 und 36:
Neu gegenüber C++ (u.a.) • Paral
Seite 37 und 38:
Ausführung von Applets Applets sin
Seite 39 und 40:
Java-Programmstruktur (3) • Bei e
Seite 41 und 42:
Einfache Datentypen in Java (3) Que
Seite 43 und 44:
Typkonversion • Java ist eine str
Seite 45 und 46:
Ein- und Ausgabe int count = 0; whi
Seite 47 und 48:
Zeichenketten (strings) (2) • Ver
Seite 49 und 50:
Auszug aus der API-Beschreibung (II
Seite 51 und 52:
Ein Datentyp für Datumsangaben (2)
Seite 53 und 54:
Datumsvergleich (2) class Beispiel
Seite 55 und 56:
Klassenmethoden und klassenbezogene
Seite 57 und 58:
Dynamische Klassen und Referenzen (
Seite 59 und 60:
Vergleich von Referenzen • Refere
Seite 61 und 62:
Fräulein, bitte einen Baum mit 4 K
Seite 63 und 64:
Wurzelbäume • Ein bestimmter Kno
Seite 65 und 66:
Binärbaum • Wurzelbaum, bei dem
Seite 67 und 68:
Syntaxdiagramme • Zweck: nur synt
Seite 69 und 70:
Syntax von arithmetischen Ausdrück
Seite 71 und 72:
Syntaxanalyse und Syntaxchecker •
Seite 73 und 74:
Ein Parser als Java-Programm (2) //
Seite 75 und 76:
Erzeugen eines Syntaxbaums (3) void
Seite 77 und 78:
Symmetrisches Traversieren eines Bi
Seite 79 und 80:
Umwandlung infix postfix • Eine
Seite 81 und 82:
Postfix-Umwandlung mittels Stack (2
Seite 83 und 84:
Umwandlung von Ziffernfolgen in Zah
Seite 85 und 86:
Klammerchecker für Java-Programme
Seite 87 und 88: Der Parser mit Codeerzeugung void i
Seite 89 und 90: Bem.: Die klassische deutsche Bezei
Seite 91 und 92: H. Rutishauser: Automatische Rechen
Seite 93 und 94: Friedrich L. Bauer erinnert sich we
Seite 95 und 96: 223 Heinz Rutishauser „1968 war R
Seite 97 und 98: Der elektromechanische Computer Z4
Seite 99 und 100: Konrad Zuse • Konrad Zuse (1910 -
Seite 101 und 102: ETH-Schulratsprotokoll vom 8.10.194
Seite 103 und 104: Ambrosius Speiser (1922 - 2003) •
Seite 105 und 106: Interpreter • Programm, welches e
Seite 107 und 108: Eine Auswahl von VM-Instruktionen
Seite 109 und 110: Pakete in Java (2) • Attribute bz
Seite 111 und 112: Beispiel 1: Ein Paket für int-List
Seite 113 und 114: Stack: Implementierungsmöglichkeit
Seite 115 und 116: Paket „Bruchrechnen“ (3) public
Seite 117 und 118: Resümee (5) • Arithmetische Infi
Seite 119 und 120: Objektorientierter Softwareentwurf
Seite 121 und 122: Klassenhierarchie als Konzeptbaum B
Seite 123 und 124: Ein Beispiel in Java (2) class Beis
Seite 125 und 126: Typkonversion („type cast“) •
Seite 127 und 128: Verarbeitung polymorpher Objekte
Seite 129 und 130: Anwendung des Sortierverfahrens (2)
Seite 131 und 132: Sortieren geometrischer Objekte nac
Seite 133 und 134: Schnittstellen („Interfaces“)
Seite 135 und 136: Exceptions - „offizielle“ Erlä
Seite 137: Fehler abfangen / weiterleiten •
Seite 141 und 142: Binärbäume als Referenzstrukturen
Seite 143 und 144: Höhe eines Binärbaums rekursiv (2
Seite 145 und 146: Eine kürzere, elegantere Lösung?
Seite 147 und 148: Inorder-Traversierung von Binärbä
Seite 149 und 150: Binärsuche auf Arrays • Problem:
Seite 151 und 152: Binärsuche - Terminierung // A sei
Seite 153 und 154: Lineare Interpolationssuche m = li
Seite 155 und 156: Backtracking • Ziel: Systematisch
Seite 157 und 158: 371 Ein Puzzle (2) • Schwierig (f
Seite 159 und 160: Der Backtracking-Baum Je nach Probl
Seite 161 und 162: Eine Lösung mit Backtracking Ansat
Seite 163 und 164: Backtrack- Beispiel für n=4 384 Ba
Seite 165 und 166: 1949: Relais-basierte Tic-Tac-Toe-M
Seite 167 und 168: Tic-Tac-Toe auf dem DEUCE-Computer
Seite 169 und 170: Optimale Strategie für Tic-Tac-Toe
Seite 171 und 172: Der Schachtürke Kupferstiche von R
Seite 173 und 174: Dietrich Prinz (Ferranti), 1955 Ale
Seite 175 und 176: George Arnold, Columbia University,
Seite 177 und 178: David Slate und Larry Atkin, 1975,
Seite 179 und 180: Geschichtliches zum Computerschach
Seite 181 und 182: „The machine's thoughts“ “Thi
Seite 183 und 184: Endliche rein strategische 2-Person
Seite 185 und 186: Strategie • = Vollständiger Verh
Seite 187 und 188: Auszahlungsmatrix • Für die Stra
Seite 189 und 190:
Schnick, Schnack, Schnuck-Roboter
Seite 191 und 192:
Garantierter Mindestgewinn • Der
Seite 193 und 194:
Minimax-Algorithmus • Eine optima
Seite 195 und 196:
467 NO! ./ . (Shortcut) 468 195
Seite 197 und 198:
Breitensuche („breadth-first“)
Seite 199 und 200:
Baumschnitte • Man kann oft einig
Seite 201 und 202:
Der α-β-Algorithmus for (GameStat
Seite 203 und 204:
Übungsbeispiel α-β-Algorithmus
Seite 205 und 206:
Spekulative Suchfenster • Idee: l
Seite 207 und 208:
Das Horizont-Problem • Typisch f
Seite 209 und 210:
Kritik • Gegnermodell: Ist es rea
Seite 211 und 212:
Literatur zu Reversi-Spielstrategie
Seite 213 und 214:
506 508 213
Seite 215 und 216:
513 Ein Beispielproblem: die Türme
Seite 217 und 218:
Türme von Hanoi - Animation mit Ro
Seite 219 und 220:
Die Programmausgabe von „hanoi(4,
Seite 221 und 222:
Zum Weltuntergang • Da haben wir
Seite 223 und 224:
„Visualisierung“ der rekursiven
Seite 225 und 226:
Mergesort - Prinzip Unsortierte Dat
Seite 227 und 228:
Variante: Bottom-up-Mergesort • N
Seite 229 und 230:
13. Komplexität von Algorithmen Bu
Seite 231 und 232:
Komplexitätsgrössenordnung • Zw
Seite 233 und 234:
Beispiele aus der Vorlesung • Asy
Seite 235 und 236:
Komplexitätsklassen O(f) • Mit O
Seite 237 und 238:
Komplexität von Sortieren • Es g
Seite 239 und 240:
Meyers Konversations-Lexikon 1885 -
Seite 241 und 242:
Modelle und Modellierung • Modell
Seite 243 und 244:
Beispiel: Klimasimulation http://ww
Seite 245 und 246:
Beispiel: Strömungssimulation (2)
Seite 247 und 248:
Beispiel: Simulation von Luftkühlu
Seite 249 und 250:
Beispiel: Simulation virtueller Wel
Seite 251 und 252:
Beispiel: Verkehrssimulation www.ib
Seite 253 und 254:
Beispiel: Fahrsimulator (1950er-Jah
Seite 255 und 256:
Beispiel: Flugsimulator (2000er-Jah
Seite 257 und 258:
Historische Vision der Wettervorher
Seite 259 und 260:
L.F. Richardson über seine Central
Seite 261 und 262:
Wettervorhersage ab ca. 1850 Synopt
Seite 263 und 264:
Wettervorhersage im Fernsehen 635 E
Seite 265 und 266:
Animierte Wetterkarten ab 1960 „A
Seite 267 und 268:
Wetterfee in Klatschmedien und auf
Seite 269 und 270:
Zeitgesteuerte („synchrone“) Si
Seite 271 und 272:
Abhängigkeiten in der Miniwelt •
Seite 273 und 274:
Monatliche Änderung der Weizenmeng
Seite 275 und 276:
Das Steuerprogramm a) Wert von mink
Seite 277 und 278:
671 Ölkrise 1973 • Schon ein Jah
Seite 279 und 280:
„Mit ‚Die Grenzen des Wachstums
Seite 281 und 282:
Eine weitere Simulationsanwendung S
Seite 283 und 284:
Call-Center zeitgesteuert simuliere
Seite 285 und 286:
Modellentwurf Reisebüro • Zustan
Seite 287 und 288:
Der ereignisgesteuerte Simulationsa
Seite 289 und 290:
Methode „Bedienung“ Keine eigen
Seite 291 und 292:
Quasi-Parallelismus • In der Real
Seite 293 und 294:
Ereignisverwaltung Hier dargestellt
Seite 295 und 296:
Implementierung von priority queues
Seite 297 und 298:
Heap: get_min und insert Man überl
Seite 299 und 300:
Weitere Anwendungen von Heaps • B
Seite 301 und 302:
Heapsort-Beispiel - Phase 1 1 2 Aus
Seite 303 und 304:
Animation http://de.wikipedia.org/w
Seite 305 und 306:
Hobby-Programmierer und Home-Comput
Seite 307 und 308:
Prozesse Abstrakter: „Vorgang ein
Seite 309 und 310:
Multitasking Hier: Prozesse, daher
Seite 311 und 312:
Prozesskontrollblock • Prozesse w
Seite 313 und 314:
Kosten eines Kontextwechsels • De
Seite 315 und 316:
Programmstruktur eines Thread • J
Seite 317 und 318:
Ein Thread-Beispiel („Hin-Her“)
Seite 319 und 320:
Thread-Steuerung (2) • Ein Thread
Seite 321 und 322:
Stop is Being Deprecated (4) Die al
Seite 323 und 324:
Wie lange ist ein Thread laufend?
Seite 325 und 326:
Threads: Schwierigkeiten • Ein Th
Seite 327 und 328:
Software that Manages a Number of D
Seite 329 und 330:
The Problem was Reproduced and Isol
Seite 331 und 332:
Race conditions bei Threads • Thr
Seite 333 und 334:
Atomarität • Ist eine Java-Anwei
Seite 335 und 336:
811 Inkonsistenzen: Beispiel (Anima
Seite 337 und 338:
Java: Nicht-Atomarität von double
Seite 339 und 340:
Safety, Liveness, Fairness (1) Safe
Seite 341 und 342:
Beispiel für „synchronized“ (2
Seite 343 und 344:
831 Deadlock („Verklemmung“) du
Seite 345 und 346:
Lösung mit „synchronized“? Man
Seite 347 und 348:
Das Bezwingen der Parallelität - e
Seite 350 und 351:
Anhang • In den ersten Übungen w
Seite 352 und 353:
Anhang http://xkcd.com/ 857 GLAUBEN
Alle anzeigen

2-up - ETH Zürich

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?