Konkret matematik

Konkret matematik
Konkret matematik: Et fundament for datalogi

Omslag til den engelske udgave af bogen
Forfatter Ronald Graham , Donald Knuth og Oren Patashnik
Genre Informatik
Originalsprog engelsk
Original udgivet 1994
Tolk B. B. Pokhodzey, A. B. Khodulev
Forlægger Verden / Addison-Wesley
Frigøre 1998
sider 703 (russisk udg.)
ISBN 0201558025

"Konkret matematik. The Foundation of Computer Science  er en matematisk bog af Donald Knuth , Ronald Graham og Oren Patashnik , der beskæftiger sig med det matematiske grundlag for datalogi , især analysen af ​​algoritmer .

Matematikkens karakteristika som "konkret" i bogens titel tilskrives af forfatterne sammensmeltningen af ​​ordene "kontinuerlig" og "diskret"; så det understreges, at læseren i bogen præsenteres for en teknik til at arbejde med diskrete objekter, svarende til de traditionelle matematiske analyser . Bogens omslagsdesign spiller på ordet beton og forestiller en betonvæg med det græske bogstav Σ præget ind i det ; bogen er sat i Τ Ε Χ i et manuskript kaldet Concrete Roman . Derudover er "konkret" matematik i modsætning til traditionel abstrakt matematik, i forordet bemærker forfatterne:

Forfølgelsen af ​​generalisering er blevet så vanedannende, at en hel generation af matematikere har mistet evnen til at finde skønhed i enkeltheder, herunder at nyde løsningen af ​​numeriske problemer eller værdsætte matematiske metoders rolle. Abstrakt matematik begyndte at degenerere og miste kontakten med virkeligheden – matematisk uddannelse havde brug for en specifik modvægt for at genoprette en stabil balance.

Originaltekst  (engelsk)[ Visskjule] Målet med generalisering var blevet så moderne, at en generation af matematikere var blevet ude af stand til at nyde skønheden i det særlige, til at nyde udfordringen med at løse kvantitative problemer eller til at værdsætte værdien af ​​teknik. Abstrakt matematik var ved at blive indavlet og miste kontakten med virkeligheden; matematisk uddannelse havde brug for en konkret modvægt for at genoprette en sund balance.

Bogen indeholder mere end 500 forskellige øvelser af forskellige sværhedsgrader.

Prototypen på bogen var afsnittet "Matematisk introduktion" fra et andet værk af Knuth " Kunsten at programmere ".

I modsætning til de fleste "tørre" bøger om matematik foregår præsentationen i en uformel stil og ledsages af "marginalnoter" (såkaldt "graffiti") fra bogens første redaktører - Stanford -studerende .

Hovedemner:

Litteratur