Suchergebnis: Katalogdaten im Herbstsemester 2016

Rechnergestützte Wissenschaften Master Information
Wahlfächer
NummerTitelTypECTSUmfangDozierende
151-0113-00LApplied Fluid DynamicsW4 KP2V + 1UJ.‑P. Kunsch
KurzbeschreibungAngewandte Fluiddynamik
Die Methoden der Fluiddynamik spielen eine wichtige Rolle bei der Beschreibung einer Ereigniskette, welche die Freisetzung, Ausbreitung und Verdünnung gefährlicher Fluide in der Umgebung beinhaltet.
Tunnellüftungssysteme und -strategien werden vorgestellt, welche strengen Anforderungen während des Normalbetriebs und während eines Brandes genügen müssen.
LernzielAllgemein anwendbare Methoden der Strömungslehre und der Gasdynamik sollen hier an ausgewählten, aktuellen Fallbeispielen illustriert und geübt werden.
InhaltBei der Auslegung von umweltgerechten Prozess- und Verbrennungsanlagen sowie der Auswahl von sicheren Transport- und Lagerungsvarianten gefährlicher Stoffe wird häufig auf die Methoden der Fluiddynamik zurückgegriffen. Bei Unfällen, aber auch beim Normalbetrieb, können gefährliche Gase und Flüssigkeiten freigesetzt und durch den Wind oder Wasserströmungen weitertransportiert werden. Zu den vielfältigen möglichen Schadenseinwirkungen gehören z.B. Feuer und Explosionen bei zündfähigen Gemischen. Behandelte Themen sind u.a.: Ausströmen von flüssigen und gasförmigen Stoffen aus Behältern und Leitungen, Verdunstung aus Lachen und Verdampfung bei druckgelagerten Gasen, Ausbreitung und Verdünnung von Abgasfahnen im Windfeld, Deflagrations- und Detonationsvorgänge bei zündfähigen Gasen, Feuerbälle bei druckgelagerten Gasen, Schadstoff- und Rauchgasausbreitung in Tunnels (Tunnelbrände usw.).
Skriptnicht verfügbar
Voraussetzungen / BesonderesVoraussetzungen: Fluiddynamik I und II, Thermodynamik I und II
151-0709-00LStochastic Methods for Engineers and Natural ScientistsW4 KP3GD. W. Meyer-Massetti, N. Noiray
KurzbeschreibungThe course provides an introduction into stochastic methods that are applicable for example for the description and modeling of turbulent and subsurface flows. Moreover, mathematical techniques are presented that are used to quantify uncertainty in various engineering applications.
LernzielBy the end of the course you should be able to mathematically describe random quantities and their effect on physical systems. Moreover, you should be able to develop basic stochastic models of such systems.
Inhalt- Probability theory, single and multiple random variables, mappings of random variables
- Stochastic differential equations, Ito calculus, PDF evolution equations
- Polynomial chaos and other expansion methods
All topics are illustrated with application examples from engineering.
SkriptDetailed lecture notes will be provided.
LiteraturSome textbooks related to the material covered in the course:
Stochastic Methods: A Handbook for the Natural and Social Sciences, Crispin Gardiner, Springer, 2010
The Fokker-Planck Equation: Methods of Solutions and Applications, Hannes Risken, Springer, 1996
Turbulent Flows, S.B. Pope, Cambridge University Press, 2000
Spectral Methods for Uncertainty Quantification, O.P. Le Maitre and O.M. Knio, Springer, 2010
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.

Didactical concept:
The course consists of lectures and exercises.
151-0833-00LPrinciples of Nonlinear Finite-Element-Methods Information W5 KP2V + 2UN. Manopulo, B. Berisha, P. Hora
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
Voraussetzungen / BesonderesBei einer grossen Anzahl von Studenten werden bei Bedarf zwei Übungstermine angeboten.
263-5001-00LIntroduction to Finite Elements and Sparse Linear System Solving Information W4 KP2V + 1UP. Arbenz
KurzbeschreibungThe finite element (FE) method is the method of choice for (approximately) solving partial differential equations on complicated domains. In the first third of the lecture, we give an introduction to the method. The rest of the lecture will be devoted to methods for solving the large sparse linear systems of equation that a typical for the FE method. We will consider direct and iterative methods.
LernzielStudents will know the most important direct and iterative solvers for sparse linear systems. They will be able to determine which solver to choose in particular situations.
InhaltI. THE FINITE ELEMENT METHOD

(1) Introduction, model problems.

(2) 1D problems. Piecewise polynomials in 1D.

(3) 2D problems. Triangulations. Piecewise polynomials in 2D.

(4) Variational formulations. Galerkin finite element method.

(5) Implementation aspects.


II. DIRECT SOLUTION METHODS

(6) LU and Cholesky decomposition.

(7) Sparse matrices.

(8) Fill-reducing orderings.


III. ITERATIVE SOLUTION METHODS

(9) Stationary iterative methods, preconditioning.

(10) Preconditioned conjugate gradient method (PCG).

(11) Incomplete factorization preconditioning.

(12) Multigrid preconditioning.

(13) Nonsymmetric problems (GMRES, BiCGstab).

(14) Indefinite problems (SYMMLQ, MINRES).
Literatur[1] M. G. Larson, F. Bengzon: The Finite Element Method: Theory, Implementation, and Applications. Springer, Heidelberg, 2013.

[2] H. Elman, D. Sylvester, A. Wathen: Finite elements and fast iterative solvers. OUP, Oxford, 2005.

[3] Y. Saad: Iterative methods for sparse linear systems (2nd ed.). SIAM, Philadelphia, 2003.

[4] T. Davis: Direct Methods for Sparse Linear Systems. SIAM, Philadelphia, 2006.

[5] H.R. Schwarz: Die Methode der finiten Elemente (3rd ed.). Teubner, Stuttgart, 1991.
Voraussetzungen / BesonderesPrerequisites: Linear Algebra, Analysis, Computational Science.
The exercises are made with Matlab.
263-3010-00LBig Data Information W6 KP2V + 2U + 1AG. Fourny
KurzbeschreibungThe key challenge of the information society is to turn data into information, information into knowledge, knowledge into value. This has become increasingly complex. Data comes in larger volumes, diverse shapes, from different sources. Data is more heterogeneous and less structured than forty years ago. Nevertheless, it still needs to be processed fast, with support for complex operations.
LernzielThis combination of requirements, together with the technologies that have emerged in order to address them, is typically referred to as "Big Data." This revolution has led to a completely new way to do business, e.g., develop new products and business models, but also to do science -- which is sometimes referred to as data-driven science or the "fourth paradigm".

Unfortunately, the quantity of data produced and available -- now in the Zettabyte range (that's 21 zeros) per year -- keeps growing faster than our ability to process it. Hence, new architectures and approaches for processing it were and are still needed. Harnessing them must involve a deep understanding of data not only in the large, but also in the small.

The field of databases evolves at a fast pace. In order to be prepared, to the extent possible, to the (r)evolutions that will take place in the next few decades, the emphasis of the lecture will be on the paradigms and core design ideas, while today's technologies will serve as supporting illustrations thereof.

After visiting this lecture, you should have gained an overview and understanding of the Big Data landscape, which is the basis on which one can make informed decisions, i.e., pick and orchestrate the relevant technologies together for addressing each business use case efficiently and consistently.
InhaltThis course gives an overview of database technologies and of the most important database design principles that lay the foundations of the Big Data universe. The material is organized along three axes: data in the large, data in the small, data in the very small. A broad range of aspects is covered with a focus on how they fit all together in the big picture of the Big Data ecosystem.
- physical storage (HDFS, S3)
- logical storage (key-value stores, document stores, column stores, key-value stores, data warehouses)
- data formats and syntaxes (XML, JSON, CSV, XBRL)
- data shapes and models (tables, trees, graphs, cubes)
- an overview of programming languages with a focus on their type systems (SQL, XQuery, MDX)
- the most important query paradigms (selection, projection, joining, grouping, ordering, windowing)
- paradigms for parallel processing (MapReduce) and technologies (Hadoop, Spark)
- optimization techniques (functional and declarative paradigms, query plans, rewrites, indexing)
- applications.

We will also host two guest lectures to get insights from the industry: UBS and Google.

Large scale analytics and machine learning are outside of the scope of this course.
LiteraturPapers from scientific conferences and journals. References will be given as part of the course material during the semester.
263-5200-00LData Mining: Learning from Large Data Sets Information W4 KP2V + 1UA. Krause
KurzbeschreibungMany scientific and commercial applications require insights from massive, high-dimensional data sets. This courses introduces principled, state-of-the-art techniques from statistics, algorithms and discrete and convex optimization for learning from such large data sets. The course both covers theoretical foundations and practical applications.
LernzielMany scientific and commercial applications require us to obtain insights from massive, high-dimensional data sets. In this graduate-level course, we will study principled, state-of-the-art techniques from statistics, algorithms and discrete and convex optimization for learning from such large data sets. The course will both cover theoretical foundations and practical applications.
InhaltTopics covered:
- Dealing with large data (Data centers; Map-Reduce/Hadoop; Amazon Mechanical Turk)
- Fast nearest neighbor methods (Shingling, locality sensitive hashing)
- Online learning (Online optimization and regret minimization, online convex programming, applications to large-scale Support Vector Machines)
- Multi-armed bandits (exploration-exploitation tradeoffs, applications to online advertising and relevance feedback)
- Active learning (uncertainty sampling, pool-based methods, label complexity)
- Dimension reduction (random projections, nonlinear methods)
- Data streams (Sketches, coresets, applications to online clustering)
- Recommender systems
Voraussetzungen / BesonderesPrerequisites: Solid basic knowledge in statistics, algorithms and programming. Background in machine learning is helpful but not required.
263-2800-00LDesign of Parallel and High-Performance Computing Information W7 KP3V + 2U + 1AT. Hoefler, M. Püschel
KurzbeschreibungAdvanced topics in parallel / concurrent programming.
LernzielUnderstand concurrency paradigms and models from a higher perspective and acquire skills for designing, structuring and developing possibly large concurrent software systems. Become able to distinguish parallelism in problem space and in machine space. Become familiar with important technical concepts and with concurrency folklore.
263-3210-00LDeep Learning Information Belegung eingeschränkt - Details anzeigen
Maximale Teilnehmerzahl: 120
W4 KP2V + 1UT. Hofmann
KurzbeschreibungDeep learning is an area within machine learning that deals with algorithms and models that automatically induce multi-level data representations.
LernzielIn recent years, deep learning and deep networks have significantly improved the state-of-the-art in many application domains such as computer vision, speech recognition, and natural language processing. This class will cover the fundamentals of deep learning and provide a rich set of hands-on tasks and practical projects to familiarize students with this emerging technology.
Voraussetzungen / BesonderesThe participation in the course is subject to the following conditions:
1) The number of participants is limited to 120 students (MSc and PhDs).
2) Students must have taken the exam in Machine Learning (252-0535-00) or have acquired equivalent knowledge.
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-0197-00LWearable Systems IW6 KP4GG. Tröster, U. Blanke
KurzbeschreibungKontexterkennung in mobilen Kommunikationssystemen (Mobiltelephon, Smart Watch, Wearable Computer) wird mit fortgeschrittenen Verfahren aus dem Bereich Sensor Data Fusion, Mustererkennung, Statistik, Data Mining und maschinelles Lernen erarbeitet.
Kontext umfasst das Verhalten von Personen und Gruppen, deren Aktivitäten, sowie das lokale und soziale Umfeld.
LernzielUnser 'Smart Phone' erkennt mit seinen eingebauten Sensoren und mit Daten aus der Umwelt in dem Internet (Crowd Sourcing) unseren Kontext, z.B. wo befinden wir uns, was tun wir, mit wem sind wir zusammen, wie geht es uns, was sind unsere möglichen Bedürfnisse. Basierend auf diesen Informationen kann uns das 'Smart Phone' situationsgerecht als persönlicher Assistent mit passenden Dienstleistungen verwöhnen. Die Kontexterkennung als zentrale Funktion mobiler Systeme bildet den Schwerpunkt dieser Vorlesung. Kontext umfasst das Verhalten von Personen und Gruppen, deren Aktivitäten, sowie das lokale und soziale Umfeld.

Im Datenpfad von den Sensoren über die Segmentierung, Merkmalsextraktion und Clusterbildiung bis zur Klassifikation des Kontextes werden fortgeschrittene Verfahren der Signalverarbeitung, der Mustererkennung, der Statistik und des Maschinellen Lernens exemplarisch eingesetzt. Sensordaten, die über Crowdsourcing-Methoden gewonnen sind, werden in die Analysen eingebunden. Der Validierung mit MATLAB folgen eine Implementierung und Testphase auf einem Smartphone.
InhaltUnser 'Smart Phone' erkennt mit seinen eingebauten Sensoren und mit Daten aus der Umwelt in dem Internet (Crowd Sourcing) unseren Kontext, z.B. wo befinden wir uns, was tun wir, mit wem sind wir zusammen, wie geht es uns, was sind unsere möglichen Bedürfnisse. Basierend auf diesen Informationen kann uns das 'Smart Phone' situationsgerecht als persönlicher Assistent mit passenden Dienstleistungen verwöhnen. Die Kontexterkennung als zentrale Funktion mobiler Systeme bildet den Schwerpunkt dieser Vorlesung. Kontext umfasst das Verhalten von Personen und Gruppen, deren Aktivitäten, sowie das lokale und soziale Umfeld.

In der Vorlesung werden folgende Themen behandelt:
Sensornetze, Sensordatenverarbeitung, Data Fusion, Zeitreihen (Segmentierung, Ähnlichkeitsmasse), überwachtes Lernen (LDA, Bayes Decision Theory, Entscheidungsbäume, Random Forest, kNN-Verfahren, Support Vector Machine, Adaboost, Deep Learning), Clustering (k-means, dbsan, topic models), Recommender Systems, Collaborative Filtering, Crowdsourcing.

Die Übungen orientieren sich an konkreten Problemstellungen wie Gesten- und Bewegungserkennung mit verteilten Sensoren, Detektion von Aktivitätsmuster, Benutzung 'crowd-generierter' Daten sowie Bestimmung des lokalen Umfeldes.

Präsentationen durch Doktorierende und der Besuch am Wearable Computing Lab führen ein in die aktuellen Forschungsthemen und die internationalen Forschungsprojekte.

Sprache: deutsch/englisch (abhängig von den TeilnehmerInnen)
SkriptManuskript zu allen Lektionen, Übungen mit Musterlösungen.
Link
LiteraturLiteratur wird in den jeweiligen Vorlesungseinheiten benannt
Voraussetzungen / BesonderesKeine speziellen Voraussetzungen erforderlich
227-0447-00LImage Analysis and Computer Vision Information W6 KP3V + 1UL. Van Gool, O. Göksel, E. Konukoglu
KurzbeschreibungLight and perception. Digital image formation. Image enhancement and feature extraction. Unitary transformations. Color and texture. Image segmentation and deformable shape matching. Motion extraction and tracking. 3D data extraction. Invariant features. Specific object recognition and object class recognition.
LernzielOverview of the most important concepts of image formation, perception and analysis, and Computer Vision. Gaining own experience through practical computer and programming exercises.
InhaltThe first part of the course starts off from an overview of existing and emerging applications that need computer vision. It shows that the realm of image processing is no longer restricted to the factory floor, but is entering several fields of our daily life. First it is investigated how the parameters of the electromagnetic waves are related to our perception. Also the interaction of light with matter is considered. The most important hardware components of technical vision systems, such as cameras, optical devices and illumination sources are discussed. The course then turns to the steps that are necessary to arrive at the discrete images that serve as input to algorithms. The next part describes necessary preprocessing steps of image analysis, that enhance image quality and/or detect specific features. Linear and non-linear filters are introduced for that purpose. The course will continue by analyzing procedures allowing to extract additional types of basic information from multiple images, with motion and depth as two important examples. The estimation of image velocities (optical flow) will get due attention and methods for object tracking will be presented. Several techniques are discussed to extract three-dimensional information about objects and scenes. Finally, approaches for the recognition of specific objects as well as object classes will be discussed and analyzed.
SkriptCourse material Script, computer demonstrations, exercises and problem solutions
Voraussetzungen / BesonderesPrerequisites:
Basic concepts of mathematical analysis and linear algebra. The computer exercises are based on Linux and C.
The course language is English.
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 and Information Processing: Modeling, Filtering, LearningW6 KP4GH.‑A. Loeliger
KurzbeschreibungFundamentals in signal processing, detection/estimation, and machine learning.
I. Linear signal representation and approximation: Hilbert spaces, LMMSE estimation, regularization and sparsity.
II. Learning linear and nonlinear functions and filters: kernel methods, neural networks.
III. Structured statistical models: hidden Markov models, factor graphs, Kalman filter, parameter estimation.
LernzielThe course is an introduction to some basic topics in signal processing, detection/estimation theory, 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 maximisation, sparse Bayesian learning.
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.
252-0237-00LConcepts of Object-Oriented Programming Information W6 KP3V + 2UP. 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 MethodsW7 KP3V + 2U + 1AA. Steger, E. Welzl
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-0546-00LPhysically-Based Simulation in Computer Graphics Information W4 KP2V + 1UB. Solenthaler, B. Thomaszewski
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.
401-3611-00LAdvanced Topics in Computational Statistics
Findet dieses Semester nicht statt.
W4 KP2VM. H. Maathuis
KurzbeschreibungThis lecture covers selected advanced topics in computational statistics, including various classification methods, the EM algorithm, clustering, handling missing data, and 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 course is roughly divided in three parts: (1) Supervised learning via (variations of) nearest neighbor methods, (2) the EM algorithm and clustering, (3) handling missing data and graphical models.
SkriptLecture notes.
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).
  •  Seite  1  von  2 Nächste Seite Letzte Seite     Alle