ru

Жили-были алгоритмы: как истории объясняют вычислительную технику на русском

#4141
Жили-были алгоритмы: как истории объясняют вычислительную технику

Once Upon an Algorithm: How Stories Explain Computing (B08BT3GNHD)

Купить и скачать электронную книгу в форматах PDF, EPUB, FB2, MOBI

Martin Erwig | #1: Алгоритмическое программирование

4.5 (111)
Это простое и понятное введение в информатику показывает, как известные истории, такие как «Гензель и Гретель», «Шерлок Холмс» и «Гарри Поттер», иллюстрируют концепции и повседневную значимость вычислительной техники.

Представьте себе специалиста по информатике, который смотрит в экран и лихорадочно щелкает клавиатурой, взламывает систему или, возможно, разрабатывает приложение. А теперь уберите эту картинку. В книге «
Однажды в алгоритме» Мартин Эрвиг объясняет вычисления как нечто, происходящее за пределами электронных компьютеров, а информатику — как изучение систематического решения проблем. Эрвиг указывает, что многие повседневные действия связаны с решением проблем. Например, подъем утром: вы встаете, принимаете душ, одеваетесь, завтракаете. Эта простая ежедневная рутина решает повторяющуюся проблему посредством ряда четко определенных шагов. В информатике такая рутина называется алгоритмом.

Эрвиг иллюстрирует ряд концепций в области вычислительной техники примерами из повседневной жизни и знакомых историй. Например, Гензель и Гретель выполняют алгоритм, чтобы вернуться домой из леса. Фильм
«День сурка» иллюстрирует проблему неразрешимости; Шерлок Холмс манипулирует структурами данных при раскрытии преступления; магия в мире Гарри Поттера понимается через типы и абстракцию; а Индиана Джонс демонстрирует сложность поиска. Попутно Эрвиг также обсуждает представления и различные способы организации данных; «неразрешимые» проблемы; язык, синтаксис и неоднозначность; структуры управления, циклы и проблему остановки; различные формы рекурсии; и правила поиска ошибок в алгоритмах.

Эта увлекательная книга доступным языком объясняет принципы вычислительной техники и показывает ее актуальность в повседневной жизни. Стоит задуматься об этом в следующий раз, когда мы будем запускать алгоритм пробуждения по утрам.