Search result: Catalogue data in Spring Semester 2009

Computational Science and Engineering Bachelor Information
First Year Courses
NumberTitleTypeECTSHoursLecturers
401-0232-00LAnalysis IIO7 credits4V + 2UU. Lang
AbstractIntroduction to differential calculus and integration in several variables.
Objective
ContentIntegration 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 notesChristian Blatter: Ingenieur-Analysis (Kapitel 4-6)
401-0302-00LComplex AnalysisO5 credits4GA. Iozzi
AbstractBasics 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
ContentExamples 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.
LiteratureP. 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 / NoticePrerequisites: Analysis I
402-0040-00LPhysics IO5 credits4V + 1UD. Pescia
AbstractIntroduction to mechanics, wave phenomena, electrostatics of metals and isolators, magnetostatics, Maxwell equations, electrodynamics.
ObjectiveFundamentals of mechanics, oscillations, waves, electrostatics, magnetostatics, electrodynamics.
ContentIntroduction to mechanics, wave phenomena, electrostatics of metals and isolators, magnetostatics, electrodynamics.
Lecture notesA manuscript is made available.
LiteratureW. Känzig, "Physik für Ingenieure", fakultativ.
401-0682-00LDiscrete MathematicsO4 credits2V + 1US. Wolf
AbstractIn 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.
ObjectiveThe 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-00LData Structures and AlgorithmsO7 credits4V + 2UP. Widmayer
AbstractThis 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.
ObjectiveAn understanding of the design and analysis of fundamental algorithms and data structures.
ContentEs 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.
LiteratureTh. Ottmann, P.Widmayer: Algorithmen und Datenstrukturen, Spektrum-Verlag, 4. Auflage, Heidelberg, Berlin, Oxford, 2001
Prerequisites / NoticeVoraussetzung:
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
NumberTitleTypeECTSHoursLecturers
401-2694-00LParallel Numerical ComputingO6 credits2V + 2UP. Arbenz, A. Adelmann
AbstractThis 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.
ObjectiveThis 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.
ContentThis 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 notesCopies of the slides.
LiteratureP. S. Pacheco, "Parallel Programming with MPI"
R. Chandra et al. "Parallel Programming in OpenMP"
W. Petersen and P. Arbenz, "Introduction to Parallel Computing"
Prerequisites / NoticePrerequisites:
Introduction to Computational Science (or similar)
401-2903-00LIntroduction to OptimizationO5 credits2V + 1UM. Laumanns
AbstractIntroduction to the mathematical theory and algorithms for linear and quadratic optimization with applications.
ObjectiveIntroduction 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 notesWill be distributed in the class.
LiteratureA list will be distributed in the class.
Prerequisites / NoticeDie Vorlesung wendet sich speziell an Bachelor und CSE Studenten aus dem 3. Semester.
529-0431-00LPhysical Chemistry III: Quantum Mechanics Restricted registration - show details O4 credits4GF. Merkt
AbstractPostulates 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.
ObjectiveThis 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.
ContentPostulates 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-00LComputer Engineering II Restricted registration - show details O4 credits2V + 2UB. Plattner, R. Baumann
AbstractTo acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice.
ObjectiveTo acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice.
ContentConcepts 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 notesDocumentation for exercises and lecture, Textbook.
Prerequisites / NoticeFor 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.
NumberTitleTypeECTSHoursLecturers
151-0122-00LFluid Dynamics for CSEO5 credits3V + 1UT. Rösgen
AbstractAn 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.
ObjectiveEinführung in die physikalischen und mathematischen Grundlagen der Fluiddynamik. Vertrautmachen mit den Grundbegriffen, Anwendungen auf einfache Probleme.
ContentPhä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 notesEine erweiterte Formelsammlung zur Vorlesung wird elektronisch zur Verfügung gestellt.
LiteratureEmpfohlenes Buch: Fluid Mechanics, P. Kundu & I. Cohen, 3rd ed., Elsevier (2004).

Das Buch wird als Sammelbestellung über das Institut verkauft.
Prerequisites / NoticeLeistungskontrolle: 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-00LInformation Systems for EngineersO4 credits2V + 1UR. Marti
AbstractFoundations 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.
ObjectiveFollowing 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
ContentDie 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.
LiteratureVorlesungsunterlagen (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 / NoticeVoraussetzung:
Elementare Kenntnisse von Mengenlehre und logischen Ausdrücken.
Kenntnisse und minimale Programmiererfahrung in einer Programmiersprache wie z.B. Pascal, C, oder Java.
402-0044-00LPhysics IIW4 credits3V + 1UA. Imamoglu
AbstractIntroduction to the concepts and tools in physics with the help of demonstration experiments: electromagnetism, optics, introduction to modern physics.
ObjectiveThe 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.
ContentElectromagnetism (electric current, magnetic fields, electromagnetic induction, magnetic materials, Maxwell&#8217;s equations)
Optics (light, geometrical optics, interference and diffraction)
Introduction to quantum physics
Lecture notesThe lecture follows the book "Physik" by Paul A. Tipler.
LiteraturePaul A. Tipler
Physik
Spektrum Akademischer Verlag
Prerequisites / NoticeHilfsmittel: 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
NumberTitleTypeECTSHoursLecturers
401-2694-00LParallel Numerical ComputingO6 credits2V + 2UP. Arbenz, A. Adelmann
AbstractThis 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.
ObjectiveThis 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.
ContentThis 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 notesCopies of the slides.
LiteratureP. S. Pacheco, "Parallel Programming with MPI"
R. Chandra et al. "Parallel Programming in OpenMP"
W. Petersen and P. Arbenz, "Introduction to Parallel Computing"
Prerequisites / NoticePrerequisites:
Introduction to Computational Science (or similar)
401-2903-00LIntroduction to OptimizationO5 credits2V + 1UM. Laumanns
AbstractIntroduction to the mathematical theory and algorithms for linear and quadratic optimization with applications.
ObjectiveIntroduction 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 notesWill be distributed in the class.
LiteratureA list will be distributed in the class.
Prerequisites / NoticeDie Vorlesung wendet sich speziell an Bachelor und CSE Studenten aus dem 3. Semester.
529-0431-00LPhysical Chemistry III: Quantum Mechanics Restricted registration - show details O4 credits4GF. Merkt
AbstractPostulates 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.
ObjectiveThis 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.
ContentPostulates 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-00LComputer Engineering II Restricted registration - show details O4 credits2V + 2UB. Plattner, R. Baumann
AbstractTo acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice.
ObjectiveTo acquire knowledge about the architecture of operating systems and computer networks, and about programming of parallel processes in theory and practice.
ContentConcepts 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 notesDocumentation for exercises and lecture, Textbook.
Prerequisites / NoticeFor D-ITET Prerequisites: Computer Engineering I.
Block G4a
NumberTitleTypeECTSHoursLecturers
402-0044-00LPhysics IIO4 credits3V + 1UA. Imamoglu
AbstractIntroduction to the concepts and tools in physics with the help of demonstration experiments: electromagnetism, optics, introduction to modern physics.
ObjectiveThe 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.
ContentElectromagnetism (electric current, magnetic fields, electromagnetic induction, magnetic materials, Maxwell&#8217;s equations)
Optics (light, geometrical optics, interference and diffraction)
Introduction to quantum physics
Lecture notesThe lecture follows the book "Physik" by Paul A. Tipler.
LiteraturePaul A. Tipler
Physik
Spektrum Akademischer Verlag
Prerequisites / NoticeHilfsmittel: 1 Blatt selbstgeschriebene Zusammenfassung; 1 Taschenrechner; Fremdwörterlexikon
151-0122-00LFluid Dynamics for CSEO5 credits3V + 1UT. Rösgen
AbstractAn 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.
ObjectiveEinführung in die physikalischen und mathematischen Grundlagen der Fluiddynamik. Vertrautmachen mit den Grundbegriffen, Anwendungen auf einfache Probleme.
ContentPhä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 notesEine erweiterte Formelsammlung zur Vorlesung wird elektronisch zur Verfügung gestellt.
LiteratureEmpfohlenes Buch: Fluid Mechanics, P. Kundu & I. Cohen, 3rd ed., Elsevier (2004).

Das Buch wird als Sammelbestellung über das Institut verkauft.
Prerequisites / NoticeLeistungskontrolle: 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-00LInformation Systems for EngineersO4 credits2V + 1UR. Marti
AbstractFoundations 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.
ObjectiveFollowing 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
ContentDie 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.
LiteratureVorlesungsunterlagen (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 / NoticeVoraussetzung:
Elementare Kenntnisse von Mengenlehre und logischen Ausdrücken.
Kenntnisse und minimale Programmiererfahrung in einer Programmiersprache wie z.B. Pascal, C, oder Java.
Block G4b
NumberTitleTypeECTSHoursLecturers
151-0122-00LFluid Dynamics for CSEO5 credits3V + 1UT. Rösgen
AbstractAn 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.
ObjectiveEinführung in die physikalischen und mathematischen Grundlagen der Fluiddynamik. Vertrautmachen mit den Grundbegriffen, Anwendungen auf einfache Probleme.
ContentPhä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 notesEine erweiterte Formelsammlung zur Vorlesung wird elektronisch zur Verfügung gestellt.
LiteratureEmpfohlenes Buch: Fluid Mechanics, P. Kundu & I. Cohen, 3rd ed., Elsevier (2004).

Das Buch wird als Sammelbestellung über das Institut verkauft.
Prerequisites / NoticeLeistungskontrolle: 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 Next page Last page     All