📕 Problems on Algorithms (Second Edition) [2002] Ian Parberry, William Gasarch

Автор последовательно проведет вас через все ключевые темы стандартного курса по алгоритмам:
1. Математический фундамент: Главы посвящены математической индукции, O- и Ω-нотациям, рекуррентным соотношениям. Здесь много задач на доказательства и работу с формулами.
2. Базовые навыки: Отдельные блоки посвящены доказательству корректности (через инварианты циклов) и анализу времени работы алгоритмов.
3. Техники проектирования: Основной массив задач разбит по классическим парадигмам: «Разделяй и властвуй», Динамическое программирование, Жадные алгоритмы и Полный перебор.
4. Продвинутые темы: В завершении рассматриваются структуры данных и NP-полнота

▪️ Второе издание содержит 965 задач, что делает его практически неисчерпаемым ресурсом.

▪️ Каждая задача имеет маркировку уровня сложности. Также есть пометки о наличии подсказок, решений или комментариев в конце главы. Это позволяет студенту оценить свои силы, а преподавателю — легко подобрать задания под уровень группы.

▪️ Рецензенты особенно выделяют главу с доказательством корректности (инварианты циклов), называя её «отличным ресурсом», так как в большинстве учебников этой теме уделяется недостаточно практики

▪️ В книге есть рубрика «Что здесь не так?» (What is Wrong?), где студенту предлагается найти ошибку в доказательстве. Это отличный педагогический прием, развивающий критическое мышление

Книга намеренно не охватывает: амортизационный анализ, рандомизированные алгоритмы, вычислительную геометрию, аппроксимационные алгоритмы, параллельные алгоритмы и алгоритмы теории чисел. Парберри почти не тратит места на объяснение теории. Это исключительно сборник задач. Если вы не знакомы с темой, объяснений в книге будет недостаточно. Она работает только в паре с полноценным учебником (например, «Алгоритмы: построение и анализ» ) или лекциями.

Книга великолепно выполняет свою узкую, но крайне важную функцию. Несмотря на то, что она не охватывает все области, для своей целевой аудитории (подготовка к экзаменам и преподавание) она получает наивысшие оценки. Это та книга, которую стоит держать на столе во время изучения алгоритмов. #складчина #программирование #алгоритмы #структуры_данных #математика #дискретная_математика #cpp #си #C

💡 Physics.Math.Code // @physics_lib