Konkreettista matematiikkaa

Konkreettista matematiikkaa
Konkreettinen matematiikka: Tietojenkäsittelytieteen säätiö

Kirjan englanninkielisen painoksen kansi
Tekijä Ronald Graham , Donald Knuth ja Oren Patashnik
Genre Informatiikka
Alkuperäinen kieli Englanti
Alkuperäinen julkaistu 1994
Tulkki B. B. Pokhodzey, A. B. Khodulev
Kustantaja Maailma / Addison–Wesley
Vapauta 1998
Sivut 703 (venäjäksi)
ISBN 0201558025

"Konkreettinen matematiikka. The Foundation of Computer Science on  Donald Knuthin , Ronald Grahamin ja Oren Patashnikin matemaattinen kirja, joka käsittelee tietojenkäsittelytieteen matemaattisia perusteita , erityisesti algoritmien analysointia .

Tekijät pitävät matematiikan ominaisuutta "konkreettisena" kirjan otsikossa sanojen "jatkuva" ja "diskreetti" fuusiona; Siksi korostetaan, että kirjassa lukijalle esitellään tekniikka diskreettien kohteiden kanssa toimimiseen, joka on samanlainen kuin perinteiset matemaattisen analyysin menetelmät . Kirjan kansikuvio leikkii sanalla betoni ja kuvaa betoniseinää, johon on painettu kreikkalainen kirjain Σ ; kirja sijoittuu kielellä Τ Ε Χ Concrete Roman -nimisellä käsikirjoituksella . Lisäksi "konkreettinen" matematiikka vastustaa perinteistä abstraktia matematiikkaa, esipuheessa kirjoittajat huomauttavat:

Yleistämisen tavoittelusta on tullut niin riippuvuutta, että kokonainen matemaatikoiden sukupolvi on menettänyt kyvyn löytää kauneutta yksityiskohdista, mukaan lukien numeeristen ongelmien ratkaisusta nauttiminen tai matemaattisten menetelmien roolin arvostaminen. Abstrakti matematiikka alkoi rappeutua ja menettää kosketuksen todellisuuteen - matemaattinen koulutus tarvitsi erityisen vastapainon palauttaakseen vakaan tasapainon.

Alkuperäinen teksti  (englanniksi)[ näytäpiilottaa] Yleistämisen tavoitteesta oli tullut niin muodikasta, että matemaatikoiden sukupolvi ei kyennyt nauttimaan kauneudesta erityisessä, nauttimaan kvantitatiivisten ongelmien ratkaisemisen haasteesta tai arvostamaan tekniikan arvoa. Abstrakti matematiikka oli tulossa sisäsiittoiseksi ja menetti yhteyden todellisuuteen; matemaattinen koulutus tarvitsi konkreettista vastapainoa terveen tasapainon palauttamiseksi.

Kirja sisältää yli 500 erilaista harjoitusta eri vaikeusasteilla.

Kirjan prototyyppi oli osio "Mathematical Introduction" toisesta Knuthin teoksesta " Ohjelmoinnin taito ".

Toisin kuin useimmissa "kuivissa" matematiikan kirjoissa, esitys pidetään epävirallisella tyylillä ja siihen liittyy "reunamuistiinpanoja" (ns. "graffiti") kirjan ensimmäisiltä toimittajilta - Stanfordin opiskelijoilta .

Pääaiheet:

Kirjallisuus