Скиена Стивен. Алгоритмы. Руководство по разработке

Стивен Сол Скиена (родился 30 января 1961 года) — преподаватель компьютерных наук в Университете Стоуни-Брук. Он также является директором Института искусственного интеллекта в Стоуни-Брук. Он был соучредителем General Sentiment, компании по анализу социальных сетей и новостей, и занимал должность главного научного директора с 2009 года до ее закрытия в 2015 году. Его исследовательские интересы включают разработку алгоритмов и их применение в биологии. Скиена является автором нескольких популярных книг в области алгоритмов, программирования и математики. «Руководство по разработке алгоритмов» широко используется в качестве учебника для студентов по алгоритмам и в технологической отрасли для подготовки к собеседованию. В 2001 году Скиена был награжден премией IEEE Computer Science and Engineering Undergraduate Teaching Award «за выдающийся вклад в высшее образование в области алгоритмов и дискретной математики, а также за влиятельные учебники и программное обеспечение». Скиена работал над алгоритмическими проблемами в синтетической биологии и, в частности, над вопросами оптимального дизайна генов для данного белка при различных ограничениях. В сотрудничестве с вирусологом Эккардом Виммером он работал над вычислительным проектированием синтетических вирусов для использования в качестве ослабленных вакцин. Их подход к синтетической ослабленной вирусной инженерии (SAVE) был проверен на гриппе, и эксперименты с другими вирусами продолжаются. Популярный отчет об этой работе представлен в книге Денниса Шаши и Кэти Лазар Natural Computing. Скиена сыграл роль в разработке концепции Apple iPad. В 1988 году Скиена и его команда выиграли конкурс, организованный Apple, на разработку компьютера года 2000. Их конструкция — планшет с сенсорным экраном, GPS и беспроводной связью — во многом напоминала iPad, выпущенный Apple в 2010 году. Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основные алгоритмы сортировки, операции обхода графов и алгоритмы для работы со взвешенными графами, примеры использования комбинаторного поиска, эвристических методов и динамического программирования. Вторая часть книги содержит обширный список литературы и каталог из 75 наиболее распространенных алгоритмических задач, для которых перечислены существующие программные реализации. В третьем издании расширен набор рандомизированных алгоритмов, алгоритмов хеширования, аппроксимации и квантовых вычислений. Добавлено более 100 новых задач, даны ссылки к реализациям на С, С и Java. Книгу можно использовать в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей. Тираж 2 000 экз. Вес без упаковки 1120 г.

Отзывы покупателей