Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
 
Aktuelles Semester: SoSe 2024

Vorlesung: Datenstrukturen und effiziente Algorithmen

Funktionen
  • Zur Zeit keine Belegung möglich
Informationen

Grunddaten
Veranstaltungsnummer: 5501101
Semester: WiSe 2017/18
SWS: 4
Sprache: Deutsch
Belegungszeitraum:
Weitere Links

Termine

Gruppe: - iCalendar Export für Outlook
  Tag Zeit Rhythmus Dauer Raum Raum-
plan		 Lehrperson Bemerkung fällt aus am Max. Teilnehmer/-innen
iCalendar Export für Outlook Di. 10:15 bis 11:45 c.t. woech 17.10.2017 bis
30.01.2018 		Franz-Mehring-Straße 47/48 - SR 2 Stanke    
Einzeltermine
17.10.2017 | 24.10.2017 | 07.11.2017 | 14.11.2017 | 21.11.2017 | 28.11.2017 | 05.12.2017 | 12.12.2017 | 19.12.2017 | 09.01.2018 | 16.01.2018 | 23.01.2018 | 30.01.2018 |
iCalendar Export für Outlook Do. 14:00 bis 16:00 c.t. woech 19.10.2017 bis
01.02.2018 		Franz-Mehring-Straße 47/48 - SR 3 Stanke    
Einzeltermine
19.10.2017 | 26.10.2017 | 02.11.2017 | 09.11.2017 | 16.11.2017 | 23.11.2017 | 30.11.2017 | 07.12.2017 | 14.12.2017 | 04.01.2018 | 11.01.2018 | 18.01.2018 | 25.01.2018 | 01.02.2018 |

Es gibt bereits 4 Anmeldungen / 4 davon zugelassen

Gruppe -:

Inhalt
Kommentar

Regelmäßig aktualisierte Inhalte (Übungsblätter, Vorlesungsfolien) gibt es auf der Moodle EffAlg Seite.
Literatur
  • Cormen, Leiserson, Rivest, Stein, "Introduction to Algorithms"
  • Dan Gusfield, "Algorithms on Strings, Trees and Sequences"
Voraussetzungen

Kenntnisse entsprechend Algorithmen und Programmierung (Programmiererfahrung, O-Notation, Sortieralgorithmen, Suchbäume)
Leistungsnachweis

mündliche Prüfung, Übungsschein
Lerninhalte

Traversieren eines Graphens, Stringalgorithmen: Suchen eines Musters in einem Text in Linearzeit, Suffixbäume, Algorithmus von Ukkonen. Maximaler Fluß in einem Netzwerk: Ford Fulkerson, Paarungen in bipartiten Graphen. Hashing, Erweitern von Standard-Datenstrukturen, Intervallbäume, Datenstrukturen für disjunkte Mengen, Greedy-Algorithmen, Approximationsalgorithmen, NP vollständige Probleme
Zielgruppe

- B.Sc. Mathematik mit Informatik

- M.Sc. Biomathematik

Zugeordnete Person
Zugeordnete Person Zuständigkeit
Stanke, Mario, Prof. Dr. rer. nat. verantwortlich

Studiengänge

Abschluss Studiengang Studienphase PO-Version
Bachelor of Science Mathe mit Inform. BSc. 5. Semester 2013
Master of Science Biomathematik MSc Master 2014

Zuordnung zu Einrichtungen
© 2009-2023 Universität Greifswald