Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]

Конкретная математика. Основание информатики Р. Грэхем, Д. Кнут, О. Паташник Издано: 1998, М., "Мир" Для широкого круга ISBN: 5-03-001793-3 Твердый переплет, 703 стр. Формат: 70x100/16 Полное содержание Предисловие Об авторах

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

Название книги можно понимать и буквально: обучение общим методам ведется на многочисленных конкретных примерах и упражнениях (их более 500!) разной степени сложности. Все упражнения снабжены ответами. Неформальный стиль изложения, выбранный авторами, многочисленные пометки на полях, в том числе шутки студентов, позволяют осваивать весьма серьезные темы весело и непринужденно.

Основные темы

• Суммы
• Рекуррентность
• Целочисленные функции
• Элементы теории чисел
• Биномиальные коэффициенты
• Производящие функции
• Дискретная вероятность
• Асимптотические методы

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

Полное содержание
Предисловие
Об авторах