Konkreti matematika. Matematiniai informatikos pagrindai

Ši knyga yra įvadas į matematiką, kuri tarnauja kaip programavimo ir algoritmų analizės pagrindas. Pagrindinis jos žymių autorių tikslas — sukurti teorinį matematinį pagrindą ir padėti įgyti praktinių įgūdžių, reikalingų sprendžiant sudėtingas problemas, skaičiuojant baisiai atrodančias sumas, atrandant subtilius dėsningumus duomenyse ir daug daugiau. Tai knyga ne tik specialistams informatikos srityje — kuriais yra jos autoriai, — bet ir visiems tiems, kurie rimtai naudoja matematiką nepriklausomai nuo žinių srities, kurioje dirba. Pavadinimas «konkreti matematika» kilęs iš dviejų terminų: «KONtinualinė matematika» ir «diskRĖTINĖ matematika». Jį galima suprasti ir pažodžiui: mokymas bendrų metodų vyksta remiantis gausiais konkrečiais pavyzdžiais ir pratimais skirtingo sudėtingumo lygiu. Iš viso knygoje pateikta daugiau nei 500 pratimų, suskirstytų į šešias sudėtingumo kategorijas. Visoms užduotims (išskyrus tyrimo problemas) pateikiami išsamūs atsakymai, kas daro knygą ypač vertinga savarankiškam mokymuisi. Knygą galima laikyti išplėsta «Matematinio įvado» versija iš D. Knutho Programavimo meno, tačiau su išsamesniu ir detalesniu medžiagos pateikimu bei gilesniu panardinimu į atskiras temas. Į ją pridėta keletas naujų temų, o svarbiausių idėjų plėtra atsekama iki istorinių šaknų.