#1 14. November 2011 Parallele Suchalgorithmen Ahoi, hat jemand Links zum Thema? Vielleicht hat das jemand in der Arbeit/Uni durchgemacht und hat ein Skript dazu? Wäre geil, will mich da ein wenig einlesen! MfG + Multi-Zitat Zitieren
#2 15. November 2011 AW: Parallele Suchalgorithmen Was willst du genau wissen? Vorgehensweise der Algorithmen oder Realisierung von technischer Seite? Wenns um "einfachere" Teile und Herrsche oder Baumalgorithmen geht kann ich dir mein Informatik Skript geben. Keine Ahnung, ob dir damit geholfen wäre. + Multi-Zitat Zitieren
#3 15. November 2011 AW: Parallele Suchalgorithmen Kenne dein Skript nicht, aber schaden kann es nie. Wäre geil, schick dir mal per PN meine E-Mail Adresse! Danke schön schonmal! + Multi-Zitat Zitieren
#4 9. Dezember 2011 AW: Parallele Suchalgorithmen Kann dir ebenso mein Skript anbieten. Wir haben dabei folgende Gebiete behandelt : Asymptotische Komplexit¨at ++ 0 ++ + Grunds¨atzliche Konzepte − − + 0 Bubblesort − + ++ −− Backtracking −− −− −− ++ Bin¨are Suche − ++ ++ + Verkettete Liste ++ + + + Sortieren durch Einf¨ugen ++ ++ ++ + Shellsort −− + ++ ++ Skip-Liste −− ++ ++ ++ Bin¨are Suchb¨aume ++ ++ 0 + Graphdarstellung ++ ++ − + Breiten-/Tiefensuche ++ 0 0 0 Sortieren durch Ausw¨ahlen − ++ ++ −− Dijkstra-Algorithmus ++ + −− ++ Prim-Algorithmus ++ − −− ++ TSP-Approximation ++ −− −− −− Ford-Fulkerson ++ 0 −− + AVL-B¨aume − + − ++ Bestm¨ogliche Sortierzeit + + −− ++ Mergesort ++ ++ + ++ Laufzeitanalyse D&C ++ −− −− 0 Quicksort + + + + Priorit¨atswarteschlange + 0 + ++ Heap ++ + 0 ++ Heapsort + + 0 0 Countingsort ++ −− −− −− Radixsort ++ 0 0 −− Interpolationssuche −− + + −− Hashing 0 + 0 0 Floyd-Warshall ++ −− −− + Optimale Suchb¨aume ++ + −− + Matrizenmultiplikation ++ −− −− + 3-Wege-Mischen −− −− − − B-B¨aume ++ 0 0 0 Erweiterbares Hashing −− + − 0 Splay-B¨aume −− + + + Union-Find ++ ++ −− + Interresant wären wahrscheinlich die Splay/B-Bäume?! Schreib mir ne PN bei Bedarf. lg (Encoding Fehler pls nich beachten, hab nur keine Lust alles noch zu bereinigen) + Multi-Zitat Zitieren