Module

13 Treffer

Wahlmodule Informatik: Games Engineering13

Wahlmodule Informatik13

Algorithmen13

Anerkennung aus dem Bereich AlgorithmenNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › Algorithmenkein Termin dieses SemesterIN99540Anerkennung aus dem Bereich AlgorithmenNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › Algorithmenkein Termin dieses SemesterIN99541Ausgewählte Themen aus dem Bereich AlgorithmenNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › Algorithmen5 ECTSkein Termin dieses SemesterIN3410Complexity TheoryNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu lernst formale Berechnungsmodelle (insbesondere Turing-Maschinen und Schaltkreise) sowie die wichtigsten Komplexitätsklassen (z. B. L, NL, P, NP, PSPACE, EXP, NEXP, PH). Am Ende kannst du Probleme in Bezug auf Zeit- und Platzkomplexität analysieren, Reduktionen und Vollständigkeitsbeweise anwenden und weiterführende Konzepte wie Alternierung, Randomisierung und interaktive Beweissysteme einordnen.8 ECTSkein Termin dieses SemesterIN2007Efficient Algorithms and Data StructuresNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu lernst die Grundlagen der Analyse von Algorithmen sowie zentrale Datenstrukturen und grundlegende algorithmische Probleme. Schwerpunkte sind Laufzeit- und Speicheranalyse, verschiedene Suchbäume, Hash-Verfahren, Prioritätswarteschlangen, Union-Find-Strukturen sowie Maxflow-/Mincut- und Matching-Algorithmen. Am Ende kannst du Algorithmen analysieren, die Effizienz von Datenstrukturen beurteilen und neue Lösungen für Probleme entwerfen.8 ECTSläuft dieses SemesterIN2003
8 weitere in AlgorithmenEffiziente Algorithmen und Datenstrukturen IINoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu lernst fortgeschrittene algorithmische Methoden mit Schwerpunkt auf linearer Optimierung und Techniken zur Lösung kombinatorischer Probleme. Am Ende kannst du lineare Modelle formulieren, klassische Lösungsverfahren wie Simplex und Fortgeschrittenes wie Ellipsoid- und Karmarkar-Methoden anwenden sowie Approximations- und Rundungsansätze für NP-vollständige Probleme nutzen.8 ECTSkein Termin dieses SemesterIN2004Fortgeschrittene Netzwerk- und Graph-AlgorithmenNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu vertiefst Kenntnisse zu Graphen- und Netzwerkalgorithmen: Schwerpunkte sind Zentralitätsmaße, Algorithmen zur Dichtemessung in (Teil-)Graphen, Zusammenhangsprobleme sowie das Assignment-Problem (ungarische Methode). Am Ende kannst Du komplexe Netzwerkprobleme analysieren, ihre Komplexität einschätzen und geeignete effiziente Algorithmen entwickeln bzw. anwenden.8 ECTSkein Termin dieses SemesterIN2158Höhere AlgorithmikNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu lernst grundlegende Techniken zur Entwicklung und Analyse effizienter Algorithmen (z. B. Divide-and-Conquer, dynamische Programmierung, Randomisierung, Greedy-Verfahren, amortisierte Analyse) und wendest sie auf zentrale Probleme wie Sortieren, Graphenprobleme, String- und Sequenzalgorithmen sowie Datenstrukturen an. Am Ende kannst du klassische algorithmische Verfahren verstehen, analysieren und zur Lösung grundlegender Aufgaben einsetzen.8 ECTSläuft dieses SemesterCIT323004Online and Approximation AlgorithmsNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu lernst Grundlagen und fortgeschrittene Techniken der Online- und Approximationsalgorithmen. Am Ende kennst du klassische Online-Probleme (z. B. Scheduling, Paging, k-Server), Analysewerkzeuge wie amortisierte Analyse und randomisierte Algorithmen sowie Entwurfstechniken für Approximationsalgorithmen inklusive LP-Relaxierung und randomisiertes Runden.8 ECTSkein Termin dieses SemesterIN2304Operations ResearchNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu 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 ECTSkein Termin dieses SemesterIN0024Parallele AlgorithmenNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu beschäftigst dich mit Modellen der parallelen Berechnung und entwickelst grundlegende parallele Algorithmen. Am Ende kennst du verschiedene Maschinenmodelle, beherrschst Basiswissen der parallelen Komplexitätstheorie und kannst parallele Algorithmen entwerfen und bewerten.8 ECTSkein Termin dieses SemesterIN2011Randomisierte AlgorithmenNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu lernst Grundlagen und Techniken randomisierter Algorithmen kennen und wie man deren Laufzeit und Korrektheit mit probabilistischen Methoden abschätzt. Am Ende kannst du klassische randomisierte Algorithmen (z. B. randomisierter Quicksort, Min-Cut, Treaps) verstehen und analysieren sowie Werkzeuge wie Markov-, Chebyshev- und Chernoff-Ungleichungen anwenden.8 ECTSkein Termin dieses SemesterIN2160Topics in Computational Social ChoiceNoch keine Bewertungen für dieses Modul.Wahlmodule Informatik › AlgorithmenDu beschäftigst dich mit Modellen und Methoden der kollektiven Entscheidungsfindung aus Sozialer Wahltheorie, insbesondere solchen, die in der Informatik Anwendung finden. Themenschwerpunkte sind probabilistische Sozialwahl, faire Aufteilung (Fair Division) und Allokation öffentlicher Güter; die Inhalte werden mathematisch präzise und beweisorientiert behandelt. Am Ende kannst Du solche Modelle anwenden, Eigenschaften von Aggregationsverfahren axiomtisch analysieren und relevante Algorithmen und Komplexitätsfragen bearbeiten.5 ECTSkein Termin dieses SemesterCIT423011