Module

17 Treffer

Wahlmodulkatalog Informatik17

Efficient Algorithms and Data StructuresNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterIN2003Höhere AlgorithmikNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterCIT323004Algorithmic Game TheoryNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterIN2239Anerkanntes Wahlmodul aus dem Bereich Formale Methoden und ihre AnwendungenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN99540Anerkennung 1 ALG_THEONoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN995401
12 weitere in Wahlmodulkatalog InformatikAnerkennung 2 aus dem Bereich Formale Methoden und Ihre AnwendungenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN99541Anerkennung 3 aus dem Bereich Formale Methoden und Ihre AnwendungenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN99542Anerkennung im Bereich Algorithmen (Theorie)Noch keine Bewertungen für dieses Modul.Algorithmen (ALG)kein Termin dieses SemesterIN995402Auction Theory and Market DesignNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterIN2211Ausgewählte Themen aus dem Bereich AlgorithmenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)5 ECTSkein Termin dieses SemesterIN3410Complexity TheoryNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterIN2007Computational Social ChoiceNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterIN2229Effiziente Algorithmen und Datenstrukturen IINoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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 SemesterIN2004Online- und ApproximationsalgorithmenNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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)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 ECTSkein Termin dieses SemesterIN0024Statistical and Computational Hardness of LearningNoch keine Bewertungen für dieses Modul.Algorithmen (ALG)Du 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)Du 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