Конкретная математика. Математические основы информатики
«Конкретная математика» — это фундаментальный труд, созданный выдающимися учёными в области информатики. Книга представляет собой систематическое изложение математических основ, необходимых для глубокого понимания алгоритмов, анализа сложности и других ключевых аспектов компьютерных наук. Авторы объединяют непрерывную и дискретную математику, создавая целостную «конкретную» основу для решения практических задач программирования.
Второе издание сохранило все достоинства оригинала, включая уникальный стиль изложения, обилие примеров и упражнений разного уровня сложности. Материал охватывает рекуррентные соотношения, суммы, целочисленные функции, теорию чисел, биномиальные коэффициенты, специальные числа (Стирлинга, Эйлера, Бернулли, Фибоначчи), производящие функции, дискретную вероятность и асимптотический анализ.
Книга предназначена для студентов, аспирантов, исследователей и практикующих программистов, которые хотят укрепить свои математические знания и научиться применять их для анализа и создания эффективных алгоритмов. Это не абстрактный учебник, а практическое руководство, где каждая концепция иллюстрируется примерами из реальных задач информатики.
