Dátové štruktúry a princípy návrhu algoritmov v C++

Recenzie čitateľov

V recenziách na túto knihu sa objavuje zmes užitočného obsahu a významných problémov. Niektorí čitatelia oceňujú dôkladný prehľad algoritmov a dátových štruktúr, najmä pre stredne pokročilých programátorov, iní ju však ostro kritizujú za početné preklepy, zlé formátovanie a nedodržiavanie moderných štandardov jazyka C++.

⬤ Dobré informácie o známych paradigmách algoritmov a dátových štruktúrach
⬤ zrozumiteľné vysvetlenia zložitých tém
⬤ zaujímavé cvičenia s popisom krok za krokom
⬤ vhodné pre programátorov vyššej strednej úrovne
⬤ prístupný jazyk v porovnaní s technickou dokumentáciou.

⬤ Preplnená preklepmi a problémami s formátovaním v úryvkoch kódu
⬤ obsahuje neidiomatický kód C++11
⬤ obsahuje zlé programátorské praktiky, ako sú globálne premenné
⬤ nie je vhodná pre začiatočníkov
⬤ niektorí ju považujú za vyhodené peniaze kvôli množstvu chýb.

(na základe 4 čitateľských recenzií)

Pôvodný názov:

C++ Data Structures and Algorithm Design Principles

Obsah knihy:

Začnite s programovaním v jazyku C++ tým, že sa naučíte vytvárať aplikácie pomocou jeho dátových štruktúr a algoritmov Kľúčové vlastnosti Preskúmajte dátové štruktúry, ako sú polia, zásobníky a grafy, na príkladoch z reálneho sveta Skúmajte kompromisy medzi algoritmami a dátovými štruktúrami a zistite, čo funguje a čo nie Objavte, ako techniky, ako sú bloom filtre a viaccestné haldy, podporujú reálne aplikácie Popis knihy

Jazyk C++ je vyspelý multiparadigmatický programovací jazyk, ktorý umožňuje písať vysokoúrovňový kód s vysokou mierou kontroly nad hardvérom. V súčasnosti sa v jazyku C++ píšu významné časti softvérovej infraštruktúry vrátane databáz, prehliadačov, multimediálnych rámcov a súborov nástrojov grafického rozhrania.

Táto kniha sa začína predstavením dátových štruktúr jazyka C++ a spôsobu ukladania údajov pomocou spájaných zoznamov, polí, zásobníkov a frontov. V ďalších kapitolách kniha vysvetľuje základné paradigmy návrhu algoritmov, ako je napríklad chamtivý prístup a prístup rozdeľ a panuj, ktoré sa používajú na riešenie veľkého množstva výpočtových problémov. Nakoniec sa naučíte pokročilú techniku dynamického programovania na vývoj optimalizovaných implementácií niekoľkých algoritmov rozoberaných v knihe.

Na konci tejto knihy sa naučíte implementovať štandardné dátové štruktúry a algoritmy v efektívnom a škálovateľnom kóde jazyka C++ 14. Čo sa naučíte Vytvárať aplikácie pomocou hašovacích tabuliek, slovníkov a množín Preskúmať, ako moderný hardvér ovplyvňuje skutočný výkon programov počas behu Aplikovať bežné algoritmy, ako sú heapsort a merge sort pre reťazcové dátové typy Používať metaprogramovanie šablón C++ na písanie knižníc kódu Implementovať službu skracovania URL pomocou bloom filtra Používať vhodné moderné idiómy C++, ako je std:: array namiesto polí v štýle C Pre koho je táto kniha určená

Táto kniha je určená pre vývojárov alebo študentov, ktorí si chcú zopakovať základné dátové štruktúry a techniky návrhu algoritmov. Hoci sa nevyžaduje žiadne matematické vzdelanie, základná znalosť tried zložitosti a notácie Big O spolu s kvalifikáciou v kurze algoritmov vám pomôže vyťažiť z tejto knihy čo najviac. Predpokladá sa znalosť štandardu C++ 14. Obsah Zoznamy, zásobníky a fronty Stromy, haldy a grafy Hashové tabuľky a Bloomove filtre Rozdeľuj a panuj Nenásytné algoritmy Grafové algoritmy I Grafové algoritmy II Dynamické programovanie I Dynamické programovanie II