Konkrét matematika

Konkrét matematika
Konkrét matematika: Számítástudományi Alapítvány

A könyv angol nyelvű kiadásának borítója
Szerző Ronald Graham , Donald Knuth és Oren Patashnik
Műfaj Informatika
Eredeti nyelv angol
Az eredeti megjelent 1994
Tolmács B. B. Pokhodzey, A. B. Hodulev
Kiadó Világ / Addison–Wesley
Kiadás 1998
Oldalak 703 (orosz kiadás)
ISBN 0201558025

„Konkrét matematika. A Számítástudomány Alapítványa Donald Knuth , Ronald Graham és Oren Patashnik  matematikai könyve, amely a számítástechnika matematikai alapjaival , különösen az algoritmusok elemzésével foglalkozik .

A matematika „konkrét” jellegét a könyv címében a szerzők a „folyamatos” és „diszkrét” szavak egybeolvadásának tulajdonítják; ezért hangsúlyozzuk, hogy a könyvben az olvasó egy olyan technikát mutat be, amellyel diszkrét objektumokkal dolgozhat, hasonlóan a matematikai elemzés hagyományos módszereihez . A könyv borítóterve a beton szóra játszik, és egy betonfalat ábrázol, amelybe a görög Σ betűt domborítják ; a könyv Τ Ε Χ -ben játszódik a Concrete Roman nevű forgatókönyvben . Ezenkívül a "konkrét" matematika szemben áll a hagyományos absztrakt matematikával, az előszóban a szerzők megjegyzik:

Az általánosításra való törekvés annyira függővé vált, hogy a matematikusok egész generációja elveszítette azt a képességét, hogy a részletekben megtalálja a szépséget, beleértve a numerikus problémák megoldásának élvezetét vagy a matematikai módszerek szerepének elismerését. Az absztrakt matematika kezdett elfajulni, és elvesztette kapcsolatát a valósággal – a matematikai oktatásnak sajátos ellensúlyra volt szüksége a stabil egyensúly helyreállításához.

Eredeti szöveg  (angol)[ showelrejt] Az általánosítás célja annyira divatossá vált, hogy a matematikusok egy generációja képtelenné vált élvezni a szépséget a sajátosságban, élvezni a kvantitatív problémák megoldásának kihívását, vagy felmérni a technika értékét. Az absztrakt matematika beltenyésztett, és elvesztette kapcsolatát a valósággal; a matematikai oktatásnak konkrét ellensúlyra volt szüksége az egészséges egyensúly helyreállításához.

A könyv több mint 500 különböző nehézségi szintű gyakorlatot tartalmaz.

A könyv prototípusa a „Matematikai bevezetés” rész volt Knuth másik művéből, „A programozás művészete ” című művéből .

A legtöbb „száraz” matematikai könyvvel ellentétben a bemutató informális stílusban zajlik, és a könyv első szerkesztőitől – Stanford diákjaitól – „széljegyzetek” (úgynevezett „graffiti”) kísérik .

Fő téma:

Irodalom