Купить книгу Конкретная математика: основы информатики на русском [PDF, EPUB, FB2, MOBI]

Эта книга знакомит с математикой, лежащей в основе продвинутого компьютерного программирования и анализа алгоритмов. Главная цель её известных авторов — предоставить прочную и актуальную базу математических навыков, необходимых для решения сложных задач, вычисления невероятных сумм и выявления тонких закономерностей в данных. Это незаменимый учебник и справочник не только для специалистов по информатике — сами авторы в значительной степени опираются на него! — но и для серьёзных пользователей математики практически во всех дисциплинах.

«Конкретная математика» — это сочетание непрерывной и дискретной математики. «Более конкретно, — объясняют авторы, — это контролируемое манипулирование математическими формулами с использованием набора методов решения задач». Предмет исследования в основном представляет собой расширение раздела «Математические основы» из классической работы Кнута «Искусство программирования», но стиль изложения более неторопливый, а отдельные темы рассматриваются более глубоко. Добавлено несколько новых тем, а наиболее значимые идеи прослежены до их исторических корней. Книга включает более 500 упражнений, разделенных на шесть категорий. Для всех упражнений, за исключением исследовательских задач, даны полные ответы, что делает книгу особенно ценной для самостоятельного изучения.

Основные темы включают:

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

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