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

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

Темы

Книга начинается с «учебника», знакомящего с классическими методами разработки алгоритмов, включая возврат, алгоритмы разделяй и властвуй, и динамическое программирование, методы для анализ алгоритмов, и их применение в примерах головоломок.[1][2] Сами головоломки сгруппированы в три набора по 50 головоломок в порядке возрастания сложности. В последних двух главах даются краткие подсказки и более подробные решения головоломок.[2] с решениями, составляющими большинство страниц книги.[3]

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

Аудитория и прием

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

Рецензент Нараянан Нараянан рекомендует книгу всем любителям головоломок или всем, кто хочет развить свои способности алгоритмического мышления.[4] Рецензент Мартин Гриффитс предлагает другой группе читателей, школьных учителей и преподавателей университетов искать примеры, иллюстрирующие силу алгоритмического мышления.[3]Гасарх рекомендует книгу любому ученому-информатику, оценивая ее как «удовольствие».[1]

Рекомендации

  1. ^ а б c d е ж Гасарх, Уильям (Декабрь 2013), "Обзор Алгоритмические головоломки" (PDF), Новости ACM SIGACT, 44 (4): 47–48, Дои:10.1145/2556663.2556674
  2. ^ а б Роузброк, Стефан, "Обзор Алгоритмические головоломки", zbMATH, Zbl  1233.00005
  3. ^ а б c d е ж Гриффитс, Мартин (март 2014 г.), "Обзор Алгоритмические головоломки", Математический вестник, 98 (541): 188, JSTOR  24496640
  4. ^ а б c d е Нараянан, Нараянан (2012), "Обзор Алгоритмические головоломки", Математические обзоры, МИСТЕР  2866446