Fakultät Informatik

Neuigkeiten:

2017-01-05 20:08

Paper Accepted at EDBT 2017

In-Place Appends for Real: DBMS Overwrites on Flash without EraseS. Hardock, I. Petrov, R. Gottstein, A. Buchmann. In Proc. EDBT 2017 [PDF]

Weiterlesen …

2017-01-05 20:01

Paper Accepted at BTW 2017

Effective DBMS space management on native Flash. S. Hardock, I. Petrov, R. Gottstein, A. Buchmann. In Proc. BTW 2017 [PDF]

Weiterlesen …



     Kontakt:
 

     Prof. Dr.-Ing. Ilia Petrov
     Alteburgstraße 150,
     72762 Reutlingen
     Telefon +49 (0)7121/271-4034
 

     Sekretariat
     Iris Obermaier
     Telefon +49 (0)7121/271-4001

Vorlesung

Grundlagen (Beweistechniken, Aussagenlogik, O-Notation, Landau Symbole, Graphen)

Komplexität von Datenstrukturen und Algorithmen

Algorithmen auf gewichteten Graphen (Dijkstra Algorithmus)

Automaten und Formale Sprachen

Übungen/Demonstration

Demo mit Graphen und Dijkstras Algorithmus (in Smalltalk)

Aufgabe:

Erstellen Sie für die bereitgestellte Klasse IGraph folgende Methoden:

isHamiltonCycle   (liefert true, wenn der Graph einen Hamilton Kreis darstellt, false sonst)

isEulerCycle (liefert true, wenn der Graph einen Eulerkreis darstellt, false sonst).

Klasse IGraph mit Unit-Tests (Smalltalk).