Search result: Catalogue data in Spring Semester 2014
Computer Science Teaching Diploma Detailed information on the programme at: Link | ||||||
Computer Science as First Subject | ||||||
Additional Requirements (ETH-Masterstudents in PHYS/MATH/CSE) | ||||||
Part 1 | ||||||
Number | Title | Type | ECTS | Hours | Lecturers | |
---|---|---|---|---|---|---|
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, 5. Auflage, Heidelberg, Berlin, Oxford, 2011 | |||||
Prerequisites / Notice | Voraussetzung: 252-0021-00L Einführung in die Programmierung | |||||
252-0024-00L | Parallel Programming | O | 7 credits | 4V + 2U | O. Hilliges, A. K. Kourtis | |
Abstract | Introduction to parallel programming: deterministic and non-deterministic programs, models for parallel computation, synchronization, communication, and fairness. | |||||
Objective | The student should learn how to write a correct parallel program, how to measure its efficiency, and how to reason about a parallel program. Student should become familiar with issues, problems, pitfalls, and solutions related to the construction of parallel programs. Labs provide an opportunity to gain experience with threads, libraries for thread management in modern programming lanugages (e.g., Java, C#) and with the execution of parallel programs on multi-processor/multi-core computers. | |||||
252-0063-00L | Data Modelling and Databases | O | 7 credits | 4V + 2U | D. Kossmann | |
Abstract | Data modelling (ER and UML class diagrams), relational data model, relational design theory (normal forms), SQL, database integrity, security, transactions and data warehousing (OLAP) | |||||
Objective | Grundlagen relationaler Datenbanktechnologie. Einsatz von Datenbanksystemen zur Entwicklung von Datenbankanwendungen. | |||||
Content | Diese Vorlesung beschreibt die Grundlagen des Entwurfes und der Implementierung von Datenbanken und Informationssystemen. Als Schwerpunkt beschäftigt sich die Vorlesung mit der relationalen Datenbanktechnologie. Es werden allerdings auch erweitere Modelle wie sie z.B. für naturwissenschaftliche Anwendungen oder im Internet benötigt werden, betrachtet. Insbesondere werden die folgenden Themen behandelt: E/R und UML Modellierung, das relationale Datenmodell, objektrelationale Modelle, semistrukturierte Datenmodelle und XML, relationale Entwurfstheorie (Normalformen), SQL, Datenbankintegrität, Sicherheit, Transaktionen und Data Warehousing. | |||||
Literature | Kemper, Eickler: Datenbanksysteme: Eine Einführung, Oldenbourg Verlag, 5. Auflage, 2004. |
- Page 1 of 1