Первый том серии книг "Искусство программирования" начинается с описания основных понятии и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур — представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычисления, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений.

Во втором томе представлена теория получисленных алгоритмов. В отдельные главы вынесено описание процесса генерации случайных чисел и способов работы с ними в вычислительной среде. Автор рассматривает фундаментальные понятия теории вероятности в приложении к вычислительным системам, предоставляя читателю готовые алгоритмы компьютерных программ. Особого внимания заслуживает новый метод автора генерации случайных чисел и описание алгоритмов вычисления формальных степенных рядов.

В третьем томе содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хэширования.

Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика. Прообразом книги послужил раздел "Математическое введение" первого тома фундаментальной монографии Д.Кнута "Искусство программирования для ЭВМ". Ее назначение - дать читателю технику оперирования с дискретными объектами, аналогичную технике для непрерывных объектов. Книгу, без сомнения, можно рекомендовать всем изучающим и применяющим дискретную математику и информатику. Подробнее...

Монография содержит систематическое изложение важнейших аспектов теории сложности вычислений. Ее автор - известный американский ученый, крупный специалист в области теории сложности и ее приложений. В книге на высоком научном уровне последовательно и во взаимосвязи рассмотрены основные модели вычислений: схемы, формулы, последовательностные машины (автоматы), машины Тьюринга и др. Обсуждаются такие темы, как сети сортировки, сложность умножения матриц и NP-полные проблемы. Большой интерес представляет предложенный автором подход к описанию работы реальных ЭВМ, основанный на моделях и методах теории сложности. Особое внимание уделено выводу вычислительных неравенств, связывающих сложность вычислений на различных моделях. Книга содержит большое количество задач и упражнений различного уровня сложности. Книга предназначена для специалистов в области дискретной математики и математической кибернетики, информатики и вычислительной техники, аспирантов и студентов соответствующих специальностей; она будет также полезна всем, интересующимся этими областями знания. Подробнее...

Книга американских специалистов, представляющая собой расширенный и существенно переработанный вариант известной книги Форсайт Дж, Малькольм М., Моулер К. Машинные методы математических вычислений, М.: Мир, 1980. Несмотря на измененный авторский состав, в книге сохранен неформальный стиль изложения, помогающий читателю освоить современное программное обеспечение по численным методам. Для специалистов по вычислительной и прикладной математике, аспирантов и студентов, изучающих численные методы и программное обеспечение ЭВМ.Подробнее...

В книге излагаются основные разделы курса дискретной математики, имеющей большое значение для информатики и электроники. При подготовке книги использовался конструктивный подход, особое внимание автор уделил доступности материала. Текст снабжен большим количеством примеров.

Внесение изменений — один из ключевых моментов в жизни любой программы. Программа становится расширяемой, если удалось спрогнозировать направления ее будущего развития, облегчить и достичь расширяемости помогут представленные в книге программные конструкции, поддерживающие возможность безболезненного развития, т. е. добавления новых модулей без какого-либо редактирования ранее написанных и отлаженных исходных текстов.

Структура и значительная часть материала унаследованы от издававшейся в 1993 и 1994 гг. монографии «Конфигурации программ. Рецепты безболезненных изменений».

Для опытных программистов.

В книге впервые на русском языке дается систематическое изложение научных основ криптографии от простейших примеров и основных понятий до современных криптографических конструкций.

Понимание принципов криптографии стало для многих потребностью в связи с широким распространением криптографических средств обеспечения информационной безопасности. Поэтому книга может быть полезна массовому читателю. Книга рассчитана на студентов-математиков и специалистов по информационной безопасности.

Книга известного швейцарского специалиста посвящена изложению фундаментальных принципов построения эффективных и падежных программ.

В ней содержится также описание и анализ основных алгоритмов. Изложение ведется с использованием языка Модула-2, что, однако, не снижает ценность излагаемого материала для пользователей других языков программирования.

Для настоящего издания текст заново сверен с оригиналом; в нем исправлены замеченные опечатки.

Для программистов разной квалификации, преподавателей и студентов.

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

"Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук."