Алгоритмические головоломки

Алгоритмические головоломки - это книга головоломок, основанная на вычислительном мышлении. Он был написан компьютерными учеными Анани и Марией Левитиными и опубликован в 2011 году издательством Oxford University Press.

Темы[править]

Книга начинается с "учебника", в котором представлены классические методы проектирования алгоритмов, включая обратное отслеживание, алгоритмы "разделяй и властвуй" и динамическое программирование, методы анализа алгоритмов и их применение в примерах головоломок. Сами головоломки сгруппированы в три набора по 50 головоломок.возрастающий порядок сложности. Последние две главы содержат краткие подсказки и более подробные решения головоломок, с решениями, составляющими большинство страниц книги.

Некоторые из головоломок являются хорошо известной классикой, некоторые являются вариациями известных головоломок, что делает их более алгоритмическими, а некоторые являются новыми.:

   Головоломки с участием шахматных досок, включая головоломку с восемью королевами, рыцарские туры и проблему изуродованной шахматной доски 
   Балансовые головоломки
   Головоломки для переправы через реку
   В Ханойская башня
   Поиск недостающего элемента в  потоке данных
   Геометрическая медианная задача для манхэттенского расстояния

Аудитория и прием[править]

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

Рецензент Нараянан Нараянан рекомендует книгу любому любителю головоломок или любому, кто хочет развить свои способности алгоритмического мышления. Рецензент Мартин Гриффитс предлагает другую группу читателей, школьных учителей и преподавателей университетов в поисках примеров, иллюстрирующих силу алгоритмического мышления. Gasarch рекомендует книгу любому компьютерному ученому, оценивая ее как "наслаждение".