Konkrétní matematika - Concrete Mathematics
 | |
| Autor | Ronald Graham, Donald Knuth, a Oren Patashnik |
|---|---|
| Země | Spojené státy |
| Jazyk | Angličtina |
| Žánr | Matematika Počítačová věda |
| Vydavatel | Addison – Wesley |
Datum publikace | 1994 |
| Typ média | Tisk (Tvrdý obal ) |
| Stránky | 657 stran (Druhé vydání) |
| ISBN | 0-201-55802-5 |
| OCLC | 29357079 |
| 510 20 | |
| LC Class | QA39.2 .G733 1994 |
Concrete Mathematics: A Foundation for Computer Sciencetím, že Ronald Graham, Donald Knuth, a Oren Patashnik, která vyšla poprvé v roce 1989, je učebnice, která je široce používána v odděleních informatiky jako věcné, ale veselé zacházení s analýza algoritmů.
Obsah a historie
Kniha poskytuje matematické znalosti a dovednosti pro výpočetní techniku, zejména pro analýza algoritmů. Podle předmluvy jsou témata v Konkrétní matematika jsou „směsicí kontinuální a diskrétní matematiky“. Počet se často používá při výkladech a cvičeních. Pojem „konkrétní matematika“ rovněž označuje doplněk k „abstraktní matematika ".
Kniha je založena na kurzu zahájeném v roce 1970 Knuthem v Stanfordská Univerzita. Kniha se rozšiřuje o materiál (přibližně 100 stran)[1] v „Matematické přípravné zápasy“[2] část Knuthova Umění počítačového programování. Někteří čtenáři jej proto používají jako úvod k této sérii knih.
Konkrétní matematika má neformální a často vtipný styl. Autoři odmítají to, co považují za suchý styl většiny učebnic matematiky. Okraje obsahují „matematické graffiti “, komentáře předložené prvními redaktory textu: studenty Knutha a Patashnika ve Stanfordu.
Stejně jako u mnoha Knuthových knih jsou čtenáři vyzváni, aby si nárokovali a odměna za jakoukoli chybu nalezenou v knize - v tomto případě, zda je chyba „technicky, historicky, typograficky nebo politicky nekorektní ".[3]
Kniha popularizovala nějakou matematickou notaci: Iverson držák, funkce podlahy a stropu, a notace pro rostoucí a klesající faktoriály.
Typografie
Donald Knuth použil první vydání Konkrétní matematika jako testovací případ pro AMS Euler písmo a Beton Roman písmo.[4]
Osnova kapitoly
Edice
- Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1989). Konkrétní matematika - základ počítačové vědy. Advanced Book Program (1. vyd.). Reading, MA, USA: Vydavatelství Addison-Wesley. str. xiv + 625. ISBN 0-201-14236-8. PAN 1001562.
- Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (Únor 1994). Konkrétní matematika - základ počítačové vědy (2. vyd.). Reading, MA, USA: Addison-Wesley Professional. str. xiv + 657. ISBN 0-201-55802-5. PAN 1397498. Errata: [1] (1994), [2] (Leden 1998), [3] (27 tisk, Květen 2013)
Reference
- ^ Stenger, Allen (18. listopadu 2010). "Recenze Concrete Mathematics: A Foundation for Computer Science, 2. vydání, Ronald L. Graham, Donald E. Knuth a Oren Patashnik “. Recenze MAA, Mathematical Association of America.
- ^ Knuth, Donald E. (1997). "Matematické předkola". Umění počítačového programování, svazek 1. Základní algoritmy (3. vyd.). ISBN 9780321635747.
- ^ Graham, Knuth a Patashnik: Konkrétní matematika
- ^ Donald E. Knuth. Sazba konkrétní matematiky TUGboat 10 (1989), 31–36, 342. Přetištěno jako kapitola 18 knihy Digitální typografie.