Zusammenfassungen

Auf dieser Seite stelle ich Zusammenfassungen zur Verfügung, die im Laufe meines Studiums an der ETH in Zürich entstanden sind.

Sämtliche Zusammenfassungen stehen unter folgender Lizenz:

Creative Commons - Attribution-Share Alike 3.0 Unported

Master

Cryptographic Protocols

Vorlesung von Professor Ueli Maurer und Dr. Martin Hirt im FS2011. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung; insbesondere die folgenden Themen: zero-knowledge protocols, bit commitments, multiparty computation protocols, broadcast and consensus, voting. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 752.40 KiB)
• Latex Quellcode (.zip, 478.09 KiB)

Algorithmic Game Theory

Vorlesung von Professor P. Widmayer und Dr. Matúš Mihalák im HS2010. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 525.88 KiB)
• Latex Quellcode (.zip, 225.50 KiB)

Concepts of Object-Oriented Programming

Vorlesung von Professor P. Müller im HS2010. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 2.84 MiB)
• MS Word 2007 Quelldatei (.docx, 2.68 MiB)

Computational Intelligence Lab

Vorlesung von Professor J. M. Buhmann im FS2011. In Englisch verfasst.

Summary of the interfocus course Computational Intelligence Lab: Dimension reduction, principle component analysis (PCA), singular value decomposition (SVD), clustering, k-means, sampling, role mining and role-based access control, sparse coding, and image inpainting. Not heavily proof-read.

• Zusammenfassung (.pdf, 848.18 KiB)
• Latex Quellcode (.zip, 502.42 KiB)

Concepts of Concurrent Computation

Vorlesung von Professor B. Meyer und Dr. S. Nanz im FS2011. In Englisch verfasst.

Summary of the elective course Concepts of Concurrent Computation: Basic concurrency definitions, linear temporal logic, synchronization algorithms, semaphores, monitors, SCOOP, concurrent languages, lock-free approaches, and calculus of communicating systems (CCS). Not heavily proof-read.

• Zusammenfassung (.pdf, 2.58 MiB)
• MS Word 2007 Quelldatei (.docx, 2.45 MiB)

Obligatorische Fächer der Vertiefung (Bachelor)

Algorithms, Probability and Computing

Vorlesung von Professoren E. Welzl, T. Holenstein, U. Maurer, A. Steger und P. Widmayer im HS2010. In Englisch verfasst.

Die Zusammenfassung beinhaltet einen grossen Teil des Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 585.27 KiB)
• Latex Quellcode (.zip, 832.89 KiB)

Changelog

• • 2011-02-08: Minor errors and typos.

Information Security

Vorlesung von Professor U. Maurer und Professor D. Basin im FS2010. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 1.12 MiB)
• Latex Quellcode (.zip, 730.60 KiB)

Changelog

• • 2010-08-20: Small improvements, corrected definition of safety properties, typos.

Software Architektur

Vorlesung von Professor B. Meyer im FS2010. In Englisch verfasst.

Die Zusammenfassung beinhaltet einen grossen Teil des Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 3.95 MiB)
• MS Word 2007 Quelldatei (.docx, 4.05 MiB)

Changelog

• • 2011-06-30: Typos.
• • 2010-06-01: Typos.
• • 2010-05-31: Added several small sections (difference between strategy pattern and bridge pattern, difference between builder and abstract factory, specification coverage, and mutation testing) and fixed a few typos.

Obligatorische Fächer 4. Semester

Betriebssysteme und Netzwerke

Vorlesung von Professor T. Roscoe und Professor G. Alonso im FS2010. In Englisch verfasst.

Die Zusammenfassung beinhaltet einen grossen Teil des Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 5.81 MiB)
• MS Word 2007 Quelldatei (.docx, 5.90 MiB)

Changelog

• • 2011-06-30: Typos.
• • 2010-06-09: Typos and other small fixes.

Datenmodellierung und Datenbanken

Vorlesung von Professor D. Kossmann im FS2010. In Deutsch verfasst.

Die Zusammenfassung beinhaltet einen grossen Teil des Stoff der Vorlesung. Datenmodellierung mit ER, das relationale Modell und relationale Algebra, Normalformen, SQL, Datenintegrität, Transaktionsverwaltung und Security. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 1.91 MiB)
• MS Word 2007 Quelldatei (.docx, 509.23 KiB)

Changelog

• • 2010-08-05: Added a chapter on data storage and query processing.

Obligatorische Fächer 3. Semester

Theoretische Informatik

Vorlesung von Professor J. Hromkovic und Professor E. Welzl im HS2009. In Deutsch verfasst.

Zusammenfassung der Einführungsvorlesung in die theoretische Informatik: Formale Sprachen, Kolmogorov-Komplexität, finite state automata, Grammatiken, nichtdeterministische Kellerautomaten, Turingmaschinen und Berechenbarkeit.

• Zusammenfassung (.pdf, 249.07 KiB)
• Latex Quellcode (.zip, 18.68 KiB)

Numerische Methoden

Vorlesung von Professor R. Hiptmair im HS2009. In Englisch verfasst.

Zusammenfassung des gesamten Vorlesungsstoffes mit allen Definitionen, Lemmas und Theoremen. Zudem enthält die Zusammenfassung viele Erklärungen und Zusatzbemerkungen.

• Zusammenfassung (.pdf, 612.84 KiB)
• Latex Quellcode (.zip, 45.84 KiB)

Wahrscheinlichkeit und Statistik

Vorlesung von Professor P. L. Bühlmann im HW2009. In Deutsch verfasst.

Zusammenfassung für die Prüfung (zwei Seiten pro Seite ausdrucken, um die Seitenbeschränkung einzuhalten). Enthält alle wichtigen Definitionen, Formeln, Vorgehensweisen und einen Appendix.

• Zusammenfassung (.pdf, 453.05 KiB)
• Latex Quellcode (.zip, 27.98 KiB)

Computer Architektur und Systemprogrammierung

Vorlesung von Professor T. Gross und Professor S. Freudenberger im HS2009. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 1.80 MiB)
• MS Word 2007 Quelldatei (.docx, 857.70 KiB)

Changelog

• • 2011-02-01: Fix invalid definition of

  TAddw

  on page 7, section 1.2.4.

Basisjahr

Analysis I & II

Vorlesung von Professor M. Struwe im HS2008 und FS2009. In Deutsch verfasst.

Die Zusammenfassung beinhaltet neben dem gesamten Stoff der Vorlesung auch einen Appendix mit Integral- und Differentialtabellen, sowie weiteren nützlichen Formeln. Die Zusammenfassung wurde sehr genau korrekturgelesen, und sollte daher beinahe fehlerfrei sein.

• Zusammenfassung (.pdf, 621.01 KiB)
• Latex Quellcode (.zip, 170.31 KiB)

Changelog

• • 2010-10-15: Fix typos and minor errors.

Datenstrukturen und Algorithmen

Vorlesung von Professor P. Widmayer im FS2009. In Deutsch verfasst.

Ausgewählte Themen wurden in unabhängigen PDFs zusammengefasst, wobei die Themen einen grossen Teil des Stoffes abdecken. Dazu gehören: Bäume (B-, Intervall-, Segment-, Splay- und Breichsbäume), Fibonacci-Heaps, Graphenalgorithmen, Hashing und Sortieren. Ich habe versucht, die Themen verständlich zusammenzufassen, und Zusammenhänge mit verwandten Themen herzustellen. Es wurde nicht speziell korrekturgelesen, Fehler sind also möglich.

• Zusammenfassung (mehrere PDFs) (.zip, 5.40 MiB)
• MS Word 2007 Quelldateien (.zip, 693.42 KiB)

Changelog

• • 2010-10-15: Invalid runtime for some algorihms (affected files: sorting.pdf).
• • 2010-06-22: Quadratic probing is defined as s(k,j)=floor(j/2)·(-1)^j rather then s(k,j)=floor(j/2)·(-1)ⁿ (affected files: hashing.pdf).
• • 2010-05-26: In a min-heap, the smallest element is always at the root (affected files: fibonacci-heaps.pdf).

Einführung in die Programmierung

Vorlesung von Professor B. Meyer im HS2008. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 838.54 KiB)
• MS Word 2007 Quelldatei (.docx, 247.76 KiB)

Changelog

• • 2010-10-15: Fix typos and minor errors.

Parallele Programmierung

Vorlesung von Professor T. Gross im FS2009. In Englisch verfasst.

Die Zusammenfassung beinhaltet den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.

• Zusammenfassung (.pdf, 1.03 MiB)
• MS Word 2007 Quelldatei (.docx, 445.50 KiB)

Changelog

• • 2010-10-15: Fix typos and minor errors.
• • 2010-07-03: Minor improvements (differentiate between try-statement's and try-block's)
• • 2010-02-08: More typos.
• • 2010-01-30: Small typos.

Digitaltechnik

Vorlesung von Professor D. Kröning im FS2009. In Deutsch verfasst.

Die Zusammenfassung ist als Prüfungshilfe gedacht, und beinhaltet deshalb die prüfungsrelevanten Themen. Viele Teile sind im Stil eines cheat sheets gehalten, mit den wichtigsten Informationen auf einen Blick.

• Zusammenfassung (.pdf, 788.00 KiB)
• Latex Quellcode (.zip, 716.89 KiB)