Название: Занимательные алгоритмы: чему нас учат истории знаменитых героев
Автор: Эрвиг Мартин
Издательство: Диалектика
Год: 2019
Формат: pdf
Страниц: 352
Размер: 43.8 Mb
Язык: Русский
Вы всегда считали, что алгоритм - это что-то из мира неопрятных хакеров, освещенных экранами в полутемных помещениях, забитых компьютерами? Что это нечто "не от мира сего", для обычного человека находящееся за гранью понимания? - Вы непростительно ошибаетесь. Вероятно, это одно из наибольших заблуждений нашего времени - особенно непонятное в свете того, что человечество давно и основательно знакомо с алгоритмами. Прочтя эту книгу, вы в этом убедитесь. В книге применен необычный подход к изложению алгоритмов - с использованием литературных произведений и фильмов. Вы никогда не задумывались о том, что Гензель и Гретель, возвращаясь домой по цепочке камешков, используют простой алгоритм с линейным временем работы? Что Шерлок Холмс, расследуя очередное дело, имеет дело со структурами данных - списком подозреваемых, родословным деревом, очередью с приоритетами наследников жертвы? Что Индиане Джонсу неоднократно приходится иметь дело с сортировкой и поиском? Что события в фильме «День Сурка», по сути, являются циклом, а в «Назад в будущее» рекурсией?