Modules

10 results

Elective Modules Informatics10

Efficient Algorithms and Data StructuresNo ratings for this module yet.Algorithms (ALG)You will learn the fundamentals of analyzing algorithms as well as central data structures and fundamental algorithmic problems. The focus is on runtime and space analysis, various search trees, hashing methods, priority queues, union-find structures, as well as maxflow/mincut and matching algorithms. In the end you will be able to analyze algorithms, assess the efficiency of data structures, and design new solutions for problems.8 ECTSruns this semesterIN2003Höhere AlgorithmikNo ratings for this module yet.Algorithms (ALG)You will learn fundamental techniques for the development and analysis of efficient algorithms (e.g., Divide-and-Conquer, dynamic programming, randomization, Greedy methods, amortized analysis) and apply them to central problems such as sorting, graph problems, string and sequence algorithms, as well as data structures. In the end you will be able to understand, analyze, and use classical algorithmic procedures to solve fundamental tasks.8 ECTSruns this semesterCIT323004Algorithmic Game TheoryNo ratings for this module yet.Algorithms (ALG)You will learn the fundamentals of algorithmic game theory at the intersection of computer science, mathematics, and economics. In this module you will deal with algorithmic aspects of game-theoretic solution concepts such as Nash equilibria and with the design of economic mechanisms; in the end you will be able to analyze these concepts algorithmically and in terms of complexity theory.5 ECTSno date this semesterIN2239Auction Theory and Market DesignNo ratings for this module yet.Algorithms (ALG)You learn game-theoretic fundamentals and mechanism design as well as the theory and practical realization of various auction and matching formats. In the end you will be able to explain properties and payment rules of open and closed auctions, model strategic interactions, and justify the selection of auction formats with regard to efficiency or revenue goals.5 ECTSno date this semesterIN2211Complexity TheoryNo ratings for this module yet.Algorithms (ALG)You learn formal computational models (in particular Turing machines and circuits) as well as the most important complexity classes (e.g. L, NL, P, NP, PSPACE, EXP, NEXP, PH). By the end you will be able to analyze problems with respect to time and space complexity, apply reductions and completeness proofs, and classify advanced concepts such as alternation, randomized methods, and interactive proof systems.8 ECTSno date this semesterIN2007
5 more in Elective Modules InformaticsComputational Social ChoiceNo ratings for this module yet.Algorithms (ALG)You will become familiar with methods of collective decision making (Social Choice), with a focus on procedures that use majority relations and their algorithmic properties. In the end you will be able to analyze, compare, and assess the computational complexity of various election procedures.6 ECTSno date this semesterIN2229Effiziente Algorithmen und Datenstrukturen IINo ratings for this module yet.Algorithms (ALG)You will learn advanced algorithmic methods focusing on linear optimization and techniques for solving combinatorial problems. In the end you will be able to formulate linear models, apply classical solution methods such as the Simplex method and advanced methods like Ellipsoid and Karmarkar methods, and use approximation and rounding approaches for NP-complete problems.8 ECTSno date this semesterIN2004Online- und ApproximationsalgorithmenNo ratings for this module yet.Algorithms (ALG)You will learn fundamentals and advanced techniques of online and approximation algorithms. In the end you will know classical online problems (e.g., scheduling, paging, k-server), analysis tools such as amortized analysis and randomized algorithms, as well as design techniques for approximation algorithms including LP-relaxation and randomized rounding.8 ECTSno date this semesterIN2304Statistical and Computational Hardness of LearningNo ratings for this module yet.Algorithms (ALG)You learn when and why certain learning tasks have fundamental limits on data — both due to too little/noisy data (statistical hardness) and due to computational intractability in polynomial time (computational hardness). In the end you can analyze and assess these limitations for hypothesis testing, sparse linear regression and high-dimensional/graph-based clustering problems.5 ECTSno date this semesterCIT423012Topics in Computational Social ChoiceNo ratings for this module yet.Algorithms (ALG)You study models and methods of collective decision making from social choice theory, in particular those that find application in computer science. Key topics are probabilistic social choice, fair division, and the allocation of public goods; the contents are treated mathematically precisely and with a focus on proofs. In the end you will be able to apply such models, axiomatically analyze properties of aggregation procedures, and work on relevant algorithms and complexity questions.5 ECTSno date this semesterCIT423011
7 more modules match, but they are taught in German. Show themAnerkanntes Wahlmodul aus dem Bereich Formale Methoden und ihre AnwendungenNo ratings for this module yet.Algorithms (ALG)no date this semesterIN99540Anerkennung 1 ALG_THEONo ratings for this module yet.Algorithms (ALG)no date this semesterIN995401Anerkennung 2 aus dem Bereich Formale Methoden und Ihre AnwendungenNo ratings for this module yet.Algorithms (ALG)no date this semesterIN99541Anerkennung 3 aus dem Bereich Formale Methoden und Ihre AnwendungenNo ratings for this module yet.Algorithms (ALG)no date this semesterIN99542Anerkennung im Bereich Algorithmen (Theorie)No ratings for this module yet.Algorithms (ALG)no date this semesterIN995402Ausgewählte Themen aus dem Bereich AlgorithmenNo ratings for this module yet.Algorithms (ALG)5 ECTSno date this semesterIN3410Operations ResearchNo ratings for this module yet.Algorithms (ALG)Du lernst Methoden der Entscheidungsanalyse sowie Techniken der linearen und ganzzahligen Optimierung kennen. Du kannst betriebliche Planungs- und Entscheidungsprobleme (z. B. Transport- oder Netzflussprobleme) modellieren und die grundlegenden Algorithmen zu deren Lösung verstehen und anwenden.6 ECTSno date this semesterIN0024