Technische Universität Braunschweig
  • Study & Teaching
    • Beginning your Studies
      • Prospective Students
      • Degree Programmes
      • Application
      • Fit4TU
    • During your Studies
      • Freshmen-Hub
      • Term Dates
      • Information for Freshman
      • Practical Information
      • Additional Qualifications
      • Financing and Costs
      • Special Circumstances
      • Campus life
    • At the End of your Studies
      • Discontinuation and Credentials Certification
      • After graduation
      • Alumni
    • For Teaching Staff
      • Strategy, Offers and Information
      • Learning Management System Stud.IP
      • Team Teaching and Media Education
    • Contact
      • Student Advice Centre
      • Academic Advice Service
      • Admissions Office
  • Research
    • Research Profile
      • Core Research Areas
      • Clusters of Excellence
      • Research Projects
      • Research Centres
    • Early Stage Researchers
      • Promotion of early career scientists
      • PhD-Students
      • Postdocs
      • Junior research group leaders
      • Junior Professorship and Tenure-Track
      • Habilitation
      • Service Offers for Scientists
    • Research Data & Transparency
      • Transparency in Research
      • Research Data
      • Open Access Strategy
      • Digital Research Announcement
    • Research Funding
      • Research funding
    • Contact
      • Research Services
      • Academy for Graduates
  • International
    • International Students
      • Why Braunschweig?
      • Degree seeking students
      • Exchange Studies
      • Doctorate (PhD)
      • Refugee Students
      • Welcome Programme
      • TU Braunschweig Summer School
    • Scientists
      • Mobile Researchers at the TU Braunschweig
      • Research Services and European Office
    • Language and intercultural competence training
      • Learning German
      • Intercultural Communication
    • International Profile
      • Internationalisation
      • International Cooperation
    • International House
      • Information for first semester students
      • Contact
      • News and Events
      • Advisory Services
      • Location
      • About us
  • TU Braunschweig
    • Our Profile
      • Aims & Values
      • Regulations and Guidelines
      • Alliances & Partners
      • Facts & Figures
      • Our History
    • Career
      • Working at TU Braunschweig
      • Vacancies
    • Economy & Business
      • Knowledge and Technology Transfer
      • Entrepreneurship
    • General Public
      • Access to the University Library
    • Media Services
      • Communications and Press Service
      • Communications and Press Service
      • Film and photo permits
      • Advices for scientists
      • Topics and stories
    • Contact
      • General Contact
      • Getting here
  • Organisation
    • Presidency & Administration
      • Presidency
      • Designated Offices
      • Administration
      • Committees
    • Faculties
      • Carl-Friedrich-Gauß-Fakultät
      • Faculty of Life Sciences
      • Architecture, Civil Engineering and Environmental Sciences
      • Faculty of Mechanical Engineering
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Faculty of Humanities and Studies in Education
    • Institutes
      • Institutes from A to Z
    • Facilities
      • University Library
      • Gauß-IT-Zentrum
      • International House
      • Sports Centre
      • Facilities from A to Z
    • Equal Opportunity Office
      • Equal Opportunity Office
      • Family
      • Diversity for Students
  • Search
  • Quicklinks
    • People Search
    • Webmail
    • Campus map
    • CloudStorage
    • Messenger
    • Cafeteria
    • Courses
    • Stud.IP
    • Library Catalogue
    • IT Self-Service
    • Information Portal (employees)
    • Link Collection
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menu
  • Technische Universität Braunschweig
  • Organisation
  • Faculties
  • Carl-Friedrich-Gauß-Fakultät
  • Institutes
  • Institute of Operating Systems and Computer Networks
Logo IBR
IBR Login
  • Institute of Operating Systems and Computer Networks
    • News
    • About us
      • Whole Team
      • Directions
      • Floor Plan
      • Projects
      • Publications
      • Software
      • News Archive
    • Connected and Mobile Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
      • Datasets
    • Distributed Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
    • Algorithms
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
    • Microprocessor Lab
    • Education
      • Winter 2023/2024
      • Summer 2023
      • Winter 2022/2023
      • Theses
    • Services
      • Library
      • Mailinglists
      • Webmail
      • Knowledge Base
      • Wiki
      • Account Management
      • Services Status
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Research Cooperations
      • IST.hub

Algorithmen und Datenstrukturen II

Semester
Summer 2013
Summer 2023Summer 2022Summer 2021Summer 2020Summer 2019Summer 2018Summer 2017Summer 2016Summer 2015
Module #INF-ALG-23
Event #INF-ALG-042, INF-ALG-043, INF-ALG-044
ProgrammesComputer Science Bachelor, Computer and Communication Systems Engineering Bachelor, Business Information Systems Bachelor
IBR GroupALG (Prof. Fekete)
TypeLecture & Exercise
Lecturer
Photo
Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
Anonymous Photo
Stephan Friedrichs
Ehemaliger Wissenschaftlicher Mitarbeiter
Credits5
Hours2+1+1
Time & Place Lecture: Thursday, 15:00 - 16:30, PK 2.2
Big tutorial: Wednesday, 15:00 - 16:30, PK 2.2 (biweekly)
Small tutorials: Calendar weeks 20, 23, 26, and 28
Start First lecture: 11.04.2013
First big tutorial: 24.04.2013
First small tutorial: Calendar week 20 (14.05.2013 / 16.05.2013)
PrerequisitesAlgorithmen und Datenstrukturen
LanguageGerman
Certificates Studienleistung: 50 percent of the homework
Prüfungsleistung: Written exam at the end of the term
Content

Qualifikationsziele: Die Absolventen dieses Moduls kennen die weiterführenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, auch für komplexere Probleme eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen. Die Inhalte sind:

  • Weiterführende Komplexitätsaspekte
  • Elementare Aspekte zu Heuristiken, exakten Verfahren und Approximationsalgorithmen
  • Enumerationsverfahren
  • Probabilistische Ansätze
  • Fortgeschrittene Datenstrukturen
Schedule
[ Subscribe Calendar | Download Calendar ]
11.04.2013, 15:00
Vorlesung (PK 2.2)
18.04.2013, 15:00
Vorlesung (PK 2.2)
24.04.2013, 15:00
1. Große Übung (PK 2.2)
25.04.2013, 15:00
Vorlesung (PK 2.2)
02.05.2013, 15:00
Vorlesung (PK 2.2)
08.05.2013, 15:00
2. Große Übung (PK 2.2)
16.05.2013, 15:00
Vorlesung (PK 2.2)
30.05.2013, 15:00
Vorlesung (PK 2.2)
05.06.2013, 15:00
3. Große Übung (PK 2.2)
06.06.2013, 15:00
Vorlesung (PK 2.2)
12.06.2013, 15:00
Vorlesung (PK 2.2)
13.06.2013, 15:00
4. Große Übung (PK 2.2)
26.06.2013, 15:00
Vorlesung (PK 2.2)
27.06.2013, 15:00
Vorlesung (PK 2.2)
03.07.2013, 15:00
5. Große Übung (PK 2.2)
04.07.2013, 15:00
Vorlesung (PK 2.2)
10.07.2013, 15:00
Vorlesung (PK 2.2)
29.07.2013, 12:30
Klausur (Audimax)
13.08.2013, 10:00
Klausureinsicht (IZ 305)
25.03.2014, 08:30
Nachschreibklausur (PK 2.2)
References
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001 (clrs-ita-01, BibTeX)

Aktuelles

  • Die Nachschreibklausur findet am Dienstag, den 25.03.2014, von 8:30 bis 10:30 im PK 2.2 statt. Bitte seid 15 Minuten früher da! Mitzubringen sind:
    • Ein gültiger Lichtbildausweis
    • Eine gültige Immatrikulationsbescheinigung
    • Ein dokumentechter Stift, bitte nicht in Rot
    • Wer mag ein Wörterbuch (auf Papier und ohne Notizen)
    • Andere Hilfsmittel sind nicht erlaubt!
  • Der Termin für die Klausureinsicht (s.o.) wurde festgelegt.
  • Die letzte Vorlesung verschiebt sich wegen des TDSE auf den 10.07.2013.
  • Der Klausurtermin ist online (s.o.). Bitte seid 15 Minuten vor Beginn der Klausur da!
  • Auf dem 4. Hausaufgabenblatt musste ich einen Fehler korrigieren, bitte ladet es nach jetzt (18.06.2013, 15:30) nochmal herunter!
  • Die Vorlesung vom 20.6. wird auf den 26.6. verlegt.
  • Vorlesung und Übung am 13.6. bzw. 12.6. werden vertauscht: Am 12.6. ist Vorlesung und am 13.6. Übung.
  • Die 3. große Übung wird auf den 05.06.2013 verschoben.
  • Die Gruppeneinteilung ist online. Wer nicht angemeldet ist oder fehlerhaft eingetragen wurde, melde sich bitte mit Namen und Matrikelnummer bei Stephan Friedrichs.

Material

Vorlesung

  • Vorlesung 1
  • Vorlesung 2
  • Vorlesung 3
  • Vorlesung 4
  • Vorlesung 5
  • Vorlesung 6
  • Vorlesung 7
  • Vorlesung 8
  • Vorlesung 9
  • Vorlesung 10
  • Vorlesung 11
  • Literaturausschnitt zum Thema KD-Baum

Große Übung

  • 1. Übung: Folien
  • 2. Übung: Folien und LP-Datei
  • 3. Übung: Folien
  • 5. Übung: Folien

Hausaufgaben

  • 1. Hausaufgabenblatt
  • 2. Hausaufgabenblatt, Javavorlage und Testinstanzen
  • 3. Hausaufgabenblatt, Javavorlage und Testinstanzen
  • 4. Hausaufgabenblatt

Alte Klausuren

Sommersemester 2013

Mailingliste

Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Bei technischen Schwierigkeiten wendet euch bitte an Stephan Friedrichs.


last changed 2018-06-11, 09:05 by Stephan Friedrichs

For All Visitors

Vacancies of TU Braunschweig
Career Service' Job Exchange 
Merchandising

For Students

Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard

Internal Tools

Glossary (GER-EN)
Change your Personal Data

Contact

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig

P. O. Box: 38092 Braunschweig
GERMANY

Phone: +49 (0) 531 391-0

Getting here

© Technische Universität Braunschweig
ImprintPrivacyAccessibility