Please disable Adblockers and enable JavaScript for domain CEWebS.cs.univie.ac.at! We have NO ADS, but they may interfere with some of our course material.

Projektablauf

Das Implementierungsprojekt im Rahmen der VU Algorithmen und Datenstrukturen 1 wird als Einzelprojekt durchgeführt (d.h., keine Gruppenarbeit). Ziel des Projektes ist die Implementierung einer in der Vorlesung behandelten Datenstruktur nach einer vorgegebenen Spezifikation. Die Implementierung ist ohne fremde Hilfe und ohne Verwendung fremder Programme und Programmteile zu erstellen. Davon ausgenommen sind ausschließlich die in dieser Lernplattform verfügbaren Unterlagen. 
 
Das Projekt gliedert sich in die folgenden Abschnitte 
 
1. Erste Projektphase 
 
Unter Berücksichtigung der Spezifikation werden die Datenstruktur und ein Teil der vorgesehenen Operationen implementiert. Im wesentlichen handelt es sich um die Operationen zum Erzeugen der Datenstruktur sowie zum Einfügen und Suchen. Details werden hier vor dem Projektstart bekannt gegeben.  
 
Um die Punkte für die erste Projektphase zu bekommen, ist die Implementierung spätestens bis zum (1. Abgabetermin) in der Lernplattform abzugeben, und die Implementierung muss den Unit-Test ohne Fehler bestehen. 
 
2. Zweite Projektphase 
 
In der zweiten Projektphase sind die verbleibenden Operationen zu implementieren. Schwerpunkt liegt hier auf dem Löschen und der Implementierung der Iteratorklasse. Details werden hier vor dem Projektstart bekannt gegeben. 
 
Im Rahmen der zweiten Abgabe werden auch Performancewerte ermittelt. Um die vollen Projektpunkte zu erreichen, müssen die Vorgaben bezüglich Laufzeit und Speicherbedarf eingehalten werden.  
 
Um die Punkte für die zweite Projektphase zu bekommen, ist die Implementierung spätestens bis zum (2. Abgabetermin) in der Lernplattform abzugeben, und die Implementierung muss alle Tests ohne Fehler bestehen. 
 
3. Projektabschluss 
 
De Abschluss des Projekts erfolgt im Rahmen einer Klausur in den Rechnerlabors. Im Zuge der Klausur ist die eigene Implementierung zu erweitern. Die konkrete Aufgabe wird bei der Klausur bekannt gegeben. Die Punkte für das Projekt können nur dann erzielt werden, wenn die Projektabschlussklausur erfolgreich ist. 
 
Für die Projektabschlussklausur wird es neben dem Haupttermin noch zwei Nachtermine geben. Die Projektabschlussklausur kann im Rahmen der VU bis zu drei mal versucht werden. Für eine Teilnahme an der Projektabschlussklausur ist eine Anmeldung in der Lernplattform erforderlich. Die Anmeldung ist nur zulässig, wenn eine Implementierung hochgeladen wurde, die die Tests der zweiten Projektphase erfolgreich absolviert hat. 

Implementierung

Es ist das Klassentemplate ADS_set zu implementieren. Die gesamte Implementierung muss sich in einer Datei namens ADS_set.h befinden. Implementierungssprache ist C++11. 
 
Alle hier verfügbaren Programme bzw. Teile davon dürfen bei der eigenen Implementierung verwendet werden. Die Zurverfügungstellung der Programme oder Teilen davon auf anderen Plattformen, Repositories, etc ist nicht zulässig. 
 
Unterlagen: 
Letzte Änderung: 04.10.2018, 19:06 | 403 Worte