Suchergebnis: Katalogdaten im Herbstsemester 2020

Rechnergestützte Wissenschaften Master Information
Wahlfächer
Von den angebotenen Wahlfächern müssen mindestens zwei Lerneinheiten erfolgreich abgeschlossen werden.
NummerTitelTypECTSUmfangDozierende
151-0532-00LNonlinear Dynamics and Chaos I Information W4 KP2V + 2UG. Haller
KurzbeschreibungBasic facts about nonlinear systems; stability and near-equilibrium dynamics; bifurcations; dynamical systems on the plane; non-autonomous dynamical systems; chaotic dynamics.
LernzielThis course is intended for Masters and Ph.D. students in engineering sciences, physics and applied mathematics who are interested in the behavior of nonlinear dynamical systems. It offers an introduction to the qualitative study of nonlinear physical phenomena modeled by differential equations or discrete maps. We discuss applications in classical mechanics, electrical engineering, fluid mechanics, and biology. A more advanced Part II of this class is offered every other year.
Inhalt(1) Basic facts about nonlinear systems: Existence, uniqueness, and dependence on initial data.

(2) Near equilibrium dynamics: Linear and Lyapunov stability

(3) Bifurcations of equilibria: Center manifolds, normal forms, and elementary bifurcations

(4) Nonlinear dynamical systems on the plane: Phase plane techniques, limit sets, and limit cycles.

(5) Time-dependent dynamical systems: Floquet theory, Poincare maps, averaging methods, resonance
SkriptThe class lecture notes will be posted electronically after each lecture. Students should not rely on these but prepare their own notes during the lecture.
Voraussetzungen / Besonderes- Prerequisites: Analysis, linear algebra and a basic course in differential equations.

- Exam: two-hour written exam in English.

- Homework: A homework assignment will be due roughly every other week. Hints to solutions will be posted after the homework due dates.
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, but not mandatory.

Didactical concept:
The course consists of lectures and exercises.
151-0833-00LApplied Finite Element Analysis Belegung eingeschränkt - Details anzeigen
Note: previous course title until HS19 "Principles of Nonlinear Finite-Element-Methods".
W4 KP2V + 2UB. Berisha, N. Manopulo
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
263-2800-00LDesign of Parallel and High-Performance Computing Information W9 KP3V + 2U + 3AT. Hoefler, M. Püschel
KurzbeschreibungAdvanced topics in parallel and high-performance computing.
LernzielUnderstand concurrency paradigms and models from a higher perspective and acquire skills for designing, structuring and developing possibly large parallel high-performance software systems. Become able to distinguish parallelism in problem space and in machine space. Become familiar with important technical concepts and with concurrency folklore.
InhaltWe will cover all aspects of high-performance computing ranging from architecture through programming up to algorithms. We will start with a discussion of caches and cache coherence in practical computer systems. We will dive into parallel programming concepts such as memory models, locks, and lock-free. We will cover performance modeling and parallel design principles as well as basic parallel algorithms.
Voraussetzungen / BesonderesThis class is intended for the Computer Science Masters curriculum. Students must have basic knowledge in programming in C as well as computer science theory. Students should be familiar with the material covered in the ETH computer science first-year courses "Parallele Programmierung (parallel programming)" and "Algorithmen und Datenstrukturen (algorithm and data structures)" or equivalent courses.
263-5905-00LMixed Reality Laboratory Information
Gilt nur für MSc-Reglement 09: Im Masterstudium können zusätzlich zu den Vertiefungsübergreifenden Fächern nur max. 10 Kreditpunkte über Laboratorien erarbeitet werden. Weitere Laboratorien werden auf dem Beiblatt aufgeführt.
W10 KP9PF. Bogo, M. R. Oswald
KurzbeschreibungThe goal of this course is an introduction and hands-on experience on latest mixed reality technology at the cross-section of 3D computer graphics and vision, human machine interaction as well as gaming technology.
LernzielThe goal is to get a clear understanding on how to build mixed reality apps, covering current software SDKs and game engines, as well as foundations of 3D graphics, computer vision and human machine interaction.
Small groups of students will realize a particular software project and deploy it to an MR/AR device such as Microsoft HoloLens or a tablet or smartphone.
InhaltThe course introduces latest mixed reality technology and provides introductory elements for a number of related fields including:
Introduction to Mixed Reality / Augmented Reality / Virtual Reality Introduction to 3D Computer Graphics, 3D Computer Vision During the course, small groups of students will work on a particular project with the goal to design, develop and deploy a mixed reality application. The project topics are flexible and can reach from proof-of-concept vision/graphics/hmi research, to apps that support teaching with interactive augmented reality, or game development. The default platform will be Microsoft HoloLens in combination with C# and Unity3D. Besides introductory lectures and guest lectures covering the above mentioned topics, the focus of this course is on the project work and technical project-related aspects. There will be no exercises, but weekly meetings to exchange ideas, discuss technical issues and to track progress.
Voraussetzungen / BesonderesPrerequisites include:
- Good programming skills (C# / C++ / Java etc.)
- Computer graphics/vision experience: Students should have taken, at a minimum, Visual Computing. Higher level courses are recommended, such as Introduction to Computer Graphics, 3D Vision, Computer Vision.
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 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 SystemVerilog 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.
- 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.
- SystemVerilog
- 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 FPGAs with SystemVerilog. They write testbenches for simulation purposes and synthesize gate-level netlists for 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-0381-00LOptical Coherence Tomography in MedicineW3 KP2GS. Kling
KurzbeschreibungOptical Coherence Tomography (OCT) is a non-invasive high-resolution imaging technique particularly useful for structural and functional medical imaging. In this course, the fundamentals of image formation, post-processing, optical designs and medical applications will be introduced.
LernzielStudents are equipped with the knowledge to describe the underlying theoretical working principle of OCT, to perform basic post-processing steps on raw data, to evaluate the impact of individual hardware components on imaging quality, to design a customized OCT set-up for a particular application.
InhaltThis course covers basic theory of OCT (e.g. light interference, image formation, resolution, dispersion, speckles, noise, artifacts), signal post-processing (e.g. remapping, optical dispersion correction, displacement tracking), state-of-the-art OCT technology (e.g. light sources, optical designs, scanning procedures), aberration-free adaptive optics OCT, Doppler and polarization-sensitive imaging techniques, optical coherence microscopy, medical OCT applications.
Exercises: Hands-on exercises will permit the students to explore real OCT data and to apply theoretical concepts of image formation and signal processing.

Exercises: Hands-on exercises will permit the student to explore real OCT data, and to apply theoretical concepts of image formation and signal processing.
SkriptWill be provided online
Voraussetzungen / BesonderesBasic programming skills in Matlab.
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 Learning
Findet dieses Semester nicht statt.
This course has been replaced by "Introduction to Estimation and Machine Learning" (autumn semester) and "Advanced Signal Analysis, Modeling, and Machine Learning" (spring semester).
W6 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.
227-0124-00LEmbedded Systems Information W6 KP4GL. Thiele
KurzbeschreibungAn embedded system is some combination of computer hardware and software, either fixed in capability or programmable, that is designed for a specific function or for specific functions within a larger system. The course covers theoretical and practical aspects of embedded system design and includes a series of lab sessions.
LernzielUnderstanding specific requirements and problems arising in embedded system applications.

Understanding architectures and components, their hardware-software interfaces, the memory architecture, communication between components, embedded operating systems, real-time scheduling theory, shared resources, low-power and low-energy design as well as hardware architecture synthesis.

Using the formal models and methods in embedded system design in practical applications using the programming language C, the operating system FreeRTOS, a commercial embedded system platform and the associated design environment.
InhaltAn embedded system is some combination of computer hardware and software, either fixed in capability or programmable, that is designed for a specific function or for specific functions within a larger system. For example, they are part of industrial machines, agricultural and process industry devices, automobiles, medical equipment, cameras, household appliances, airplanes, sensor networks, internet-of-things, as well as mobile devices.

The focus of this lecture is on the design of embedded systems using formal models and methods as well as computer-based synthesis methods. Besides, the lecture is complemented by laboratory sessions where students learn to program in C, to base their design on the embedded operating systems FreeRTOS, to use a commercial embedded system platform including sensors, and to edit/debug via an integrated development environment.

Specifically the following topics will be covered in the course: Embedded system architectures and components, hardware-software interfaces and memory architecture, software design methodology, communication, embedded operating systems, real-time scheduling, shared resources, low-power and low-energy design, hardware architecture synthesis.

More information is available at Link .
SkriptThe following information will be available: Lecture material, publications, exercise sheets and laboratory documentation at Link .
LiteraturP. Marwedel: Embedded System Design, Springer, ISBN 978-3-319-56045-8, 2018.

G.C. Buttazzo: Hard Real-Time Computing Systems. Springer Verlag, ISBN 978-1-4614-0676-1, 2011.

Edward A. Lee and Sanjit A. Seshia: Introduction to Embedded Systems, A Cyber-Physical Systems Approach, Second Edition, MIT Press, ISBN 978-0-262-53381-2, 2017.

M. Wolf: Computers as Components – Principles of Embedded System Design. Morgan Kaufman Publishers, ISBN 978-0-128-05387-4, 2016.
Voraussetzungen / BesonderesPrerequisites: Basic knowledge in computer architectures and programming.
227-0971-00LComputational Psychiatry Information
Please note that participation in this course and the practical sessions requires additional registration until 23.8.2020 at: Link
W3 KP4SK. Stephan
KurzbeschreibungThis six-day course teaches state-of-the-art methods in computational psychiatry. It covers various computational models of cognition (e.g., learning and decision-making) and brain physiology (e.g., effective connectivity) of relevance for psychiatric disorders. The course not only provides theoretical background, but also demonstrates open source software in application to concrete examples.
LernzielThis course aims at bridging the gap between mathematical modelers and clinical neuroscientists by teaching computational techniques in the context of clinical applications. The hope is that the acquisition of a joint language and tool-kit will enable more effective communication and joint translational research between fields that are usually worlds apart.
InhaltThis six-day course teaches state-of-the-art methods in computational psychiatry. It covers various computational models of cognition (e.g., learning and decision-making) and brain physiology (e.g., effective connectivity) of relevance for psychiatric disorders. The course not only provides theoretical background, but also demonstrates open source software in application to concrete examples. Furthermore, practical exercises provide in-depth exposure to different software packages. Please see Link for details.
252-0237-00LConcepts of Object-Oriented Programming Information W8 KP3V + 2U + 2AP. Müller
KurzbeschreibungCourse that focuses on an in-depth understanding of object-oriented programming and compares designs of object-oriented programming languages. Topics include different flavors of type systems, inheritance models, encapsulation in the presence of aliasing, object and class initialization, program correctness, reflection
LernzielAfter this course, students will:
Have a deep understanding of advanced concepts of object-oriented programming and their support through various language features. Be able to understand language concepts on a semantic level and be able to compare and evaluate language designs.
Be able to learn new languages more rapidly.
Be aware of many subtle problems of object-oriented programming and know how to avoid them.
InhaltThe main goal of this course is to convey a deep understanding of the key concepts of sequential object-oriented programming and their support in different programming languages. This is achieved by studying how important challenges are addressed through language features and programming idioms. In particular, the course discusses alternative language designs by contrasting solutions in languages such as C++, C#, Eiffel, Java, Python, and Scala. The course also introduces novel ideas from research languages that may influence the design of future mainstream languages.

The topics discussed in the course include among others:
The pros and cons of different flavors of type systems (for instance, static vs. dynamic typing, nominal vs. structural, syntactic vs. behavioral typing)
The key problems of single and multiple inheritance and how different languages address them
Generic type systems, in particular, Java generics, C# generics, and C++ templates
The situations in which object-oriented programming does not provide encapsulation, and how to avoid them
The pitfalls of object initialization, exemplified by a research type system that prevents null pointer dereferencing
How to maintain the consistency of data structures
LiteraturWill be announced in the lecture.
Voraussetzungen / BesonderesPrerequisites:
Mastering at least one object-oriented programming language (this course will NOT provide an introduction to object-oriented programming); programming experience
252-0417-00LRandomized Algorithms and Probabilistic Methods
Findet dieses Semester nicht statt.
W10 KP3V + 2U + 4AA. 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.
SkriptCopies 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-0543-01LComputer Graphics Information W8 KP3V + 2U + 2AM. Gross, M. Papas
KurzbeschreibungThis course covers some of the fundamental concepts of computer graphics generation of photorealistic images from digital representations of 3D scenes and image-based methods for recovering digital scene representations from captured images.
LernzielAt the end of the course the students will be able to build a rendering system. The students will study the basic principles of rendering and image synthesis. In addition, the course is intended to stimulate the students' curiosity to explore the field of computer graphics in subsequent courses or on their own.
InhaltThis course covers fundamental concepts of modern computer graphics. Students will learn about 3D object representations and the details of how to generate photorealistic images from digital representations of 3D scenes. Starting with an introduction to 3D shape modeling, geometry representation and texture mapping, we will move on to the physics of light transport, acceleration structures, appearance modeling and Monte Carlo integration. We will apply these principles for computing light transport of direct and global illumination due to surfaces and participating media. We will end with an overview of modern image-based capture and image synthesis methods, covering topics such as geometry and material capture, light-fields and depth-image based rendering.
Skriptno
LiteraturBooks:
High Dynamic Range Imaging: Acquisition, Display, and Image-Based Lighting
Multiple view geometry in computer vision
Physically Based Rendering: From Theory to Implementation
Voraussetzungen / BesonderesPrerequisites:
Fundamentals of calculus and linear algebra, basic concepts of algorithms and data structures, programming skills in C++, Visual Computing course recommended.
The programming assignments will be in C++. This will not be taught in the class.
252-0546-00LPhysically-Based Simulation in Computer GraphicsW5 KP2V + 1U + 1AV. 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.
261-5100-00LComputational Biomedicine Information Belegung eingeschränkt - Details anzeigen
Number of participants limited to 60.
W5 KP2V + 1U + 1AG. Rätsch, V. Boeva, N. Davidson
KurzbeschreibungThe course critically reviews central problems in Biomedicine and discusses the technical foundations and solutions for these problems.
LernzielOver the past years, rapid technological advancements have transformed classical disciplines such as biology and medicine into fields of apllied data science. While the sheer amount of the collected data often makes computational approaches inevitable for analysis, it is the domain specific structure and close relation to research and clinic, that call for accurate, robust and efficient algorithms. In this course we will critically review central problems in Biomedicine and will discuss the technical foundations and solutions for these problems.
InhaltThe course will consist of three topic clusters that will cover different aspects of data science problems in Biomedicine:
1) String algorithms for the efficient representation, search, comparison, composition and compression of large sets of strings, mostly originating from DNA or RNA Sequencing. This includes genome assembly, efficient index data structures for strings and graphs, alignment techniques as well as quantitative approaches.
2) Statistical models and algorithms for the assessment and functional analysis of individual genomic variations. this includes the identification of variants, prediction of functional effects, imputation and integration problems as well as the association with clinical phenotypes.
3) Models for organization and representation of large scale biomedical data. This includes ontolgy concepts, biomedical databases, sequence annotation and data compression.
Voraussetzungen / BesonderesData Structures & Algorithms, Introduction to Machine Learning, Statistics/Probability, Programming in Python, Unix Command Line
401-3621-00LFundamentals of Mathematical Statistics Information W10 KP4V + 1US. van de Geer
KurzbeschreibungThe course covers the basics of inferential statistics.
Lernziel
401-4619-67LAdvanced Topics in Computational Statistics
Findet dieses Semester nicht statt.
W4 KP2Vkeine Angaben
KurzbeschreibungThis lecture covers selected advanced topics in computational statistics. This year the focus will be on graphical modelling.
LernzielStudents learn the theoretical foundations of the selected methods, as well as practical skills to apply these methods and to interpret their outcomes.
InhaltThe main focus will be on graphical models in various forms:
Markov properties of undirected graphs; Belief propagation; Hidden Markov Models; Structure estimation and parameter estimation; inference for high-dimensional data; causal graphical models
Voraussetzungen / BesonderesWe assume a solid background in mathematics, an introductory lecture in probability and statistics, and at least one more advanced course in statistics.
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 KP3GF. Balabdaoui
KurzbeschreibungThe course offers an introduction into analyzing times series, that is observations which occur in time. The material will cover Stationary Models, ARMA processes, Spectral Analysis, Forecasting, Nonstationary Models, ARIMA Models and an introduction to GARCH models.
LernzielThe goal of the course is to have a a good overview of the different types of time series and the approaches used in their statistical analysis.
InhaltThis course treats modeling and analysis of time series, that is random variables which change in time. As opposed to the i.i.d. framework, the main feature exibited by time series is the dependence between successive observations.

The key topics which will be covered as:

Stationarity
Autocorrelation
Trend estimation
Elimination of seasonality
Spectral analysis, spectral densities
Forecasting
ARMA, ARIMA, Introduction into GARCH models
LiteraturThe main reference for this course is the book "Introduction to Time Series and Forecasting", by P. J. Brockwell and R. A. Davis
Voraussetzungen / BesonderesBasic knowledge in probability and statistics
401-3901-00LMathematical OptimizationW11 KP4V + 2UR. Zenklusen
KurzbeschreibungMathematical treatment of diverse optimization techniques.
LernzielThe goal of this course is to get a thorough understanding of various classical mathematical optimization techniques with an emphasis on polyhedral approaches. In particular, we want students to develop a good understanding of some important problem classes in the field, of structural mathematical results linked to these problems, and of solution approaches based on this structural understanding.
InhaltKey topics include:
- Linear programming and polyhedra;
- Flows and cuts;
- Combinatorial optimization problems and techniques;
- Equivalence between optimization and separation;
- Brief introduction to Integer Programming.
Literatur- Bernhard Korte, Jens Vygen: Combinatorial Optimization. 6th edition, Springer, 2018.
- Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2003. This work has 3 volumes.
- Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
- Alexander Schrijver: Theory of Linear and Integer Programming. John Wiley, 1986.
Voraussetzungen / BesonderesSolid background in linear algebra.
227-0423-00LNeural Network Theory Information W4 KP2V + 1UH. Bölcskei
KurzbeschreibungThe class focuses on fundamental mathematical aspects of neural networks with an emphasis on deep networks: Universal approximation theorems, basics of approximation theory, fundamental limits of deep neural network learning, geometry of decision surfaces, capacity of separating surfaces, dimension measures relevant for generalization, VC dimension of neural networks.
LernzielAfter attending this lecture, participating in the exercise sessions, and working on the homework problem sets, students will have acquired a working knowledge of the mathematical foundations of (deep) neural networks.
Inhalt1. Universal approximation with single- and multi-layer networks

2. Introduction to approximation theory: Fundamental limits on compressibility of signal classes, Kolmogorov epsilon-entropy of signal classes, non-linear approximation theory

3. Fundamental limits of deep neural network learning

4. Geometry of decision surfaces

5. Separating capacity of nonlinear decision surfaces

6. Dimension measures: Pseudo-dimension, fat-shattering dimension, Vapnik-Chervonenkis (VC) dimension

7. Dimensions of neural networks

8. Generalization error in neural network learning
SkriptDetailed lecture notes will be provided.
Voraussetzungen / BesonderesThis course is aimed at students with a strong mathematical background in general, and in linear algebra, analysis, and probability theory in particular.
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.

Information for UZH students:
Enrolment to this course unit only possible at ETH. No enrolment to module INI404 at UZH.
Please mind the ETH enrolment deadlines for UZH students: Link
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 IW5 KP4GJ. Vermant
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; Solutions of a few selected problems relevant to materials science and engineering.
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 and scaling, ...
(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 and finite differences.
InhaltPart 1 Approach to Transport Phenomena
Diffusion Equation
Refreshing Topics in Equilibrium Thermodynamics
Balance Equations
Forces and Fluxes
Applications
1. Measuring Transport Coefficients
2. Pressure-Driven Flows and Heat exchange
SkriptThe course is based on the book D. C. Venerus and H. C. Öttinger, A Modern Course in Transport Phenomena (Cambridge University Press, 2018) and slides are presented
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. L.G. Leal, Advanced Transport Phenomena (Oxford University Press, 2011)
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).
252-3005-00LNatural Language Processing Information Belegung eingeschränkt - Details anzeigen
Number of participants limited to 200.
W5 KP2V + 1U + 1AR. Cotterell
KurzbeschreibungThis course presents topics in natural language processing with an emphasis on modern techniques, primarily focusing on statistical and deep learning approaches. The course provides an overview of the primary areas of research in language processing as well as a detailed exploration of the models and techniques used both in research and in commercial natural language systems.
LernzielThe objective of the course is to learn the basic concepts in the statistical processing of natural languages. The course will be project-oriented so that the students can also gain hands-on experience with state-of-the-art tools and techniques.
InhaltThis course presents an introduction to general topics and techniques used in natural language processing today, primarily focusing on statistical approaches. The course provides an overview of the primary areas of research in language processing as well as a detailed exploration of the models and techniques used both in research and in commercial natural language systems.
LiteraturJacob Eisenstein: Introduction to Natural Language Processing (Adaptive Computation and Machine Learning series)
263-2400-00LReliable and Interpretable Artificial Intelligence Information W6 KP2V + 2U + 1AM. Vechev
KurzbeschreibungCreating reliable and explainable probabilistic models is a fundamental challenge to solving the artificial intelligence problem. This course covers some of the latest and most exciting advances that bring us closer to constructing such models.
LernzielThe main objective of this course is to expose students to the latest and most exciting research in the area of explainable and interpretable artificial intelligence, a topic of fundamental and increasing importance. Upon completion of the course, the students should have mastered the underlying methods and be able to apply them to a variety of problems.

To facilitate deeper understanding, an important part of the course will be a group hands-on programming project where students will build a system based on the learned material.
InhaltThe course covers some of the latest research (over the last 2-3 years) underlying the creation of safe, trustworthy, and reliable AI (more information here: Link):

* Adversarial Attacks on Deep Learning (noise-based, geometry attacks, sound attacks, physical attacks, autonomous driving, out-of-distribution)
* Defenses against attacks
* Combining gradient-based optimization with logic for encoding background knowledge
* Complete Certification of deep neural networks via automated reasoning (e.g., via numerical abstractions, mixed-integer solvers).
* Probabilistic certification of deep neural networks
* Training deep neural networks to be provably robust via automated reasoning
* Understanding and Interpreting Deep Networks
* Probabilistic Programming
Voraussetzungen / BesonderesWhile not a formal requirement, the course assumes familiarity with basics of machine learning (especially probability theory, linear algebra, gradient descent, and neural networks). These topics are usually covered in “Intro to ML” classes at most institutions (e.g., “Introduction to Machine Learning” at ETH).

For solving assignments, some programming experience in Python is excepted.
363-0511-00LManagerial Economics
Not for MSc students belonging to D-MTEC!
W4 KP3VP. Egger, M. Köthenbürger, N. Loumeau
Kurzbeschreibung"Managerial Economics" wendet Theorien und Methoden aus dem Bereich der Wirtschaftwissenschaften (Volks- und Betriebswirtschaftslehre) an, um das Entscheidungsverhalten von Unternehmen und Konsumenten im Kontext von Märkten zu analysieren. Der Kurs richtet sich an Studenten ohne wirtschaftswissenschaftliches Vorwissen.
LernzielZiel des Kurses ist es, in die Grundlagen des mikroökonomischen Denkens einzuführen. Aufbauend auf Prinzipien von Optimierung und Gleichgewicht stehen hierbei zentrale ökonomische Konzepte des Individual- und Firmenverhaltens und deren Interaktion in Entscheidungskontexten von Märkten im Mittelpunkt. Aus einer Analyse des Verhaltens einzelner Konsumenten und Produzenten werden wir die Nachfrage, das Angebot und Gleichgewichte von Märkten unter verschiedenen Annahmen zur vorherrschenden Marktstruktur (vollständiger Wettbewerb, Monopol, oligopolistische Marktformen) entwickeln und ökonomisch diskutieren. Die in diesem Kurs vermittelten Inhalte bilden eine wesentliche Grundlage für eine volks- und betriebswirtschaftliche Kompetenz mit Hinblick auf Entscheidungskontexte des privatwirtschaftlichen und öffentlichen Sektors.
Literatur"Mikroökonomie" von Robert Pindyck & Daniel Rubinfeld, aktualisierte 8. Auflage, 8/2013, (Pearson Studium - Economic VWL).
Voraussetzungen / BesonderesDer Kurs richtet sich sowohl an Bachelor als auch an Master Studenten. Es ist kein spezielles Vorwissen in den Bereichen Ökonomik und Management erforderlich.
» siehe auch Angebot im Abschnitt Vertiefungsgebiete