Suchergebnis: Katalogdaten im Herbstsemester 2018

Rechnergestützte Wissenschaften Bachelor Information
Bachelor-Studium (Studienreglement 2018)
Obligatorische Fächer des Basisjahres
Basisprüfungsblock 1
NummerTitelTypECTSUmfangDozierende
401-0151-00LLineare Algebra Information O5 KP3V + 2UV. C. Gradinaru
KurzbeschreibungInhalt: Lineare Gleichungssysteme - der Algorithmus von Gauss, Matrizen - LR-Zerlegung, Determinanten, Vektorräume, Ausgleichsrechnung - QR-Zerlegung, Lineare Abbildungen, Eigenwertproblem, Normalformen -Singulärwertzerlegung; numerische Aspekte; Einführung in MATLAB.
LernzielEinführung in die Lineare Algebra für Ingenieure unter Berücksichtigung numerischer Aspekte
SkriptK. Nipp / D. Stoffer, Lineare Algebra, vdf Hochschulverlag, 5. Auflage 2002
LiteraturK. Nipp / D. Stoffer, Lineare Algebra, vdf Hochschulverlag, 5. Auflage 2002
252-0025-00LDiskrete Mathematik Information O7 KP4V + 2UU. Maurer
KurzbeschreibungInhalt: Mathematisches Denken und Beweise, Abstraktion. Mengen, Relationen (z.B. Aequivalenz- und Ordnungsrelationen), Funktionen, (Un-)abzählbarkeit, Zahlentheorie, Algebra (Gruppen, Ringe, Körper, Polynome, Unteralgebren, Morphismen), Logik (Aussagen- und Prädikatenlogik, Beweiskalküle).
LernzielHauptziele der Vorlesung sind (1) die Einführung der wichtigsten Grundbegriffe der diskreten Mathematik, (2) das Verständnis der Rolle von Abstraktion und von Beweisen und (3) die Diskussion einiger Anwendungen, z.B. aus der Kryptographie, Codierungstheorie und Algorithmentheorie.
InhaltSiehe Kurzbeschreibung.
Skriptvorhanden (englisch)
252-0856-00LInformatik Information O4 KP2V + 2UF. Friedrich Wicker, M. Schwerhoff
KurzbeschreibungDie Vorlesung bietet eine Einführung in das Programmieren mit einem Fokus auf systematischem algorithmischem Problemlösen. Lehrsprache ist C++. Es wird keine Programmiererfahrung vorausgesetzt.
LernzielPrimäres Lernziel der Vorlesung ist die Befähigung zum Programmieren mit C++. Studenten beherrschen nach erfolgreichem Abschluss der Vorlesung die Mechanismen zum Erstellen eines Programms, sie kennen die fundamentalen Kontrollstrukturen, Datenstrukturen und verstehen, wie man ein algorithmisches Problem in ein Programm abbildet. Sie haben eine Vorstellung davon, was "hinter den Kulissen" passiert, wenn ein Programm übersetzt und ausgeführt wird.
Sekundäre Lernziele der Vorlesung sind das Computer-basierte, algorithmische Denken, Verständnis der Möglichkeiten und der Grenzen der Programmierung und die Vermittlung der Denkart eines Computerwissenschaftlers.
InhaltWir behandeln fundamentale Datentypen, Ausdrücke und Anweisungen, (Grenzen der) Computerarithmetik, Kontrollanweisungen, Funktionen, Felder, zusammengesetze Strukturen und Zeiger. Im Teil zur Objektorientierung werden Klassen, Vererbung und Polymorhpie behandelt, es werden exemplarisch einfache dynamische Datentypen eingeführt.
Die Konzepte der Vorlesung werden jeweils durch Algorithmen und Anwendungen motiviert und illustriert.
SkriptEin Skript in englischer Sprache wird semesterbegleitend herausgegeben. Das Skript und die Folien werden auf der Vorlesungshomepage zum Herunterladen bereitgestellt.
LiteraturBjarne Stroustrup: Einführung in die Programmierung mit C++, Pearson Studium, 2010
Stephen Prata: C++ Primer Plus, Sixth Edition, Addison Wesley, 2012
Andrew Koenig and Barbara E. Moo: Accelerated C++, Addison-Wesley, 2000.
Basisprüfungsblock 2
NummerTitelTypECTSUmfangDozierende
401-0231-10LAnalysis 1
Studierende im BSc EEIT können alternativ auch 401-1261-07L Analysis I (für BSc Mathematik, BSc Physik und BSc IN (phys.-chem. Fachrichtung)) belegen und den zugehörigen Jahreskurs prüfen lassen. Studierende im BSc EEIT, welche 401-1261-07L/401-1262-07L Analysis I/II anstelle von 401-0231-10L/401-0232-10L Analysis 1/2 belegen möchten, wenden sich vor der Belegung an ihren Studiengang.
O8 KP4V + 3UA. Iozzi
KurzbeschreibungReelle und komplexe Zahlen, Vektoren, Grenzwerte, Folgen, Reihen, Potenzreihen, stetige Abbildungen, Differential- und Integralrechnung einer Variablen, Einführung in gewöhnliche Differentialgleichungen
LernzielEinfuehrung in die Grundlagen der Analysis
SkriptChristian Blatter: Ingenieur-Analysis (Kapitel 1-3)
Skript der Vorlesung (A. Iozzi)
Konrad Koenigsberger, Analysis I.
402-0043-00LPhysik IO4 KP3V + 1UJ. Home
KurzbeschreibungEinführung in die Denk- und Arbeitsweise in der Physik unter Zuhilfenahme von Demonstrationsexperimenten: Mechanik von Massenpunkten und starren Körpern, Schwingungen und Wellen.
LernzielVermittlung der physikalischen Denk- und Arbeitsweise und Einführung in die Methoden in einer experimentellen Wissenschaft. Die Studenten und Studentinnen soll lernen, physikalische Fragestellungen im eigenen Wissenschaftsbereich zu identifizieren, zu kommunizieren und zu lösen.
InhaltMechanik (Bewegung, Newtonsche Axiome, Arbeit und Energie, Impulserhaltung, Drehbewegungen, Gravitation, deformierbare Körper)
Schwingungen und Wellen (Schwingungen, mechanische Wellen, Akustik)
SkriptDie Vorlesung richtet sich nach dem Lehrbuch "Physik" von Paul A. Tipler.
LiteraturTipler, Paul A., Mosca, Gene, Physik (für Wissenschaftler und Ingenieure), Springer Spektrum
Grundlagenfächer
Block G1
NummerTitelTypECTSUmfangDozierende
401-0353-00LAnalysis III Information O4 KP2V + 2UA. Figalli
KurzbeschreibungIn this lecture we treat problems in applied analysis. The focus lies on the solution of quasilinear first order PDEs with the method of characteristics, and on the study of three fundamental types of partial differential equations of second order: the Laplace equation, the heat equation, and the wave equation.
LernzielThe aim of this class is to provide students with a general overview of first and second order PDEs, and teach them how to solve some of these equations using characteristics and/or separation of variables.
Inhalt1.) General introduction to PDEs and their classification (linear, quasilinear, semilinear, nonlinear / elliptic, parabolic, hyperbolic)

2.) Quasilinear first order PDEs
- Solution with the method of characteristics
- COnservation laws

3.) Hyperbolic PDEs
- wave equation
- d'Alembert formula in (1+1)-dimensions
- method of separation of variables

4.) Parabolic PDEs
- heat equation
- maximum principle
- method of separation of variables

5.) Elliptic PDEs
- Laplace equation
- maximum principle
- method of separation of variables
- variational method
LiteraturY. Pinchover, J. Rubinstein, "An Introduction to Partial Differential Equations", Cambridge University Press (12. Mai 2005)
Voraussetzungen / BesonderesPrerequisites: Analysis I and II, Fourier series (Complex Analysis)
401-0647-00LIntroduction to Mathematical OptimizationO5 KP2V + 1UD. Adjiashvili
KurzbeschreibungIntroduction to basic techniques and problems in mathematical optimization, and their applications to a variety of problems in engineering.
LernzielThe goal of the course is to obtain a good understanding of some of the most fundamental mathematical optimization techniques used to solve linear programs and basic combinatorial optimization problems. The students will also practice applying the learned models to problems in engineering.
InhaltTopics covered in this course include:
- Linear programming (simplex method, duality theory, shadow prices, ...).
- Basic combinatorial optimization problems (spanning trees, shortest paths, network flows, ...).
- Modelling with mathematical optimization: applications of mathematical programming in engineering.
LiteraturInformation about relevant literature will be given in the lecture.
Voraussetzungen / BesonderesThis course is meant for students who did not already attend the course "Mathematical Optimization", which is a more advance lecture covering similar topics. Compared to "Mathematical Optimization", this course has a stronger focus on modeling and applications.
401-0663-00LNumerical Methods for CSE Information O8 KP4V + 2U + 1PR. Alaifari
KurzbeschreibungThe course gives an introduction into fundamental techniques and algorithms of numerical mathematics which play a central role in numerical simulations in science and technology. The course focuses on fundamental ideas and algorithmic aspects of numerical methods. The exercises involve actual implementation of numerical methods in C++.
Lernziel* Knowledge of the fundamental algorithms in numerical mathematics
* Knowledge of the essential terms in numerical mathematics and the
techniques used for the analysis of numerical algorithms
* Ability to choose the appropriate numerical method for concrete problems
* Ability to interpret numerical results
* Ability to implement numerical algorithms afficiently
Inhalt1. Direct Methods for linear systems of equations
2. Least Squares Techniques
3. Data Interpolation and Fitting
4. Filtering Algorithms
8. Approximation of Functions
9. Numerical Quadrature
10. Iterative Methods for non-linear systems of equations
11. Single Step Methods for ODEs
12. Stiff Integrators
SkriptLecture materials (PDF documents and codes) will be made available to the participants through the course web page:
Link
LiteraturU. ASCHER AND C. GREIF, A First Course in Numerical Methods, SIAM, Philadelphia, 2011.

A. QUARTERONI, R. SACCO, AND F. SALERI, Numerical mathematics, vol. 37 of Texts in Applied Mathematics, Springer, New York, 2000.

W. Dahmen, A. Reusken "Numerik für Ingenieure und Naturwissenschaftler", Springer 2006.

M. Hanke-Bourgeois "Grundlagen der Numerischen Mathematik und des wissenschaftlichen Rechnens", BG Teubner, 2002

P. Deuflhard and A. Hohmann, "Numerische Mathematik I", DeGruyter, 2002
Voraussetzungen / BesonderesThe course will be accompanied by programming exercises in C++ relying on the template library EIGEN. Familiarity with C++, object oriented and generic programming is an advantage. Participants of the course are expected to learn C++ by themselves.
Block G2
NummerTitelTypECTSUmfangDozierende
401-0603-00LStochastik Information O4 KP2V + 1UM. H. Maathuis
KurzbeschreibungDie Vorlesung deckt folgende Themenbereiche ab: Zufallsvariablen, Wahrscheinlichkeit und Wahrscheinlichkeitsverteilungen, gemeinsame und bedingte Wahrscheinlichkeiten und Verteilungen, das Gesetz der Grossen Zahlen, der zentrale Grenzwertsatz, deskriptive Statistik, schliessende Statistik, Statistik bei normalverteilten Daten, Punktschätzungen, und Vergleich zweier Stichproben.
LernzielKenntnis der Grundlagen der Wahrscheinlichkeitstheorie und Statistik.
InhaltEinführung in die Wahrscheinlichkeitstheorie, einige Grundbegriffe der mathematischen Statistik und Methoden der angewandten Statistik.
SkriptVorlesungsskript
LiteraturVorlesungsskript
402-0811-00LProgramming Techniques for Scientific Simulations IO5 KP4GR. Käppeli
KurzbeschreibungThis lecture provides an overview of programming techniques for scientific simulations. The focus is on advances C++ programming techniques and scientific software libraries. Based on an overview over the hardware components of PCs and supercomputer, optimization methods for scientific simulation codes are explained.
Lernziel
252-0061-00LSystems Programming and Computer Architecture Information O7 KP4V + 2UT. Roscoe
KurzbeschreibungIntroduction to systems programming. C and assembly language,
floating point arithmetic, basic translation of C into assembler,
compiler optimizations, manual optimizations. How hardware features
like superscalar architecture, exceptions and interrupts, caches,
virtual memory, multicore processors, devices, and memory systems
function and affect correctness, performance, and optimization.
LernzielThe course objectives are for students to:

1. Develop a deep understanding of, and intuition about, the execution
of all the layers (compiler, runtime, OS, etc.) between programs in
high-level languages and the underlying hardware: the impact of
compiler decisions, the role of the operating system, the effects
of hardware on code performance and scalability, etc.

2. Be able to write correct, efficient programs on modern hardware,
not only in C but high-level languages as well.

3. Understand Systems Programming as a complement to other disciplines
within Computer Science and other forms of software development.

This course does not cover how to design or build a processor or
computer.
InhaltThis course provides an overview of "computers" as a
platform for the execution of (compiled) computer programs. This
course provides a programmer's view of how computer systems execute
programs, store information, and communicate. The course introduces
the major computer architecture structures that have direct influence
on the execution of programs (processors with registers, caches, other
levels of the memory hierarchy, supervisor/kernel mode, and I/O
structures) and covers implementation and representation issues only
to the extend that they are necessary to understand the structure and
operation of a computer system.

The course attempts to expose students to the practical issues that
affect performance, portability, security, robustness, and
extensibility. This course provides a foundation for subsequent
courses on operating systems, networks, compilers and many other
courses that require an understanding of the system-level
issues. Topics covered include: machine-level code and its generation
by optimizing compilers, address translation, input and output,
trap/event handlers, performance evaluation and optimization (with a
focus on the practical aspects of data collection and analysis).
Skript- C programmnig
- Integers
- Pointers and dynamic memory allocation
- Basic computer architecture
- Compiling C control flow and data structures
- Code vulnerabilities
- Implementing memory allocation
- Linking
- Floating point
- Optimizing compilers
- Architecture and optimization
- Caches
- Exceptions
- Virtual memory
- Multicore
- Devices
LiteraturThe course is based in part on "Computer Systems: A Programmer's Perspective" (3rd Edition) by R. Bryant and D. O'Hallaron, with additional material.
Voraussetzungen / Besonderes252-0029-00L Parallel Programming
252-0028-00L Design of Digital Circuits
Block G3
Die Lehrveranstaltungen von Block G3 finden im Frühjahrssemester statt.
Block G4
Die Lehrveranstaltungen von Block G4 finden im Frühjahrssemester statt.
Kernfächer aus dem Bereich I (Module)
ab HS 2019 angeboten
Kernfächer aus dem Bereich II
ab HS 2019 angeboten
Bachelor-Arbeit
Wenn Sie anstelle von 401-2000-00L Scientific Works in Mathematics die Lerneinheit 402-2000-00L Scientific Works in Physics anrechnen lassen möchten (dies ist erlaubt im Studiengang Rechnergestützte Wissenschaften), so wenden Sie sich nach dem Verfügen des Resultates an das Studiensekretariat (Link).
NummerTitelTypECTSUmfangDozierende
401-2000-00LScientific Works in Mathematics
Zielpublikum:
Bachelor-Studierende im dritten Jahr;
Master-Studierende, welche noch keine entsprechende Ausbildung vorweisen können.
O0 KPE. Kowalski
KurzbeschreibungIntroduction to scientific writing for students with focus on publication standards and ethical issues, especially in the case of citations (references to works of others.)
LernzielLearn the basic standards of scientific works in mathematics.
Inhalt- Types of mathematical works
- Publication standards in pure and applied mathematics
- Data handling
- Ethical issues
- Citation guidelines
SkriptMoodle of the Mathematics Library: Link
Voraussetzungen / BesonderesWeisung Link
401-2000-01LRecherchieren in der Mathematik [wird überarbeitet]
Für Details und zur Registrierung für den freiwilligen MathBib-Schulungskurs: Link
Z0 KPReferent/innen
KurzbeschreibungFreiwilliger Kurs "Recherchieren in der Mathematik" angeboten von der Mathematikbibliothek.
Lernziel
402-2000-00LScientific Works in Physics
Zielpublikum:
Master-Studierende, welche noch keine entsprechende Ausbildung vorweisen können.

Weisung Link
W0 KPC. Grab
KurzbeschreibungLiterature Review: ETH-Library, Journals in Physics, Google Scholar; Thesis Structure: The IMRAD Model; Document Processing: LaTeX and BibTeX, Mathematical Writing, AVETH Survival Guide; ETH Guidelines for Integrity; Authorship Guidelines; ETH Citation Etiquettes; Declaration of Originality.
LernzielBasic standards for scientific works in physics: How to write a Master Thesis. What to know about research integrity.
401-3990-18LBachelor-Arbeit Belegung eingeschränkt - Details anzeigen
Nur für Rechnergestützte Wissenschaften BSc, Studienreglement 2018.

Voraussetzung: erfolgreicher Abschluss der Lerneinheit 401-2000-00L Scientific Works in Mathematics oder 402-2000-00L Scientific Works in Physics
Weitere Angaben unter Link
O14 KP30DBetreuer/innen
KurzbeschreibungDie Bachelor-Arbeit bildet den Abschluss des Studiengangs. Sie soll einerseits dazu dienen, das Wissen in einem bestimmten Fachgebiet zu vertiefen sowie in einen ersten Kontakt mit Anwendungen zu kommen und Probleme aus solchen Anwendungen in einer bestehenden wissenschaftlichen Gruppe rechnergestützt anzugehen. Die Bachelor-Arbeit umfasst ca. 420 Stunden.
LernzielDie Bachelorarbeit soll einerseits dazu dienen, das Wissen in einem bestimmten Fachgebiet zu vertiefen sowie in einen ersten Kontakt mit Anwendungen zu kommen und Probleme aus solchen Anwendungen rechnergestützt anzugehen. Andererseits soll auch gelernt werden, in einer bestehenden wissenschaftlichen Gruppe mitzuarbeiten.
Voraussetzungen / BesonderesDer verantwortliche Leiter der Bachelorarbeit definiert die Aufgabenstellung und legt den Beginn der Bachelorarbeit und den Abgabetermin fest. Die Bachelorarbeit wird mit einem schriftlichen Bericht abgeschlossen. Die Leistung wird mit einer Note bewertet.
Bachelor-Studium (Studienreglement 2012 und 2016)
Grundlagenfächer
Block G1
NummerTitelTypECTSUmfangDozierende
401-0353-00LAnalysis III Information O4 KP2V + 2UA. Figalli
KurzbeschreibungIn this lecture we treat problems in applied analysis. The focus lies on the solution of quasilinear first order PDEs with the method of characteristics, and on the study of three fundamental types of partial differential equations of second order: the Laplace equation, the heat equation, and the wave equation.
LernzielThe aim of this class is to provide students with a general overview of first and second order PDEs, and teach them how to solve some of these equations using characteristics and/or separation of variables.
Inhalt1.) General introduction to PDEs and their classification (linear, quasilinear, semilinear, nonlinear / elliptic, parabolic, hyperbolic)

2.) Quasilinear first order PDEs
- Solution with the method of characteristics
- COnservation laws

3.) Hyperbolic PDEs
- wave equation
- d'Alembert formula in (1+1)-dimensions
- method of separation of variables

4.) Parabolic PDEs
- heat equation
- maximum principle
- method of separation of variables

5.) Elliptic PDEs
- Laplace equation
- maximum principle
- method of separation of variables
- variational method
LiteraturY. Pinchover, J. Rubinstein, "An Introduction to Partial Differential Equations", Cambridge University Press (12. Mai 2005)
Voraussetzungen / BesonderesPrerequisites: Analysis I and II, Fourier series (Complex Analysis)
402-0811-00LProgramming Techniques for Scientific Simulations IO5 KP4GR. Käppeli
KurzbeschreibungThis lecture provides an overview of programming techniques for scientific simulations. The focus is on advances C++ programming techniques and scientific software libraries. Based on an overview over the hardware components of PCs and supercomputer, optimization methods for scientific simulation codes are explained.
Lernziel
401-0663-00LNumerical Methods for CSE Information O8 KP4V + 2U + 1PR. Alaifari
KurzbeschreibungThe course gives an introduction into fundamental techniques and algorithms of numerical mathematics which play a central role in numerical simulations in science and technology. The course focuses on fundamental ideas and algorithmic aspects of numerical methods. The exercises involve actual implementation of numerical methods in C++.
Lernziel* Knowledge of the fundamental algorithms in numerical mathematics
* Knowledge of the essential terms in numerical mathematics and the
techniques used for the analysis of numerical algorithms
* Ability to choose the appropriate numerical method for concrete problems
* Ability to interpret numerical results
* Ability to implement numerical algorithms afficiently
Inhalt1. Direct Methods for linear systems of equations
2. Least Squares Techniques
3. Data Interpolation and Fitting
4. Filtering Algorithms
8. Approximation of Functions
9. Numerical Quadrature
10. Iterative Methods for non-linear systems of equations
11. Single Step Methods for ODEs
12. Stiff Integrators
SkriptLecture materials (PDF documents and codes) will be made available to the participants through the course web page:
Link
LiteraturU. ASCHER AND C. GREIF, A First Course in Numerical Methods, SIAM, Philadelphia, 2011.

A. QUARTERONI, R. SACCO, AND F. SALERI, Numerical mathematics, vol. 37 of Texts in Applied Mathematics, Springer, New York, 2000.

W. Dahmen, A. Reusken "Numerik für Ingenieure und Naturwissenschaftler", Springer 2006.

M. Hanke-Bourgeois "Grundlagen der Numerischen Mathematik und des wissenschaftlichen Rechnens", BG Teubner, 2002

P. Deuflhard and A. Hohmann, "Numerische Mathematik I", DeGruyter, 2002
Voraussetzungen / BesonderesThe course will be accompanied by programming exercises in C++ relying on the template library EIGEN. Familiarity with C++, object oriented and generic programming is an advantage. Participants of the course are expected to learn C++ by themselves.
Block G2
NummerTitelTypECTSUmfangDozierende
401-0603-00LStochastik Information O4 KP2V + 1UM. H. Maathuis
KurzbeschreibungDie Vorlesung deckt folgende Themenbereiche ab: Zufallsvariablen, Wahrscheinlichkeit und Wahrscheinlichkeitsverteilungen, gemeinsame und bedingte Wahrscheinlichkeiten und Verteilungen, das Gesetz der Grossen Zahlen, der zentrale Grenzwertsatz, deskriptive Statistik, schliessende Statistik, Statistik bei normalverteilten Daten, Punktschätzungen, und Vergleich zweier Stichproben.
LernzielKenntnis der Grundlagen der Wahrscheinlichkeitstheorie und Statistik.
InhaltEinführung in die Wahrscheinlichkeitstheorie, einige Grundbegriffe der mathematischen Statistik und Methoden der angewandten Statistik.
SkriptVorlesungsskript
LiteraturVorlesungsskript
252-0834-00LInformation Systems for Engineers Information O4 KP2V + 1UG. Fourny
KurzbeschreibungThis course provides the basics of relational databases from the perspective of the user.

We will discover why tables are so incredibly powerful to express relations, learn the SQL query language, and how to make the most of it. The course also covers support for data cubes (analytics).

After this course, you will be ready for Big Data for Engineers.
LernzielAfter visiting this course, you will be capable to:

1. Explain, in the big picture, how a relational database works and what it can do in your own words.

2. Explain the relational data model (tables, rows, attributes, primary keys, foreign keys), formally and informally, including the relational algebra operators (select, project, rename, all kinds of joins, division, cartesian product, union, intersection, etc).

3. Perform non-trivial reading SQL queries on existing relational databases, as well as insert new data, update and delete existing data.

4. Design new schemas to store data in accordance to the real world's constraints, such as relationship cardinality

5. Explain what bad design is and why it matters.

6. Adapt and improve an existing schema to make it more robust against anomalies, thanks to a very good theoretical knowledge of what is called "normal forms".

7. Understand how indices work (hash indices, B-trees), how they are implemented, and how to use them to make queries faster.

8. Access an existing relational database from a host language such as Java, using bridges such as JDBC.

9. Explain what data independence is all about and didn't age a bit since the 1970s.

10. Explain, in the big picture, how a relational database is physically implemented.

11. Know and deal with the natural syntax for relational data, CSV.

12. Explain the data cube model including slicing and dicing.

13. Store data cubes in a relational database.

14. Map cube queries to SQL.

15. Slice and dice cubes in a UI.

And of course, you will think that tables are the most wonderful object in the world.
InhaltUsing a relational database
=================
1. Introduction
2. The relational model
3. Data definition with SQL
4. The relational algebra
5. Queries with SQL

Taking a relational database to the next level
=================
6. Database design theory
7. Databases and host languages
8. Databases and host languages
9. Indices and optimization
10. Database architecture and storage

Analytics on top of a relational database
=================
12. Data cubes

Outlook
=================
13. Outlook
Literatur- Lecture material (slides).

- Book: "Database Systems: The Complete Book", H. Garcia-Molina, J.D. Ullman, J. Widom
(It is not required to buy the book, as the library has it)
Voraussetzungen / BesonderesFor non-CS/DS students only, BSc and MSc
Elementary knowledge of set theory and logics
Knowledge as well as basic experience with a programming language such as Pascal, C, C++, Java, Haskell, Python
401-0647-00LIntroduction to Mathematical OptimizationO5 KP2V + 1UD. Adjiashvili
KurzbeschreibungIntroduction to basic techniques and problems in mathematical optimization, and their applications to a variety of problems in engineering.
LernzielThe goal of the course is to obtain a good understanding of some of the most fundamental mathematical optimization techniques used to solve linear programs and basic combinatorial optimization problems. The students will also practice applying the learned models to problems in engineering.
InhaltTopics covered in this course include:
- Linear programming (simplex method, duality theory, shadow prices, ...).
- Basic combinatorial optimization problems (spanning trees, shortest paths, network flows, ...).
- Modelling with mathematical optimization: applications of mathematical programming in engineering.
LiteraturInformation about relevant literature will be given in the lecture.
Voraussetzungen / BesonderesThis course is meant for students who did not already attend the course "Mathematical Optimization", which is a more advance lecture covering similar topics. Compared to "Mathematical Optimization", this course has a stronger focus on modeling and applications.
Block G3
Die Lehrveranstaltungen von Block G3 finden im Frühjahrssemester statt.
Block G4
Studierende, die aus einem anderen ETH-Studiengang in das zweite Studienjahr des Bachelor-Studiengangs RW übergetreten sind und deren Basisprüfung das Fach "Physik I" nicht umfasst, müssen im Prüfungsblock G4 anstelle von "Physik II" (im Frühjahrssemester) den Jahreskurs "Physik I und II" (402-0043-00L und 402-0044-00L) aus dem Bachelor-Studiengang Chemie belegen und die entsprechende Prüfung ablegen.
NummerTitelTypECTSUmfangDozierende
402-0043-00LPhysik IW4 KP3V + 1UJ. Home
KurzbeschreibungEinführung in die Denk- und Arbeitsweise in der Physik unter Zuhilfenahme von Demonstrationsexperimenten: Mechanik von Massenpunkten und starren Körpern, Schwingungen und Wellen.
LernzielVermittlung der physikalischen Denk- und Arbeitsweise und Einführung in die Methoden in einer experimentellen Wissenschaft. Die Studenten und Studentinnen soll lernen, physikalische Fragestellungen im eigenen Wissenschaftsbereich zu identifizieren, zu kommunizieren und zu lösen.
InhaltMechanik (Bewegung, Newtonsche Axiome, Arbeit und Energie, Impulserhaltung, Drehbewegungen, Gravitation, deformierbare Körper)
Schwingungen und Wellen (Schwingungen, mechanische Wellen, Akustik)
SkriptDie Vorlesung richtet sich nach dem Lehrbuch "Physik" von Paul A. Tipler.
LiteraturTipler, Paul A., Mosca, Gene, Physik (für Wissenschaftler und Ingenieure), Springer Spektrum
Kernfächer
NummerTitelTypECTSUmfangDozierende
151-0107-20LHigh Performance Computing for Science and Engineering (HPCSE) IO4 KP4GP. Koumoutsakos
KurzbeschreibungThis course gives an introduction into algorithms and numerical methods for parallel computing for multi and many-core architectures and for applications from problems in science and engineering.
LernzielIntroduction to HPC for scientists and engineers
Fundamental of:
1. Parallel Computing Architectures
2. MultiCores
3. ManyCores
InhaltParallel Programming models and languages (OpenMP, MPI). Parallel Performance metrics and Code Optimization. Examples based on grid and particle methods for solving Partial Differential Equations and on fundamentals of stochastic optimisation and machine learning.
SkriptLink
Class notes, handouts
Bachelor-Arbeit
Wenn Sie anstelle von 401-2000-00L Scientific Works in Mathematics die Lerneinheit 402-2000-00L Scientific Works in Physics anrechnen lassen möchten (dies ist erlaubt im Studiengang Rechnergestützte Wissenschaften), so wenden Sie sich nach dem Verfügen des Resultates an das Studiensekretariat (Link).
NummerTitelTypECTSUmfangDozierende
401-2000-00LScientific Works in Mathematics
Zielpublikum:
Bachelor-Studierende im dritten Jahr;
Master-Studierende, welche noch keine entsprechende Ausbildung vorweisen können.
O0 KPE. Kowalski
KurzbeschreibungIntroduction to scientific writing for students with focus on publication standards and ethical issues, especially in the case of citations (references to works of others.)
LernzielLearn the basic standards of scientific works in mathematics.
Inhalt- Types of mathematical works
- Publication standards in pure and applied mathematics
- Data handling
- Ethical issues
- Citation guidelines
SkriptMoodle of the Mathematics Library: Link
Voraussetzungen / BesonderesWeisung Link
401-2000-01LRecherchieren in der Mathematik [wird überarbeitet]
Für Details und zur Registrierung für den freiwilligen MathBib-Schulungskurs: Link
Z0 KPReferent/innen
KurzbeschreibungFreiwilliger Kurs "Recherchieren in der Mathematik" angeboten von der Mathematikbibliothek.
Lernziel
402-2000-00LScientific Works in Physics
Zielpublikum:
Master-Studierende, welche noch keine entsprechende Ausbildung vorweisen können.

Weisung Link
W0 KPC. Grab
KurzbeschreibungLiterature Review: ETH-Library, Journals in Physics, Google Scholar; Thesis Structure: The IMRAD Model; Document Processing: LaTeX and BibTeX, Mathematical Writing, AVETH Survival Guide; ETH Guidelines for Integrity; Authorship Guidelines; ETH Citation Etiquettes; Declaration of Originality.
LernzielBasic standards for scientific works in physics: How to write a Master Thesis. What to know about research integrity.
401-3990-01LBachelor-Arbeit Belegung eingeschränkt - Details anzeigen
Nur für Rechnergestützte Wissenschaften BSc, Studienreglement 2012 und 2016.

Voraussetzung: erfolgreicher Abschluss der Lerneinheit 401-2000-00L Scientific Works in Mathematics oder 402-2000-00L Scientific Works in Physics
Weitere Angaben unter Link
O8 KP11DBetreuer/innen
KurzbeschreibungDie Bachelor-Arbeit bildet den Abschluss des Studiengangs. Sie soll einerseits dazu dienen, das Wissen in einem bestimmten Fachgebiet zu vertiefen sowie in einen ersten Kontakt mit Anwendungen zu kommen und Probleme aus solchen Anwendungen in einer bestehenden wissenschaftlichen Gruppe rechnergestützt anzugehen. Die Bachelor-Arbeit umfasst ca. 160 Stunden.
LernzielDie Bachelorarbeit soll einerseits dazu dienen, das Wissen in einem bestimmten Fachgebiet zu vertiefen sowie in einen ersten Kontakt mit Anwendungen zu kommen und Probleme aus solchen Anwendungen rechnergestützt anzugehen. Andererseits soll auch gelernt werden, in einer bestehenden wissenschaftlichen Gruppe mitzuarbeiten.
Voraussetzungen / BesonderesDer verantwortliche Leiter der Bachelorarbeit definiert die Aufgabenstellung und legt den Beginn der Bachelorarbeit und den Abgabetermin fest. Die Bachelorarbeit wird mit einem schriftlichen Bericht abgeschlossen. Die Leistung wird mit einer Note bewertet.
Für alle Studienreglemente
Vertiefungsgebiete
Astrophysik
NummerTitelTypECTSUmfangDozierende
401-7851-00LTheoretical Astrophysics (University of Zurich) Information
Der Kurs muss direkt an der UZH belegt werden.
UZH Modulkürzel: AST512

Beachten Sie die Einschreibungstermine an der UZH: Link
W10 KP4V + 2UR. Teyssier
KurzbeschreibungThis course covers the foundations of astrophysical fluid dynamics, the Boltzmann equation, equilibrium systems and their stability, the structure of stars, astrophysical turbulence, accretion disks and their stability, the foundations of radiative transfer, collisionless systems, the structure and stability of dark matter halos and galactic disks.
Lernziel
LiteraturCourse Materials:
1- The Physics of Astrophysics, Volume 1: Radiation by Frank H. Shu
2- The Physics of Astrophysics, Volume 2: Gas Dynamics by Frank H. Shu
3- Foundations of radiation hydrodynamics, Dimitri Mihalas and Barbara Weibel-Mihalas
4- Radiative Processes in Astrophysics, George B. Rybicki and Alan P. Lightman
5- Galactic Dynamics, James Binney and Scott Tremaine
Voraussetzungen / BesonderesPrerequisites:
Introduction to Astrophysics
Mathematical Methods for the Physicist
Quantum Mechanics
(All preferred but not obligatory)

Prior Knowledge:
Mechanics
Quantum Mechanics and atomic physics
Thermodynamics
Fluid Dynamics
Electrodynamics
401-7855-00LComputational Astrophysics (University of Zurich)
Der Kurs muss direkt an der UZH belegt werden.
UZH Modulkürzel: AST245

Beachten Sie die Einschreibungstermine an der UZH: Link
W6 KP2VL. M. Mayer
Kurzbeschreibung
LernzielAcquire knowledge of main methodologies for computer-based models of astrophysical systems,the physical equations behind them, and train such knowledge with simple examples of computer programmes
Inhalt1. Integration of ODE, Hamiltonians and Symplectic integration techniques, time adaptivity, time reversibility
2. Large-N gravity calculation, collisionless N-body systems and their simulation
3. Fast Fourier Transform and spectral methods in general
4. Eulerian Hydrodynamics: Upwinding, Riemann solvers, Limiters
5. Lagrangian Hydrodynamics: The SPH method
6. Resolution and instabilities in Hydrodynamics
7. Initial Conditions: Cosmological Simulations and Astrophysical Disks
8. Physical Approximations and Methods for Radiative Transfer in Astrophysics
LiteraturGalactic Dynamics (Binney & Tremaine, Princeton University Press),
Computer Simulation using Particles (Hockney & Eastwood CRC press),
Targeted journal reviews on computational methods for astrophysical fluids (SPH, AMR, moving mesh)
Voraussetzungen / BesonderesSome knowledge of UNIX, scripting languages (see Link as an example), some prior experience programming, knowledge of C, C++ beneficial
Atmosphärenphysik
NummerTitelTypECTSUmfangDozierende
701-0023-00LAtmosphäre Information W3 KP2VE. Fischer, T. Peter
KurzbeschreibungGrundlagen der Atmosphäre, physikalischer Aufbau und chemische Zusammensetzung, Spurengase, Kreisläufe in der Atmosphäre, Zirkulation, Stabilität, Strahlung, Kondensation, Wolken, Oxidationspotential und Ozonschicht.
LernzielVerständnis grundlegender physikalischer und chemischer Prozesse in der Atmosphäre. Kenntnis über die Mechanismen und Zusammenhänge von: Wetter - Klima, Atmosphäre - Ozeane - Kontinente, Troposphäre - Stratosphäre. Verständnis von umweltrelevanten Strukturen und Vorgängen in sehr unterschiedlichem Massstab. Grundlagen für eine modellmässige Darstellung komplexer Zusammenhänge in der Atmosphäre.
InhaltGrundlagen der Atmosphäre, physikalischer Aufbau und chemische Zusammensetzung, Spurengase, Kreisläufe in der Atmosphäre, Zirkulation, Stabilität, Strahlung, Kondensation, Wolken, Oxidationspotential und Ozonschicht.
SkriptSchriftliche Unterlagen werden abgegeben.
Literatur- John H. Seinfeld and Spyros N. Pandis, Atmospheric Chemistry and Physics: From Air Pollution to Climate Change, Wiley, New York, 1998.
- Gösta H. Liljequist, Allgemeine Meteorologie, Vieweg, Braunschweig, 1974.
Chemie
NummerTitelTypECTSUmfangDozierende
529-0004-01LComputer Simulation in Chemistry, Biology and Physics Information W6 KP4GP. H. Hünenberger
KurzbeschreibungMolecular models, Force fields, Boundary conditions, Electrostatic interactions, Molecular dynamics, Analysis of trajectories, Quantum-mechanical simulation, Structure refinement, Application to real systems. Exercises: Analysis of papers on computer simulation, Molecular simulation in practice, Validation of molecular dynamics simulation.
LernzielIntroduction to computer simulation of (bio)molecular systems, development of skills to carry out and interpret computer simulations of biomolecular systems.
InhaltMolecular models, Force fields, Spatial boundary conditions, Calculation of Coulomb forces, Molecular dynamics, Analysis of trajectories, Quantum-mechanical simulation, Structure refinement, Application to real systems. Exercises: Analysis of papers on computer simulation, Molecular simulation in practice, Validation of molecular dynamics simulation.
SkriptAvailable (copies of powerpoint slides distributed before each lecture)
LiteraturSee: Link
Voraussetzungen / BesonderesSince the exercises on the computer do convey and test essentially different skills as those being conveyed during the lectures and tested at the oral exam, the results of the exercises are taken into account when evaluating the results of the exam (learning component, possible bonus of up to 0.25 points on the exam mark).

For more information about the lecture: Link
Fluiddynamik
NummerTitelTypECTSUmfangDozierende
151-0103-00LFluiddynamik IIW3 KP2V + 1UP. Jenny
KurzbeschreibungEbene Potentialströmungen: Stromfunktion und Potential, Singularitätenmethode, instationäre Strömung, aerodynamische Begriffe.
Drehungsbehaftete Strömungen: Wirbelstärke und Zirkulation, Wirbeltransportgleichung, Wirbelsätze von Helmholtz und Kelvin.
Kompressible Strömungen: Stromfadentheorie, senkrechter und schiefer Verdichtungsstoss, Laval-Düse, Prandtl-Meyer-Expansion, Reibungseinfluss.
LernzielErweiterung der Grundlagen der Fluiddynamik.
Grundbegriffe, Phänomene und Gesetzmässigkeiten von drehungsfreien, drehungsbehafteten und eindimensionalen kompressiblen Strömungen vermitteln.
InhaltEbene Potentialströmungen: Stromfunktion und Potential, komplexe Darstellung, Singularitätenmethode, instationäre Strömung, aerodynamische Begriffe.
Drehungsbehaftete Strömungen: Wirbelstärke und Zirkulation, Wirbeldynamik und Wirbeltransportgleichung, Wirbelsätze von Helmholtz und Kelvin.
Kompressible Strömungen: Stromfadentheorie, senkrechter und schiefer Verdichtungsstoss, Laval-Düse, Prandtl-Meyer-Expansion, Reibungseinfluss.
Skriptja
(Siehe auch untenstehende Information betreffend der Literatur.)
LiteraturP.K. Kundu, I.M. Cohen, D.R. Dowling: Fluid Mechanics, Academic Press, 5th ed., 2011 (includes a free copy of the DVD "Multimedia Fluid Mechanics")

P.K. Kundu, I.M. Cohen, D.R. Dowling: Fluid Mechanics, Academic Press, 6th ed., 2015 (does NOT include a free copy of the DVD "Multimedia Fluid Mechanics")
Voraussetzungen / BesonderesAnalysis I/II, Fluiddynamik I, Grundbegriffe der Thermodynamik (Thermodynamik I).

Für die Formulierung der Grundlagen der Fluiddynamik werden unabdingbar Begriffe und Ergebnisse aus der Mathematik benötigt. Erfahrungsgemäss haben einige Studierende damit Schwierigkeiten.
Es wird daher dringend empfohlen, insbesondere den Stoff über
- elementare Funktionen (wie sin, cos, tan, exp, deren Umkehrfunktionen, Ableitungen und Integrale) sowie über
- Vektoranalysis (Gradient, Divergenz, Rotation, Linienintegral ("Arbeit"), Integralsätze von Gauss und von Stokes, Potentialfelder als Lösungen der Laplace-Gleichung) zu wiederholen. Ferner wird der Umgang mit
- komplexen Zahlen und Funktionen (siehe Anhang des Skripts Analysis I/II Teil C und Zusammenfassung im Anhang C des Skripts Fluiddynamik) benötigt.

Literatur z.B.: U. Stammbach: Analysis I/II, Skript Teile A, B und C.
Systems and Control
NummerTitelTypECTSUmfangDozierende
227-0103-00LRegelsysteme Information W6 KP2V + 2UF. Dörfler
KurzbeschreibungStudy of concepts and methods for the mathematical description and analysis of dynamical systems. The concept of feedback. Design of control systems for single input - single output and multivariable systems.
LernzielStudy of concepts and methods for the mathematical description and analysis of dynamical systems. The concept of feedback. Design of control systems for single input - single output and multivariable systems.
InhaltProcess automation, concept of control. Modelling of dynamical systems - examples, state space description, linearisation, analytical/numerical solution. Laplace transform, system response for first and second order systems - effect of additional poles and zeros. Closed-loop control - idea of feedback. PID control, Ziegler - Nichols tuning. Stability, Routh-Hurwitz criterion, root locus, frequency response, Bode diagram, Bode gain/phase relationship, controller design via "loop shaping", Nyquist criterion. Feedforward compensation, cascade control. Multivariable systems (transfer matrix, state space representation), multi-loop control, problem of coupling, Relative Gain Array, decoupling, sensitivity to model uncertainty. State space representation (modal description, controllability, control canonical form, observer canonical form), state feedback, pole placement - choice of poles. Observer, observability, duality, separation principle. LQ Regulator, optimal state estimation.
LiteraturK. J. Aström & R. Murray. Feedback Systems: An Introduction for Scientists and Engineers. Princeton University Press, 2010.
R. C. Dorf and R. H. Bishop. Modern Control Systems. Prentice Hall, New Jersey, 2007.
G. F. Franklin, J. D. Powell, and A. Emami-Naeini. Feedback Control of Dynamic Systems. Addison-Wesley, 2010.
J. Lunze. Regelungstechnik 1. Springer, Berlin, 2014.
J. Lunze. Regelungstechnik 2. Springer, Berlin, 2014.
Voraussetzungen / BesonderesPrerequisites: Signal and Systems Theory II.

MATLAB is used for system analysis and simulation.
227-0045-00LSignal- und Systemtheorie IW4 KP2V + 2UH. Bölcskei
KurzbeschreibungSignaltheorie und Systemtheorie (zeitkontinuierlich und zeitdiskret): Signalanalyse im Zeit- und Frequenzbereich, Signalräume, Hilberträume, verallgemeinerte Funktionen, lineare zeitinvariante Systeme, Abtasttheoreme, zeitdiskrete Signale und Systeme, digitale Filterstrukturen, diskrete Fourier-Transformation (DFT), endlich-dimensionale Signale und Systeme, schnelle Fouriertransformation (FFT).
LernzielEinführung in die mathematische Signaltheorie und Systemtheorie.
InhaltSignaltheorie und Systemtheorie (zeitkontinuierlich und zeitdiskret): Signalanalyse im Zeit- und Frequenzbereich, Signalräume, Hilberträume, verallgemeinerte Funktionen, lineare zeitinvariante Systeme, Abtasttheoreme, zeitdiskrete Signale und Systeme, digitale Filterstrukturen, diskrete Fourier-Transformation (DFT), endlich-dimensionale Signale und Systeme, schnelle Fouriertransformation (FFT).
SkriptVorlesungsskriptum, Übungsskriptum mit Lösungen.
Robotik
NummerTitelTypECTSUmfangDozierende
151-0601-00LTheory of Robotics and Mechatronics Information W4 KP3GP. Korba, S. Stoeter
KurzbeschreibungThis course provides an introduction and covers the fundamentals of the field, including rigid motions, homogeneous transformations, forward and inverse kinematics of multiple degree of freedom manipulators, velocity kinematics, motion planning, trajectory generation, sensing, vision, and control. It’s a requirement for the Robotics Vertiefung and for the Masters in Mechatronics and Microsystems.
LernzielRobotics is often viewed from three perspectives: perception (sensing), manipulation (affecting changes in the world), and cognition (intelligence). Robotic systems integrate aspects of all three of these areas. This course provides an introduction to the theory of robotics, and covers the fundamentals of the field, including rigid motions, homogeneous transformations, forward and inverse kinematics of multiple degree of freedom manipulators, velocity kinematics, motion planning, trajectory generation, sensing, vision, and control. This course is a requirement for the Robotics Vertiefung and for the Masters in Mechatronics and Microsystems.
InhaltAn introduction to the theory of robotics, and covers the fundamentals of the field, including rigid motions, homogeneous transformations, forward and inverse kinematics of multiple degree of freedom manipulators, velocity kinematics, motion planning, trajectory generation, sensing, vision, and control.
Skriptavailable.
252-0535-00LAdvanced Machine Learning Information W8 KP3V + 2U + 2AJ. M. Buhmann
KurzbeschreibungMachine learning algorithms provide analytical methods to search data sets for characteristic patterns. Typical tasks include the classification of data, function fitting and clustering, with applications in image and speech analysis, bioinformatics and exploratory data analysis. This course is accompanied by practical machine learning projects.
LernzielStudents will be familiarized with advanced concepts and algorithms for supervised and unsupervised learning; reinforce the statistics knowledge which is indispensible to solve modeling problems under uncertainty. Key concepts are the generalization ability of algorithms and systematic approaches to modeling and regularization. Machine learning projects will provide an opportunity to test the machine learning algorithms on real world data.
InhaltThe theory of fundamental machine learning concepts is presented in the lecture, and illustrated with relevant applications. Students can deepen their understanding by solving both pen-and-paper and programming exercises, where they implement and apply famous algorithms to real-world data.

Topics covered in the lecture include:

Fundamentals:
What is data?
Bayesian Learning
Computational learning theory

Supervised learning:
Ensembles: Bagging and Boosting
Max Margin methods
Neural networks

Unsupservised learning:
Dimensionality reduction techniques
Clustering
Mixture Models
Non-parametric density estimation
Learning Dynamical Systems
SkriptNo lecture notes, but slides will be made available on the course webpage.
LiteraturC. Bishop. Pattern Recognition and Machine Learning. Springer 2007.

R. Duda, P. Hart, and D. Stork. Pattern Classification. John Wiley &
Sons, second edition, 2001.

T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical
Learning: Data Mining, Inference and Prediction. Springer, 2001.

L. Wasserman. All of Statistics: A Concise Course in Statistical
Inference. Springer, 2004.
Voraussetzungen / BesonderesThe course requires solid basic knowledge in analysis, statistics and numerical methods for CSE as well as practical programming experience for solving assignments.
Students should have followed at least "Introduction to Machine Learning" or an equivalent course offered by another institution.
263-3210-00LDeep Learning Information Belegung eingeschränkt - Details anzeigen
Maximale Teilnehmerzahl: 300
W4 KP2V + 1UF. Perez Cruz
KurzbeschreibungDeep learning is an area within machine learning that deals with algorithms and models that automatically induce multi-level data representations.
LernzielIn recent years, deep learning and deep networks have significantly improved the state-of-the-art in many application domains such as computer vision, speech recognition, and natural language processing. This class will cover the mathematical foundations of deep learning and provide insights into model design, training, and validation. The main objective is a profound understanding of why these methods work and how. There will also be a rich set of hands-on tasks and practical projects to familiarize students with this emerging technology.
Voraussetzungen / BesonderesThis is an advanced level course that requires some basic background in machine learning. More importantly, students are expected to have a very solid mathematical foundation, including linear algebra, multivariate calculus, and probability. The course will make heavy use of mathematics and is not (!) meant to be an extended tutorial of how to train deep networks with tools like Torch or Tensorflow, although that may be a side benefit.

The participation in the course is subject to the following conditions:
1) The number of participants is limited to 300 students (MSc and PhDs).
2) Students must have taken the exam in Machine Learning (252-0535-00) or have acquired equivalent knowledge, see exhaustive list below:

Machine Learning
Link

Computational Intelligence Lab
Link

Learning and Intelligent Systems/Introduction to Machine Learning
Link

Statistical Learning Theory
Link

Computational Statistics
Link

Probabilistic Artificial Intelligence
Link

Data Mining: Learning from Large Data Sets
Link
263-5902-00LComputer Vision Information W6 KP3V + 1U + 1AM. Pollefeys, V. Ferrari, L. Van Gool
KurzbeschreibungThe goal of this course is to provide students with a good understanding of computer vision and image analysis techniques. The main concepts and techniques will be studied in depth and practical algorithms and approaches will be discussed and explored through the exercises.
LernzielThe objectives of this course are:
1. To introduce the fundamental problems of computer vision.
2. To introduce the main concepts and techniques used to solve those.
3. To enable participants to implement solutions for reasonably complex problems.
4. To enable participants to make sense of the computer vision literature.
InhaltCamera models and calibration, invariant features, Multiple-view geometry, Model fitting, Stereo Matching, Segmentation, 2D Shape matching, Shape from Silhouettes, Optical flow, Structure from motion, Tracking, Object recognition, Object category recognition
Voraussetzungen / BesonderesIt is recommended that students have taken the Visual Computing lecture or a similar course introducing basic image processing concepts before taking this course.
151-0563-01LDynamic Programming and Optimal Control Information W4 KP2V + 1UR. D'Andrea
KurzbeschreibungIntroduction to Dynamic Programming and Optimal Control.
LernzielCovers the fundamental concepts of Dynamic Programming & Optimal Control.
InhaltDynamic Programming Algorithm; Deterministic Systems and Shortest Path Problems; Infinite Horizon Problems, Bellman Equation; Deterministic Continuous-Time Optimal Control.
LiteraturDynamic Programming and Optimal Control by Dimitri P. Bertsekas, Vol. I, 3rd edition, 2005, 558 pages, hardcover.
Voraussetzungen / BesonderesRequirements: Knowledge of advanced calculus, introductory probability theory, and matrix-vector algebra.
151-0851-00LRobot Dynamics Information Belegung eingeschränkt - Details anzeigen W4 KP2V + 2UM. Hutter, R. Siegwart
KurzbeschreibungWe will provide an overview on how to kinematically and dynamically model typical robotic systems such as robot arms, legged robots, rotary wing systems, or fixed wing.
LernzielThe primary objective of this course is that the student deepens an applied understanding of how to model the most common robotic systems. The student receives a solid background in kinematics, dynamics, and rotations of multi-body systems. On the basis of state of the art applications, he/she will learn all necessary tools to work in the field of design or control of robotic systems.
InhaltThe course consists of three parts: First, we will refresh and deepen the student's knowledge in kinematics, dynamics, and rotations of multi-body systems. In this context, the learning material will build upon the courses for mechanics and dynamics available at ETH, with the particular focus on their application to robotic systems. The goal is to foster the conceptual understanding of similarities and differences among the various types of robots. In the second part, we will apply the learned material to classical robotic arms as well as legged systems and discuss kinematic constraints and interaction forces. In the third part, focus is put on modeling fixed wing aircraft, along with related design and control concepts. In this context, we also touch aerodynamics and flight mechanics to an extent typically required in robotics. The last part finally covers different helicopter types, with a focus on quadrotors and the coaxial configuration which we see today in many UAV applications. Case studies on all main topics provide the link to real applications and to the state of the art in robotics.
Voraussetzungen / BesonderesThe contents of the following ETH Bachelor lectures or equivalent are assumed to be known: Mechanics and Dynamics, Control, Basics in Fluid Dynamics.
Physik
NummerTitelTypECTSUmfangDozierende
402-0809-00LIntroduction to Computational PhysicsW8 KP2V + 2UH. J. Herrmann
KurzbeschreibungDiese Vorlesung bietet eine Einführung in Computersimulationsmethoden für physikalische Probleme und deren Implementierung auf PCs und Supercomputern: klassische Bewegungsgleichungen, partielle Differentialgleichungen (Wellengleichung, Diffussionsgleichung, Maxwell-Gleichungen), Monte Carlo Simulation, Perkolation, Phasenübergänge
Lernziel
InhaltEinführung in die rechnergestützte Simulation physikalischer Probleme. Anhand einfacher Modelle aus der klassischen Mechanik, Elektrodynamik und statistischen Mechanik sowie interdisziplinären Anwendungen werden die wichtigsten objektorientierten Programmiermethoden für numerische Simulationen (überwiegend in C++) erläutert. Daneben wird eine Einführung in die Programmierung von Vektorsupercomputern und parallelen Rechnern, sowie ein Überblick über vorhandene Softwarebibliotheken für numerische Simulationen geboten.
Voraussetzungen / BesonderesVorlesung und Uebung in Englisch, Pruefung wahlweise auf Deutsch oder Englisch
Computational Finance
NummerTitelTypECTSUmfangDozierende
401-3913-01LMathematical Foundations for Finance Information W4 KP3V + 2UE. W. Farkas, M. Schweizer
KurzbeschreibungFirst introduction to main modelling ideas and mathematical tools from mathematical finance
LernzielThis course gives a first introduction to the main modelling ideas and mathematical tools from mathematical finance. It mainly aims at non-mathematicians who need an introduction to the main tools from stochastics used in mathematical finance. However, mathematicians who want to learn some basic modelling ideas and concepts for quantitative finance (before continuing with a more advanced course) may also find this of interest.. The main emphasis will be on ideas, but important results will be given with (sometimes partial) proofs.
InhaltTopics to be covered include

- financial market models in finite discrete time
- absence of arbitrage and martingale measures
- valuation and hedging in complete markets
- basics about Brownian motion
- stochastic integration
- stochastic calculus: Itô's formula, Girsanov transformation, Itô's representation theorem
- Black-Scholes formula
SkriptLecture notes will be sold at the beginning of the course.
LiteraturLecture notes will be sold at the beginning of the course. Additional (background) references are given there.
Voraussetzungen / BesonderesPrerequisites: Results and facts from probability theory as in the book "Probability Essentials" by J. Jacod and P. Protter will be used freely. Especially participants without a direct mathematics background are strongly advised to familiarise themselves with those tools before (or very quickly during) the course. (A possible alternative to the above English textbook are the (German) lecture notes for the standard course "Wahrscheinlichkeitstheorie".)

For those who are not sure about their background, we suggest to look at the exercises in Chapters 8, 9, 22-25, 28 of the Jacod/Protter book. If these pose problems, you will have a hard time during the course. So be prepared.
401-4657-00LNumerical Analysis of Stochastic Ordinary Differential Equations Information
Alternative course title: "Computational Methods for Quantitative Finance: Monte Carlo and Sampling Methods"
W6 KP3V + 1UA. Jentzen, L. Yaroslavtseva
KurzbeschreibungCourse on numerical approximations of stochastic ordinary differential equations driven by Wiener processes. These equations have several applications, for example in financial option valuation. This course also contains an introduction to random number generation and Monte Carlo methods for random variables.
LernzielThe aim of this course is to enable the students to carry out simulations and their mathematical convergence analysis for stochastic models originating from applications such as mathematical finance. For this the course teaches a decent knowledge of the different numerical methods, their underlying ideas, convergence properties and implementation issues.
InhaltGeneration of random numbers
Monte Carlo methods for the numerical integration of random variables
Stochastic processes and Brownian motion
Stochastic ordinary differential equations (SODEs)
Numerical approximations of SODEs
Applications to computational finance: Option valuation
SkriptLecture notes are available as a PDF file: see Learning materials.
LiteraturP. Glassermann:
Monte Carlo Methods in Financial Engineering.
Springer-Verlag, New York, 2004.

P. E. Kloeden and E. Platen:
Numerical Solution of Stochastic Differential Equations.
Springer-Verlag, Berlin, 1992.
Voraussetzungen / BesonderesPrerequisites:

Mandatory: Probability and measure theory,
basic numerical analysis and
basics of MATLAB programming.

a) mandatory courses:
Elementary Probability,
Probability Theory I.

b) recommended courses:
Stochastic Processes.

Start of lectures: Wednesday, September 19, 2018.

Date of the End-of-Semester examination: Wednesday, December 19, 2018, 13:00-15:00; students must arrive before 12:30 at ETH HG E 19.
Room for the End-of-Semester examination: ETH HG E 19.

Exam inspection: Tuesday, February 26, 2019,
12:00-13:00 at HG D 7.2.
Please bring your legi.
Electromagnetics
NummerTitelTypECTSUmfangDozierende
227-2037-00LPhysical Modelling and Simulation Information W6 KP4GJ. Smajic
KurzbeschreibungThis module consists of (a) an introduction to fundamental equations of electromagnetics, mechanics and heat transfer, (b) a detailed overview of numerical methods for field simulations, and (c) practical examples solved in form of small projects.
LernzielBasic knowledge of the fundamental equations and effects of electromagnetics, mechanics, and heat transfer. Knowledge of the main concepts of numerical methods for physical modelling and simulation. Ability (a) to develop own simple field simulation programs, (b) to select an appropriate field solver for a given problem, (c) to perform field simulations, (d) to evaluate the obtained results, and (e) to interactively improve the models until sufficiently accurate results are obtained.
InhaltThe module begins with an introduction to the fundamental equations and effects of electromagnetics, mechanics, and heat transfer. After the introduction follows a detailed overview of the available numerical methods for solving electromagnetic, thermal and mechanical boundary value problems. This part of the course contains a general introduction into numerical methods, differential and integral forms, linear equation systems, Finite Difference Method (FDM), Boundary Element Method (BEM), Method of Moments (MoM), Multiple Multipole Program (MMP) and Finite Element Method (FEM). The theoretical part of the course finishes with a presentation of multiphysics simulations through several practical examples of HF-engineering such as coupled electromagnetic-mechanical and electromagnetic-thermal analysis of MEMS.
In the second part of the course the students will work in small groups on practical simulation problems. For solving practical problems the students can develop and use own simulation programs or chose an appropriate commercial field solver for their specific problem. This practical simulation work of the students is supervised by the lecturers.
Geophysik
Empfohlene Kombinationen:
Fach 1 + Fach 2
Fach 1 + Fach 3
Fach 2 + Fach 3
Fach 3 + Fach 4
Fach 5 + Fach 6
Fach 5 + Fach 4
Geophysik: Fach 1
NummerTitelTypECTSUmfangDozierende
651-4007-00LContinuum MechanicsW3 KP2VT. Gerya
KurzbeschreibungIn this course, students learn crucial partial differential equations (conservation laws) that are applicable to any continuum including the Earth's mantle, core, atmosphere and ocean. The course will provide step-by-step introduction into the mathematical structure, physical meaning and analytical solutions of the equations. The course has a particular focus on solid Earth applications.
LernzielThe goal of this course is to learn and understand few principal partial differential equations (conservation laws) that are applicable for analysing and modelling of any continuum including the Earth's mantle, core, atmosphere and ocean. By the end of the course, students should be able to write, explain and analyse the equations and apply them for simple analytical cases. Numerical solving of these equations will be discussed in the Numerical Modelling I and II course running in parallel.
InhaltA provisional week-by-week schedule (subject to change) is as follows:


Week 1: The continuity equation
Theory: Definition of a geological media as a continuum. Field variables used for the representation of a continuum.Methods for definition of the field variables. Eulerian and Lagrangian points of view. Continuity equation in Eulerian and Lagrangian forms and their derivation. Advective transport term. Continuity equation for an incompressible fluid.
Exercise: Computing the divergence of velocity field.

Week 2: Density and gravity
Theory: Density of rocks and minerals. Thermal expansion and compressibility. Dependence of density on pressure and temperature. Equations of state. Poisson equation for gravitational potential and its derivation.
Exercise: Computing density, thermal expansion and compressibility from an equation of state.

Week 3: Stress and strain
Theory: Deformation and stresses. Definition of stress, strain and strain-rate tensors. Deviatoric stresses. Mean stress as a dynamic (nonlithostatic) pressure. Stress and strain rate invariants.
Exercise: Analysing strain rate tensor for solid body rotation.

Week 4: The momentum equation
Theory: Momentum equation. Viscosity and Newtonian law of viscous friction. Navier-–Stokes equation for the motion of a viscous fluid. Stokes equation of slow laminar flow of highly viscous incompressible fluid and its application to geodynamics. Simplification of the Stokes equation in case of constant viscosity and its relation to the Poisson equation. Exercises: Computing velocity for magma flow in a channel.

Week 5: Viscous rheology of rocks
Theory: Solid-state creep of minerals and rocks as themajor mechanism of deformation of the Earth’s interior. Dislocation and diffusion creep mechanisms. Rheological equations for minerals and rocks. Effective viscosity and its dependence on temperature, pressure and strain rate. Formulation of the effective viscosity from empirical flow laws.
Exercise: Deriving viscous rheological equations for computing effective viscosities from empirical flow laws.

Week 6: The heat conservation equation
Theory: Fourier’s law of heat conduction. Heat conservation equation and its derivation. Radioactive, viscous and adiabatic heating and their relative importance. Heat conservation equation for the case of a constant thermal conductivity and its relation to the Poisson equation.
Exercise: steady temperature profile in case of channel flow.

Week 7: Elasticity and plasticity
Theory: Elastic rheology. Maxwell viscoelastic rheology. Plastic rheology. Plastic yielding criterion. Plastic flow potential. Plastic flow rule.



GRADING will be based on honeworks (30%) and oral exams (70%).
Exam questions: Link
SkriptScript is available by request to Link
Exam questions: Link
LiteraturTaras Gerya Introduction to Numerical Geodynamic Modelling Cambridge University Press, 2010
Geophysik: Fach 2
NummerTitelTypECTSUmfangDozierende
651-4241-00LNumerical Modelling I and II: Theory and ApplicationsW6 KP4GT. Gerya
KurzbeschreibungIn this 13-week sequence, students learn how to write programs from scratch to solve partial differential equations that are useful for Earth science applications. Programming will be done in MATLAB and will use the finite-difference method and marker-in-cell technique. The course will emphasise a hands-on learning approach rather than extensive theory.
LernzielThe goal of this course is for students to learn how to program numerical applications from scratch. By the end of the course, students should be able to write state-of-the-art MATLAB codes that solve systems of partial-differential equations relevant to Earth and Planetary Science applications using finite-difference method and marker-in-cell technique. Applications include Poisson equation, buoyancy driven variable viscosity flow, heat diffusion and advection, and state-of-the-art thermomechanical code programming. The emphasis will be on commonality, i.e., using a similar approach to solve different applications, and modularity, i.e., re-use of code in different programs. The course will emphasise a hands-on learning approach rather than extensive theory, and will begin with an introduction to programming in MATLAB.
InhaltA provisional week-by-week schedule (subject to change) is as follows:

Week 1: Introduction to the finite difference approximation to differential equations. Introduction to programming in Matlab. Solving of 1D Poisson equation.
Week 2: Direct and iterative methods for obtaining numerical solutions. Solving of 2D Poisson equation with direct method. Solving of 2D Poisson equation with Gauss-Seidel and Jacobi iterative methods.
Week 3: Solving momentum and continuity equations in case of constant viscosity with stream function/vorticity formulation.
Weeks 4: Staggered grid for formulating momentum and continuity equations. Indexing of unknowns. Solving momentum and continuity equations in case of constant viscosity using pressure-velocity formulation with staggered grid.
Weeks 5: Conservative finite differences for the momentum equation. "Free slip" and "no slip" boundary conditions. Solving momentum and continuity equations in case of variable viscosity using pressure-velocity formulation with staggered grid.
Week 6: Advection in 1-D. Eulerian methods. Marker-in-cell method. Comparison of different advection methods and their accuracy.
Week 7: Advection in 2-D with Marker-in-cell method. Combining flow calculation and advection for buoyancy driven flow.
Week 8: "Free surface" boundary condition and "sticky air" approach. Free surface stabilization. Runge-Kutta schemes.
Week 9: Solving 2D heat conservation equation in case of constant thermal conductivity with explicit and implicit approaches.
Week 10: Solving 2D heat conservation equation in case of variable thermal conductivity with implicit approach. Temperature advection with markers. Creating thermomechanical code by combining mechanical solution for 2D buoyancy driven flow with heat diffusion and advection based on marker-in-cell approach.
Week 11: Subgrid diffusion of temperature. Implementing subgrid diffusion to the thermomechanical code.
Week 12: Implementation of radioactive, adiabatic and shear heating to the thermomechanical code.
Week 13: Implementation of temperature-, pressure- and strain rate-dependent viscosity, temperature- and pressure-dependent density and temperature-dependent thermal conductivity to the thermomechanical code. Final project description.


GRADING will be based on weekly programming homeworks (50%) and a term project (50%) to develop an application of their choice to a more advanced level.
LiteraturTaras Gerya, Introduction to Numerical Geodynamic Modelling, Cambridge University Press 2010
Geophysik: Fach 3
Findet im Frühjahrssemester statt
Geophysik: Fach 4
Findet im Frühjahrssemester statt
Geophysik: Fach 5
NummerTitelTypECTSUmfangDozierende
651-4014-00LSeismic TomographyW3 KP2GT. Diehl, I. Molinari
KurzbeschreibungSeismic tomography is the science of interpreting seismic measurements (seismograms) to derive information about the structure of the Earth. The subject of this course is the formal relationship existing between a seismic measurement and the nature of the Earth, or of certain regions of the Earth, and the ways to use it, to gain information about the Earth.
Lernziel
LiteraturAki, K. and P. G. Richards, Quantitative Seismology, second edition, University Science Books, Sausalito, 2002. The most standard textbook in seismology, for grad students and advanced undergraduates.
Dahlen, F. A. and J. Tromp, Theoretical Global Seismology, Princeton University Press, Princeton, 1998. A very good book, suited for advanced graduate students with a strong math background.
Kennett B.L.N., The Seismic Wavefield. Volume I: Introduction and Theoretical Development (2001). Volume II: Interpretation of Seismograms on Regional and Global Scales (2002). Cambridge University Press.
Lay, T. and T. C. Wallace, Modern Global Seismology, Academic Press, San Diego, 1995. A very basic seismology textbook. Chapters 2 through 4 provide a useful introduction to the contents of this course.
Menke, W., Geophysical Data Analysis: Discrete Inverse Theory, revised edition, Academic Press, San Diego, 1989. A very complete textbook on inverse theory in geophysics.
Press, W. H., S. A. Teukolsky, W. T. Vetterling and B. P. Flannery, Numerical Recipes, Cambridge University Press. The art of scientific computing.
Trefethen, L. N. and D. Bau III, Numerical Linear Algebra, Soc. for Ind. and Appl. Math., Philadelphia, 1997. A textbook on the numerical solution of large linear inverse problems, designed for advanced math undergraduates.
Geophysik: Fach 6
Findet im Frühjahrssemester statt
Biologie
NummerTitelTypECTSUmfangDozierende
636-0007-00LComputational Systems Biology Information W6 KP3V + 2UJ. Stelling
KurzbeschreibungStudy of fundamental concepts, models and computational methods for the analysis of complex biological networks. Topics: Systems approaches in biology, biology and reaction network fundamentals, modeling and simulation approaches (topological, probabilistic, stoichiometric, qualitative, linear / nonlinear ODEs, stochastic), and systems analysis (complexity reduction, stability, identification).
LernzielThe aim of this course is to provide an introductory overview of mathematical and computational methods for the modeling, simulation and analysis of biological networks.
InhaltBiology has witnessed an unprecedented increase in experimental data and, correspondingly, an increased need for computational methods to analyze this data. The explosion of sequenced genomes, and subsequently, of bioinformatics methods for the storage, analysis and comparison of genetic sequences provides a prominent example. Recently, however, an additional area of research, captured by the label "Systems Biology", focuses on how networks, which are more than the mere sum of their parts' properties, establish biological functions. This is essentially a task of reverse engineering. The aim of this course is to provide an introductory overview of corresponding computational methods for the modeling, simulation and analysis of biological networks. We will start with an introduction into the basic units, functions and design principles that are relevant for biology at the level of individual cells. Making extensive use of example systems, the course will then focus on methods and algorithms that allow for the investigation of biological networks with increasing detail. These include (i) graph theoretical approaches for revealing large-scale network organization, (ii) probabilistic (Bayesian) network representations, (iii) structural network analysis based on reaction stoichiometries, (iv) qualitative methods for dynamic modeling and simulation (Boolean and piece-wise linear approaches), (v) mechanistic modeling using ordinary differential equations (ODEs) and finally (vi) stochastic simulation methods.
SkriptLink
LiteraturU. Alon, An introduction to systems biology. Chapman & Hall / CRC, 2006.

Z. Szallasi et al. (eds.), System modeling in cellular biology. MIT Press, 2010.

B. Ingalls, Mathematical modeling in systems biology: an introduction. MIT Press, 2013
636-0706-00LSpatio-Temporal Modelling in Biology Information W4 KP3GD. Iber
KurzbeschreibungThis course focuses on modeling spatio-temporal problems in biology, in particular on the cell and tissue level. The main focus is on mechanisms and concepts, but mathematical and numerical techniques are introduced as required. Biological examples discussed in the course provide an introduction to key concepts in developmental biology.
LernzielStudents will learn state-of-the-art approaches to modelling spatial effects in dynamical biological systems. The course provides an introduction to dynamical system, and covers the mathematical analysis of pattern formation in growing, developing systems, as well as the description of mechanical effects at the cell and tissue level. The course also provides an introduction to image-based modelling, i.e. the use of microscopy data for model development and testing. The course covers classic as well as current approaches and exposes students to open problems in the field. In this way, the course seeks to prepare students to conduct research in the field. The course prepares students for research in developmental biology, as well as for applications in tissue engineering, and for biomedical research.
Inhalt1. Introduction to Modelling in Biology
2. Morphogen Gradients
3. Dynamical Systems
4. Cell-cell Signalling (Dr Boareto)
5. Travelling Waves
6. Turing Patterns
7. Chemotaxis
8. Mathematical Description of Growing Biological Systems
9. Image-Based Modelling
10. Tissue Mechanics
11. Cell-based Tissue Simulation Frameworks
12. Plant Development (Dr Dumont)
13. Growth Control
14. Summary
SkriptAll lecture material will be made available online
Link
LiteraturThe lecture course is not based on any textbook. The following textbooks are related to some of its content. The textbooks may be of interest for further reading, but are not necessary to follow the course:

Murray, Mathematical Biology, Springer
Forgacs and Newman, Biological Physics of the Developing Embryo, CUP
Keener and Sneyd, Mathematical Physiology, Springer
Fall et al, Computational Cell Biology, Springer
Szallasi et al, System Modeling in Cellular Biology, MIT Press
Wolkenhauer, Systems Biology
Kreyszig, Engineering Mathematics, Wiley
Voraussetzungen / BesonderesThe course is self-contained. The course assumes no background in biology but a good foundation regarding mathematical and computational techniques.
Wahlfächer
Von den angebotenen Wahlfächern müssen mindestens zwei Lerneinheiten erfolgreich abgeschlossen werden.
NummerTitelTypECTSUmfangDozierende
» siehe auch Angebot im Abschnitt Vertiefungsgebiete
» Wahlfächer (RW Master)
151-0113-00LApplied Fluid DynamicsW4 KP2V + 1UJ.‑P. Kunsch
KurzbeschreibungAngewandte Fluiddynamik
Die Methoden der Fluiddynamik spielen eine wichtige Rolle bei der Beschreibung einer Ereigniskette, welche die Freisetzung, Ausbreitung und Verdünnung gefährlicher Fluide in der Umgebung beinhaltet.
Tunnellüftungssysteme und -strategien werden vorgestellt, welche strengen Anforderungen während des Normalbetriebs und während eines Brandes genügen müssen.
LernzielAllgemein anwendbare Methoden der Strömungslehre und der Gasdynamik sollen hier an ausgewählten, aktuellen Fallbeispielen illustriert und geübt werden.
InhaltBei der Auslegung von umweltgerechten Prozess- und Verbrennungsanlagen sowie der Auswahl von sicheren Transport- und Lagerungsvarianten gefährlicher Stoffe wird häufig auf die Methoden der Fluiddynamik zurückgegriffen. Bei Unfällen, aber auch beim Normalbetrieb, können gefährliche Gase und Flüssigkeiten freigesetzt und durch den Wind oder Wasserströmungen weitertransportiert werden. Zu den vielfältigen möglichen Schadenseinwirkungen gehören z.B. Feuer und Explosionen bei zündfähigen Gemischen. Behandelte Themen sind u.a.: Ausströmen von flüssigen und gasförmigen Stoffen aus Behältern und Leitungen, Verdunstung aus Lachen und Verdampfung bei druckgelagerten Gasen, Ausbreitung und Verdünnung von Abgasfahnen im Windfeld, Deflagrations- und Detonationsvorgänge bei zündfähigen Gasen, Feuerbälle bei druckgelagerten Gasen, Schadstoff- und Rauchgasausbreitung in Tunnels (Tunnelbrände usw.).
Skriptnicht verfügbar
Voraussetzungen / BesonderesVoraussetzungen: Fluiddynamik I und II, Thermodynamik I und II
151-0709-00LStochastic Methods for Engineers and Natural Scientists Belegung eingeschränkt - Details anzeigen
Number of participants limited to 45.
W4 KP3GD. W. Meyer-Massetti
KurzbeschreibungThe course provides an introduction into stochastic methods that are applicable for example for the description and modeling of turbulent and subsurface flows. Moreover, mathematical techniques are presented that are used to quantify uncertainty in various engineering applications.
LernzielBy the end of the course you should be able to mathematically describe random quantities and their effect on physical systems. Moreover, you should be able to develop basic stochastic models of such systems.
Inhalt- Probability theory, single and multiple random variables, mappings of random variables
- Estimation of statistical moments and probability densities based on data
- Stochastic differential equations, Ito calculus, PDF evolution equations
- Polynomial chaos and other expansion methods
All topics are illustrated with engineering applications.
SkriptDetailed lecture notes will be provided.
LiteraturSome textbooks related to the material covered in the course:
Stochastic Methods: A Handbook for the Natural and Social Sciences, Crispin Gardiner, Springer, 2010
The Fokker-Planck Equation: Methods of Solutions and Applications, Hannes Risken, Springer, 1996
Turbulent Flows, S.B. Pope, Cambridge University Press, 2000
Spectral Methods for Uncertainty Quantification, O.P. Le Maitre and O.M. Knio, Springer, 2010
151-0317-00LVisualization, Simulation and Interaction - Virtual Reality IIW4 KP3GA. Kunz
KurzbeschreibungThis lecture provides deeper knowledge on the possible applications of virtual reality, its basic technolgy, and future research fields. The goal is to provide a strong knowledge on Virtual Reality for a possible future use in business processes.
LernzielVirtual Reality can not only be used for the visualization of 3D objects, but also offers a wide application field for small and medium enterprises (SME). This could be for instance an enabling technolgy for net-based collaboration, the transmission of images and other data, the interaction of the human user with the digital environment, or the use of augmented reality systems.
The goal of the lecture is to provide a deeper knowledge of today's VR environments that are used in business processes. The technical background, the algorithms, and the applied methods are explained more in detail. Finally, future tasks of VR will be discussed and an outlook on ongoing international research is given.
InhaltIntroduction into Virtual Reality; basisc of augmented reality; interaction with digital data, tangible user interfaces (TUI); basics of simulation; compression procedures of image-, audio-, and video signals; new materials for force feedback devices; intorduction into data security; cryptography; definition of free-form surfaces; digital factory; new research fields of virtual reality
SkriptThe handout is available in German and English.
Voraussetzungen / BesonderesPrerequisites:
"Visualization, Simulation and Interaction - Virtual Reality I" is recommended.

Didactical concept:
The course consists of lectures and exercises.
151-0833-00LPrinciples of Nonlinear Finite-Element-MethodsW5 KP2V + 2UN. Manopulo, B. Berisha
KurzbeschreibungDie meisten Problemstellungen im Ingenieurwesen sind nichtlinearer Natur. Die Nichtlinearitäten werden hauptsächlich durch nichtlineares Werkstoffverhalten, Kontaktbedingungen und Strukturinstabilitäten hervorgerufen. Im Rahmen dieser Vorlesung werden die theoretischen Grundlagen der nichtlinearen Finite-Element-Methoden zur Lösung von solchen Problemstellungen vermittelt.
LernzielDas Ziel der Vorlesung ist die Vermittlung von Grundkenntnissen der nichtlinearen Finite-Elemente-Methode (FEM). Der Fokus der Vorlesung liegt bei der Vermittlung der theoretischen Grundlagen der nichtlinearen FE-Methoden für implizite und explizite Formulierungen. Typische Anwendungen der nichtlinearen FE-Methode sind Simulationen von:

- Crash
- Kollaps von Strukturen
- Materialien aus der Biomechanik (Softmaterials)
- allgemeinen Umformprozessen

Insbesondere wird die Modellierung des nichtlinearem Werkstoffverhalten, thermomechanischen Vorgängen und Prozessen mit grossen plastischen Deformationen behandelt. Im Rahmen von begleitenden Uebungen wird die Fähigkeit erworben, selber virtuelle Modelle zur Beschreibung von komplexen nichtlinearen Systemen aufzubauen. Wichtige Modelle wie z.B. Stoffgesetze werden in Matlab programmiert.
Inhalt- Kontinuumsmechanische Grundlagen zur Beschreibung grosser plastischer Deformationen
- Elasto-plastische Werkstoffmodelle
- Aufdatiert-Lagrange- (UL), Euler- und Gemischt-Euler-Lagrange (ALE) Betrachtungsweisen
- FEM-Implementation von Stoffgesetzen
- Elementformulierungen
- Implizite und explizite FEM-Methoden
- FEM-Formulierung des gekoppelten thermo-mechanischen Problems
- Modellierung des Werkzeugkontaktes und von Reibungseinflüssen
- Gleichungslöser und Konvergenz
- Modellierung von Rissausbreitungen
- Vorstellung erweiterter FE-Verfahren
Skriptja
LiteraturBathe, K. J., Finite-Elemente-Methoden, Springer-Verlag, 2002
Voraussetzungen / BesonderesBei einer grossen Anzahl von Studenten werden bei Bedarf zwei Übungstermine angeboten.
263-2800-00LDesign of Parallel and High-Performance Computing Information W7 KP3V + 2U + 1AT. Hoefler, M. Püschel
KurzbeschreibungAdvanced topics in parallel / concurrent programming.
LernzielUnderstand concurrency paradigms and models from a higher perspective and acquire skills for designing, structuring and developing possibly large concurrent software systems. Become able to distinguish parallelism in problem space and in machine space. Become familiar with important technical concepts and with concurrency folklore.
227-0102-00LDiskrete Ereignissysteme Information W6 KP4GL. Thiele, L. Vanbever, R. Wattenhofer
KurzbeschreibungEinführung in Diskrete Ereignissysteme (DES). Zuerst studieren wir populäre Modelle für DES. Im zweiten Teil analysieren wir DES, aus einer Average-Case und einer Worst-Case Sicht. Stichworte: Automaten und Sprachen, Spezifikationsmodelle, Stochastische DES, Worst-Case Ereignissysteme, Verifikation, Netzwerkalgebra.
LernzielOver the past few decades the rapid evolution of computing, communication, and information technologies has brought about the proliferation of new dynamic systems. A significant part of activity in these systems is governed by operational rules designed by humans. The dynamics of these systems are characterized by asynchronous occurrences of discrete events, some controlled (e.g. hitting a keyboard key, sending a message), some not (e.g. spontaneous failure, packet loss).

The mathematical arsenal centered around differential equations that has been employed in systems engineering to model and study processes governed by the laws of nature is often inadequate or inappropriate for discrete event systems. The challenge is to develop new modeling frameworks, analysis techniques, design tools, testing methods, and optimization processes for this new generation of systems.

In this lecture we give an introduction to discrete event systems. We start out the course by studying popular models of discrete event systems, such as automata and Petri nets. In the second part of the course we analyze discrete event systems. We first examine discrete event systems from an average-case perspective: we model discrete events as stochastic processes, and then apply Markov chains and queuing theory for an understanding of the typical behavior of a system. In the last part of the course we analyze discrete event systems from a worst-case perspective using the theory of online algorithms and adversarial queuing.
Inhalt1. Introduction
2. Automata and Languages
3. Smarter Automata
4. Specification Models
5. Stochastic Discrete Event Systems
6. Worst-Case Event Systems
7. Network Calculus
SkriptAvailable
Literatur[bertsekas] Data Networks
Dimitri Bersekas, Robert Gallager
Prentice Hall, 1991, ISBN: 0132009161

[borodin] Online Computation and Competitive Analysis
Allan Borodin, Ran El-Yaniv.
Cambridge University Press, 1998

[boudec] Network Calculus
J.-Y. Le Boudec, P. Thiran
Springer, 2001

[cassandras] Introduction to Discrete Event Systems
Christos Cassandras, Stéphane Lafortune.
Kluwer Academic Publishers, 1999, ISBN 0-7923-8609-4

[fiat] Online Algorithms: The State of the Art
A. Fiat and G. Woeginger

[hochbaum] Approximation Algorithms for NP-hard Problems (Chapter 13 by S. Irani, A. Karlin)
D. Hochbaum

[schickinger] Diskrete Strukturen (Band 2: Wahrscheinlichkeitstheorie und Statistik)
T. Schickinger, A. Steger
Springer, Berlin, 2001

[sipser] Introduction to the Theory of Computation
Michael Sipser.
PWS Publishing Company, 1996, ISBN 053494728X
227-0116-00LVLSI I: From Architectures to VLSI Circuits and FPGAs Information W6 KP5GF. K. Gürkaynak, L. Benini
KurzbeschreibungThis first course in a series that extends over three consecutive terms is concerned with tailoring algorithms and with devising high performance hardware architectures for their implementation as ASIC or with FPGAs. The focus is on front end design using HDLs and automatic synthesis for producing industrial-quality circuits.
LernzielUnderstand Very-Large-Scale Integrated Circuits (VLSI chips), Application-Specific Integrated Circuits (ASIC), and Field-Programmable Gate-Arrays (FPGA). Know their organization and be able to identify suitable application areas. Become fluent in front-end design from architectural conception to gate-level netlists. How to model digital circuits with VHDL or SystemVerilog. How to ensure they behave as expected with the aid of simulation, testbenches, and assertions. How to take advantage of automatic synthesis tools to produce industrial-quality VLSI and FPGA circuits. Gain practical experience with the hardware description language VHDL and with industrial Electronic Design Automation (EDA) tools.
InhaltThis course is concerned with system-level issues of VLSI design and FPGA implementations. Topics include:
- Overview on design methodologies and fabrication depths.
- Levels of abstraction for circuit modeling.
- Organization and configuration of commercial field-programmable components.
- VLSI and FPGA design flows.
- Dedicated and general purpose architectures compared.
- How to obtain an architecture for a given processing algorithm.
- Meeting throughput, area, and power goals by way of architectural transformations.
- Hardware Description Languages (HDL) and the underlying concepts.
- VHDL and SystemVerilog compared.
- VHDL (IEEE standard 1076) for simulation and synthesis.
- A suitable nine-valued logic system (IEEE standard 1164).
- Register Transfer Level (RTL) synthesis and its limitations.
- Building blocks of digital VLSI circuits.
- Functional verification techniques and their limitations.
- Modular and largely reusable testbenches.
- Assertion-based verification.
- Synchronous versus asynchronous circuits.
- The case for synchronous circuits.
- Periodic events and the Anceau diagram.
- Case studies, ASICs compared to microprocessors, DSPs, and FPGAs.

During the exercises, students learn how to model digital ICs with VHDL. They write testbenches for simulation purposes and synthesize gate-level netlists for VLSI chips and FPGAs. Commercial EDA software by leading vendors is being used throughout.
SkriptTextbook and all further documents in English.
LiteraturH. Kaeslin: "Top-Down Digital VLSI Design, from Architectures to Gate-Level Circuits and FPGAs", Elsevier, 2014, ISBN 9780128007303.
Voraussetzungen / BesonderesPrerequisites:
Basics of digital circuits.

Examination:
In written form following the course semester (spring term). Problems are given in English, answers will be accepted in either English oder German.

Further details:
Link
227-0148-00LVLSI III: Test and Fabrication of VLSI Circuits Information W6 KP4GF. K. Gürkaynak, L. Benini
KurzbeschreibungIn this course, we will cover how modern microchips are fabricated, and we will focus on methods and tools to uncover fabrication defects, if any, in these microchips. As part of the exercises, students will get to work on an industrial 1 million dollar automated test equipment.
LernzielLearn about modern IC manufacturing methodologies, understand the problem of IC testing. Cover the basic methods, algorithms and techniques to test circuits in an efficient way. Learn about practical aspects of IC testing and apply what you learn in class using a state-of-the art tester.
InhaltIn this course we will deal with modern integrated circuit (IC) manufacturing technology and cover topics such as:
- Today's nanometer CMOS fabrication processes (HKMG).
- Optical and post optical Photolithography.
- Potential alternatives to CMOS technology and MOSFET devices.
- Evolution paths for design methodology.
- Industrial roadmaps for the future evolution of semiconductor technology (ITRS).

If you want to earn money by selling ICs, you will have to deliver a product that will function properly with a very large probability. The main emphasis of the lecture will be discussing how this can be achieved. We will discuss fault models and practical techniques to improve testability of VLSI circuits. At the IIS we have a state-of-the-art automated test equipment (Advantest SoC V93000) that we will make available for in class exercises and projects. At the end of the lecture you will be able to design state-of-the art digital integrated circuits such as to make them testable and to use automatic test equipment (ATE) to carry out the actual testing.

During the first weeks of the course there will be weekly practical exercises where you will work in groups of two. For the last 5 weeks of the class students will be able to choose a class project that can be:
- The test of their own chip developed during a previous semester thesis
- Developing new setups and measurement methods in C++ on the tester
- Helping to debug problems encountered in previous microchips by IIS.

Half of the oral exam will consist of a short presentation on this class project.
SkriptMain course book: "Essentials of Electronic Testing for Digital, Memory and Mixed-Signal VLSI Circuits" by Michael L. Bushnell and Vishwani D. Agrawal, Springer, 2004. This book is available online within ETH through
Link
Voraussetzungen / BesonderesAlthough this is the third part in a series of lectures on VLSI design, you can follow this course even if you have not visited VLSI I and VLSI II lectures. An interest in integrated circuit design, and basic digital circuit knowledge is required though.

Course website:
Link
227-0447-00LImage Analysis and Computer Vision Information W6 KP3V + 1UL. Van Gool, O. Göksel, E. Konukoglu
KurzbeschreibungLight and perception. Digital image formation. Image enhancement and feature extraction. Unitary transformations. Color and texture. Image segmentation. Motion extraction and tracking. 3D data extraction. Invariant features. Specific object recognition and object class recognition. Deep learning and Convolutional Neural Networks.
LernzielOverview of the most important concepts of image formation, perception and analysis, and Computer Vision. Gaining own experience through practical computer and programming exercises.
InhaltThis course aims at offering a self-contained account of computer vision and its underlying concepts, including the recent use of deep learning.
The first part starts with an overview of existing and emerging applications that need computer vision. It shows that the realm of image processing is no longer restricted to the factory floor, but is entering several fields of our daily life. First the interaction of light with matter is considered. The most important hardware components such as cameras and illumination sources are also discussed. The course then turns to image discretization, necessary to process images by computer.
The next part describes necessary pre-processing steps, that enhance image quality and/or detect specific features. Linear and non-linear filters are introduced for that purpose. The course will continue by analyzing procedures allowing to extract additional types of basic information from multiple images, with motion and 3D shape as two important examples. Finally, approaches for the recognition of specific objects as well as object classes will be discussed and analyzed. A major part at the end is devoted to deep learning and AI-based approaches to image analysis. Its main focus is on object recognition, but also other examples of image processing using deep neural nets are given.
SkriptCourse material Script, computer demonstrations, exercises and problem solutions
Voraussetzungen / BesonderesPrerequisites:
Basic concepts of mathematical analysis and linear algebra. The computer exercises are based on Python and Linux.
The course language is English.
227-0417-00LInformation Theory IW6 KP4GA. Lapidoth
KurzbeschreibungThis course covers the basic concepts of information theory and of communication theory. Topics covered include the entropy rate of a source, mutual information, typical sequences, the asymptotic equi-partition property, Huffman coding, channel capacity, the channel coding theorem, the source-channel separation theorem, and feedback capacity.
LernzielThe fundamentals of Information Theory including Shannon's source coding and channel coding theorems
InhaltThe entropy rate of a source, Typical sequences, the asymptotic equi-partition property, the source coding theorem, Huffman coding, Arithmetic coding, channel capacity, the channel coding theorem, the source-channel separation theorem, feedback capacity
LiteraturT.M. Cover and J. Thomas, Elements of Information Theory (second edition)
227-0427-00LSignal Analysis, Models, and Machine LearningW6 KP4GH.‑A. Loeliger
KurzbeschreibungMathematical methods in signal processing and machine learning.
I. Linear signal representation and approximation: Hilbert spaces, LMMSE estimation, regularization and sparsity.
II. Learning linear and nonlinear functions and filters: neural networks, kernel methods.
III. Structured statistical models: hidden Markov models, factor graphs, Kalman filter, Gaussian models with sparse events.
LernzielThe course is an introduction to some basic topics in signal processing and machine learning.
InhaltPart I - Linear Signal Representation and Approximation: Hilbert spaces, least squares and LMMSE estimation, projection and estimation by linear filtering, learning linear functions and filters, L2 regularization, L1 regularization and sparsity, singular-value decomposition and pseudo-inverse, principal-components analysis.
Part II - Learning Nonlinear Functions: fundamentals of learning, neural networks, kernel methods.
Part III - Structured Statistical Models and Message Passing Algorithms: hidden Markov models, factor graphs, Gaussian message passing, Kalman filter and recursive least squares, Monte Carlo methods, parameter estimation, expectation maximization, linear Gaussian models with sparse events.
SkriptLecture notes.
Voraussetzungen / BesonderesPrerequisites:
- local bachelors: course "Discrete-Time and Statistical Signal Processing" (5. Sem.)
- others: solid basics in linear algebra and probability theory
227-0627-00LAngewandte Computer ArchitekturW6 KP4GA. Gunzinger
KurzbeschreibungDiese Vorlesung gibt einen Überblick über die Anforderungen und die Architektur von parallelen Computersystemen unter Berücksichtigung von Rechenleistung, Zuverlässigkeit und Kosten.
LernzielArbeitsweise von parallelen Computersystemen verstehen, solche Systeme entwerfen und modellieren.
InhaltDie Vorlesung Angewandte Computer Architektur gibt technische und unternehmerische Einblicke in innovative Computersysteme/Architekturen (CPU, GPU, FPGA, Spezialprozessoren) und deren praxisnahe Umsetzung. Dabei werden oft die Grenzen der technologischen Möglichkeiten ausgereizt.
Wie ist das Computersystem aufgebaut, das die über 1000 Magneten an der Swiss Light Source (SLS) steuert?
Wie ist das hochverfügbare Alarmzentrum der SBB aufgebaut?
Welche Computer Architekturen werden in Fahrerassistenzsystemen verwendet?
Welche Computerarchitektur versteckt sich hinter einem professionellen digitalen Audio Mischpult?
Wie können Datenmengen von 30 TB/s, wie sie bei einem Protonen-Beschleuniger entstehen, in Echtzeit verarbeitet werden?
Kann die aufwändige Berechnung der Wettervorhersage auch mit GPUs erfolgen?
Nach welcher Systematik können optimale Computerarchitekturen gefunden werden?
Welche Faktoren sind entscheidend, um solche Projekte erfolgreich umzusetzen?
SkriptSkript und Übungsblätter.
Voraussetzungen / BesonderesVoraussetzungen:
Grundlagen der Computerarchitektur.
252-0417-00LRandomized Algorithms and Probabilistic MethodsW8 KP3V + 2U + 2AA. Steger
KurzbeschreibungLas Vegas & Monte Carlo algorithms; inequalities of Markov, Chebyshev, Chernoff; negative correlation; Markov chains: convergence, rapidly mixing; generating functions; Examples include: min cut, median, balls and bins, routing in hypercubes, 3SAT, card shuffling, random walks
LernzielAfter this course students will know fundamental techniques from probabilistic combinatorics for designing randomized algorithms and will be able to apply them to solve typical problems in these areas.
InhaltRandomized Algorithms are algorithms that "flip coins" to take certain decisions. This concept extends the classical model of deterministic algorithms and has become very popular and useful within the last twenty years. In many cases, randomized algorithms are faster, simpler or just more elegant than deterministic ones. In the course, we will discuss basic principles and techniques and derive from them a number of randomized methods for problems in different areas.
SkriptYes.
Literatur- Randomized Algorithms, Rajeev Motwani and Prabhakar Raghavan, Cambridge University Press (1995)
- Probability and Computing, Michael Mitzenmacher and Eli Upfal, Cambridge University Press (2005)
252-0206-00LVisual Computing Information W8 KP4V + 3UM. Pollefeys, S. Coros
KurzbeschreibungThis course acquaints students with core knowledge in computer graphics, image processing, multimedia and computer vision. Topics include: Graphics pipeline, perception and camera models, transformation, shading, global illumination, texturing, sampling, filtering, image representations, image and video compression, edge detection and optical flow.
LernzielThis course provides an in-depth introduction to the core concepts of computer graphics, image processing, multimedia and computer vision. The course forms a basis for the specialization track Visual Computing of the CS master program at ETH.
InhaltCourse topics will include: Graphics pipeline, perception and color models, camera models, transformations and projection, projections, lighting, shading, global illumination, texturing, sampling theorem, Fourier transforms, image representations, convolution, linear filtering, diffusion, nonlinear filtering, edge detection, optical flow, image and video compression.

In theoretical and practical homework assignments students will learn to apply and implement the presented concepts and algorithms.
SkriptA scriptum will be handed out for a part of the course. Copies of the slides will be available for download. We will also provide a detailed list of references and textbooks.
LiteraturMarkus Gross: Computer Graphics, scriptum, 1994-2005
252-0546-00LPhysically-Based Simulation in Computer Graphics Information W4 KP2V + 1UM. Bächer, V. da Costa de Azevedo, B. Solenthaler
KurzbeschreibungDie Vorlesung gibt eine Einführung in das Gebiet der physikalisch basierten Animation in der Computer Graphik und einen Überblick über fundamentale Methoden und Algorithmen. In den praktischen Übungen werden drei Aufgabenblätter in kleinen Gruppen bearbeitet. Zudem sollen in einem Programmierprojekt die Vorlesungsinhalte in einem 3D Spiel oder einer vergleichbaren Anwendung umgesetzt werden.
LernzielDie Vorlesung gibt eine Einführung in das Gebiet der physikalisch basierten Animation in der Computer Graphik und einen Überblick über fundamentale Methoden und Algorithmen. In den praktischen Übungen werden drei Aufgabenblätter in kleinen Gruppen bearbeitet. Zudem sollen in einem Programmierprojekt die Vorlesungsinhalte in einem 3D Spiel oder einer vergleichbaren Anwendung umgesetzt werden.
InhaltIn der Vorlesung werden Themen aus dem Gebiet der physikalisch-basierten Modellierung wie Partikel-Systeme, Feder-Masse Modelle, die Methoden der Finiten Differenzen und der Finiten Elemente behandelt. Diese Methoden und Techniken werden verwendet um deformierbare Objekte oder Flüssigkeiten zu simulieren mit Anwendungen in Animationsfilmen, 3D Computerspielen oder medizinischen Systemen. Es werden auch Themen wie Starrkörperdynamik, Kollisionsdetektion und Charakteranimation behandelt.
Voraussetzungen / BesonderesBasiskenntnisse in Analysis und Physik, Algorithmen und Datenstrukturen und der Programmierung in C++. Kenntnisse auf den Gebieten Numerische Mathematik sowie Gewoehnliche und Partielle Differentialgleichungen sind von Vorteil, werden aber nicht vorausgesetzt.
401-3627-00LHigh-Dimensional Statistics
Findet dieses Semester nicht statt.
W4 KP2VP. L. Bühlmann
Kurzbeschreibung"High-Dimensional Statistics" deals with modern methods and theory for statistical inference when the number of unknown parameters is of much larger order than sample size. Statistical estimation and algorithms for complex models and aspects of multiple testing will be discussed.
LernzielKnowledge of methods and basic theory for high-dimensional statistical inference
InhaltLasso and Group Lasso for high-dimensional linear and generalized linear models; Additive models and many smooth univariate functions; Non-convex loss functions and l1-regularization; Stability selection, multiple testing and construction of p-values; Undirected graphical modeling
LiteraturPeter Bühlmann and Sara van de Geer (2011). Statistics for High-Dimensional Data: Methods, Theory and Applications. Springer Verlag.
ISBN 978-3-642-20191-2.
Voraussetzungen / BesonderesKnowledge of basic concepts in probability theory, and intermediate knowledge of statistics (e.g. a course in linear models or computational statistics).
401-4623-00LTime Series AnalysisW6 KP3GN. Meinshausen
KurzbeschreibungStatistical analysis and modeling of observations in temporal order, which exhibit dependence. Stationarity, trend estimation, seasonal decomposition, autocorrelations,
spectral and wavelet analysis, ARIMA-, GARCH- and state space models. Implementations in the software R.
LernzielUnderstanding of the basic models and techniques used in time series analysis and their implementation in the statistical software R.
InhaltThis course deals with modeling and analysis of variables which change randomly in time. Their essential feature is the dependence between successive observations.
Applications occur in geophysics, engineering, economics and finance. Topics covered: Stationarity, trend estimation, seasonal decomposition, autocorrelations,
spectral and wavelet analysis, ARIMA-, GARCH- and state space models. The models and techniques are illustrated using the statistical software R.
SkriptNot available
LiteraturA list of references will be distributed during the course.
Voraussetzungen / BesonderesBasic knowledge in probability and statistics
401-3901-00LMathematical Optimization Information W11 KP4V + 2UR. Weismantel
KurzbeschreibungMathematical treatment of diverse optimization techniques.
LernzielAdvanced optimization theory and algorithms.
Inhalt1) Linear optimization: The geometry of linear programming, the simplex method for solving linear programming problems, Farkas' Lemma and infeasibility certificates, duality theory of linear programming.

2) Nonlinear optimization: Lagrange relaxation techniques, Newton method and gradient schemes for convex optimization.

3) Integer optimization: Ties between linear and integer optimization, total unimodularity, complexity theory, cutting plane theory.

4) Combinatorial optimization: Network flow problems, structural results and algorithms for matroids, matchings, and, more generally, independence systems.
Literatur1) D. Bertsimas & R. Weismantel, "Optimization over Integers". Dynamic Ideas, 2005.

2) A. Schrijver, "Theory of Linear and Integer Programming". John Wiley, 1986.

3) D. Bertsimas & J.N. Tsitsiklis, "Introduction to Linear Optimization". Athena Scientific, 1997.

4) Y. Nesterov, "Introductory Lectures on Convex Optimization: a Basic Course". Kluwer Academic Publishers, 2003.

5) C.H. Papadimitriou, "Combinatorial Optimization". Prentice-Hall Inc., 1982.
Voraussetzungen / BesonderesLinear algebra.
402-2203-01LAllgemeine Mechanik Information W7 KP4V + 2UC. Anastasiou
KurzbeschreibungBegriffliche und methodische Einführung in die theoretische Physik: Newtonsche Mechanik, Zentralkraftproblem, Schwingungen, Lagrangesche Mechanik, Symmetrien und Erhaltungssätze, Kreisel, relativistische Raum-Zeit-Struktur, Teilchen im elektromagnetischen Feld, Hamiltonsche Mechanik, kanonische Transformationen, integrable Systeme, Hamilton-Jacobi-Gleichung.
Lernziel
227-1037-00LIntroduction to Neuroinformatics Information W6 KP2V + 1UV. Mante, M. Cook, B. Grewe, G. Indiveri, D. Kiper, W. von der Behrens
KurzbeschreibungThe course provides an introduction to the functional properties of neurons. Particularly the description of membrane electrical properties (action potentials, channels), neuronal anatomy, synaptic structures, and neuronal networks. Simple models of computation, learning, and behavior will be explained. Some artificial systems (robot, chip) are presented.
LernzielUnderstanding computation by neurons and neuronal circuits is one of the great challenges of science. Many different disciplines can contribute their tools and concepts to solving mysteries of neural computation. The goal of this introductory course is to introduce the monocultures of physics, maths, computer science, engineering, biology, psychology, and even philosophy and history, to discover the enchantments and challenges that we all face in taking on this major 21st century problem and how each discipline can contribute to discovering solutions.
InhaltThis course considers the structure and function of biological neural networks at different levels. The function of neural networks lies fundamentally in their wiring and in the electro-chemical properties of nerve cell membranes. Thus, the biological structure of the nerve cell needs to be understood if biologically-realistic models are to be constructed. These simpler models are used to estimate the electrical current flow through dendritic cables and explore how a more complex geometry of neurons influences this current flow. The active properties of nerves are studied to understand both sensory transduction and the generation and transmission of nerve impulses along axons. The concept of local neuronal circuits arises in the context of the rules governing the formation of nerve connections and topographic projections within the nervous system. Communication between neurons in the network can be thought of as information flow across synapses, which can be modified by experience. We need an understanding of the action of inhibitory and excitatory neurotransmitters and neuromodulators, so that the dynamics and logic of synapses can be interpreted. Finally, the neural architectures of feedforward and recurrent networks will be discussed in the context of co-ordination, control, and integration of sensory and motor information in neural networks.
227-1033-00LNeuromorphic Engineering I Information Belegung eingeschränkt - Details anzeigen
Registration in this class requires the permission of the instructors. Class size will be limited to available lab spots.
Preference is given to students that require this class as part of their major.
W6 KP2V + 3UT. Delbrück, G. Indiveri, S.‑C. Liu
KurzbeschreibungThis course covers analog circuits with emphasis on neuromorphic engineering: MOS transistors in CMOS technology, static circuits, dynamic circuits, systems (silicon neuron, silicon retina, silicon cochlea) with an introduction to multi-chip systems. The lectures are accompanied by weekly laboratory sessions.
LernzielUnderstanding of the characteristics of neuromorphic circuit elements.
InhaltNeuromorphic circuits are inspired by the organizing principles of biological neural circuits. Their computational primitives are based on physics of semiconductor devices. Neuromorphic architectures often rely on collective computation in parallel networks. Adaptation, learning and memory are implemented locally within the individual computational elements. Transistors are often operated in weak inversion (below threshold), where they exhibit exponential I-V characteristics and low currents. These properties lead to the feasibility of high-density, low-power implementations of functions that are computationally intensive in other paradigms. Application domains of neuromorphic circuits include silicon retinas and cochleas for machine vision and audition, real-time emulations of networks of biological neurons, and the development of autonomous robotic systems. This course covers devices in CMOS technology (MOS transistor below and above threshold, floating-gate MOS transistor, phototransducers), static circuits (differential pair, current mirror, transconductance amplifiers, etc.), dynamic circuits (linear and nonlinear filters, adaptive circuits), systems (silicon neuron, silicon retina and cochlea) and an introduction to multi-chip systems that communicate events analogous to spikes. The lectures are accompanied by weekly laboratory sessions on the characterization of neuromorphic circuits, from elementary devices to systems.
LiteraturS.-C. Liu et al.: Analog VLSI Circuits and Principles; various publications.
Voraussetzungen / BesonderesParticular: The course is highly recommended for those who intend to take the spring semester course 'Neuromorphic Engineering II', that teaches the conception, simulation, and physical layout of such circuits with chip design tools.

Prerequisites: Background in basics of semiconductor physics helpful, but not required.
327-1201-00LTransport Phenomena I Information W5 KP4GH. C. Öttinger
KurzbeschreibungPhenomenological approach to "Transport Phenomena" based on balance equations supplemented by thermodynamic considerations to formulate the undetermined fluxes in the local species mass, momentum, and energy balance equations; fundamentals, applications, and simulations
LernzielThe teaching goals of this course are on five different levels:
(1) Deep understanding of fundamentals: local balance equations, constitutive equations for fluxes, entropy balance, interfaces, idea of dimensionless numbers, ...
(2) Ability to use the fundamental concepts in applications
(3) Insight into the role of boundary conditions
(4) Knowledge of a number of applications
(5) Flavor of numerical techniques: finite elements, finite differences, lattice Boltzmann, Brownian dynamics, ...
InhaltApproach to Transport Phenomena
Diffusion Equation
Brownian Dynamics
Refreshing Topics in Equilibrium Thermodynamics
Balance Equations
Forces and Fluxes
Measuring Transport Coefficients
Pressure-Driven Flows
Driven Separations
Complex Fluids
SkriptThe course is based on the book D. C. Venerus and H. C. Öttinger, A Modern Course in Transport Phenomena (Cambridge University Press, 2018)
Literatur1. D. C. Venerus and H. C. Öttinger, A Modern Course in Transport Phenomena (Cambridge University Press, 2018)
2. R. B. Bird, W. E. Stewart, and E. N. Lightfoot, Transport Phenomena, 2nd Ed. (Wiley, 2001)
3. S. R. de Groot and P. Mazur, Non-Equilibrium Thermodynamics, 2nd Ed. (Dover, 1984)
4. W. M. Deen, Analysis of Transport Phenomena (Oxford University Press, 1998)
5. R. B. Bird, Five Decades of Transport Phenomena (Review Article), AIChE J. 50 (2004) 273-287
Voraussetzungen / BesonderesComplex numbers. Vector analysis (integrability; Gauss' divergence theorem). Laplace and Fourier transforms. Ordinary differential equations (basic ideas). Linear algebra (matrices; functions of matrices; eigenvectors and eigenvalues; eigenfunctions). Probability theory (Gaussian distributions; Poisson distributions; averages; moments; variances; random variables). Numerical mathematics (integration). Equilibrium thermodynamics (Gibbs' fundamental equation; thermodynamic potentials; Legendre transforms). Maxwell equations. Programming and simulation techniques (Matlab, Monte Carlo simulations).
Weitere Wahlfächer aus den Vertiefungsgebieten (RW Master)
NummerTitelTypECTSUmfangDozierende
651-4053-05LBoundary Layer MeteorologyW4 KP3GM. Rotach, P. Calanca
KurzbeschreibungThe Planetary Boundary Layer (PBL) constitutes the interface between the atmosphere and the Earth's surface. Theory on transport processes in the PBL and their dynamics is provided. This course treats theoretical background and idealized concepts. These are contrasted to real world applications and current research issues.
LernzielOverall goals of this course are given below. Focus is on the theoretical background and idealised concepts.
Students have basic knowledge on atmospheric turbulence and theoretical as well as practical approaches to treat Planetary Boundary Layer flows. They are familiar with the relevant processes (turbulent transport, forcing) within, and typical states of the Planetary Boundary Layer. Idealized concepts are known as well as their adaptations under real surface conditions (as for example over complex topography).
Inhalt- Introduction
- Turbulence
- Statistical tratment of turbulence, turbulent transport
- Conservation equations in a turbulent flow
- Closure problem and closure assumptions
- Scaling and similarity theory
- Spectral characteristics
- Concepts for non-ideal boundary layer conditions
Skriptavailable (i.e. in English)
Literatur- Stull, R.B.: 1988, "An Introduction to Boundary Layer Meteorology", (Kluwer), 666 pp.
- Panofsky, H. A. and Dutton, J.A.: 1984, "Atmospheric Turbulence, Models and Methods for Engineering Applications", (J. Wiley), 397 pp.
- Kaimal JC and Finningan JJ: 1994, Atmospheric Boundary Layer Flows, Oxford University Press, 289 pp.
- Wyngaard JC: 2010, Turbulence in the Atmosphere, Cambridge University Press, 393pp.
Voraussetzungen / BesonderesUmwelt-Fluiddynamik (701-0479-00L) (environment fluid dynamics) or equivalent and basic knowledge in atmospheric science
701-1221-00LDynamics of Large-Scale Atmospheric Flow Information W4 KP2V + 1UH. Wernli, L. Papritz
KurzbeschreibungDie Vorlesung vermittelt die Grundlagen der Dynamik von aussertropischen Wettersystemen (quasi-geostrophische Dynamik, potentielle Vorticity, Rossby-Wellen, barokline Instabilität). Grundlegende Konzepte werden formal eingeführt, quantitativ angewendet und mit realen Beispielen illustriert und vertieft. Übungen (quantitativ und qualitativ) sind ein wesentlicher Bestandteil des Kurses.
LernzielVerständnis für dynamische Prozesse in der Atmosphäre sowie deren
mathematisch-physikalische Formulierung.
InhaltDie Atmosphärenphysik II behandelt vor allem die dynamischen Prozesse in der Erdatmosphäre. Diskutiert werden die Bewegungsgesetze der Atmosphäre und die Dynamik und Wechselwirkungen von synoptischen Systemen - also den wetterbestimmenden Hoch- und Tiefdruckgebieten. Mathematische Grundlage hierfuer ist insbesondere die Theorie der quasi-geostrophischen Bewegung, die im Rahmen der Vorlesung hergeleitet und interpretiert wird.
SkriptDynamics of large-scale atmospheric flow
Literatur- Holton J.R., An introduction to Dynamic Meteorogy. Academic Press, fourth edition 2004,
- Pichler H., Dynamik der Atmosphäre, Bibliographisches Institut, 456 pp. 1997
Voraussetzungen / BesonderesVoraussetzungen: Physik I, II, Umwelt Fluiddynamik
529-0003-01LAdvanced Quantum ChemistryW6 KP3GM. Reiher, S. Knecht
KurzbeschreibungAdvanced, but fundamental topics central to the understanding of theory in chemistry and for solving actual chemical problems with a computer.
Examples are:
* Operators derived from principles of relativistic quantum mechanics
* Relativistic effects + methods of relativistic quantum chemistry
* Open-shell molecules + spin-density functional theory
* New electron-correlation theories
LernzielThe aim of the course is to provide an in-depth knowledge of theory and method development in theoretical chemistry. It will be shown that this is necessary in order to be able to solve actual chemical problems on a computer with quantum chemical methods.

The relativistic re-derivation of all concepts known from (nonrelativistic) quantum mechanics and quantum-chemistry lectures will finally explain the form of all operators in the molecular Hamiltonian - usually postulated rather than deduced. From this, we derive operators needed for molecular spectroscopy (like those required by magnetic resonance spectroscopy). Implications of other assumptions in standard non-relativistic quantum chemistry shall be analyzed and understood, too. Examples are the Born-Oppenheimer approximation and the expansion of the electronic wave function in a set of pre-defined many-electron basis functions (Slater determinants). Overcoming these concepts, which are so natural to the theory of chemistry, will provide deeper insights into many-particle quantum mechanics. Also revisiting the workhorse of quantum chemistry, namely density functional theory, with an emphasis on open-shell electronic structures (radicals, transition-metal complexes) will contribute to this endeavor. It will be shown how these insights allow us to make more accurate predictions in chemistry in practice - at the frontier of research in theoretical chemistry.
Inhalt1) Introductory lecture: basics of quantum mechanics and quantum chemistry
2) Einstein's special theory of relativity and the (classical) electromagnetic interaction of two charged particles
3) Klein-Gordon and Dirac equation; the Dirac hydrogen atom
4) Numerical methods based on the Dirac-Fock-Coulomb Hamiltonian, two-component and scalar relativistic Hamiltonians
5) Response theory and molecular properties, derivation of property operators, Breit-Pauli-Hamiltonian
6) Relativistic effects in chemistry and the emergence of spin
7) Spin in density functional theory
8) New electron-correlation theories: Tensor network and matrix product states, the density matrix renormalization group
9) Quantum chemistry without the Born-Oppenheimer approximation
SkriptA set of detailed lecture notes will be provided, which will cover the whole course.
Literatur1) M. Reiher, A. Wolf, Relativistic Quantum Chemistry, Wiley-VCH, 2014, 2nd edition
2) F. Schwabl: Quantenmechanik für Fortgeschrittene (QM II), Springer-Verlag, 1997
[english version available: F. Schwabl, Advanced Quantum Mechanics]
3) R. McWeeny: Methods of Molecular Quantum Mechanics, Academic Press, 1992
4) C. R. Jacob, M. Reiher, Spin in Density-Functional Theory, Int. J. Quantum Chem. 112 (2012) 3661
Link
5) K. H. Marti, M. Reiher, New Electron Correlation Theories for Transition Metal Chemistry, Phys. Chem. Chem. Phys. 13 (2011) 6750
Link
6) K.H. Marti, M. Reiher, The Density Matrix Renormalization Group Algorithm in Quantum Chemistry, Z. Phys. Chem. 224 (2010) 583
Link
7) E. Mátyus, J. Hutter, U. Müller-Herold, M. Reiher, On the emergence of molecular structure, Phys. Rev. A 83 2011, 052512
Link

Note also the standard textbooks:
A) A. Szabo, N.S. Ostlund. Verlag, Dover Publications
B) I. N. Levine, Quantum Chemistry, Pearson
C) T. Helgaker, P. Jorgensen, J. Olsen: Molecular Electronic-Structure Theory, Wiley, 2000
D) R.G. Parr, W. Yang: Density-Functional Theory of Atoms and Molecules, Oxford University Press, 1994
E) R.M. Dreizler, E.K.U. Gross: Density Functional Theory, Springer-Verlag, 1990
Voraussetzungen / BesonderesStrongly recommended (preparatory) courses are: quantum mechanics and quantum chemistry
151-0105-00LQuantitative Flow VisualizationW4 KP2V + 1UT. Rösgen
KurzbeschreibungThe course provides an introduction to digital image analysis in modern flow diagnostics. Different techniques which are discussed include image velocimetry, laser induced fluorescence, liquid crystal thermography and interferometry. The physical foundations and measurement configurations are explained. Image analysis algorithms are presented in detail and programmed during the exercises.
LernzielIntroduction to modern imaging techniques and post processing algorithms with special emphasis on flow analysis and visualization.
Understanding of hardware and software requirements and solutions.
Development of basic programming skills for (generic) imaging applications.
InhaltFundamentals of optics, flow visualization and electronic image acquisition.
Frequently used mage processing techniques (filtering, correlation processing, FFTs, color space transforms).
Image Velocimetry (tracking, pattern matching, Doppler imaging).
Surface pressure and temperature measurements (fluorescent paints, liquid crystal imaging, infrared thermography).
Laser induced fluorescence.
(Digital) Schlieren techniques, phase contrast imaging, interferometry, phase unwrapping.
Wall shear and heat transfer measurements.
Pattern recognition and feature extraction, proper orthogonal decomposition.
SkriptHandouts will be made available.
Voraussetzungen / BesonderesPrerequisites: Fluiddynamics I, Numerical Mathematics, programming skills.
Language: German on request.
151-0109-00LTurbulent FlowsW4 KP2V + 1UP. Jenny
KurzbeschreibungInhalt
- Laminare und turbulente Strömungen, Turbulenzentstehung - Statistische Beschreibung: Mittelung, Turbulenzenergie, Dissipation, Schliessungsproblem - Skalenbetrachtungen. Homogene isotrope Turbulenz, Korrelationen, Fourierzerlegung, Energiespektrum - Freie Turbulenz. Nachlauf, Freistrahl, Mischungsschicht - Wandturbulenz. Turbulente Grenzschicht, Kanalströmung - Turbulenzberechnung
LernzielDie Vorlesung vermittelt einen Einblick in grundlegende physikalische Phänomene turbulenter Strömungen und in Gesetzmässigkeiten zu ihrer Beschreibung, basierend auf den strömungsmechanischen Grundgleichungen und daraus abgeleiteten Gleichungen. Grundlagen zur Berechnung turbulenter Strömungen und Elemente der Turbulenzmodellierung werden dargestellt.
Inhalt- Eigenschaften laminarer, transitioneller und turbulenter Strömungen
- Turbulenzbeeinflussung und Turbulenzentstehung, hydrodynamische Instabilität und Transition
- Statistische Beschreibung: Mittelung, Gleichungen für mittlere Strömung, turbulente Schwankungen, Turbulenzenergie, Reynoldsspannungen, Dissipation. Schliessungsproblem
- Skalenbetrachtungen. Homogene isotrope Turbulenz, Korrelationen, Fourierzerlegung, Energiespektrum, Gitterturbulenz
- Freie Turbulenz. Nachlauf, Freistrahl, Mischungsschicht
- Wandturbulenz. Turbulente Grenzschicht, Kanalströmung
- Grundlagen zur Berechnung turbulenter Strömungen und Elemente der Turbulenzmodellierung (Wirbelzähigkeitsmodelle, k-epsilon-Modell).
SkriptLecture notes in English, zusätzliches schriftliches Begleitmaterial auf Deutsch
LiteraturS.B. Pope, Turbulent Flows, Cambridge University Press, 2000
151-0213-00LFluid Dynamics with the Lattice Boltzmann MethodW4 KP3GI. Karlin
KurzbeschreibungThe course provides an introduction to theoretical foundations and practical usage of the Lattice Boltzmann Method for fluid dynamics simulations.
LernzielMethods like molecular dynamics, DSMC, lattice Boltzmann etc are being increasingly used by engineers all over and these methods require knowledge of kinetic theory and statistical mechanics which are traditionally not taught at engineering departments. The goal of this course is to give an introduction to ideas of kinetic theory and non-equilibrium thermodynamics with a focus on developing simulation algorithms and their realizations.

During the course, students will be able to develop a lattice Boltzmann code on their own. Practical issues about implementation and performance on parallel machines will be demonstrated hands on.

Central element of the course is the completion of a lattice Boltzmann code (using the framework specifically designed for this course).

The course will also include a review of topics of current interest in various fields of fluid dynamics, such as multiphase flows, reactive flows, microflows among others.

Optionally, we offer an opportunity to complete a project of student's choice as an alternative to the oral exam. Samples of projects completed by previous students will be made available.
InhaltThe course builds upon three parts:
I Elementary kinetic theory and lattice Boltzmann simulations introduced on simple examples.
II Theoretical basis of statistical mechanics and kinetic equations.
III Lattice Boltzmann method for real-world applications.

The content of the course includes:

1. Background: Elements of statistical mechanics and kinetic theory:
Particle's distribution function, Liouville equation, entropy, ensembles; Kinetic theory: Boltzmann equation for rarefied gas, H-theorem, hydrodynamic limit and derivation of Navier-Stokes equations, Chapman-Enskog method, Grad method, boundary conditions; mean-field interactions, Vlasov equation;
Kinetic models: BGK model, generalized BGK model for mixtures, chemical reactions and other fluids.

2. Basics of the Lattice Boltzmann Method and Simulations:
Minimal kinetic models: lattice Boltzmann method for single-component fluid, discretization of velocity space, time-space discretization, boundary conditions, forcing, thermal models, mixtures.

3. Hands on:
Development of the basic lattice Boltzmann code and its validation on standard benchmarks (Taylor-Green vortex, lid-driven cavity flow etc).

4. Practical issues of LBM for fluid dynamics simulations:
Lattice Boltzmann simulations of turbulent flows;
numerical stability and accuracy.

5. Microflow:
Rarefaction effects in moderately dilute gases; Boundary conditions, exact solutions to Couette and Poiseuille flows; micro-channel simulations.

6. Advanced lattice Boltzmann methods:
Entropic lattice Boltzmann scheme, subgrid simulations at high Reynolds numbers; Boundary conditions for complex geometries.

7. Introduction to LB models beyond hydrodynamics:
Relativistic fluid dynamics; flows with phase transitions.
SkriptLecture notes on the theoretical parts of the course will be made available.
Selected original and review papers are provided for some of the lectures on advanced topics.
Handouts and basic code framework for implementation of the lattice Boltzmann models will be provided.
Voraussetzungen / BesonderesThe course addresses mainly graduate students (MSc/Ph D) but BSc students can also attend.
151-0207-00LTheory and Modeling of Reactive FlowsW4 KP3GC. E. Frouzakis, I. Mantzaras
KurzbeschreibungThe course first reviews the governing equations and combustion chemistry, setting the ground for the analysis of homogeneous gas-phase mixtures, laminar diffusion and premixed flames. Catalytic combustion and its coupling with homogeneous combustion are dealt in detail, and turbulent combustion modeling approaches are presented. Available numerical codes will be used for modeling.
LernzielTheory of combustion with numerical applications
InhaltThe analysis of realistic reactive flow systems necessitates the use of detailed computer models that can be constructed starting from first principles i.e. thermodynamics, fluid mechanics, chemical kinetics, and heat
and mass transport. In this course, the focus will be on combustion theory and modeling. The reacting flow governing equations and the combustion chemistry are firstly reviewed, setting the ground for the analysis of
homogeneous gas-phase mixtures, laminar diffusion and premixed flames. Heterogeneous (catalytic) combustion, an area of increased importance in the last years, will be dealt in detail along with its coupling with homogeneous
combustion. Finally, approaches for the modeling of turbulent combustion will be presented. Available numerical codes will be used to compute the above described phenomena. Familiarity with numerical methods for the solution of partial differential equations is expected.
SkriptHandouts
Voraussetzungen / BesonderesNEW course
252-0535-00LAdvanced Machine Learning Information W8 KP3V + 2U + 2AJ. M. Buhmann
KurzbeschreibungMachine learning algorithms provide analytical methods to search data sets for characteristic patterns. Typical tasks include the classification of data, function fitting and clustering, with applications in image and speech analysis, bioinformatics and exploratory data analysis. This course is accompanied by practical machine learning projects.
LernzielStudents will be familiarized with advanced concepts and algorithms for supervised and unsupervised learning; reinforce the statistics knowledge which is indispensible to solve modeling problems under uncertainty. Key concepts are the generalization ability of algorithms and systematic approaches to modeling and regularization. Machine learning projects will provide an opportunity to test the machine learning algorithms on real world data.
InhaltThe theory of fundamental machine learning concepts is presented in the lecture, and illustrated with relevant applications. Students can deepen their understanding by solving both pen-and-paper and programming exercises, where they implement and apply famous algorithms to real-world data.

Topics covered in the lecture include:

Fundamentals:
What is data?
Bayesian Learning
Computational learning theory

Supervised learning:
Ensembles: Bagging and Boosting
Max Margin methods
Neural networks

Unsupservised learning:
Dimensionality reduction techniques
Clustering
Mixture Models
Non-parametric density estimation
Learning Dynamical Systems
SkriptNo lecture notes, but slides will be made available on the course webpage.
LiteraturC. Bishop. Pattern Recognition and Machine Learning. Springer 2007.

R. Duda, P. Hart, and D. Stork. Pattern Classification. John Wiley &
Sons, second edition, 2001.

T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical
Learning: Data Mining, Inference and Prediction. Springer, 2001.

L. Wasserman. All of Statistics: A Concise Course in Statistical
Inference. Springer, 2004.
Voraussetzungen / BesonderesThe course requires solid basic knowledge in analysis, statistics and numerical methods for CSE as well as practical programming experience for solving assignments.
Students should have followed at least "Introduction to Machine Learning" or an equivalent course offered by another institution.
636-0017-00LComputational Biology Information W6 KP3G + 2AT. Stadler, C. Magnus, T. Vaughan
KurzbeschreibungThe aim of the course is to provide up-to-date knowledge on how we can study biological processes using genetic sequencing data. Computational algorithms extracting biological information from genetic sequence data are discussed, and statistical tools to understand this information in detail are introduced.
LernzielAttendees will learn which information is contained in genetic sequencing data and how to extract information from this data using computational tools. The main concepts introduced are:
* stochastic models in molecular evolution
* phylogenetic & phylodynamic inference
* maximum likelihood and Bayesian statistics
Attendees will apply these concepts to a number of applications yielding biological insight into:
* epidemiology
* pathogen evolution
* macroevolution of species
InhaltThe course consists of four parts. We first introduce modern genetic sequencing technology, and algorithms to obtain sequence alignments from the output of the sequencers. We then present methods for direct alignment analysis using approaches such as BLAST and GWAS. Second, we introduce mechanisms and concepts of molecular evolution, i.e. we discuss how genetic sequences change over time. Third, we employ evolutionary concepts to infer ancestral relationships between organisms based on their genetic sequences, i.e. we discuss methods to infer genealogies and phylogenies. Lastly, we introduce the field of phylodynamics, the aim of which is to understand and quantify population dynamic processes (such as transmission in epidemiology or speciation & extinction in macroevolution) based on a phylogeny. Throughout the class, the models and methods are illustrated on different datasets giving insight into the epidemiology and evolution of a range of infectious diseases (e.g. HIV, HCV, influenza, Ebola). Applications of the methods to the field of macroevolution provide insight into the evolution and ecology of different species clades. Students will be trained in the algorithms and their application both on paper and in silico as part of the exercises.
SkriptLecture slides will be available on moodle.
LiteraturThe course is not based on any of the textbooks below, but they are excellent choices as accompanying material:
* Yang, Z. 2006. Computational Molecular Evolution.
* Felsenstein, J. 2004. Inferring Phylogenies.
* Semple, C. & Steel, M. 2003. Phylogenetics.
* Drummond, A. & Bouckaert, R. 2015. Bayesian evolutionary analysis with BEAST.
Voraussetzungen / BesonderesBasic knowledge in linear algebra, analysis, and statistics will be helpful. Programming in R will be required for the project work (compulsory continuous performance assessments). We provide an R tutorial and help sessions during the first two weeks of class to learn the required skills. However, in case you do not have any previous experience with R, we strongly recommend to get familiar with R prior to the semester start. For the D-BSSE students, we highly recommend the voluntary course „Introduction to Programming“, which takes place at D-BSSE from Wednesday, September 12 to Friday, September 14, i.e. BEFORE the official semester starting date Link
For the Zurich-based students without R experience, we recommend the R course Link, or working through the script provided as part of this R course.
Fallstudien
NummerTitelTypECTSUmfangDozierende
401-3667-68LCase Studies Seminar (Autumn Semester 2018)W3 KP2SV. C. Gradinaru, R. Hiptmair, K. Nipp, M. Reiher
KurzbeschreibungIn der Lehrveranstaltung Fallstudien präsentieren ETH-interne und -externe Referenten Fallbeispiele aus ihren eigenen Anwendungsgebieten. Zudem müssen die Studierenden einen Kurzvortrag (10 Minuten) halten aus einer Liste von publizierten Arbeiten.
Lernziel
Voraussetzungen / Besonderes75% attendance and a short presentation on a published paper out of a list or on some own project are mandatory. Students that realize that they will not fulfill this criteria have to contact the teaching staff or de-register before the end of semester from the Seminar if they want to avoid a "Fail" in their documents. Later de-registrations will not be considered.
GESS Wissenschaft im Kontext
Wissenschaft im Kontext
» Empfehlungen aus dem Bereich Wissenschaft im Kontext (Typ B) für das D-MATH.
» siehe Studiengang Wissenschaft im Kontext: Typ A: Förderung allgemeiner Reflexionsfähigkeiten
Sprachkurse
» siehe Studiengang Wissenschaft im Kontext: Sprachkurse ETH/UZH
Kolloquien
NummerTitelTypECTSUmfangDozierende
401-5650-00LZurich Colloquium in Applied and Computational Mathematics Information E-0 KP2KR. Abgrall, R. Alaifari, H. Ammari, R. Hiptmair, A. Jentzen, C. Jerez Hanckes, S. Mishra, S. Sauter, C. Schwab
KurzbeschreibungResearch colloquium
Lernziel