Module

17 Treffer

Wahlmodulkatalog Informatik17

Algorithmen (ALG)17

Anerkanntes Wahlmodul aus dem Bereich Formale Methoden und ihre AnwendungenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN99540Anerkanntes Wahlmodul aus dem Bereich Formale Methoden und Ihre AnwendungenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN99541Anerkanntes Wahlmodul aus dem Bereich Formale Methoden und Ihre AnwendungenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN99542Ausgewählte Themen aus dem Bereich AlgorithmenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)5 ECTSkein Termin dieses SemesterIN3410

Theorie13

Algorithmic Game TheoryNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu lernst Grundlagen der algorithmischen Spieltheorie an der Schnittstelle von Informatik, Mathematik und Wirtschaftswissenschaften. Im Modul beschäftigst du dich mit algorithmischen Aspekten spieltheoretischer Lösungskonzepte wie Nash-Gleichgewichten und mit der Gestaltung ökonomischer Mechanismen; am Ende kannst du diese Konzepte algorithmisch und komplexitätstheoretisch analysieren.5 ECTSkein Termin dieses SemesterIN2239Anerkennung im Bereich Algorithmen (Theorie)Noch keine Bewertungen für dieses Modul.Algorithmen (ALG) › Theoriekein Termin dieses SemesterIN995401Anerkennung im Bereich Algorithmen (Theorie)Noch keine Bewertungen für dieses Modul.Algorithmen (ALG) › Theoriekein Termin dieses SemesterIN995402Auction Theory and Market DesignNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu lernst spieltheoretische Grundlagen und Mechanismus-Design sowie die Theorie und praktische Ausgestaltung verschiedener Auktions- und Matching-Formate. Am Ende kannst du Eigenschaften und Zahlungsregeln offener und geschlossener Auktionen erklären, strategische Interaktionen modellieren und die Auswahl von Auktionsformaten hinsichtlich Effizienz oder Ertragszielen begründen.5 ECTSkein Termin dieses SemesterIN2211Complexity TheoryNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu 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 SemesterIN2007
8 weitere in TheorieComputational Social ChoiceNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu lernst Methoden der kollektiven Entscheidungsfindung (Social Choice) kennen, mit Schwerpunkt auf Verfahren, die Mehrheitsrelationen nutzen, und deren algorithmischen Eigenschaften. Am Ende kannst du verschiedene Wahlverfahren analysieren, vergleichen und ihre Berechnungskomplexität beurteilen.6 ECTSkein Termin dieses SemesterIN2229Efficient Algorithms and Data StructuresNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu 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 SemesterIN2003Effiziente Algorithmen und Datenstrukturen IINoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu 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 SemesterIN2004Höhere AlgorithmikNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu 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.Algorithmen (ALG) › TheorieDu 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.Algorithmen (ALG) › TheorieDu 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 SemesterIN0024Statistical and Computational Hardness of LearningNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu lernst, wann und warum bestimmte Lernaufgaben mit Daten grundsätzliche Grenzen haben — sowohl wegen zu weniger/zu verrauschter Daten (statistische Härte) als auch wegen rechnerischer Unlösbarkeit in polynomieller Zeit (computationale Härte). Am Ende kannst du diese Begrenzungen für Hypothesentests, sparse lineare Regression und hochdimensionale/graphbasierte Clustering-Probleme analysieren und einschätzen.5 ECTSkein Termin dieses SemesterCIT423012Topics in Computational Social ChoiceNoch keine Bewertungen für dieses Modul.Algorithmen (ALG) › TheorieDu 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