Ce este un computer și ce poate face?

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 5 voturi.

Titlul original:

What Is a Computer and What Can It Do?

Conținutul cărții:

În momentul în care studenții ajung la sfârșitul unui curs de proiectare a algoritmilor, încep să pună întrebări cu privire la ceea ce pot și nu pot face calculatoarele: Există un algoritm în timp polinomial pentru fiecare problemă de calcul? Fiecare problemă poate fi rezolvată folosind programarea dinamică? Orice problemă poate fi formulată ca o problemă grafică? What is a Computer and What Can It Do? profită de curiozitatea elevilor răspunzând la întrebările lor în contextul în care acestea au apărut în mod natural: algoritmii.

What is a Computer and What Can It Do? este destinat să servească drept manual principal într-un curs de licență pentru studenții specializați în informatică de la nivelul junior sau senior. Studenții ar trebui să fi urmat în prealabil un curs de algoritmi de nivelul al doilea, care să includă o discuție despre algoritmii grafurilor.

Această carte poate fi, de asemenea, utilă pentru persoanele din alte domenii decât informatică, care au o anumită experiență în proiectarea algoritmilor și care ar dori să dezvolte o înțelegere a ideilor principale ale informaticii teoretice fără a se împotmoli în amănunte. Cartea What is a Computer and What Can It Do? este scurtă, astfel încât studenții să poată rămâne concentrați pe înțelegerea problemelor pe care calculatoarele le pot și nu le pot rezolva, mai degrabă decât să fie copleșiți de detaliile teoriei automatelor și ale limbajelor formale. Această carte nu este o referință pentru profesori.

Este scrisă pentru ca studenții să o citească... și să o savureze.