Algorithmen -> Java

[Dimitrij]

Ich hab einige Algorithmen aus dem Skriptum in Java geschrieben. Ist ja keine Kunst ;)

hier sind sie:
http://stud3.tuwien.ac.at/~e9726400/algodat/AlgoDat.java

und hier ein kleines Treiberprogramm:
http://stud3.tuwien.ac.at/~e9726400/algodat/AlgoDatTreiber.java

[Dimitrij]

ich hab weitere Algorithmen aus dem Skriptum dazugeschrieben.
(auch wenn's anscheinend niemanden interessiert. ;)
aber ich find's ganz praktisch, wenn man die Algorithmen auch gleich ausprobieren kann.)

http://stud3.tuwien.ac.at/~e9726400/algodat/AlgoDat.java
http://stud3.tuwien.ac.at/~e9726400/algodat/Baum.java
http://stud3.tuwien.ac.at/~e9726400/algodat/Knoten.java

die Algorithmen 1 bis 19 stehen jetzt drin;
das bedeutet:
<ul>
<li>Insertion-Sort</li>
<li>Selection-Sort</li>
<li>Merge-Sort</li>
<li>Quick-Sort</li>
<li>Heap-Sort</li>
<li>Binary-Search</li>
<li>Natürliche binäre Suchbäume</li>
</ul>

zu den Suchbäumen hab ich zusätzlich ein Applet geschrieben:

http://stud3.tuwien.ac.at/~e9726400/algodat/BinBaumApplet.html

[Megabit]

wow,

danke
ist sehr hilfreich

[Lukas]

danke

bringt aber meiner meinung nach nicht so viel wenn man dann nicht sieht was die algorithmen machen, wär glaub ich viel sinnvoller wenn man da in jeder zeile eine ausgabe hätte damit man wirklich sieht was bei jedem schritt passiert.

hab versucht solche ausgaben reinzuschreiben, habs aber leider nicht geschafft. weiss jemand wie man so eine ausgabe einfügen könnte?

[shabby]

s.g Arbeit, vorallem das Baum-Applet

Tja, desinteresse gegenüber studienorientierter "Arbeit" kennzeichnet das Forum im Moment leider ein wenig :( (dafür gibts Haufenweise blöde Kommentare ;) )
Zu den Algorithmen hab ich eigentlich nicht viel zu sagen (außer eben dass sie sehr sauber implementiert sind), zum Herumspielen könnte man noch eine Klasse für Performancemessung einbauen und andere Datentypen erlauben sowie die Möglichkeit Datensätze durchzupermutieren.
Tja, und manch einer häte wohl gerne eine grafische Visualisierung, die er in Anbetracht des Aufwands aber eigentlich auch selbst schreiben könnte.

<signed>B.</signed>

P.S.
Bezüglich der Dateien hätt ich eine Frage:
Warum z.T. kann ich die Knoten.java im Opera (nicht aber im IE) direkt im Browserfenster ansehen, die anderen beiden aber nicht ???

[eXe]

hier ein paar graphisch visualisiert, leider nur die einfachen
http://www.cs.oswego.edu/~mohammad/classes/csc241/samples/sort/Sort2-E.html

[Dimitrij]

Original geschrieben von Lukas
danke

bringt aber meiner meinung nach nicht so viel wenn man dann nicht sieht was die algorithmen machen, wär glaub ich viel sinnvoller wenn man da in jeder zeile eine ausgabe hätte damit man wirklich sieht was bei jedem schritt passiert.


Da hast du natürlich recht.
Den "AlgoDatTreiber" hab ich eigentlich nur geschrieben, um zu sehen, ob die Algorithmen überhaupt funktionieren.


hab versucht solche ausgaben reinzuschreiben, habs aber leider nicht geschafft. weiss jemand wie man so eine ausgabe einfügen könnte?

ganz einfach:
an den gewünschten Stellen in AlgoDat.java folgendes dazuschreiben:
AlgoDatTreiber.printArray(a);

[Dimitrij]

Ich hab ein Applet für SortierAlgorithmen geschrieben.
Ist aber noch nicht ganz fertig. Wer will, kann es fertigstellen;)

http://stud3.tuwien.ac.at/~e9726400/algodat/SortierApplet.html

[nix_is]

aber muss sagen, nicht schlecht... sollt auch mal anfangen applets zu programmiern, scheint ja einiges machbar zu sein..