Алгоритмические головоломки - Algorithmic Puzzles
Алгоритмические головоломки это книга головоломок, основанная на вычислительное мышление. Его написали компьютерные ученые Анани и Мария Левитины и опубликовали в 2011 году Oxford University Press.
Темы
Книга начинается с «учебника», знакомящего с классическими методами разработки алгоритмов, включая возврат, алгоритмы разделяй и властвуй, и динамическое программирование, методы для анализ алгоритмов, и их применение в примерах головоломок.[1][2] Сами головоломки сгруппированы в три набора по 50 головоломок в порядке возрастания сложности. В последних двух главах даются краткие подсказки и более подробные решения головоломок.[2] с решениями, составляющими большинство страниц книги.[3]
Некоторые из головоломок являются хорошо известной классикой, некоторые представляют собой вариации известных головоломок, делающих их более алгоритмическими, а некоторые - новыми.[4] Они включают:
- Головоломки с шахматными досками, в том числе пазл восемь королев, рыцарские туры, а изуродованная проблема шахматной доски[1][3][4]
- Пазлы с балансом[3]
- Пазлы Переправа через реку[3][4]
- В Ханойская башня[4]
- Нахождение недостающего элемента в поток данных[1]
- В геометрическая медиана проблема для Манхэттенское расстояние[1]
Аудитория и прием
Головоломки в книге охватывают широкий диапазон сложности и, как правило, не требуют более высокого уровня математической подготовки.[3]Уильям Гасарх отмечает, что группирование головоломок только по их сложности, а не по их темам, на самом деле является преимуществом, поскольку дает читателям меньше подсказок относительно их решений.[1]
Рецензент Нараянан Нараянан рекомендует книгу всем любителям головоломок или всем, кто хочет развить свои способности алгоритмического мышления.[4] Рецензент Мартин Гриффитс предлагает другой группе читателей, школьных учителей и преподавателей университетов искать примеры, иллюстрирующие силу алгоритмического мышления.[3]Гасарх рекомендует книгу любому ученому-информатику, оценивая ее как «удовольствие».[1]
Рекомендации
- ^ а б c d е ж Гасарх, Уильям (Декабрь 2013), "Обзор Алгоритмические головоломки" (PDF), Новости ACM SIGACT, 44 (4): 47–48, Дои:10.1145/2556663.2556674
- ^ а б Роузброк, Стефан, "Обзор Алгоритмические головоломки", zbMATH, Zbl 1233.00005
- ^ а б c d е ж Гриффитс, Мартин (март 2014 г.), "Обзор Алгоритмические головоломки", Математический вестник, 98 (541): 188, JSTOR 24496640
- ^ а б c d е Нараянан, Нараянан (2012), "Обзор Алгоритмические головоломки", Математические обзоры, МИСТЕР 2866446