Mi az a számítógép és mire képes?

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 5 olvasói szavazat alapján történt.

Eredeti címe:

What Is a Computer and What Can It Do?

Könyv tartalma:

Mire a diákok az algoritmustervezésről szóló kurzus végére érnek, már kérdéseket tesznek fel arról, hogy mit tudnak és mit nem tudnak a számítógépek: Létezik-e minden számítási problémára polinomiális idejű algoritmus? Megoldható-e minden probléma dinamikus programozással? Megfogalmazható-e minden probléma gráfproblémaként? A Mi a számítógép és mit tud? kihasználja a diákok kíváncsiságát, és a kérdéseiket abban a kontextusban válaszolja meg, amelyben azok természetesen felmerültek: az algoritmusokban.

A What is a Computer and What Can It Do? című könyv elsődleges tankönyvként szolgálhat az informatika alapszakos hallgatóknak szóló alapfokú kurzuson. A hallgatóknak előzőleg részt kell venniük egy másodéves szintű algoritmus kurzuson, amely tartalmazza a gráfalgoritmusok tárgyalását.

Ez a könyv hasznos lehet az informatikától eltérő területeken dolgozók számára is, akiknek van némi hátterük az algoritmustervezésben, és akik szeretnék megérteni az elméleti informatika fő gondolatait anélkül, hogy elmerülnének a részletekben. A Mi a számítógép és mit tud? rövid, hogy a hallgatók a számítógépek által megoldható és nem megoldható problémák megértésére összpontosíthassanak, ahelyett, hogy az automatateória és a formális nyelvek részletei túlterhelnék őket. Ez a könyv nem a professzorok számára készült referencia.

A diákok számára íródott, hogy olvassák... és élvezzék.