Recenzie čitateľov
Zhrnutie:Kniha má zmiešané hodnotenia od používateľov, ktorí oceňujú jej obsah týkajúci sa grafových algoritmov, ale vyjadrujú nespokojnosť s jasnosťou vysvetlení a príkladov kódovania. Mnohí knihu chvália za jej dôkladnosť, praktické príklady a prijateľnú cenu, zatiaľ čo iní ju považujú za hutnú, bez podrobných vysvetlení a ťažko zrozumiteľnú. Celkovo ju považujú za cenný, aj keď nedokonalý zdroj informácií.
Výhody:⬤ Vynikajúci zdroj na učenie grafových algoritmov
⬤ dobré príklady programovania
⬤ dôkladné vysvetlenia
⬤ priaznivá cena
⬤ plná užitočných diagramov a cvičení
⬤ prospešná pre programátorov, ktorí sa snažia zlepšiť svoje zručnosti v C++.
Nevýhody:⬤ Niektorí považujú vysvetlenia za nejasné alebo príliš hutné
⬤ príkladom kódu chýbajú komentáre a prehľadnosť
⬤ matematické analýzy môžu byť náročné
⬤ nie všetci čitatelia považujú autorove programátorské postupy za uspokojivé
⬤ niektoré recenzie sa mylne odvolávajú na iné vydania.
(na základe 17 čitateľských recenzií)
Pôvodný názov:
Algorithms in C, Part 5 - Graph Algorithms
Obsah knihy:
Grafové algoritmy sú čoraz dôležitejšie pre širokú škálu aplikácií vrátane sieťového pripojenia, návrhu obvodov, plánovania, spracovania transakcií a prideľovania zdrojov.
Najnovšia kniha z klasickej série Roberta Sedgewicka o algoritmoch sa zameriava výlučne na grafové algoritmy, pričom prináša mnoho nových implementácií a obrázkov, rozsiahle nové komentáre, podrobnejšie opisy a stovky nových cvičení. Pre vývojárov, výskumníkov aj študentov je to definitívny sprievodca grafovými algoritmami.
Kniha obsahuje šesť kapitol, ktoré sa zaoberajú vlastnosťami a typmi grafov, vyhľadávaním v grafoch, smerovými grafmi, minimálnymi rozpínacími stromami, najkratšími cestami a sieťami - každá z nich obsahuje diagramy, vzorový kód a podrobné opisy, ktorých cieľom je pomôcť čitateľom pochopiť základné vlastnosti čo najširšieho spektra základných grafových algoritmov. Základné vlastnosti týchto algoritmov sú vypracované z prvých princípov; diskusia o pokročilých matematických pojmoch je stručná, všeobecná a opisná, ale dôkazy sú prísne a diskutuje sa o mnohých otvorených problémoch. Sedgewick sa zameriava na praktické aplikácie a poskytuje čitateľom všetky informácie a reálny (nie pseudo) kód, ktorý potrebujú na to, aby mohli s istotou implementovať, ladiť a používať algoritmy, ktorými sa zaoberá.
Pre všetkých vývojárov, výskumníkov v oblasti informatiky, inžinierov a študentov algoritmov. (K dispozícii je aj sprievodná kniha Algoritmy v jazyku C: Časti 1-4, tretie vydanie, ISBN: 0-201-314525).
