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:
Donald Knuth | |
---|---|
Publikationer |
|
Software | |
Skrifttyper |
|
Kompetent programmering |
|
Algoritmer |
|
Andet |
|