Мартин Эрвиг | Занимательные алгоритмы. Чему нас учат истории знаменитых героев (2019) [PDF]
Автор: Мартин Эрвиг
Издательство: Диалектика
ISBN: 978-5-907144-08-8
Жанр: Информатика
Формат: PDF
Качество: OCR без ошибок
Иллюстрации: Черно-белые
Описание:Перед вами книга по основам информатики и алгоритмов. Книга, в которой для иллюстрации тех или иных концепций используются такие знакомые большинству из нас литературные произведения и фильмы, что делает и без того увлекательную тему информатики, алгоритмов и вычислений еще более интересной и увлекательной.
В книге применен необычный подход к изложению алгоритмов - с использованием литературных произведений и фильмов. Вы никогда не задумывались о том, что Гензель и Гретель, возвращаясь домой по цепочке камешков, используют простой алгоритм с линейным временем работы? Что Шерлок Холмс, расследуя очередное дело, имеет дело со структурами данных - списком подозреваемых, родословным деревом, очередью с приоритетами наследников жертвы? Что Индиане Джонсу неоднократно приходится иметь дело с сортировкой и поиском? Что события в фильме «День Сурка», по сути, являются циклом, а в «Назад в будущее» рекурсией?
Предисловие
Часть I. Алгоритмы
Глава 1. Путь к пониманию вычислений
Глава 2. От слов к делу: когда действительно происходит вычисление
Глава 3. Тайна знаков
Глава 4. Записная книжка сыщика
Глава 5. Поиск идеальной структуры данных
Глава 6. Сортировка алгоритмов сортировки
Глава 7. Трудноразрешимые задачи
Часть II. Языки
Глава 8. Сквозь призму языка
Глава 9. Поиск нужного тона: смысл звука
Глава 10. Намылить, смыть, повторить
Глава 11. Счастливый конец не гарантируется
Глава 12. Своевременный стежок вычисляется впрок
Глава 13. Все дело в интерпретации
Глава 14. Волшебный тип
Глава 15. С высоты птичьего полета: от абстракции к деталям
Приложение А. Словарь специальных терминов
Приложение Б. Примечания
Предметный указатель
Скриншоты:
Время раздачи: с 09:00 до 23:30 (до появления первых 3-5 скачавших)