Конкретная математика. Математические основы информатики

2-е издание

Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник

Concrete Mathematics: A Foundation for Computer Science, 2nd Edition
Ronald L. Graham, Donald E. Knuth, Oren Patashnik

(увеличить обложку)

Где купить книгу
Оглавление
Пролистать книгу

В основу данной книги положен одноименный курс лекций Станфордского университета. Название "конкретная математика" происходит от слов "КОНтинуальная" и "дисКРЕТНАЯ" математика. Назначение данной книги — обеспечить читателя техникой оперирования с дискретными объектами, что совершенно необходимо для математиков, работающих в области информатики. Книга ориентирована в первую очередь на практиков (хотя и теоретики найдут в ней много полезного), и изобилует массой конкретных примеров и упражнений. Конкретность изложения абстрактного материала — еще одно пояснение названия книги. Широта охвата столь различных тем в одной книге могла бы вызвать подозрения в некоторой легковесности, если бы не имена ее авторов — известных американских математиков. Тем не менее слово "легкий" к книге вполне применимо, так как стиль изложения достаточно далек от сухого академизма. Как признаются сами авторы, они считают математику развлечением, и они сделали все, чтобы читатели книги получили от ее прочтения не только знания, но и удовольствие.

Книгу можно рекомендовать всем математикам, но в первую очередь она предназначена для студентов, обучающихся математике и информатике.

Книга обсуждается в отдельном сообщении в блоге Виктора Штонда.

784 стр., с ил.; ISBN 978-5-8459-1923-6, 0-201-55802-5; формат 70x100/16; твердый переплет; тип бумаги: офсетная; 2015, 1 кв.; Вильямс.

Понравилась книга? Порекомендуйте её друзьям и коллегам:

Книги, рекомендуемые вместе с этой книгой:

Алгоритмы: построение и анализ, 3-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Компиляторы: принципы, технологии и инструментарий (Книга Дракона-2), 2 издание, Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман
Введение в теорию автоматов, языков и вычислений. Второе издание, Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Проектирование процесса проектирования: записки компьютерного эксперта, Фредерик П. Брукс
Искусство программирования, том 4А. Комбинаторные алгоритмы , часть 1, Дональд Эрвин Кнут
Алгоритмы на Java, 4-е издание, Роберт Седжвик, Кевин Уэйн
Начала программирования, Александр Степанов, Пол Мак-Джонс
Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. 2 книги в одной !, Роберт Седжвик
Программирование: принципы и практика использования C++, исправленное издание, Бьярне Страуструп
Введение в информационный поиск, Кристофер Д. Маннинг, Прабхакар Рагхаван, Хайнрих Шютце
Алгоритмы: построение и анализ, 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Практика программирования, Брайан У. Керниган, Роб Пайк
Искусство программирования, том 2. Получисленные алгоритмы, 3-е издание, Дональд Э. Кнут
Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
Искусство программирования, том 3. Сортировка и поиск, 2-е издание, Дональд Э. Кнут

Разделы каталога:

Оглавление книги "Конкретная математика. Математические основы информатики"

Предисловие

Глава 1. Рекуррентные задачи
Глава 2. Суммы
Глава 3. Целочисленные функции
Глава 4. Теория чисел
Глава 5. Биномиальные коэффициенты
Глава 6. Специальные числа
Глава 7. Производящие функции
Глава 8. Дискретная вероятность
Глава 9. Асимптотика

Приложение А. Ответы к упражнениям
Приложение Б. Библиография
Приложение В. Первоисточники упражнений

Предметный указатель
Список таблиц