Technische Universität Braunschweig
  • Studium & Lehre
    • Vor dem Studium
      • Informationen für Studieninteressierte
      • Studiengänge von A-Z
      • Bewerbung
      • Fit4TU - Self-Assessment
      • Orientierungsstudium
    • Im Studium
      • Erstsemester-Hub
      • Semestertermine
      • Lehrveranstaltungen
      • Informationen für Erstsemester
      • Studien-ABC
      • Studienorganisation
      • Beratungsangebote
      • Zusatzqualifikationen
      • Finanzierung und Kosten
      • Besondere Studienbedingungen
      • Campusleben
    • Nach dem Studium
      • Exmatrikulation und Vorlegalisation
      • Nach dem Abschluss
      • Alumni
    • Strategien und Qualitätsmanagement
      • Strategiepapiere für Studium und Lehre
      • Studienqualitätsmittel
      • Qualitätsmanagement
      • Rechtliche Grundlagen
    • Für Lehrende
      • Informationen für Lehrende
      • Konzepte
      • Lernmanagementsystem Stud.IP
      • Lehre und Medienbildung
    • Kontakt
      • Studienservice-Center
      • Sag's uns - in Studium und Lehre
      • Zentrale Studienberatung
      • Immatrikulationsamt
      • Abteilung 16 - Studium und Lehre
      • Career Service
      • Projekthaus
  • Forschung
    • Forschungsprofil
      • Forschungsschwerpunkte
      • Exzellenzcluster
      • Forschungsprojekte
      • Forschungszentren
    • Wissenschaftlicher Nachwuchs
      • Förderung des wissenschaftlichen Nachwuchs
      • Promotion
      • Postdocs
      • Nachwuchsgruppenleitung
      • Junior Professur und Tenure-Track
      • Habilitation
      • Service-Angebote für Wissenschaftler*innen
    • Forschungsdaten & Transparenz
      • Transparenz in der Forschung
      • Forschungsdaten
      • Open Access Strategie
      • Digitale Forschungsanzeige
    • Forschungsförderung
      • Datenbanken und Stiftungen
    • Kontakt
      • Forschungsservice und EU-Hochschulbüro
      • Graduiertenakademie
  • International
    • Internationale Studierende
      • Warum Braunschweig?
      • Studium mit Abschluss
      • Austauschstudium
      • Promotion
      • Geflüchtete Studierende
      • Welcome Programme
      • TU Braunschweig Summer School
    • Wege ins Ausland
      • Studium im Ausland
      • Praktikum im Ausland
      • Promotion im Ausland
      • Lehren und Arbeiten im Ausland
    • Wissenschaftlerinnen und Wissenschaftler
      • Forschen an der TU Braunschweig
      • Forschungsservice und EU-Hochschulbüro
    • Sprachen und interkulturelle Kompetenzvermittlung
      • Deutsch lernen
      • Fremdsprachen lernen
      • Interkulturelle Kompetenzvermittlung
    • Internationales Profil
      • Internationalisierung
      • Internationale Kooperation
    • International House
      • Informationen für Erstsemester
      • Kontakt
      • Aktuelles und Termine
      • Beratung und Sprechstunden
      • Standort
      • Wir über uns
      • Publikationen
      • Stellenausschreibungen
  • Die TU Braunschweig
    • Unser Profil
      • Ziele & Werte
      • Ordnungen und Leitlinien
      • Allianzen & Partner
      • Internationale Strategie
      • Fakten & Zahlen
      • Unsere Geschichte
    • Karriere
      • Arbeiten an der TU
      • Stellenmarkt
      • Berufsausbildung an der TU
    • Wirtschaft & Unternehmen
      • Wissens- und Technologietransfer
      • Unternehmensgründung
      • Freunde & Förderer
    • Öffentlichkeit
      • Veranstaltungskalender
      • TU-Night
      • Check-in für Schüler*innen
      • Hochschulinformationstag (HIT)
      • Kinder-Uni
      • Gasthörer*innen & Seniorenstudium
      • Nutzung der Universitätsbibliothek
    • Presse & Kommunikation
      • Stabsstelle Presse und Kommunikation
      • Medienservice
      • Ansprechpartner*innen
      • Tipps für Wissenschaftler*innen
      • Themen und Stories
    • Kontakt
      • Allgemeiner Kontakt
      • Anreise
  • Struktur
    • Leitung & Verwaltung
      • Universitätsleitung
      • Stabsstellen
      • Verwaltung
      • Organe, Statusgruppen und Kommissionen
    • Fakultäten
      • Carl-Friedrich-Gauß-Fakultät
      • Fakultät für Lebenswissenschaften
      • Fakultät Architektur, Bauingenieurwesen und Umweltwissenschaften
      • Fakultät für Maschinenbau
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Fakultät für Geistes- und Erziehungswissenschaften
    • Institute
      • Institute von A-Z
    • Einrichtungen
      • Universitätsbibliothek
      • Gauß-IT-Zentrum
      • International House
      • Projekthaus
      • Transfer- und Kooperationshaus
      • Sportzentrum
      • Einrichtungen von A-Z
    • Studierendenschaft
      • Studierendenparlament
      • Fachschaften
    • Lehrer*innenbildung
      • Lehramtsstudium
      • Lehrer*innenfortbildung
      • Forschung
    • Chancengleichheit
      • Gleichstellung
      • Familie
      • Diversität
    • Kontakt
      • Personensuche
  • Suche
  • Schnellzugriff
    • Personensuche
    • Webmail
    • Campusplan
    • CloudStorage
    • Messenger
    • Mensa
    • TUconnect (Studierendenportal)
    • Lehrveranstaltungen
    • Stud.IP
    • UB Katalog
    • Status GITZ-Dienste
    • Störungsmeldung
    • IT Self-Service
    • Informationsportal (Beschäftigte)
    • Linksammlung
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menü
  • Technische Universität Braunschweig
  • Struktur
  • Fakultäten
  • Carl-Friedrich-Gauß-Fakultät
  • Institute
  • Institut für Betriebssysteme und Rechnerverbund
Logo IBR
IBR Login
  • Institut für Betriebssysteme und Rechnerverbund
    • News
    • Wir über uns
      • Gesamtes Team
      • Anreise
      • Raumplan
      • Projekte
      • Veröffentlichungen
      • Software
      • News Archiv
    • Connected and Mobile Systems
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
      • Datensätze
    • Verteilte Systeme
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
      • Software
    • Algorithmik
      • Team
      • Lehrveranstaltungen
      • Abschlussarbeiten
      • Projekte
      • Veröffentlichungen
    • Mikroprozessorlabor
    • Studium
      • Sommersemester 2023
      • Wintersemester 2022/2023
      • Sommersemester 2022
      • Abschlussarbeiten
    • Service
      • Bibliothek
      • Mailinglisten
      • Webmail
      • Knowledgebase
      • Wiki
      • Account Management
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Forschungsverbünde
      • IST.hub

Seminar Algorithmik

Semester
Wintersemester 2015/2016
Sommersemester 2023Wintersemester 2022/2023Sommersemester 2022Wintersemester 2021/2022Sommersemester 2021Wintersemester 2020/2021Sommersemester 2020Wintersemester 2019/2020Sommersemester 2019Wintersemester 2018/2019Sommersemester 2018Wintersemester 2017/2018Sommersemester 2017Wintersemester 2016/2017Sommersemester 2016Sommersemester 2015Wintersemester 2013/2014Sommersemester 2013Wintersemester 2012/2013Sommersemester 2012Wintersemester 2011/2012Sommersemester 2011Wintersemester 2010/2011Wintersemester 2009/2010Sommersemester 2009Wintersemester 2008/2009
ModulnummerINF-STD-18, INF-STD-20
VeranstaltungsnummerINF-ALG-019, INF-ALG-029
StudiengängeDiplom Informatik, Master Informatik, Master Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Master Informations-Systemtechnik, Bachelor Elektrotechnik, Master Elektrotechnik, Bachelor Informatik
IBR GruppeALG (Prof. Fekete)
ArtSeminar
Dozent
Photo
Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistenten
Photo
Dr. Victor Alvarez
Ehemaliger Wissenschaftlicher Mitarbeiter
Photo
Dr. Frank Quedenfeld
Ehemaliger Wissenschaftlicher Mitarbeiter
Anonymous Photo
Jan-Marc Reinhardt
Ehemaliger Wissenschaftlicher Mitarbeiter
reinhardt[[at]]ibr.cs.tu-bs.de
Photo
PD Dr. Christian Scheffer
Ehemaliger Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
LP5
SWS0+2
Voraussetzungen Voraussetzungen für die Bearbeitung der einzelnen Themen sind jeweils individuell aufgeführt. Sind diese in Klammern gesetzt, sind sie zwar hilfreich, aber keine Voraussetzung.
Scheinerwerb Schriftliche Ausarbeitung und erfolgreicher Seminarvortrag. Die Note wird abhängig von der aktiven Teilnahme am Seminar sowie der Qualität des Vortrages und der Ausarbeitung bestimmt.
Anmeldung
Inhalt Das Seminar Algorithmik beschäftigt sich dieses Semester mit einer Reihe von Buchkapiteln aus dem "Buch der Beweise" (Bachelor), sowie einer Reihe von aktuellen Artikeln sowie Ausschnitten aus Büchern (Master).
Literatur/Links Literaturrecherche:
  • Google Scholar
  • ACM Digital Library
  • Citeseer (Research Index) Citation Index
  • DBLP
  • Universitätsbibliothek der TU-Braunschweig
Ausarbeitung und Vortrag:
  • Tipps+Tricks zu (La)TeX
  • slidetemplates
Literatur:
  • Martin Aigner and Günter M. Ziegler: Proofs from THE BOOK, Springer-Verlag Berlin Heidelberg, 2010 (az-pftb-10, BibTeX)
  • Martin Aigner and Günter M. Ziegler: Das BUCH der Beweise, Springer, 2010 (az-dbdb-10, BibTeX)

Hinweise

Ausarbeitung

Die Ausarbeitung soll etwa sechs (BA) bzw. acht (MA) Seiten lang sein. Generell interessiert uns, dass Sie da eine selbstverfasste Zusammenfassung eines selbst verstandenen Artikels abgeben. Wesentlich mehr als die genannte Seitenzahl sollte es nicht werden, immerhin geht es hier um die Kunst des Zusammenfassens. Wir erwarten, dass Sie selbstständig zusätzliche Quellen recherchieren.

Vortrag

Ihr Vortrag soll etwa 40 Minuten dauern. Das Medium ist frei, Sie können also Whiteboard, Overhead-Projektor, Beamer mit PowerPoint, Beamer mit PDF, oder was auch immer Sie für sinnvoll erachten, einsetzen. Natürlich sollten Sie bei exotischen Wünschen diese erstmal mit dem Betreuer klären, und unbedingt auch Programm-, Programmversions- und sonstige Kompatibilitätsfragen besprechen.

Beispiele für Themen für Bachelorstudenten

Thema 1: Drei Anwendungen der Eulerschen Polyederformel

Die Eulersche Polyederformel setzt für zusammenhängende ebene Graphen die Anzahl von Ecken, Kanten und Gebieten in Beziehung. Dieser Satz wird vorgestellt und auf drei Probleme angewendet.

Thema 2: Das Dinitz-Problem

Themen für Masterstudenten

Aktuelle Forschungsthemen aus der Algorithmik, nach Vereinbarung

Voraussetzungen:Mathematische Methoden der Algorithmik, Computational Geometry

aktualisiert am 09.07.2015, 14:09 von Prof. Dr. Sándor P. Fekete

Für alle

Stellen der TU Braunschweig
Jobbörse des Career Service
Merchandising
Sponsoring- & Spendenleistungen
Drittmittelgeförderte Forschungsprojekte

Für Studierende

Semestertermine
Lehrveranstaltungen
Studiengänge von A-Z
Informationen für Erstsemester
TUCard

Interne Tools

Status GITZ-Dienste
Handbuch für TYPO3 (Intern)
Corporate Design-Toolbox (Intern)
Glossar (DE-EN)
Meine Daten ändern
Hochschulöffentliche Bekanntmachungen

Kontakt

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0

Anreise

© Technische Universität Braunschweig
ImpressumDatenschutzBarrierefreiheit