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
Inhalt
1.3 Betriebssysteme und Netzwerke
1.4 Datenmodellierung und Datenbanken
2.3 Wahrscheinlichkeit und Statistik
2.4 Computer Architektur und Systemprogrammierung
3.2 Datenstrukturen und Algorithmen
Viertes Semester
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 ziemlich den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.
- Zusammenfassung (.pdf, 3.29 MiB)
- MS Word 2007 Quelldatei (.docx, 4.02 MiB)
Changelog
- • 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.
Betriebssysteme und Netzwerke
Vorlesung von Professor T. Roscoe und Professor G. Alonso im FS2010. In Englisch verfasst.
Die Zusammenfassung beinhaltet ziemlich den gesamten Stoff der Vorlesung. Nicht speziell korrekturgelesen.
- Zusammenfassung (.pdf, 4.72 MiB)
- MS Word 2007 Quelldatei (.docx, 5.87 MiB)
Changelog
- • 2010-06-09: Typos and other small fixes.
Datenmodellierung und Datenbanken
Vorlesung von Professor D. Kossmann im FS2010. In Deutsch verfasst.
Die Zusammenfassung beinhaltet ziemlich den gesamten 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.88 MiB)
- MS Word 2007 Quelldatei (.docx, 483.03 KiB)
Changelog
- • 2010-08-05: Added a chapter on data storage and query processing.
Drittes 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.82 MiB)
- MS Word 2007 Quelldatei (.docx, 846.83 KiB)
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, 463.59 KiB)
- Latex Quellcode (.zip, 170.32 KiB)
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.28 MiB)
- MS Word 2007 Quelldateien (.zip, 691.33 KiB)
Changelog
- • 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)n (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, 800.77 KiB)
- MS Word 2007 Quelldatei (.docx, 241.83 KiB)
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.31 MiB)
- MS Word 2007 Quelldatei (.docx, 444.59 KiB)
Changelog
- • 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)