Search result: Catalogue data in Spring Semester 2019
Computational Science and Engineering Bachelor  | ||||||
 Bachelor Studies (Programme Regulations 2012 and 2016) | ||||||
| Basic Courses | ||||||
| Block G3 227-0014-10L Operating Systems and Networks is offered for the last time in the Spring Semester 2019. | ||||||
| Number | Title | Type | ECTS | Hours | Lecturers | |
|---|---|---|---|---|---|---|
| 401-0674-00L | Numerical Methods for Partial Differential Equations Not meant for BSc/MSc students of mathematics. | O | 8 credits | 2G + 2P + 4A | R. Hiptmair | |
| Abstract | Derivation, properties, and implementation of fundamental numerical methods for a few key partial differential equations: convection-diffusion, heat equation, wave equation, conservation laws. Implementation in C++ based on a finite element library. | |||||
| Learning objective | Main skills to be acquired in this course: * Ability to implement fundamental numerical methods for the solution of partial differential equations efficiently. * Ability to modify and adapt numerical algorithms guided by awareness of their mathematical foundations. * Ability to select and assess numerical methods in light of the predictions of theory * Ability to identify features of a PDE (= partial differential equation) based model that are relevant for the selection and performance of a numerical algorithm. * Ability to understand research publications on theoretical and practical aspects of numerical methods for partial differential equations. * Skills in the efficient implementation of finite element methods on unstructured meshes. This course is neither a course on the mathematical foundations and numerical analysis of methods nor an course that merely teaches recipes and how to apply software packages. | |||||
| Content | 1 Case Study: A Two-point Boundary Value Problem [optional] 1.1 Introduction 1.2 A model problem 1.3 Variational approach 1.4 Simplified model 1.5 Discretization 1.5.1 Galerkin discretization 1.5.2 Collocation [optional] 1.5.3 Finite differences 1.6 Convergence 2 Second-order Scalar Elliptic Boundary Value Problems 2.1 Equilibrium models 2.1.1 Taut membrane 2.1.2 Electrostatic fields 2.1.3 Quadratic minimization problems 2.2 Sobolev spaces 2.3 Variational formulations 2.4 Equilibrium models: Boundary value problems 3 Finite Element Methods (FEM) 3.1 Galerkin discretization 3.2 Case study: Triangular linear FEM in two dimensions 3.3 Building blocks of general FEM 3.4 Lagrangian FEM 3.4.1 Simplicial Lagrangian FEM 3.4.2 Tensor-product Lagrangian FEM 3.5 Implementation of FEM in C++ 3.5.1 Mesh file format (Gmsh) 3.5.2 Mesh data structures (DUNE) 3.5.3 Assembly 3.5.4 Local computations and quadrature 3.5.5 Incorporation of essential boundary conditions 3.6 Parametric finite elements 3.6.1 Affine equivalence 3.6.2 Example: Quadrilaterial Lagrangian finite elements 3.6.3 Transformation techniques 3.6.4 Boundary approximation 3.7 Linearization [optional] 4 Finite Differences (FD) and Finite Volume Methods (FV) [optional] 4.1 Finite differences 4.2 Finite volume methods (FVM) 5 Convergence and Accuracy 5.1 Galerkin error estimates 5.2 Empirical Convergence of FEM 5.3 Finite element error estimates 5.4 Elliptic regularity theory 5.5 Variational crimes 5.6 Duality techniques [optional] 5.7 Discrete maximum principle [optional] 6 2nd-Order Linear Evolution Problems 6.1 Parabolic initial-boundary value problems 6.1.1 Heat equation 6.1.2 Spatial variational formulation 6.1.3 Method of lines 6.1.4 Timestepping 6.1.5 Convergence 6.2 Wave equations [optional] 6.2.1 Vibrating membrane 6.2.2 Wave propagation 6.2.3 Method of lines 6.2.4 Timestepping 6.2.5 CFL-condition 7 Convection-Diffusion Problems [optional] 7.1 Heat conduction in a fluid 7.1.1 Modelling fluid flow 7.1.2 Heat convection and diffusion 7.1.3 Incompressible fluids 7.1.4 Transient heat conduction 7.2 Stationary convection-diffusion problems 7.2.1 Singular perturbation 7.2.2 Upwinding 7.3 Transient convection-diffusion BVP 7.3.1 Method of lines 7.3.2 Transport equation 7.3.3 Lagrangian split-step method 7.3.4 Semi-Lagrangian method 8 Numerical Methods for Conservation Laws 8.1 Conservation laws: Examples 8.2 Scalar conservation laws in 1D 8.3 Conservative finite volume discretization 8.3.1 Semi-discrete conservation form 8.3.2 Discrete conservation property 8.3.3 Numerical flux functions 8.3.4 Montone schemes 8.4 Timestepping 8.4.1 Linear stability 8.4.2 CFL-condition 8.4.3 Convergence 8.5 Higher order conservative schemes [optional] 8.5.1 Slope limiting 8.5.2 MUSCL scheme 8.6. FV-schemes for systems of conservation laws [optional] "optional" indicates that the corresponding topic might be skipped depending on the progress of the course. | |||||
| Lecture notes | The lecture will be taught in flipped classroom format: - Video tutorials for all thematic units will be published online. - Solution of homework problems will be covered by video tutorials. - Lecture documents and tablet notes accompanying the videos will be made available to the audience as PDF. | |||||
| Literature | Chapters of the following books provide supplementary reading (detailed references in course material): * D. Braess: Finite Elemente, Theorie, schnelle Löser und Anwendungen in der Elastizitätstheorie, Springer 2007 (available online). * S. Brenner and R. Scott. Mathematical theory of finite element methods, Springer 2008 (available online). * A. Ern and J.-L. Guermond. Theory and Practice of Finite Elements, volume 159 of Applied Mathematical Sciences. Springer, New York, 2004. * Ch. Großmann and H.-G. Roos: Numerical Treatment of Partial Differential Equations, Springer 2007. * W. Hackbusch. Elliptic Differential Equations. Theory and Numerical Treatment, volume 18 of Springer Series in Computational Mathematics. Springer, Berlin, 1992. * P. Knabner and L. Angermann. Numerical Methods for Elliptic and Parabolic Partial Differential Equations, volume 44 of Texts in Applied Mathematics. Springer, Heidelberg, 2003. * S. Larsson and V. Thomée. Partial Differential Equations with Numerical Methods, volume 45 of Texts in Applied Mathematics. Springer, Heidelberg, 2003. * R. LeVeque. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge, UK, 2002. However, study of supplementary literature is not important for for following the course. | |||||
| Prerequisites / Notice | Mastery of basic calculus and linear algebra is taken for granted. Familiarity with fundamental numerical methods (solution methods for linear systems of equations, interpolation, approximation, numerical quadrature, numerical integration of ODEs) is essential. Important: Coding skills and experience in C++ are essential. Homework assignments involve substantial coding, partly based on a C++ finite element library. The written examination will be computer based and will comprise coding tasks. | |||||
| 529-0431-00L | Physical Chemistry III: Molecular Quantum Mechanics  | O | 4 credits | 4G | B. H. Meier, M. Ernst | |
| Abstract | Postulates of quantum mechanics, operator algebra, Schrödinger's equation, state functions and expectation values, matrix representation of operators, particle in a box, tunneling, harmonic oscillator, molecular vibrations, angular momentum and spin, generalised Pauli principle, perturbation theory, electronic structure of atoms and molecules, Born-Oppenheimer approximation. | |||||
| Learning objective | This is an introductory course in quantum mechanics. The course starts with an overview of the fundamental concepts of quantum mechanics and introduces the mathematical formalism. The postulates and theorems of quantum mechanics are discussed in the context of experimental and numerical determination of physical quantities. The course develops the tools necessary for the understanding and calculation of elementary quantum phenomena in atoms and molecules. | |||||
| Content | Postulates and theorems of quantum mechanics: operator algebra, Schrödinger's equation, state functions and expectation values. Linear motions: free particles, particle in a box, quantum mechanical tunneling, the harmonic oscillator and molecular vibrations. Angular momentum: electronic spin and orbital motion, molecular rotations. Electronic structure of atoms and molecules: the Pauli principle, angular momentum coupling, the Born-Oppenheimer approximation. Variational principle and perturbation theory. Discussion of bigger systems (solids, nano-structures). | |||||
| Lecture notes | A script written in German will be distributed. The script is, however, no replacement for personal notes during the lecture and does not cover all aspects discussed. | |||||
| 227-0014-10L | Operating Systems & Networks Only for Computational Science and Engineering BSc. | O | 4 credits | 2V + 2U | R. Wattenhofer | |
| Abstract | We learn the important functions of operating systems. Networking: IP, routing, transport, flows, applications, sockets, link and physical layer, Markov chains, PageRank, security. Storage: memory hierarchy, file systems, caching, hashing, data bases. Computation: virtualization, processes, threads, concurrency, scheduling, locking, synchronization, mutual exclusion, deadlocks, consistency. | |||||
| Learning objective | see above | |||||
| Content | Computers come in all shapes and sizes: servers, laptops, tablets, smartphones, smartwatches, all the way down to that tiny microcontroller in a washing machine. People buy a computer because (i) it gives them access to the Internet, (ii) it provides storage, and probably also because (iii) it computes. While having network access seems to be vital, advanced storage and computing capabilities more and more move to designated servers ("the cloud"). In this lecture, we learn how computers provide networking, storage, and computation by means of an operating system. We start out with networking, and discuss the internet protocol, addressing, routing, transport layer protocols, flows, some representative application layer protocols, and how to implement these with sockets. We also discuss the link and physical layer, Markov chains and PageRank, and selected topics in security. Regarding storage, we talk about the memory hierarchy, file systems, caching, efficient data structures such as hashing, and data base principles. Concerning computation, we discuss the virtualization of the processing units with processes and threads. We focus on concurrency and examine scheduling, locking, synchronization, mutual exclusion, deadlocks, and consistency. The lecture will use various teaching paradigms. The majority of the lecture will be based on blackboard discussions, supported by a script. Where appropriate we will also use slides or demonstrations. A few lectures will be flipped classroom style. The lecture will feature weekly paper exercises. However, some of the course material is best learned in front of an actual computer. In addition to the lecture we offer exciting hands-on exercises in a lab environment. | |||||
| Lecture notes | Available | |||||
| Block G4 Students that enrol for the second year in the CSE Bachelor Programme and whose first year examination did not involve the subject "Physics I" will instead of "Physics II" (402-0034-10L) take the "Physics I and II" (402-0043-00L and 402-0044-00L) courses with performance assessment as a yearly course. As of FS 2018 the course unit 151-0122-00L Fluid Dynamics for CSE gets replaced in Block G4 by 151-0102-00L Fluid Dynamics I. | ||||||
| Number | Title | Type | ECTS | Hours | Lecturers | |
| 402-0034-10L | Physics II | W | 4 credits | 2V + 2U | W. Wegscheider | |
| Abstract | This is a two-semester course introducing students into the foundations of Modern Physics. Topics include electricity and magnetism, light, waves, quantum physics, solid state physics, and semiconductors. Selected topics with important applications in industry will also be considered. | |||||
| Learning objective | The lecture is intended to promote critical, scientific thinking. Key concepts of Physics will be acquired, with a focus on technically relevant applications. At the end of the two semesters, students will have a good overview over the topics of classical and modern Physics. | |||||
| Content | Introduction into Quantum Physics, Absorption and Emission of Electromagnetic Radiation, Basics of Solid State Physics, Semiconductors | |||||
| Lecture notes | Lecture notes will be available in German. | |||||
| Literature | Paul A. Tipler, Gene Mosca, Michael Basler und Renate Dohmen Physik: für Wissenschaftler und Ingenieure Spektrum Akademischer Verlag, 2009, 1636 Seiten, ca. 80 Euro. Paul A. Tipler, Ralph A. Llewellyn Moderne Physik Oldenbourg Wissenschaftsverlag, 2009, 982 Seiten, ca. 75 Euro. | |||||
| Prerequisites / Notice | No testat requirements for this lecture. | |||||
| 402-0044-00L | Physik II | W | 4 credits | 3V + 1U | J. Home | |
| Abstract | Introduction to the concepts and tools in physics with the help of demonstration experiments: electromagnetism, optics, introduction to modern physics. | |||||
| Learning objective | The concepts and tools in physics, as well as the methods of an experimental science are taught. The student should learn to identify, communicate and solve physical problems in his/her own field of science. | |||||
| Content | Electromagnetism (electric current, magnetic fields, electromagnetic induction, magnetic materials, Maxwell's equations) Optics (light, geometrical optics, interference and diffraction) Short introduction to quantum physics | |||||
| Lecture notes | The lecture follows the book "Physik" by Paul A. Tipler. | |||||
| Literature | Paul A. Tipler and Gene Mosca Physik Springer Spektrum Verlag | |||||
| 151-0102-00L | Fluid Dynamics I | O | 6 credits | 4V + 2U | A. A. Kubik | |
| Abstract | An introduction to the physical and mathematical foundations of fluid dynamics is given. Topics include dimensional analysis, integral and differential conservation laws, inviscid and viscous flows, Navier-Stokes equations, boundary layers, turbulent pipe flow. Elementary solutions and examples are presented. | |||||
| Learning objective | An introduction to the physical and mathematical principles of fluid dynamics. Fundamental terminology/principles and their application to simple problems. | |||||
| Content | Phenomena, applications, foundations dimensional analysis and similitude; kinematic description; conservation laws (mass, momentum, energy), integral and differential formulation; inviscid flows: Euler equations, stream filament theory, Bernoulli equation; viscous flows: Navier-Stokes equations; boundary layers; turbulence | |||||
| Lecture notes | Lecture notes (extended formulary) for the course are made available electronically. | |||||
| Literature | Recommended book: Fluid Mechanics, Kundu & Cohen & Dowling, 6th ed., Academic Press / Elsevier (2015). | |||||
| Prerequisites / Notice | Voraussetzungen: Physik, Analysis | |||||
| 529-0483-00L | Statistical Physics and Computer Simulation | O | 4 credits | 2V + 1U | M. Reiher | |
| Abstract | Principles and applications of statistical mechanics and equilibrium molecular dynamics, Monte Carlo simulation, Stochastic dynamics. Exercises using a MD simulation program to generate ensembles and subsequently calculate ensemble averages. | |||||
| Learning objective | Introduction to statistical mechanics with the aid of computer simulation, development of skills to carry out statistical mechanical calculations using computers and interpret the results. | |||||
| Content | Principles and applications of statistical mechanics and equilibrium molecular dynamics, Monte Carlo simulation, Stochastic dynamics. Exercises using a MD simulation program to generate ensembles and subsequently calculate ensemble averages. | |||||
| Literature | will be announced in the lecture | |||||
| Prerequisites / Notice | Since 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 a small programming project will be presented in a 10-minutes talk by Pairs of students who had been working on the project. Additional information will be provided in the first lecture. | |||||
| Core Courses | ||||||
| Number | Title | Type | ECTS | Hours | Lecturers | |
| 151-0116-00L | High Performance Computing for Science and Engineering (HPCSE) for CSE | O | 7 credits | 4G + 2P | P. Koumoutsakos, S. M. Martin | |
| Abstract | This course focuses on programming methods and tools for parallel computing on multi and many-core architectures. Emphasis will be placed on practical and computational aspects of Bayesian Uncertainty Quantification and Machine Learning including the implementation of these algorithms on HPC architectures. | |||||
| Learning objective | The course will teach - programming models and tools for multi and many-core architectures - fundamental concepts of Uncertainty Quantification and Propagation (UQ+P) for computational models of systems in Engineering and Life Sciences. - fundamentals of Deep Learning | |||||
| Content | High Performance Computing: - Advanced topics in shared-memory programming - Advanced topics in MPI - GPU architectures and CUDA programming Uncertainty Quantification: - Uncertainty quantification under parametric and non-parametric modeling uncertainty - Bayesian inference with model class assessment - Markov Chain Monte Carlo simulation Machine Learning - Deep Neural Networks and Stochastic Gradient Descent - Deep Neural Networks for Data Compression (Autoencoders) - Recurrent Neural Networks | |||||
| Lecture notes | http://www.cse-lab.ethz.ch/teaching/hpcse-ii_fs19/ Class notes, handouts | |||||
| Literature | - Class notes - Introduction to High Performance Computing for Scientists and Engineers, G. Hager and G. Wellein - CUDA by example, J. Sanders and E. Kandrot - Data Analysis: A Bayesian Tutorial, Devinderjit Sivia - Machine Learning: A Bayesian and Optimization Perspective, S. Theodorides | |||||
| Prerequisites / Notice | Attendance of HPCSE I | |||||
| 252-0232-00L | Software Design | O | 6 credits | 2V + 1U | D. Gruntz | |
| Abstract | The course Software Design presents and discusses design patterns regularly used to solve problems in object oriented design and object oriented programming. The presented patterns are illustrated with examples from the Java libraries and are applied in a project. | |||||
| Learning objective | The students - know the principles of object oriented programming and can apply these. - know the most important object oriented design patterns. - can apply design patterns to solve design problems. - discover in a given design the use of design patterns. | |||||
| Content | This course makes an introduction to object oriented programming. As programming language Java is used. The focus of this course however is object oriented design, in particular design patterns. Design patterns are solutions to recurring design problems. The discussed patterns are illustrated with examples from the Java libraries and are applied in the context of a project. | |||||
| Lecture notes | no script | |||||
| Literature | - Gamma, Helm, Johnson, Vlissides; Design Patterns: Elements of Reusable Object-Oriented Software; Prentice Hall;ISBN 978-0201633610 - Freeman, Freeman, Sierra; Head First Design Patterns, Head First Design Patterns; O'Reilly; ISBN 978-0596007126 | |||||
| Prerequisites / Notice | The course Software Design is designed for students in the computational sciences program, but is open to students of all programs. The precondition is, that participants have knowledge in structured programming (e.g. with C, C++, C# or Java). | |||||
| Bachelor's Thesis If you wish to have recognised 402-2000-00L Scientific Works in Physics instead of 401-2000-00L Scientific Works in Mathematics (as allowed for the CSE programme), take contact with the Study Administration Office (www.math.ethz.ch/studiensekretariat) after having passed the performance assessment. | ||||||
| Number | Title | Type | ECTS | Hours | Lecturers | |
| 401-2000-00L | Scientific Works in Mathematics Target audience: Third year Bachelor students; Master students who cannot document to have received an adequate training in working scientifically. | O | 0 credits | E. Kowalski | ||
| Abstract | Introduction to scientific writing for students with focus on publication standards and ethical issues, especially in the case of citations (references to works of others.) | |||||
| Learning objective | Learn the basic standards of scientific works in mathematics. | |||||
| Content | - Types of mathematical works - Publication standards in pure and applied mathematics - Data handling - Ethical issues - Citation guidelines | |||||
| Lecture notes | Moodle of the Mathematics Library: https://moodle-app2.let.ethz.ch/course/view.php?id=519 | |||||
| Prerequisites / Notice | Directive Link | |||||
| 401-2000-01L | Lunch Sessions – Thesis Basics for Mathematics Students Details and registration for the optional MathBib training course: https://www.math.ethz.ch/mathbib-schulungen | Z | 0 credits | Speakers | ||
| Abstract | Optional course "Recherchieren in der Mathematik" (held in German) by the Mathematics Library. | |||||
| Learning objective | ||||||
| 402-2000-00L | Scientific Works in Physics Target audience: Master students who cannot document to have received an adequate training in working scientifically. Directive Link | W | 0 credits | C. Grab | ||
| Abstract | Literature 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. | |||||
| Learning objective | Basic standards for scientific works in physics: How to write a Master Thesis. What to know about research integrity. | |||||
| 401-3990-01L | Bachelor's Thesis Only for Computational Science and Engineering BSc, Programme Regulations 2012 and 2016. Successful participation in the course unit 401-2000-00L Scientific Works in Mathematics or 402-2000-00L Scientific Works in Physicsis is required. For more information, see www.math.ethz.ch/intranet/students/study-administration/theses.html | O | 8 credits | 11D | Supervisors | |
| Abstract | The BSc thesis concludes the curriculum. In their BSc thesis, students should demonstrate their ability to carry out independent, structured scientific work. The purpose of the BSc thesis is to deepen knowledge in a certain subject and to bring students into closer contact with applications in an existing computational group. The BSc thesis requires approximately 160 hours of work. | |||||
| Learning objective | In their Bsc thesis students should demonstrate their ability to carry out independent, structured scientific work. The purpose is to deepen knowledge in a certain subject and to enable students to collaborate in an existing scientific group to take a computational approach to problems encountered in applications. | |||||
| Prerequisites / Notice | The supervisor responsible for the Bachelor thesis defines the task and determines the start and the submission date. The Bachelor thesis concludes with a written report. The Bachelor thesis is graded. | |||||
Page
1
of
1
