• Язык
 

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

ISBN: 978-5-00101-556-7 (эл.). – ISBN 978-5-906828-63-7 (печат. изд.)

Москва: Лаборатория знаний, 2017

Объем (стр):328

Дополнительная информация:Эл. изд.

 

Постраничный просмотр для данной книги Вам недоступен.

Аннотация

Книга является уникальной коллекцией 150 головоломок, каждая из которых снабжена указанием и решением. Задачи сгруппированы в зависимости от уровня сложности. Издание дополнено двумя обучающими разделами по стратегиям разработки и анализа алгоритмов.
В настоящее время алгоритмические головоломки часто используются на собеседованиях при приеме на работу. Они призваны развить аналитическое мышление и просто разнообразить досуг.
Для всех любителей математики.

Содержание

Предисловие в вопросах и ответах 7
О чем эта книга? 7
Для кого эта книга? 7
Какие головоломки включены в книгу? 9
Подсказки, решения и комментарии 10
Что представляет собой учебный раздел? 11
Почему в книге два указателя? 11
Благодарности 12
Список головоломок 13
Головоломки учебного раздела 13
Головоломки основного раздела 14
Головоломка в качестве эпиграфа: кто это сказал? 18
Глава 1. Учебный раздел 19
Общие стратегии разработки алгоритмов 19
Методы анализа алгоритмов 42
Глава 2. Головоломки 55
Лёгкие головоломки 55
Головоломки средней сложности 68
Сложные головоломки 87
Глава 3. Подсказки 101
Глава 4. Решения 113
Лёгкие головоломки 113
Головоломки средней сложности 159
Сложные головоломки 232
Список литературы 304
Указатель головоломок, сгруппированных по методам разработки и анализа алгоритмов 315
Анализ 315
Инварианты 316
Поиск с возвратом 317
Уменьшай и властвуй 317
Разделяй и властвуй 319
Динамическое программирование 319
Полный перебор 319
Жадный подход 319
Итерационное улучшение 320
Преобразуй и властвуй 320
Другие методы 322
Предметно-именной указатель 323

Рекомендации материалов по теме: нет