год-2010
672 страницы
В базу этой книги Конкретная математика. Математические основы информатики. 2-е изд. Рональд Л. Грэхем положен одноименный курс лекций Станфордского унив.. Имя "конкретная математика" случается от слов "КОНТИНУАЛЬНАЯ" и "ДИСКРЕТНАЯ" математика. Назначение этой монографии — создать читателя техникой оперирования с дискретными объектами, что абсолютно требуется для математиков, работающих в обл. информатики. Книга ориентирована прежде всего на практиков (впрочем и теоретики найдут в ней немало полезного), и изобилует массой определенных примеров и упражнений. Конкретность изложения абстрактного материала — еще одно пояснение наименования монографии. Широта охвата настолько разных тем в одной книжке могла бы вызвать подозрения в некоторой легковесности, если бы не имена ее авторов — известных американских математиков. Так или иначе слово "легкий" к книжке весьма применимо, так как стиль изложения довольно далек от сухого академизма. Как признаются сами авторы, они полагают математику развлечением, и они сделали все, чтоб читатели монографии получили от ее прочтения не только лишь сведения, но еще и наслаждение. Книгу возможно рекомендовать всем математикам, однако прежде всего она предназначена для студентов, обучающихся математике и информатике.
Оглавление книги "Конкретная математика. Математические основы информатики"
Предисловие
Глава 1. Рекуррентные задачи
Глава 2. Суммы
Глава 3. Целочисленные функции
Глава 4. Теория чисел
Глава 5. Биномиальные коэффициенты
Глава 6. Специальные числа
Глава 7. Производящие функции
Глава 8. Дискретная вероятность
Глава 9. Асимптотика
Приложение А. Ответы к упражнениям
Приложение Б. Библиография
Приложение В. Первоисточники упражнений
Предметный указатель
Список таблиц