Čo je počítač a čo dokáže?

Recenzie čitateľov

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

Pôvodný názov:

What Is a Computer and What Can It Do?

Obsah knihy:

V čase, keď sa študenti dostanú na koniec kurzu o návrhu algoritmov, začnú klásť otázky o tom, čo počítače dokážu a čo nie: Existuje algoritmus s polynomiálnym časom pre každý výpočtový problém? Dá sa každý problém vyriešiť pomocou dynamického programovania? Dá sa každý problém formulovať ako grafový problém? Čo je počítač a čo dokáže? využíva zvedavosť študentov tým, že odpovedá na ich otázky v kontexte, v ktorom prirodzene vznikli: algoritmy.

Kniha Čo je počítač a čo dokáže? je určená ako základná učebnica v bakalárskom kurze pre študentov informatiky v nižších alebo vyšších ročníkoch. Študenti by mali predtým absolvovať kurz algoritmov na úrovni druhého ročníka, ktorý zahŕňa diskusiu o grafových algoritmoch.

Táto kniha môže byť užitočná aj pre ľudí z iných odborov ako je informatika, ktorí majú určité skúsenosti s návrhom algoritmov a ktorí by chceli pochopiť hlavné myšlienky teoretickej informatiky bez toho, aby zablúdili v drobnostiach. Kniha Čo je počítač a čo dokáže? je krátka, aby sa študenti mohli sústrediť na pochopenie problémov, ktoré počítače dokážu a nedokážu riešiť, a nie na zahltenie detailmi teórie automatov a formálnych jazykov. Táto kniha nie je príručkou pre profesorov.

Je napísaná pre študentov, aby si ju prečítali... a užili si ju.