Search result: Catalogue data in Spring Semester 2009
Computational Science and Engineering Bachelor | ||||||
First Year Courses | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
---|---|---|---|---|---|---|
401-0232-00L | Analysis II | O | 7 credits | 4V + 2U | U. Lang | |
Abstract | Introduction to differential calculus and integration in several variables. | |||||
Objective | ||||||
Content | Integration in several variables. More on differential equations. Differential calculus of several variables: maxima and minima, implicit function theorem. Vector calculus: line and surface integrals, the theorems of Green, Gauss and Stokes. Applications. | |||||
Lecture notes | Christian Blatter: Ingenieur-Analysis (Kapitel 4-6) | |||||
401-0302-00L | Complex Analysis | O | 5 credits | 4G | A. Iozzi | |
Abstract | Basics of complex analysis in theory and applications, in particular the global properties of analytic functions. Introduction to the integral transforms used in signal theory and network analysis. | |||||
Objective | ||||||
Content | Examples of analytic functions, conformality, Cauchy‘s theorem, Taylor and Laurent series, singularities of analytic functions, residues. Fourier series and Fourier integral, discrete and fast Fourier transform, Laplace transform. | |||||
Literature | P. P. G. Dyke: An Introduction to Laplace Transforms and Fourier Series. Springer 2004 Autographie "Komplexe Analysis, Fourier- und Laplace-Transformation", Prof. Ch. Blatter. E. Kreyszig: Advanced Engineering Analysis. Wiley 1999 A. Oppenheim, A. Willsky: Signals & Systems. Prentice Hall 1997 M. Spiegel: Laplace Transforms. Schaum's Outlines, Mc Graw Hill | |||||
Prerequisites / Notice | Prerequisites: Analysis I | |||||
402-0040-00L | Physics I | O | 5 credits | 4V + 1U | D. Pescia | |
Abstract | Introduction to mechanics, wave phenomena, electrostatics of metals and isolators, magnetostatics, Maxwell equations, electrodynamics. | |||||
Objective | Fundamentals of mechanics, oscillations, waves, electrostatics, magnetostatics, electrodynamics. | |||||
Content | Introduction to mechanics, wave phenomena, electrostatics of metals and isolators, magnetostatics, electrodynamics. | |||||
Lecture notes | A manuscript is made available. | |||||
Literature | W. Känzig, "Physik für Ingenieure", fakultativ. | |||||
401-0682-00L | Discrete Mathematics | O | 4 credits | 2V + 1U | S. Wolf | |
Abstract | In Discrete Mathematics, one studies finite or countably infinite structures such as graphs or the natural numbers. We will treat recursion, induction, sets, relations, functions, combinatorics, graph theory as well as elementary number theory. Of particular interest are applications of the discussed concepts. | |||||
Objective | The goals of the course include: (1) Comprehension of the basic notions of Discrete Mathematics, (2) Recognition of the importance of abstraction and generalization, (3) Capacity to apply the learned concepts. | |||||
252-0002-00L | Data Structures and Algorithms | O | 7 credits | 4V + 2U | P. Widmayer | |
Abstract | This course is about fundamental algorithm design paradigms (such as induction, divide-and-conquer, backtracking, dynamic programming), classic algorithmic problems (such as sorting and searching), and data structures (such as lists, hashing, search trees). The connection between algorithms and data structures is explained for geometric and graph problems. | |||||
Objective | An understanding of the design and analysis of fundamental algorithms and data structures. | |||||
Content | Es werden grundlegende Algorithmen und Datenstrukturen vorgestellt und analysiert. Dazu gehören auf der einen Seite Entwurfsmuster für Algorithmen, wie Induktion, divide-and-conquer, backtracking und dynamische Optimierung, ebenso wie klassische algorithmische Probleme, wie Suchen und Sortieren. Auf der anderen Seite werden Datenstrukturen für verschiedene Zwecke behandelt, darunter verkettete Listen, Hashtabellen, balancierte Suchbäume, verschiedene heaps und union-find-Strukturen. Weiterhin wird Adaptivität bei Datenstrukturen (wie etwa Splay-Bäume) und bei Algorithmen (wie etwa online-Algorithmen) beleuchtet. Das Zusammenspiel von Algorithmen und Datenstrukturen wird anhand von Geometrie- und Graphenproblemen illustriert. | |||||
Literature | Th. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 4. Auflage, Heidelberg, Berlin, Oxford, 2001 | |||||
Prerequisites / Notice | Voraussetzung: 251-0001-00L Einführung in die Programmierung | |||||
Basic Courses | ||||||
Basic Courses (Programme Regulations 2008) | ||||||
Block G1 All course units within Block G1 are offered in the autumn semester. | ||||||
Block G2 All course units within Block G2 are offered in the autumn semester. | ||||||
Block G3 | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
401-2694-00L | Parallel Numerical Computing | O | 6 credits | 2V + 2U | P. Arbenz, A. Adelmann | |
Abstract | This is a basic introduction to parallel programming with an emphasis on numerical algorithms. OpenMP and MPI is used to explain basic concepts. The parallel frameworks Trilinos and IPPL are used to show a high level of abstraction w.r.t. parallel programming. Numerical algorithms covered are: (non)linear systems solving, N-body problems, FFT, Particle-In-Cell method, Fast Multipole Method. | |||||
Objective | This is a basic introduction to parallel programming with an emphasis on numerical algorithms. OpenMP and MPI (Message Passing Interface) will be used to explain basic concepts of shared and distributed memory computing. Students will be able to determine the potential benefits of parallelizing a given numerical algorithms on shared and distributed memory machines. They will be able to implement parallel codes using OpenMP and MPI. | |||||
Content | This course provides a basic introduction to parallel algorithms and programming with an emphasis on numerical algorithms. OpenMP and MPI (Message Passing Interface) will be used to explain basic concepts. The parallel frameworks Trilinos and IPPL (Independent Parallel Particle Layer) are used to show a high level of abstraction with respect to parallel programming. Parallel concepts and algorithms are explained in the lectures. The exercises are mainly devoted to numerical experiments. The students will learn to build parallel programs using different programming paradigms like message-passing and shared memory programming and are exposed to new concepts like expression templates. The students will have the opportunity to run their parallel codes on ETH's supercomputer Brutus (URL: Link). This is a heterogeneous system with a total of 2200 processor cores in 756 AMD Opteron compute nodes. A part of the nodes are connected by a high-speed Quadrics QsNet II interconnection network. Lectures 1,2: Introduction Lectures 3,4: Shared memory programming / OpenMP Lectures 5,6: Distributed memory programming / MPI Lectures 7,8: Sparse systems, iterative solvers, and preconditioners Lectures 9: Systems of nonlinear equations Lectures 10-12: N-body problems, FFT, Particle-In-Cell method, Fast Multipole Method | |||||
Lecture notes | Copies of the slides. | |||||
Literature | P. S. Pacheco, "Parallel Programming with MPI" R. Chandra et al. "Parallel Programming in OpenMP" W. Petersen and P. Arbenz, "Introduction to Parallel Computing" | |||||
Prerequisites / Notice | Prerequisites: Introduction to Computational Science (or similar) | |||||
401-2903-00L | Introduction to Optimization | O | 5 credits | 2V + 1U | M. Laumanns | |
Abstract | Introduction to the mathematical theory and algorithms for linear and quadratic optimization with applications. | |||||
Objective | Introduction to the theory and methods of linear and non-linear optimization. | |||||
Content | - Klassen von mathematischen Optimierungsaufgaben - Simplex-Verfahren zur Lösung linearer Optimierungsaufgaben - Dualitätstheorie der linearen Optimierung - Komplexität der linearen Optimierung im Überblick - Optimierungsaufgaben in Netzwerken: Kürzeste Wege, aufspannende Bäume, kostenminimaler Fluss - Ganzzahlige lineare Optimierung und die Methode des Branch and Bound - Nichtlineare Optimierung: Lagrange-Theorie und Kuhn-Tucker-Satz | |||||
Lecture notes | Will be distributed in the class. | |||||
Literature | A list will be distributed in the class. | |||||
Prerequisites / Notice | Die Vorlesung wendet sich speziell an Bachelor und CSE Studenten aus dem 3. Semester. | |||||
529-0431-00L | Physical Chemistry III: Quantum Mechanics | O | 4 credits | 4G | F. Merkt | |
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. | |||||
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). | |||||
227-0014-00L | Computer Engineering II | O | 4 credits | 2V + 2U | B. Plattner, R. Baumann | |
Abstract | To acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice. | |||||
Objective | To acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice. | |||||
Content | Concepts and architecture of operating systems; parallel processing, modeling of concurrent processes, system software and hardware support for concurrent processes. Problems of concurrent processes: synchronisation and mutual exclusion, inter-process communication. Process management, process scheduling, memory management, paged and segmented memory. Distributed systems: networks, communication and protocols. Case studies of relevant systems, system design.<br> Practical assignments (lab session) on networked computers, using a small operating system fully accessible for the student; software to be written in the C programming language. | |||||
Lecture notes | Documentation for exercises and lecture, Textbook. | |||||
Prerequisites / Notice | For D-ITET Prerequisites: Computer Engineering I. | |||||
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 take the "Physics I and II" (402-0043-00L and 402-0044-00L) courses with performance assessment as a yearly course. | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
151-0122-00L | Fluid Dynamics for CSE | O | 5 credits | 3V + 1U | T. Rösgen | |
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. | |||||
Objective | Einführung in die physikalischen und mathematischen Grundlagen der Fluiddynamik. Vertrautmachen mit den Grundbegriffen, Anwendungen auf einfache Probleme. | |||||
Content | Phänomene, Anwendungen, Grundfragen Dimensionsanalyse und Ähnlichkeit; Kinematische Beschreibung; Erhaltungssätze (Masse, Impuls, Energie), integrale und differentielle Formulierungen; Reibungsfreie Strömungen: Euler-Gleichungen, Stromfadentheorie, Satz von Bernoulli; Reibungsbehaftete Strömungen: Navier-Stokes-Gleichungen; Grenzschichten; Turbulenz | |||||
Lecture notes | Eine erweiterte Formelsammlung zur Vorlesung wird elektronisch zur Verfügung gestellt. | |||||
Literature | Empfohlenes Buch: Fluid Mechanics, P. Kundu & I. Cohen, 3rd ed., Elsevier (2004). Das Buch wird als Sammelbestellung über das Institut verkauft. | |||||
Prerequisites / Notice | Leistungskontrolle: Sessionsprüfung Lehrbuch (gemäss Vorlesung), Formelsammlung IFD, 8 Seiten (=4 Blätter) handgeschriebene Notizen, Taschenrechner; Schriftlich; Dauer 1.5 Stunden Voraussetzungen: Physik, Analysis | |||||
251-0834-00L | Information Systems for Engineers | O | 4 credits | 2V + 1U | R. Marti | |
Abstract | Foundations and concepts of information systems from a user's viewpoint. The focus is on structured data: relational databases, the query language SQL, and designing relational data structures. Additional topics: search in document collections and in the Web (Information Retrieval) by estimating relevance and importance of documents with respect to a free-text query; data exchange using XML. | |||||
Objective | Following the course should enable students to 1. answer non-trivial queries on existing relational databases by formulating (entry-level) SQL statements, as well as to add new database content and to update or delete existing content, 2. formalize real-world facts in the form of a so-called entiity-relationship data model and implement this data model in the form of normalized relations (tables) 3. explain how a database management system (DBMS) essentially works and what kind of services it provides 4. explain how a search engine such as Google basically works | |||||
Content | Die Lehrveranstaltung vermittelt Grundlagen und Konzepte von Informationssystemen aus der Sicht eines Anwenders. Im Zentrum stehen relationale Datenbanksysteme, die Abfrage- und Datenmanipulationssprache SQL, sowie der Entwurf bzw. die Strukturierung relationaler Datenbanken. Dieser Stoff wird auch in praktischen Übungen vertieft. Weitere Themen sind der Umgang mit unstrukturierten und semistrukturierten Daten, die Integration von Daten aus verschiedenen autonomen Informationssystemen, sowie eine Übersicht der Architektur von Datenbanksystemen. Inhalt: 1. Einleitung. 2. Das Relationenmodell. 3. Die Abfrage- und Datenmanipulationssprache SQL. 4. Entwurf relationaler Datenbanken mit Hilfe von Entity-Relationship Diagrammen. Grundideen der Normalisierung von Relationen. 5. Architektur relationaler Datenbanksysteme. 6. Information Retrieval: Suche von (Text-) Dokumenten. Indexing, Stopwort-Elimination und Stemming. Boole'sches Retrieval und das Verktorraum-Modell. 7. Web Information Retrieval: Web-Crawling. Ausnutzen der Web-Links zwischen Web-Seiten (Page Ranking). Das Zusammenspiel von Crawling, klassischem Information Retrieval und Page Ranking. 8. Modellierung semi-strukturierter Daten mit XML und einfache Anfragen mit XPath und XQuery. 9. Zugriff auf SQL-Datenbanken aus Programmen, Transaktionen. | |||||
Literature | Vorlesungsunterlagen (PowerPoint Folien, teilweise auch zusätzlicher Text) werden auf der Web-Site publiziert. Der Kauf eines Buches wird nicht vorausgesetzt. Das Buch "Informationssysteme und Datenbanken, 7. Auflage" von C.A. Zehnder, erschienen im vdf-Verlag/Teubner-Verlag, 2002, umfasst in etwa den gleichen Stoff. Die Vorlesung ist aber nicht auf das Buch abgestimmt. Als weiterführende Literatur kann z.B. folgendes Standardwerk (ca. 1150 Seiten!) empfohlen werden: A. Silberschatz, H.F. Korth, S. Sudarshan: Database System Concepts, 5th Edition, McGraw-Hill, 2006. | |||||
Prerequisites / Notice | Voraussetzung: Elementare Kenntnisse von Mengenlehre und logischen Ausdrücken. Kenntnisse und minimale Programmiererfahrung in einer Programmiersprache wie z.B. Pascal, C, oder Java. | |||||
402-0044-00L | Physics II | W | 4 credits | 3V + 1U | A. Imamoglu | |
Abstract | Introduction to the concepts and tools in physics with the help of demonstration experiments: electromagnetism, optics, introduction to modern physics. | |||||
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) Introduction to quantum physics | |||||
Lecture notes | The lecture follows the book "Physik" by Paul A. Tipler. | |||||
Literature | Paul A. Tipler Physik Spektrum Akademischer Verlag | |||||
Prerequisites / Notice | Hilfsmittel: 1 Blatt selbstgeschriebene Zusammenfassung; 1 Taschenrechner; Fremdwörterlexikon | |||||
Basic Courses (Programme Regulations 2005) | ||||||
Block G1 All course units within Block G1 are offered in the autumn semester. | ||||||
Block G2 All course units within Block G2 are offered in the autumn semester. | ||||||
Block G3 | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
401-2694-00L | Parallel Numerical Computing | O | 6 credits | 2V + 2U | P. Arbenz, A. Adelmann | |
Abstract | This is a basic introduction to parallel programming with an emphasis on numerical algorithms. OpenMP and MPI is used to explain basic concepts. The parallel frameworks Trilinos and IPPL are used to show a high level of abstraction w.r.t. parallel programming. Numerical algorithms covered are: (non)linear systems solving, N-body problems, FFT, Particle-In-Cell method, Fast Multipole Method. | |||||
Objective | This is a basic introduction to parallel programming with an emphasis on numerical algorithms. OpenMP and MPI (Message Passing Interface) will be used to explain basic concepts of shared and distributed memory computing. Students will be able to determine the potential benefits of parallelizing a given numerical algorithms on shared and distributed memory machines. They will be able to implement parallel codes using OpenMP and MPI. | |||||
Content | This course provides a basic introduction to parallel algorithms and programming with an emphasis on numerical algorithms. OpenMP and MPI (Message Passing Interface) will be used to explain basic concepts. The parallel frameworks Trilinos and IPPL (Independent Parallel Particle Layer) are used to show a high level of abstraction with respect to parallel programming. Parallel concepts and algorithms are explained in the lectures. The exercises are mainly devoted to numerical experiments. The students will learn to build parallel programs using different programming paradigms like message-passing and shared memory programming and are exposed to new concepts like expression templates. The students will have the opportunity to run their parallel codes on ETH's supercomputer Brutus (URL: Link). This is a heterogeneous system with a total of 2200 processor cores in 756 AMD Opteron compute nodes. A part of the nodes are connected by a high-speed Quadrics QsNet II interconnection network. Lectures 1,2: Introduction Lectures 3,4: Shared memory programming / OpenMP Lectures 5,6: Distributed memory programming / MPI Lectures 7,8: Sparse systems, iterative solvers, and preconditioners Lectures 9: Systems of nonlinear equations Lectures 10-12: N-body problems, FFT, Particle-In-Cell method, Fast Multipole Method | |||||
Lecture notes | Copies of the slides. | |||||
Literature | P. S. Pacheco, "Parallel Programming with MPI" R. Chandra et al. "Parallel Programming in OpenMP" W. Petersen and P. Arbenz, "Introduction to Parallel Computing" | |||||
Prerequisites / Notice | Prerequisites: Introduction to Computational Science (or similar) | |||||
401-2903-00L | Introduction to Optimization | O | 5 credits | 2V + 1U | M. Laumanns | |
Abstract | Introduction to the mathematical theory and algorithms for linear and quadratic optimization with applications. | |||||
Objective | Introduction to the theory and methods of linear and non-linear optimization. | |||||
Content | - Klassen von mathematischen Optimierungsaufgaben - Simplex-Verfahren zur Lösung linearer Optimierungsaufgaben - Dualitätstheorie der linearen Optimierung - Komplexität der linearen Optimierung im Überblick - Optimierungsaufgaben in Netzwerken: Kürzeste Wege, aufspannende Bäume, kostenminimaler Fluss - Ganzzahlige lineare Optimierung und die Methode des Branch and Bound - Nichtlineare Optimierung: Lagrange-Theorie und Kuhn-Tucker-Satz | |||||
Lecture notes | Will be distributed in the class. | |||||
Literature | A list will be distributed in the class. | |||||
Prerequisites / Notice | Die Vorlesung wendet sich speziell an Bachelor und CSE Studenten aus dem 3. Semester. | |||||
529-0431-00L | Physical Chemistry III: Quantum Mechanics | O | 4 credits | 4G | F. Merkt | |
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. | |||||
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). | |||||
227-0014-00L | Computer Engineering II | O | 4 credits | 2V + 2U | B. Plattner, R. Baumann | |
Abstract | To acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice. | |||||
Objective | To acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice. | |||||
Content | Concepts and architecture of operating systems; parallel processing, modeling of concurrent processes, system software and hardware support for concurrent processes. Problems of concurrent processes: synchronisation and mutual exclusion, inter-process communication. Process management, process scheduling, memory management, paged and segmented memory. Distributed systems: networks, communication and protocols. Case studies of relevant systems, system design.<br> Practical assignments (lab session) on networked computers, using a small operating system fully accessible for the student; software to be written in the C programming language. | |||||
Lecture notes | Documentation for exercises and lecture, Textbook. | |||||
Prerequisites / Notice | For D-ITET Prerequisites: Computer Engineering I. | |||||
Block G4a | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
402-0044-00L | Physics II | O | 4 credits | 3V + 1U | A. Imamoglu | |
Abstract | Introduction to the concepts and tools in physics with the help of demonstration experiments: electromagnetism, optics, introduction to modern physics. | |||||
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) Introduction to quantum physics | |||||
Lecture notes | The lecture follows the book "Physik" by Paul A. Tipler. | |||||
Literature | Paul A. Tipler Physik Spektrum Akademischer Verlag | |||||
Prerequisites / Notice | Hilfsmittel: 1 Blatt selbstgeschriebene Zusammenfassung; 1 Taschenrechner; Fremdwörterlexikon | |||||
151-0122-00L | Fluid Dynamics for CSE | O | 5 credits | 3V + 1U | T. Rösgen | |
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. | |||||
Objective | Einführung in die physikalischen und mathematischen Grundlagen der Fluiddynamik. Vertrautmachen mit den Grundbegriffen, Anwendungen auf einfache Probleme. | |||||
Content | Phänomene, Anwendungen, Grundfragen Dimensionsanalyse und Ähnlichkeit; Kinematische Beschreibung; Erhaltungssätze (Masse, Impuls, Energie), integrale und differentielle Formulierungen; Reibungsfreie Strömungen: Euler-Gleichungen, Stromfadentheorie, Satz von Bernoulli; Reibungsbehaftete Strömungen: Navier-Stokes-Gleichungen; Grenzschichten; Turbulenz | |||||
Lecture notes | Eine erweiterte Formelsammlung zur Vorlesung wird elektronisch zur Verfügung gestellt. | |||||
Literature | Empfohlenes Buch: Fluid Mechanics, P. Kundu & I. Cohen, 3rd ed., Elsevier (2004). Das Buch wird als Sammelbestellung über das Institut verkauft. | |||||
Prerequisites / Notice | Leistungskontrolle: Sessionsprüfung Lehrbuch (gemäss Vorlesung), Formelsammlung IFD, 8 Seiten (=4 Blätter) handgeschriebene Notizen, Taschenrechner; Schriftlich; Dauer 1.5 Stunden Voraussetzungen: Physik, Analysis | |||||
251-0834-00L | Information Systems for Engineers | O | 4 credits | 2V + 1U | R. Marti | |
Abstract | Foundations and concepts of information systems from a user's viewpoint. The focus is on structured data: relational databases, the query language SQL, and designing relational data structures. Additional topics: search in document collections and in the Web (Information Retrieval) by estimating relevance and importance of documents with respect to a free-text query; data exchange using XML. | |||||
Objective | Following the course should enable students to 1. answer non-trivial queries on existing relational databases by formulating (entry-level) SQL statements, as well as to add new database content and to update or delete existing content, 2. formalize real-world facts in the form of a so-called entiity-relationship data model and implement this data model in the form of normalized relations (tables) 3. explain how a database management system (DBMS) essentially works and what kind of services it provides 4. explain how a search engine such as Google basically works | |||||
Content | Die Lehrveranstaltung vermittelt Grundlagen und Konzepte von Informationssystemen aus der Sicht eines Anwenders. Im Zentrum stehen relationale Datenbanksysteme, die Abfrage- und Datenmanipulationssprache SQL, sowie der Entwurf bzw. die Strukturierung relationaler Datenbanken. Dieser Stoff wird auch in praktischen Übungen vertieft. Weitere Themen sind der Umgang mit unstrukturierten und semistrukturierten Daten, die Integration von Daten aus verschiedenen autonomen Informationssystemen, sowie eine Übersicht der Architektur von Datenbanksystemen. Inhalt: 1. Einleitung. 2. Das Relationenmodell. 3. Die Abfrage- und Datenmanipulationssprache SQL. 4. Entwurf relationaler Datenbanken mit Hilfe von Entity-Relationship Diagrammen. Grundideen der Normalisierung von Relationen. 5. Architektur relationaler Datenbanksysteme. 6. Information Retrieval: Suche von (Text-) Dokumenten. Indexing, Stopwort-Elimination und Stemming. Boole'sches Retrieval und das Verktorraum-Modell. 7. Web Information Retrieval: Web-Crawling. Ausnutzen der Web-Links zwischen Web-Seiten (Page Ranking). Das Zusammenspiel von Crawling, klassischem Information Retrieval und Page Ranking. 8. Modellierung semi-strukturierter Daten mit XML und einfache Anfragen mit XPath und XQuery. 9. Zugriff auf SQL-Datenbanken aus Programmen, Transaktionen. | |||||
Literature | Vorlesungsunterlagen (PowerPoint Folien, teilweise auch zusätzlicher Text) werden auf der Web-Site publiziert. Der Kauf eines Buches wird nicht vorausgesetzt. Das Buch "Informationssysteme und Datenbanken, 7. Auflage" von C.A. Zehnder, erschienen im vdf-Verlag/Teubner-Verlag, 2002, umfasst in etwa den gleichen Stoff. Die Vorlesung ist aber nicht auf das Buch abgestimmt. Als weiterführende Literatur kann z.B. folgendes Standardwerk (ca. 1150 Seiten!) empfohlen werden: A. Silberschatz, H.F. Korth, S. Sudarshan: Database System Concepts, 5th Edition, McGraw-Hill, 2006. | |||||
Prerequisites / Notice | Voraussetzung: Elementare Kenntnisse von Mengenlehre und logischen Ausdrücken. Kenntnisse und minimale Programmiererfahrung in einer Programmiersprache wie z.B. Pascal, C, oder Java. | |||||
Block G4b | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
151-0122-00L | Fluid Dynamics for CSE | O | 5 credits | 3V + 1U | T. Rösgen | |
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. | |||||
Objective | Einführung in die physikalischen und mathematischen Grundlagen der Fluiddynamik. Vertrautmachen mit den Grundbegriffen, Anwendungen auf einfache Probleme. | |||||
Content | Phänomene, Anwendungen, Grundfragen Dimensionsanalyse und Ähnlichkeit; Kinematische Beschreibung; Erhaltungssätze (Masse, Impuls, Energie), integrale und differentielle Formulierungen; Reibungsfreie Strömungen: Euler-Gleichungen, Stromfadentheorie, Satz von Bernoulli; Reibungsbehaftete Strömungen: Navier-Stokes-Gleichungen; Grenzschichten; Turbulenz | |||||
Lecture notes | Eine erweiterte Formelsammlung zur Vorlesung wird elektronisch zur Verfügung gestellt. | |||||
Literature | Empfohlenes Buch: Fluid Mechanics, P. Kundu & I. Cohen, 3rd ed., Elsevier (2004). Das Buch wird als Sammelbestellung über das Institut verkauft. | |||||
Prerequisites / Notice | Leistungskontrolle: Sessionsprüfung Lehrbuch (gemäss Vorlesung), Formelsammlung IFD, 8 Seiten (=4 Blätter) handgeschriebene Notizen, Taschenrechner; Schriftlich; Dauer 1.5 Stunden Voraussetzungen: Physik, Analysis |
- Page 1 of 5 All