Directly to Contents

Navigation for:     Teaching
Vorlesung Datenstrukturen und effiziente Algorithmen

Info

  • HIS-Seite der Veranstaltung
  • Ich empfehle das Buch: Cormen, Leiserson, Rivest, Stein, "Introduction to Algorithms". Wenn das eine ausleibare Exemplar der UB vergriffen ist, wird man den Kauf dieses Buches sicher nicht bereuen.
  • Zum Download mancher Materialien wird ein Passwort benötigt.
    Login: student
    Passwort nachfragen oder erraten: Im Süden des Greifswalder [Passwort]s liegt die Dänische Wiek.
  • Vorlesungstermine: Montags 10:15-11:45 SR 5, Donnerstags 12:15-13:45, SR 3
  • Übung: Donnerstags 10:00-11:30, RTK
suffixlogo

Vorlesung

Übungen

  1. blatt1.pdf, randDAG.hh, randDAG.cc, Makefile, make.txt
  2. blatt2.pdf
  3. blatt3.pdf
  4. blatt4.pdf, Goethe--Faust.txt, E.coli, Zalg.hh, Zalg.cc, filesearch.cc, makefile
  5. blatt5.pdf
  6. blatt6.pdf, SuffixTree.java
  7. blatt7.pdf,
    Tiefensuche mit Boost-Graphen: randDAG.hh, randDAG.cc
    Templates für Aufgabe 1: randFlowNet.template.hh, randFlowNet.template.cc, Makefile, make.txt
  8. blatt8.pdf
  9. blatt9.pdf, Loesung zu Aufgabe 2 (Reduktion Graphlabeling->Flussproblem)
  10. blatt10.pdf
  11. blatt11.pdf
CONTACT
Institute for Mathematics und Computer Sciences
Walther-Rathenau-Straße 47
17487 Greifswald
Germany
Tel.: +49 (0)3834 86 - 46 24
Fax: +49 (0)3834 86 - 46 40

bioinformatik.greifswald@gmail.com