Конкретная математика

Конкретная математика
Concrete Mathematics: A Foundation for Computer Science
Обложка английского издания книги
Автор:	Рональд Грэхем, Дональд Кнут и Орен Паташник
Жанр:	Информатика
Язык оригинала:	английский
Оригинал издан:	1994
Переводчик:	Б.Б.Походзей, А.Б.Ходулёв
Издатель:	Изд. «Мир» / Addison–Wesley,
Выпуск:	1998
Страниц:	703 (русское изд.)
ISBN:	0201558025

«Конкретная математика. Основание информатики» — книга Дональда Кнута, Роналда Грэхема и Орена Паташника по математике, рассматривающая математические основы информатики, особенно анализа алгоритмов. Вынесенный в заглавие книги термин конкретная математика произошёл от слияния двух других — КОНтинуальная и дисКРЕТНАЯ. Так подчёркивается, что в книге читателю представляется техника оперирования с дискретными объектами, сходная с традиционными методами математического анализа. Кроме того, конкретная математика противопоставляется традиционной абстрактной, в предисловии авторы замечают:

Погоня за обобщениями оказалась столь захватывающей, что целое поколение математиков потеряло способность находить прелесть в частностях, в том числе получать удовольствие от решения численных задач или оценить по достоинству роль математических методов. Абстрактная математика стала вырождаться и терять связь с действительностью — математическое образование нуждалось в конкретном противовесе для восстановления устойчивого равновесия. Оригинальный текст (англ.)   The goal of generalization had become so fashionable that a generation of mathematicians had become unable to relish beauty in the particular, to enjoy the challenge of solving quantitative problems, or to appreciate the value of technique. Abstract mathematics was becoming inbred and losing touch with reality; mathematical education needed a concrete counterweight in order to restore a healthy balance.

В книге содержится более 500 различных упражнений различного уровня сложности.

Прообразом книги послужил раздел «Математическое введение» из другого труда Д. Кнута «Искусство программирования».

В противоположность большинству «сухих» книг по математике, изложение ведётся в неформальном стиле и сопровождается «заметками на полях» (т. н. «граффити») от первых редакторов книги — студентов Стэнфорда.

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

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

Интересные факты

• Книга набрана в ΤΕΧ шрифтом под названием Concrete Roman
• Дизайн обложки книги обыгрывает слово Concrete (бетон) и изображает бетонную стену с выдавленной в ней греческой буквой Σ

Литература

• Дональд Кнут, Роналд Грэхем, Орен Паташник. Конкретная математика. Математические основы информатики = Concrete Mathematics. A Foundation for Computer Science. — 2-е. — М.: «Вильямс», 2009. — 784 с. — ISBN 978-5-8459-1588-7 (англ. 0-201-55802-5).
• Дональд Кнут, Роналд Грэхем, Орен Паташник. Конкретная математика. Основание информатики = Concrete Mathematics. A Foundation for Computer Science. — 2-е. — М.: Мир; Бином. Лаборатория знаний, 1998 - 2009. — 703 с. — ISBN 5-94774-560-7 (англ. 0-201-55802-5).

Отрывок, характеризующий Конкретная математика

– Слушаю.
Через пять минут Данило с Уваркой стояли в большом кабинете Николая. Несмотря на то, что Данило был не велик ростом, видеть его в комнате производило впечатление подобное тому, как когда видишь лошадь или медведя на полу между мебелью и условиями людской жизни. Данило сам это чувствовал и, как обыкновенно, стоял у самой двери, стараясь говорить тише, не двигаться, чтобы не поломать как нибудь господских покоев, и стараясь поскорее всё высказать и выйти на простор, из под потолка под небо.
Окончив расспросы и выпытав сознание Данилы, что собаки ничего (Даниле и самому хотелось ехать), Николай велел седлать. Но только что Данила хотел выйти, как в комнату вошла быстрыми шагами Наташа, еще не причесанная и не одетая, в большом, нянином платке. Петя вбежал вместе с ней.
– Ты едешь? – сказала Наташа, – я так и знала! Соня говорила, что не поедете. Я знала, что нынче такой день, что нельзя не ехать.
– Едем, – неохотно отвечал Николай, которому нынче, так как он намеревался предпринять серьезную охоту, не хотелось брать Наташу и Петю. – Едем, да только за волками: тебе скучно будет.
– Ты знаешь, что это самое большое мое удовольствие, – сказала Наташа.
– Это дурно, – сам едет, велел седлать, а нам ничего не сказал.
– Тщетны россам все препоны, едем! – прокричал Петя.
– Да ведь тебе и нельзя: маменька сказала, что тебе нельзя, – сказал Николай, обращаясь к Наташе.
– Нет, я поеду, непременно поеду, – сказала решительно Наташа. – Данила, вели нам седлать, и Михайла чтоб выезжал с моей сворой, – обратилась она к ловчему.
И так то быть в комнате Даниле казалось неприлично и тяжело, но иметь какое нибудь дело с барышней – для него казалось невозможным. Он опустил глаза и поспешил выйти, как будто до него это не касалось, стараясь как нибудь нечаянно не повредить барышне.


Старый граф, всегда державший огромную охоту, теперь же передавший всю охоту в ведение сына, в этот день, 15 го сентября, развеселившись, собрался сам тоже выехать.
Через час вся охота была у крыльца. Николай с строгим и серьезным видом, показывавшим, что некогда теперь заниматься пустяками, прошел мимо Наташи и Пети, которые что то рассказывали ему. Он осмотрел все части охоты, послал вперед стаю и охотников в заезд, сел на своего рыжего донца и, подсвистывая собак своей своры, тронулся через гумно в поле, ведущее к отрадненскому заказу. Лошадь старого графа, игреневого меренка, называемого Вифлянкой, вел графский стремянной; сам же он должен был прямо выехать в дрожечках на оставленный ему лаз.
Всех гончих выведено было 54 собаки, под которыми, доезжачими и выжлятниками, выехало 6 человек. Борзятников кроме господ было 8 человек, за которыми рыскало более 40 борзых, так что с господскими сворами выехало в поле около 130 ти собак и 20 ти конных охотников.
Каждая собака знала хозяина и кличку. Каждый охотник знал свое дело, место и назначение. Как только вышли за ограду, все без шуму и разговоров равномерно и спокойно растянулись по дороге и полю, ведшими к отрадненскому лесу.
Как по пушному ковру шли по полю лошади, изредка шлепая по лужам, когда переходили через дороги. Туманное небо продолжало незаметно и равномерно спускаться на землю; в воздухе было тихо, тепло, беззвучно. Изредка слышались то подсвистыванье охотника, то храп лошади, то удар арапником или взвизг собаки, не шедшей на своем месте.
Отъехав с версту, навстречу Ростовской охоте из тумана показалось еще пять всадников с собаками. Впереди ехал свежий, красивый старик с большими седыми усами.
– Здравствуйте, дядюшка, – сказал Николай, когда старик подъехал к нему.
– Чистое дело марш!… Так и знал, – заговорил дядюшка (это был дальний родственник, небогатый сосед Ростовых), – так и знал, что не вытерпишь, и хорошо, что едешь. Чистое дело марш! (Это была любимая поговорка дядюшки.) – Бери заказ сейчас, а то мой Гирчик донес, что Илагины с охотой в Корниках стоят; они у тебя – чистое дело марш! – под носом выводок возьмут.