2-up - ETH Zürich

Weitere Magazine

Empfehlungen

Info

Rekursiver Abstieg (am Beispiel von Infix-Ausdrücken) • Wiederholungen (z.B. am Ende von „Ausdruck“ und „Term“) werden durch while-Schleifen realisiert • Verzweigungen (z.B. in „Faktor“) werden durch if-Anweisungen realisiert 171 Ein Parser als Java-Programm (Parser = „Zerteiler“, Syntaxanalyseprogramm) Bemerkung: KbdInput ist eine Klasse mit Methoden (wie z.B. „getc“), die nicht zum Standard-Java gehört. Die Funktionalität (Zeichen vom Keyboard lesen) davon lässt sich aber leicht mit Methoden aus dem Paket java.io.* nachbilden (Übung!) //Anfangsteil kommt später ... void int_const(){ c = KbdInput.getc(); } void Ausdruck(){ Term(); while (c == '+') { c = KbdInput.getc(); Term(); } ... Integer-Konstanten bestehen bei uns nur aus einem einzigen Zeichen Verarbeitetes Zeichen „weglesen“; nachfolgendes Zeichen einlesen 172 72
Ein Parser als Java-Programm (2) //Anfangsteil kommt später ... void int_const(){...} void Ausdruck(){...} void Term() { Faktor(); while (c == '*') { c = KbdInput.getc(); Faktor(); } } void Faktor() { if ((c >='0') && (c
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: Syntaxanalyse und Syntaxchecker •
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
Alle anzeigen

2-up - ETH Zürich

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?