Datové struktury a zásady návrhu algoritmů v jazyce C++

Recenze čtenářů

V recenzích na tuto knihu se objevuje směs užitečného obsahu a významných problémů. Zatímco někteří čtenáři oceňují důkladný přehled algoritmů a datových struktur, zejména pro středně pokročilé programátory, jiní ji silně kritizují za četné překlepy, špatné formátování a nedodržování moderních standardů jazyka C++.

⬤ Dobré informace o známých paradigmatech algoritmů a datových strukturách
⬤ srozumitelné vysvětlení složitých témat
⬤ zajímavá cvičení s popisem krok za krokem
⬤ vhodné pro středně pokročilé programátory
⬤ přístupný jazyk ve srovnání s technickou dokumentací.

⬤ Zamořená překlepy a problémy s formátováním v úryvcích kódu
⬤ obsahuje neidiomatický kód C++11
⬤ obsahuje špatné programovací postupy, jako jsou globální proměnné
⬤ nevhodná pro začátečníky
⬤ některými považována za vyhozené peníze kvůli množství chyb.

(na základě 4 hodnocení čtenářů)

Původní název:

C++ Data Structures and Algorithm Design Principles

Obsah knihy:

Začněte programovat v jazyce C++ a naučte se vytvářet aplikace pomocí jeho datových struktur a algoritmů Klíčové vlastnosti Prozkoumejte datové struktury, jako jsou pole, zásobníky a grafy, na příkladech z reálného světa Prozkoumejte kompromisy mezi algoritmy a datovými strukturami a zjistěte, co funguje a co ne Objevte, jak techniky, jako jsou bloom filtry a vícecestné haldy, zvyšují výkon reálných aplikací Popis knihy

Jazyk C++ je vyspělý multiparadigmatický programovací jazyk, který umožňuje psát vysokoúrovňový kód s vysokou mírou kontroly nad hardwarem. V jazyce C++ jsou dnes napsány významné části softwarové infrastruktury, včetně databází, prohlížečů, multimediálních frameworků a sad nástrojů grafického uživatelského rozhraní.

Tato kniha začíná představením datových struktur jazyka C++ a způsobu ukládání dat pomocí spojových seznamů, polí, zásobníků a front. V dalších kapitolách kniha vysvětluje základní paradigmata návrhu algoritmů, jako je přístup greedy a přístup rozděl a panuj, které se používají k řešení velkého množství výpočetních problémů. Nakonec se seznámíte s pokročilou technikou dynamického programování, která slouží k vývoji optimalizovaných implementací několika algoritmů probíraných v knize.

Na konci této knihy se naučíte implementovat standardní datové struktury a algoritmy v efektivním a škálovatelném kódu jazyka C++ 14. Co se naučíte Vytvářet aplikace pomocí hashovacích tabulek, slovníků a množin Prozkoumat, jak moderní hardware ovlivňuje skutečný výkon programů za běhu Použít běžné algoritmy, jako je heapsort a merge sort pro řetězcové datové typy Použít metaprogramování šablon C++ pro psaní knihoven kódu Implementovat službu zkracování adres URL pomocí bloom filtru Použít vhodné moderní idiomy jazyka C++, jako je std:: pole místo polí ve stylu C Komu je tato kniha určena?

Tato kniha je určena vývojářům nebo studentům, kteří si chtějí zopakovat základní datové struktury a techniky návrhu algoritmů. Ačkoli není vyžadováno žádné matematické vzdělání, základní znalosti tříd složitosti a notace Big O spolu s kvalifikací v kurzu algoritmizace vám pomohou vytěžit z této knihy maximum. Předpokládá se znalost standardu C++ 14. Obsah Seznamy, zásobníky a fronty Stromy, haldy a grafy Hašovací tabulky a Bloomovy filtry Rozděl a panuj Šetrné algoritmy Grafové algoritmy I Grafové algoritmy II Dynamické programování I Dynamické programování II