Προβλήματα και ασκήσεις στους αλγόριθμους
Wissenschaftliche Bücher

Προβλήματα και ασκήσεις στους αλγόριθμους Code: 105059

Mit dem Begriff "Algorithmus" bezeichnen wir jeden wohldefinierten, endlichen Rechenprozess zur Lösung eines Problems. Er ist die treibende Kraft und der Geist jedes effizienten Computerprogramms....

Siehe vollständige Beschreibung

Mit dem Begriff "Algorithmus" bezeichnen wir jeden wohldefinierten, endlichen Rechenprozess zur Lösung eines Problems. Er ist die treibende Kraft und der Geist jedes effizienten Computerprogramms. Dieses Buch ist der Versuch, die Hauptkonzepte im Zusammenhang mit dem systematischen Studium von Algorithmen und ihren Entwurfs- und Analysetechniken durch eine...

Siehe vollständige Beschreibung
24,76
LieferungMo, 05 Aug - Mi, 07 Aug
+14,00 €Versandkosten - versendet aus Griechenland

von 24,76 €

Beschreibung

Mit dem Begriff "Algorithmus" bezeichnen wir jeden wohldefinierten, endlichen Rechenprozess zur Lösung eines Problems. Er ist die treibende Kraft und der Geist jedes effizienten Computerprogramms. Dieses Buch ist der Versuch, die Hauptkonzepte im Zusammenhang mit dem systematischen Studium von Algorithmen und ihren Entwurfs- und Analysetechniken durch eine Sammlung von beispielhaften Problemen und Übungen zusammenzufassen.

Der Inhalt des Buches ist in elf Kapitel unterteilt, die in vier Teile und einen Anhang gegliedert sind:
Grundlegende Konzepte (Kapitel 1-2), in denen die notwendigen mathematischen Elemente des Beweises der Korrektheit und der Analyse der Algorithmuskomplexität vorgestellt werden,
Grundlegende Entwurfstechniken (Kapitel 3-5), in denen die Hauptmerkmale der drei Entwurfstechniken von Algorithmen untersucht werden: Teile und herrsche, dynamische Programmierung und Gier,
Graphalgorithmen (Kapitel 6-9), die sich mit der Darstellung und Erforschung von gerichteten und ungerichteten Graphen befassen sowie den Hauptalgorithmen zur Berechnung von Spannbäumen, gewichteten Pfaden und Flusswerten in Transportnetzwerken und deren Anwendungen,
Komplexitätsklassen (Kapitel 10-11), in denen die Theorie der Berechnung und Komplexitätsklassen mit Hilfe von polynomialen Reduktionen eingeführt werden und die Techniken zur Annäherung von Lösungen und heuristischen Lösungen für schwierige Probleme,
Anhang, mit den wichtigsten mathematischen Beziehungen und Definitionen, der grundlegenden Terminologie in Graphen und den abstrakten Datentypen, die die Funktionalität zentraler Datenstrukturen definieren.

Jedes Kapitel untersucht kurz die Hauptpunkte der entsprechenden Theorie und stellt detaillierte charakteristische Fragen vor. [...]

(aus dem Vorwort des Autors)

Spezifikationen

Genre
Computer - Informationstechnologie
Sprache
Griechisch
Format
Fester Einband
Anzahl der Seiten
492
Veröffentlichungsdatum
2009
Abmessungen
25x18 cm

Wichtige Informationen

Spezifikationen werden von offiziellen Hersteller-Websites gesammelt. Bitte überprüfen Sie die Spezifikationen, bevor Sie Ihren endgültigen Kauf tätigen. Wenn Sie ein Problem bemerken, können Sie melden Sie es hier

Alle Kategorien anzeigen
Alle Kategorien anzeigen
Alle Kategorien anzeigen
Alle Kategorien anzeigen
Alle Kategorien anzeigen
Alle Kategorien anzeigen
Alle Kategorien anzeigen
Alle Kategorien anzeigen