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

Автор(ы)

Эрвиг М

Год

2019

Язык

rus

ISBN

978-5-907144-08-8

Теги

Компьютеры и информационные технологии Программирование

Аннотация

Занимательные алгоритмы. Чему нас учат истории знаменитых героев Год издания : 2019 Автор : Martin Erwig / Мартин Эрвиг Переводчик : И. Бернштейн Жанр или тематика : научно-популярное издание Издательство : СПб.: Диалектика ISBN : 978-5-907144-08-8 Язык : русский Формат : PDF Качество : отсканированные страницы + слой распознанного текста Интерактивное оглавление : нет Количество страниц : 352 Описание : Вы всегда считали, что алгоритм – это что-то из мира неопрятных хакеров, освещенных экранами в полутемных помещениях, забитых компьютерами? Что это нечто "не от мира сего", для обычного человека находящееся за гранью понимания? Вы непростительно ошибаетесь. Вероятно, это одно из наибольших заблуждений нашего времени – особенно непонятное в свете того, что человечество давно и основательно знакомо с алгоритмами. Прочтя книrу, вы убедитесь в этом. В книге применен необычный подход к изложению алгоритмов – с использованием литературных произведений и фильмов. Вы никогда не задумывались о том, что Гензель и Гретель, возвращаясь домой по цепочке камешков, используют простой алгоритм с линейным временем работы? Что Шерлок Холме, расследуя очередное дело, имеет дело со структурами данных – списком подозреваемых, родословным древом, очередью с приоритетами наследников жертвы? Что Индиане Джонсу неоднокрапю приходится иметь дело с сортировкой и поиском? Что события в фильме "День Сурка", по сути, являются циклом, а в фильме "Назад в будущее" – рекурсией? Перед вами книга по основам информатики и алгоритмов – но книга, в которой для иллюстрации тех или иных концепций используются такие знакомые большинству из нас литературные произведения и фильмы, что делает и без того увлекательную тему информатики, алгоритмов и вычислений еще более интересной и увлекательной. Примеры страниц Оглавление Предисловие Благодарности Введение Часть 1. АЛГОРИТМЫ Вычисления и алгоритмы: Гензель и Гретель Глава 1. Путь к пониманию вычислений Разделение задач на более простые Вычисление невозможно без представления По ту сторону решения задачи Когда задачи возникают снова Говорите ли вы "по-алгоритмийски"? Перечень требований Глава 2. От слов к делу: когда действительно происходит вычисление Создание разнообразия Кто выполняет алгоритм Стоимость жизни Общее представление о затратах Рост затрат Представление и структуры данных: Шерлок Холмс Глава 3. Тайна знаков Знаки представления О знаках до самого основания Осмысление означающих Три способа обозначения Систематическое применение представлений Глава 4. Записная книжка сыщика Главные подозреваемые Сбор сведений Когда порядок имеет значение Передается по наследству Решения задач и их ограничения: Индиана Джонс Глава 5. Поиск идеальной структуры данных Ключ к быстрому поиску Выживание в боrrле Словарный подсчет Скудость - не всегда добродетель Балансирующая эффективность Префиксное дерево Глава 6. Сортировка алгоритмов сортировки Обо всем по порядку Разбивайте, не стесняясь Лучшее еще впереди Поиск завершен: лучши