Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]
 |
|
Конкретная математика. Основание информатики
Р. Грэхем, Д. Кнут, О. Паташник
Издано: 1998, М., "Мир"
Для широкого круга
ISBN: 5-03-001793-3
Твердый переплет, 703 стр.
Формат: 70x100/16
Полное содержание
Предисловие
Об авторах
|
Эта оригинальная как по содержанию, так и по форме книга знаменитых американских математиков представляет собой введение в математику, которая служит основой информатики и анализа алгоритмов. Ее название произошло из слияния двух терминов: КОНтинуальная и дисКРЕТНАЯ математика. Назначение книги - предоставить технику оперирования с дискретными объектами (аналогичную технике для непрерывных объектов), которая позволяет вычислять устрашающего вида суммы и обнаруживать хитрые закономерности в данных.
Название книги можно понимать и буквально: обучение общим методам ведется на многочисленных конкретных примерах и упражнениях (их более 500!) разной степени сложности. Все упражнения снабжены ответами. Неформальный стиль изложения, выбранный авторами, многочисленные пометки на полях, в том числе шутки студентов, позволяют осваивать весьма серьезные темы весело и непринужденно.
Основные темы
- Суммы
- Рекуррентность
- Целочисленные функции
- Элементы теории чисел
- Биномиальные коэффициенты
- Производящие функции
- Дискретная вероятность
- Асимптотические методы
Книгу, без сомнения, можно рекомендовать всем изучающим и применяющим дискретную математику и информатику. Она раскрывает тайну одного феномена американского образования - как превращать малограмотных школьников в прекрасных математиков.
Полное содержание
Предисловие
Об авторах
