Computerhilfen.de Logo
Forum
Tipps
News
Frage stellen

Visual C++ : Implementierung von Algorithmen & Datenstrukturen

Hallo,

kann mir bitte jemand Tipps zur Erstellung nachfoldender Aufgabe und des dazugehörigen Konzeptes geben? Die Aufgabenstellung ist leider in Java, möchte diese aber in C++ machen. Es soll ein Framework erstellt werden, das einem anderen Programmierer ermöglicht deren Objekte weiter zu benutzen.

Im Praktikum zu Algorithmen und Datenstrukturen werden die Algorithmen aus der Vorlesung implementiert (Binärebäume, Quicksort, SelectionSort, BubbleSort, usw).

Ausgangspunkt ist dabei die folgende Hierarchie abstrakter Daten Typen:
>>Collection - eine Ansammlung von Objekten gleichen Typs
>>Set - eine Menge von Objekten (wie in der Mathematik)
>> Sorted Set - eine geordnete Menge
>> Multiset - im Gegensatz zur Menge sind hier Element mehrfach zugelassen
>>Sorted Multiset - eine Folge von Objekten

Bilden Sie die Hierarchie der abstrakten Daten Typen auf Klassen und Interfaces ab und spezifizieren Sie diese vollständig. Dann implementieren Sie diese mit den Algorithmen aus der Vorlesung.

> Referenzen: Java Collections Framework, C++ Standard Template Library (STL) (DÜRFEN NICHT VERWENDET WERDEN)

Klar ist das set und multiset abstrakte Klassen sind und von Collection abgeleitet. sortetset und mulitset sind von set bzw mutliset abgeleitet.


Hoffe jemand kann mir weiterhelfen


Antworten zu Visual C++ : Implementierung von Algorithmen & Datenstrukturen:

Hat dir diese Antwort geholfen?

Danke ButtonHilfreiche Antwort Button

Du studierst an ner Berliner UNI oder FH, hm?

Die Daten, die du geliefert hast, sind nicht ganz vollständig, da ich ohne deine Aufzeichnungen nicht sagen kann, welche abstrakten Datentypen dein Prof meint
Genausowenig wie die einzelnen Proggies, die sicher in diese Hierarchie eingepsst werden sollen...

Gruß

Thor


« Java --- Button, der nicht funktionieren willfloat ascii »
 

Schnelle Hilfe: Hier nach ähnlichen Fragen und passenden Tipps suchen!

Fremdwörter? Erklärungen im Lexikon!
Systemwiederherstellung
Microsoft hat mit Windows ME die  Systemwiederherstellung eingeführt: Während des Betriebes lassen sich "Wiederherstellungspunkte" setzen, auf die spä...

Java
Java ist eine von der Firma SUN entwickelte Programmiersprache. Da Java unabhängig vom Betriebssystem läuft, kann ein einmal geschriebenes Programm auf allen Ja...

Javascript
Javascript ist eine von Netscape entwickelte Skriptsprache für den Einsatz für DOM-Scripting auf Webseiten. Nahezu alle Browser- und Webseiten-Elemente lassen s...