Konkret matematik

Konkret matematik
Konkret matematik: En stiftelse för datavetenskap

Omslag till den engelska utgåvan av boken
Författare Ronald Graham , Donald Knuth och Oren Patashnik
Genre Informatik
Originalspråk engelsk
Original publicerat 1994
Tolk B. B. Pokhodzey, A. B. Khodulev
Utgivare Världen / Addison–Wesley
Släpp 1998
Sidor 703 (rysk utg.)
ISBN 0201558025

"Konkret matematik. The Foundation of Computer Science  är en matematisk bok av Donald Knuth , Ronald Graham och Oren Patashnik som handlar om de matematiska grunderna för datavetenskap , särskilt analys av algoritmer .

Egenskapen för matematik som "konkret" i bokens titel tillskrivs av författarna sammansmältningen av orden "kontinuerlig" och "diskret"; så det betonas att i boken presenteras läsaren för en teknik för att arbeta med diskreta objekt, liknande de traditionella metoderna för matematisk analys . Bokens omslagsdesign spelar på ordet betong och föreställer en betongvägg med den grekiska bokstaven Σ präglad i den ; boken utspelar sig i Τ Ε Χ i ett manus som heter Concrete Roman . Dessutom är "konkret" matematik motsats till traditionell abstrakt matematik, i förordet noterar författarna:

Strävan efter generalisering har blivit så beroendeframkallande att en hel generation matematiker har förlorat förmågan att hitta skönhet i detaljer, inklusive att njuta av lösningen av numeriska problem eller att uppskatta rollen av matematiska metoder. Abstrakt matematik började urarta och tappa kontakten med verkligheten – matematisk utbildning behövde en specifik motvikt för att återställa en stabil balans.

Originaltext  (engelska)[ visaDölj] Målet med generalisering hade blivit så modernt att en generation matematiker hade blivit oförmögen att njuta av skönheten i det speciella, att njuta av utmaningen att lösa kvantitativa problem eller att uppskatta värdet av teknik. Abstrakt matematik höll på att bli inavlad och tappa kontakten med verkligheten; matematisk utbildning behövde en konkret motvikt för att återställa en sund balans.

Boken innehåller mer än 500 olika övningar i olika svårighetsgrader.

Prototypen av boken var avsnittet "Matematisk introduktion" från ett annat verk av Knuth " Konsten att programmera ".

Till skillnad från de flesta "torra" böcker om matematik, genomförs presentationen i en informell stil och åtföljs av "marginalanteckningar" (så kallade "graffiti") från bokens första redaktörer - Stanford students .

Huvudämnen:

Litteratur