Algoritmy: Návrh a analýza

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 16 hlasoch.

Pôvodný názov:

Algorithms: Design and Analysis

Obsah knihy:

Algorithms: Design and Analysis je učebnica určená pre študentov bakalárskeho a magisterského štúdia informatiky, informačných technológií a počítačových aplikácií. Pomáha študentom pochopiť základy a aplikácie algoritmov.

Kniha je rozdelená do štyroch častí: Základy algoritmov, Dátové štruktúry, Návrhové techniky a Pokročilé témy. Prvá časť vysvetľuje význam algoritmov, rast funkcií, rekurziu a analýzu algoritmov. Druhá časť obsahuje základy dátových štruktúr, stromy, grafy, triedenie v lineárnom a kvadratickom čase. V tretej časti sa v samostatných kapitolách rozoberajú rôzne návrhové techniky, konkrétne rozdel a panuj, chamtivý prístup, dynamický prístup, spätné sledovanie, vetvenie a ohraničenie a náhodné algoritmy používané na riešenie problémov. Štvrtá časť obsahuje pokročilé témy, ako sú transformácia a dobýjanie, znižovanie a dobýjanie, číselná teória, porovnávanie reťazcov, výpočtová geometria, triedy zložitosti, aproximačné algoritmy a paralelné algoritmy. Nakoniec sa v ďalších kapitolách zaoberajú aplikáciami algoritmov v oblastiach strojového učenia a počítačovej biológie. Táto časť bude užitočná pre záujemcov o pokročilé kurzy algoritmov.

Kniha má aj 10 príloh, ktoré obsahujú témy ako pravdepodobnosť, maticové operácie, červeno-čierny tres, lineárne programovanie, DFT, plánovanie, repríza triedenia, vyhľadávanie a amortizovaná analýza a problémy založené na písaní algoritmov.

Pojmy a algoritmy sú v knihe vysvetlené pomocou príkladov, ktoré sú pre lepšie pochopenie riešené jednou alebo viacerými metódami. Kniha obsahuje množstvo pedagogických prvkov na konci kapitoly, ako je bodové zhrnutie, slovník pojmov, otázky s výberom odpovede, kontrolné otázky, aplikačné cvičenia, ktoré pomáhajú čitateľom otestovať si pochopenie naučených pojmov.