Konkrétní matematika: Základ informatiky

Recenze čtenářů

V recenzích se zdůrazňuje, že „Concrete Mathematics“ Donalda Knutha je komplexní a poutavý text pro samostudium diskrétní matematiky, vhodný zejména pro informatiky. Čtenáři oceňují jeho rigorózní přístup, soubory problémů a jasný styl psaní, i když někteří jej považují za hutný a náročný. Tištěná verze je velmi doporučována, ale vydání pro Kindle je kritizováno pro špatné formátování.

Přísná a komplexní prezentace diskrétní matematiky.

Poutavý styl psaní s humorem a motivací.

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

Původní název:

Concrete Mathematics: A Foundation for Computer Science

Obsah knihy:

Tato kniha seznamuje s matematikou, která podporuje pokročilé počítačové programování a analýzu algoritmů. Hlavním cílem jejích známých autorů je poskytnout solidní a relevantní základ matematických dovedností - dovedností potřebných k řešení složitých problémů, k vyhodnocování horentních součtů a k odhalování jemných vzorců v datech. Jde o nepostradatelný text a příručku nejen pro informatiky - sami autoři si na ní velmi zakládají! - ale i pro seriózní uživatele matematiky prakticky v každém oboru.

Konkrétní matematika je směsicí KONTINUÁLNÍ a DISKRÉTNÍ matematiky. "Konkrétněji řečeno," vysvětlují autoři, "jde o řízenou manipulaci s matematickými vzorci pomocí souboru technik řešení problémů." Téma je především rozšířením oddílu Matematické předpoklady v Knuthově klasické knize Umění počítačového programování, ale styl podání je volnější a jednotlivá témata jsou probírána hlouběji. Bylo přidáno několik nových témat a u nejvýznamnějších myšlenek byly vysledovány jejich historické kořeny. Kniha obsahuje více než 500 cvičení rozdělených do šesti kategorií. U všech cvičení, s výjimkou výzkumných problémů, jsou uvedeny úplné odpovědi, což činí knihu obzvláště cennou pro samostudium.

Mezi hlavní témata patří:

⬤ Součty.

⬤ Součty.

⬤ Celočíselné funkce.

⬤ Elementární teorie čísel.

⬤ Binomické koeficienty.

⬤ Generování funkcí.

⬤ Diskrétní pravděpodobnost.

⬤ Asymptotické metody.

Toto druhé vydání obsahuje důležitý nový materiál o mechanickém sčítání. V reakci na široké využití prvního vydání jako referenční knihy byla také rozšířena bibliografie a rejstřík a další netriviální vylepšení lze nalézt téměř na každé stránce. Čtenáři ocení neformální styl knihy Concrete Mathematics. Obzvláště příjemné jsou marginální grafy, kterými přispěli studenti, kteří absolvovali kurzy založené na této látce. Autoři chtějí zprostředkovat nejen důležitost předkládaných technik, ale i část zábavy při jejich učení a používání.