Занимательные алгоритмы: чему нас учат истории знаменитых героев

Description

Г-н ЖУРДЕН. Честное слово, я и не подозревал, что вот уже более сорока лет говорю прозой. — Жан-Батист Мольер, Мещанин во дворянстве" Вы всегда считали, что алгоритм — это что-то из мира неопрятных хакеров, освещенных экранами в полутемных помещениях, забитых компьютерами? Что это нечто "не от мира сего", для обычного человека находящееся за гранью понимания? Вы непростительно ошибаетесь. Вероятно, это одно из наибольших заблуждений нашего времени — особенно непонятное в свете того, что человечество давно и основательно знакомо с алгоритмами. Прочтя эту книгу, вы в этом убедитесь. В книге применен необычный подход к изложению алгоритмов — с использованием литературных произведений и фильмов. Вы никогда не задумывались о том, что Гензель и Гретель, возвращаясь домой по цепочке камешков, используют простой алгоритм с линейным временем работы? Что Шерлок Холмс, расследуя очередное дело, имеет дело со структурами данных — списком подозреваемых, родословным деревом, очередью с приоритетами наследников жертвы? Что Индиане Джонсу неоднократно приходится иметь дело с сортировкой и поиском? Что события в фильме День Сурка, по сути, являются циклом, а в Назад в будущее — рекурсией? Перед вами книга по основам информатики и алгоримов — но книга, в которой для иллюстрации тех или иных концепций используются такие знакомые большинству из нас литературные произведения и фильмы, что делает и без того увлекательную тему информатики, алгоритмов и вычислений еще более интересной и увлекательной. Предисловие Часть I. Алгоритмы Глава 1. Путь к пониманию вычислений Глава 2. От слов к делу: когда действительно происходит вычисление Глава 3. Тайна знаков Глава 4. Записная книжка сыщика Глава 5. Поиск идеальной структуры данных Глава 6. Сортировка алгоритмов сортировки Глава 7. Трудноразрешимые задачи Часть II. Языки Глава 8. Сквозь призму языка Глава 9. Поиск нужного тона: смысл звука Глава 10. Намылить, смыть, повторить Глава 11. Счастливый конец не гарантируется Глава 12. Своевременный стежок вычисляется впрок Глава 13. Все дело в интерпретации Глава 14. Волшебный тип Глава 15. С высоты птичьего полета: от абстракции к деталям Приложение А. Словарь специальных терминов Приложение Б. Примечания Предметный указатель