- Seite 1 und 2: Informatik II (Studiengang Informat
- Seite 3 und 4: Um was geht es in der Vorlesung?
- Seite 5: Materialien zur Vorlesung • Folie
- 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 und 138:
Fehler abfangen / weiterleiten •
- Seite 139 und 140:
Zur Erinnerung: Binärbaum • Jede
- 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
Change language