Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики: Пер. с англ. —М.: Мир, 1998. —703 с.
Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика. Прообразом книги послужил раздел "Математическое введение" первого тома фундаментальной монографии Д. Кнута "Искусство программирования для ЭВМ" (М.: Мир, 1976). Ее назначение — дать читателю технику оперирования с дискретными объектами, аналогичную технике для непрерывных объектов. Название книги можно понимать и буквально — обучение общим методам ведется на многочисленных конкретных примерах и упражнениях разной степени сложности. Все упражнения снабжены ответами.
При переводе на русский язык учтены исправления авторов 1998 года.
Книгу, без сомнения, можно рекомендовать всем изучающим и применяющим дискретную математику и информатику. Она раскрывает тайну одного феномена американского образования — как превращать малограмотных школьников в прекрасных математиков.
|