Probabilistische Algorithmen

Name: Probabilistische Algorithmen
Brand: Grin Verlag
SKU: 9783640259229
Price: 87.18 RON
Availability: InStock

Autor: Sebastian Rick, Jörg Wiesner

Limbă:

Legare: Carte broșată

Editura: Grin Verlag

Disponibilitate: În depozitul extern

Expediem în 5-8 zile

87.18 lei

Studienarbeit aus dem Jahr 2007 im Fachbereich Informatik - Theoretische Informatik, Note: 2, Hochsc...

Informații despre carte

Autor

Sebastian Rick, Jörg Wiesner

Limbă

germană

Legare

Carte - Carte broșată

Publicat

2009

Pagini

EAN

9783640259229

ISBN

364025922X

Enbook ID

01617809

Editura

Grin Verlag

Greutate

Dimensiuni

140 x 216 x 2

Descriere completă

Studienarbeit aus dem Jahr 2007 im Fachbereich Informatik - Theoretische Informatik, Note: 2, Hochschule Zittau/Görlitz; Standort Zittau, Veranstaltung: Algorithmen und Komplexität, 5 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Es ist mehrfach festgestellt worden, dass schnellere Rechner nur einen geringen Einfluss auf die Aufwandsordnung haben, d.h. sie leisten nur einen begrenzten Beitrag zur schnelleren/effizienteren Verarbeitung eines Verfahrens. Die einzige Lösung besteht in dem Suchen und Finden immer besserer und schnellerer Algorithmen zur Lösung konkreter Probleme.Eine Kategorie von immer besseren Berechnungsverfahren sind die Probabilistischen Algorithmen. Diese Algorithmen verwenden Zufallsbits um ihren Ablauf zu steuern, was soviel bedeutet, dass sie im Laufe der Berechnung, also während der Laufzeit des Algorithmuses, Zufallszahlen benutzen.Diese Algorithmen haben mehrere Vorteile gegenüber ihren deterministischen Vettern. Sie sind in den meisten Fällen- schneller (bezüglich Laufzeit); - benötigen weniger Speicher; - sind einfacher zu verstehen und damit ...; - ... einfacher zu implementieren als die schnellsten deterministischen Algorithmen für das selbe Problem.Der Nachteil pobabilistischer Algorithmen ist, dass sie zufällig auch worst-case-Entscheidungen treffen können. Ebenfalls nachteilig ist die Tatsache, dass diese Algorithmen falsche Aussagen produzieren (Monte Carlo-Algorithmen) können oder erst gar nicht terminieren, weil eine ungünstige Zufallszahlenauswahl so getroffen wurde, dass die Berechnung in eine Sackgasse führt (Las Vegas-Algorithmus).

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Probabilistische Algorithmen

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și