Купить книгу в магазине Bolero

Грехем Р., Кнут Д., Паташник О. "Конкретная математика"

Описание на обложке.

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

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

Неформальный стиль изложения, выбранный авторами, многочисленные пометки на полях, в том числе шутки студентов, позволяют осваивать весьма серьезные темы весело и непренужденно. Предисловие В. Арнольда. "От Фиобоначчи до Эрдеша."

Термин CONCRETE (означающий также "бетонный") образован слиянием слов CONtinous и disCRETE. Авторы, избегая воды обобщений, на конкретных примерах обучают читателя методам исследования как дискретных, так и непрерывных систем.

Примеры учат не меньше, чем правила. И.М. Гельфанду приписывают высказывание: "Теории приходят и уходят, а примеры остаются". "Конкретная математика" - это и есть сухой остаток, который сохраняется при всех поворотах моды и составляет необходимую часть ремесла всякого математика.

Созданная Ньютоном и Эйлером, Бернулли и Гауссом, Лейбницом и Дирихле, она оказывается вечно юной и вновь возраждается следующими поколениями математиков.

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

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

Книга безусловно интересна (иначе, я бы не стал ее представлять), изложено много методов решения задач, которые будут полезны при разработке и усовершенствовании алгоритмов. Без сомнения надо иметь определенные представления о математике, хотя бы в части теории чисел и математического анализа, прежде чем приступать к чтению данной книги. Пожалуй, едиственно, что мне не очень понравилось, это слишком сумбурное изложение. И еще одно, эта книга - прекрасный учебник, т.е. если Вы ее прочтете и прорешаете все предложенные упражнения, то несомненно приобретете огромный опыт работы с дискретными объектами, но использовать эту книгу как "справочник" по методам или конкретным объектам мне кажется очень затруднительно.

Содержание.

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