Алгоритмы и структуры данных
В классическом учебнике тьюринговского лауреата Никлауса Вирта аккуратно, на тщательно подобранных примерах прорабатываются традиционные темы алгоритмики – сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики....
Искусство алгоритмизации
Эта книга для тех, кто хорошо, владея языком программирования и устойчивыми навыками решения задач, желает наработать свой программистский инструментарий. В книге, неформально и довольно детально, разобран значительный набор алгоритмов и методов. Большая часть представленных алгоритмов доведена до реализации на языке Компонентный Паскаль. Для большей прозрачности изложения реализация выполнена пошагово с...
Проблема остановки в теории алгоритмов, и не только
В книге рассказывается о знаменитой «проблеме остановки»: может ли алгоритм за конечное время решить, остановится ли когда-нибудь произвольная компьютерная программа? Поначалу этот вопрос кажется мелким и праздным: ну кому это может быть интересно? Но что, если все разумные сроки — неделя, год, десять лет — истекли, а программа, которую вы...
Усовершенствованные структуры данных
В книге приводится всесторонний анализ идей и деталей реализации структур данных как важнейшей составляющей прикладных алгоритмов. Рассматриваются не только эффективные способы реализации операций над множествами чисел, интервалов или строк в виде различных поисковых структур данных – деревьев, множеств интервалов, кусочно-постоянных функций, прямоугольных областей, непересекающихся подмножеств, куч, хеш-таблиц, но и динамизация...
Алгоритмы обработки текста. 125 задач с решениями
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки...
Алгоритмы ГИС
Теория и применение геоинформационных систем и технологий Географические информационные системы (ГИС) приобретают все большее значение, помогая нам понять сложную социальную, экономическую и природную динамику в ситуациях, где ключевую роль играют пространственные компоненты. Однако фундаментальные алгоритмы, применяемые в ГИС, трудны для понимания и преподавания, отчасти из-за отсутствия логически последовательного изложения. Настоящая...
Распределенные системы
В третьем издании классического труда профессоров Амстердамского университета Эндрю Таненбаума и Мартена ван Стина обсуждаются принципы и парадигмы распределенных систем. Кроме обширного теоретического материала в книге приведен код на языке Python (размещен на сайте https://dmkpress.com/catalog/computer/programming/algorithms/978-5-97060-708-4/), демонстрирующий использование полученных знаний на практике. В числе рассматриваемых тем: основные характеристики распределенных систем; архитектуры...
Распределенные системы реального времени. Теория и практика
Данная книга описывает разработку и реализацию программного обеспечения распределенных систем реального времени с использованием подхода «снизу вверх». Освещаются проблемы, встречающиеся в программных проектах систем реального времени; представлен новый метод простого и эффективного выполнения всех этапов разработки программного обеспечения. Рассматриваемые темы: - основы систем реального времени, включая архитектуру реального времени и...
Алгоритмы эволюционной оптимизации
Эволюционные алгоритмы обусловлены процессами оптимизации, которые мы наблюдаем в природе, такими как естественный отбор, миграция видов, стаи птиц, человеческая культура и муравьиные семьи. В данной книге рассматриваются история, теоретические основы, математический аппарат и программирование алгоритмов эволюционной оптимизации. Рассмотренные алгоритмы включают в себя генетические алгоритмы, генетическое программирование, оптимизацию на основе муравьиной...
Введение в анализ алгоритмов
Задача данной книги проста: разобрать «идеи», лежащие в основе программ, и показать, как доказывать их правильность.Как математически доказать, что заданный алгоритм делает то, что он должен делать? И почему это так важно?Доказывается правильность классических алгоритмов: целочисленного деления, алгоритм Евклида, ранжирования, др. Помимо традиционных алгоритмов, таких как жадные алгоритмы, алгоритмы динамического...
Введение в рекурсивное программирование
Подробно анализируя широкий спектр вычислительных задач различной сложности, книга послужит полезным руководством для всех тех, кто хочет научиться думать и программировать рекурсивно. Издание содержит специальные главы о наиболее распространенных типах рекурсии (линейной, хвостовой, множественной), а также о парадигмах разработки алгоритмов, где преобладает рекурсия («разделяй и властвуй» и перебор с возвратами)....
Вычислительная геометрия. Алгоритмы и приложения
Перед вами хорошо известное введение в вычислительную геометрию. Основной упор в книге сделан на алгоритмах в виде, доступном широкой аудитории.Все методы и решения, разрабатываемые в рамках вычислительной геометрии, связаны с конкретными применениями в робототехнике, компьютерной графике, САПР/АСУП и геоинформационных системах. Для большинства рассмотренных геометрических задач приводится одно, наиболее оптимальное решение....
Введение в надежное и безопасное распределенное программирование
В современных вычислениях программы нередко объединяют несколько процессов. Основная проблема, возникающая при создании таких распределенных программ, состоит в том, чтобы заставить все процессы вместе работать над решением общей задачи, даже в случае отказов некоторых из них. Под отказами подразумеваются: аварийное завершение некоторых процессов, потеря связи с ними и даже злонамеренное...
Без паники! Цифровая обработка сигналов
Вы держите перед собой путеводитель в увлекательный мир цифровой обработки сигналов. В живой и наглядной форме здесь излагаются вопросы представления сигналов и способы их математической обработки. Несмотря на кажущуюся простоту, книга довольно обстоятельно знакомит с такими сложными понятиями как функции корреляции и ряды Фурье, дискретное и быстрое преобразование Фурье, а...
Девять алгоритмов, которые изменили будущее
Сегодня, в XXI веке, мы постоянно используем впечатляющие технологические достижения, воспринимая это как должное. Но никаких вычислительных устройств, будь то мощные суперкомпьютеры или модные мини-гаджеты, не появилось бы на свет без основополагающих идей информатики, возникших в XX столетии. Вдумайтесь: сделали ли вы сегодня что-нибудь поразительное? Быть может, в течение нескольких...
Искусство поиска решения в нестандартной задаче
Книга является заключительной в авторской трилогии книг после «Современное программирование с нуля» и «Искусство алгоритмизации». Эта книга о том, что делать с задачей, если её решение нельзя вычитать в учебнике. Иначе говоря, – эта книга о творчестве в программировании. В тексте вы не найдете готовых рецептов, скорее, это описание того,...
Жемчужины проектирования алгоритмов
В этой книге Ричард Бёрд представляет принципиально новый подход к проектированию алгоритмов, а именно проектирование посредством формального вывода. Основное содержание книги разделено на 30 коротких глав, называемых жемчужинами, в каждой из которых решается конкретнаяпрограммистская задача. Эти задачи, некоторые из которых абсолютно новые, происходят из таких разнообразных источников, как игры и...
Учись писать, читать и понимать алгоритмы
Излагаются новые полезные для практики идеи и достижения, помогающие легко и быстро освоить алгоритмы. Дается систематизированное изложение основных понятий и методов алгоритмизации. Книга содержит общедоступный практический курс, позволяющий существенно ускорить разработку, анализ и проверку алгоритмов, облегчить проектирование сложной деятельности. Ведется наглядное обучение на примерах. Читатель быстро привыкает к самостоятельному осмысленному...
Дружелюбные алгоритмы, понятные каждому
В книге излагаются новые заманчивые идеи на стыке информатики и психологии. Автор показывает, что мир дружелюбных алгоритмов – это мир интеллектуального могущества и вы-сокой эффективности. Дружелюбные алгоритмы отличаются от обычных, как небо от земли. Словно по волшебству, они улучшают работу ума, делают сложную работу простой, трудные задачи – легкими. И...
Алгоритмы
Алгоритмы — это источник жизненной силы информатики. Это механизмы, которые формируют доказательства, и музыка, которую исполняют программы. История алгоритмов стара, как сама математика. Этот учебник представляет собой обширный и оригинальный трактат по разработке и анализу алгоритмов, охватывающий несколько фундаментальных методов с особым акцентом на интуитивное понимание и процесс решения задач....