Matematică concretă

Matematică concretă
Matematică concretă: o fundație pentru informatică

Coperta ediției în limba engleză a cărții
Autor Ronald Graham , Donald Knuth și Oren Patashnik
Gen Informatica
Limba originală Engleză
Original publicat 1994
Interpret B. B. Pokhodzey, A. B. Khodulev
Editor Lumea / Addison–Wesley
Eliberare 1998
Pagini 703 (ed. rusă)
ISBN 0201558025

„Matematică concretă. The Foundation of Computer Science  este o carte de matematică scrisă de Donald Knuth , Ronald Graham și Oren Patashnik , care se ocupă de bazele matematice ale informaticii , în special de analiza algoritmilor .

Caracteristica matematicii ca „concretă” în titlul cărții este atribuită de autori fuziunii cuvintelor „continuu” și „discret”; deci se subliniază că în carte cititorului i se prezintă o tehnică de operare cu obiecte discrete , similară metodelor tradiționale de analiză matematică . Designul copertei cărții joacă pe cuvântul beton și înfățișează un perete de beton cu litera grecească Σ în relief ; cartea este plasată în Τ Ε Χ într-un scenariu numit Concrete Roman . În plus, matematica „concretă” se opune matematicii abstracte tradiționale, în prefață autorii notează:

Căutarea generalizării a devenit atât de dependentă, încât o întreagă generație de matematicieni și-a pierdut capacitatea de a găsi frumusețea în anumite particularități, inclusiv bucurându-se de rezolvarea problemelor numerice sau apreciind rolul metodelor matematice. Matematica abstractă a început să degenereze și să piardă legătura cu realitatea – educația matematică avea nevoie de o contrapondere specifică pentru a restabili un echilibru stabil.

Text original  (engleză)[ arataascunde] Scopul generalizării devenise atât de la modă încât o generație de matematicieni devenise incapabil să se bucure de frumusețe în particular, să se bucure de provocarea de a rezolva probleme cantitative sau să aprecieze valoarea tehnicii. Matematica abstractă devenea consangvină și pierdea contactul cu realitatea; educația matematică avea nevoie de o contrapondere concretă pentru a restabili un echilibru sănătos.

Cartea conține peste 500 de exerciții diferite de diferite niveluri de dificultate.

Prototipul cărții a fost secțiunea „Introducere matematică” dintr-o altă lucrare a lui Knuth „ Arta programarii ”.

Spre deosebire de majoritatea cărților „seci” de matematică, prezentarea este realizată într-un stil informal și este însoțită de „note marginale” (așa-numitele „graffiti”) de la primii editori ai cărții - studenții de la Stanford .

Principalele subiecte:

Literatură