Автор: Макконнелл С.

Совершенный код. Мастер-класс

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

Автор: Т. С. Хуанг, Дж.-О. Эклунд, Г. Дж. Нуссбфумер, Ш. Зохар, Б. И. Юстуссон, Ш.-Г. Тян

Быстрые алгоритмы в цифровой обработке изображений

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

Автор: Мейерс С.

Эффективное использование STL

Библиотека STL (Standard Template Library) произвела настоящий переворот в программировании C++, но ее освоение традиционно считалось весьма сложной задачей. К счастью, ситуация изменилась. В этой книге известный автор и программист Скотт Мейерс раскрывает секреты мастерства, позволяющие добиться максимальной эффективности при работе с этой библиотекой. В книге приводится множество рекомендаций и приемов работы в STL. Эти рекомендации подкреплены подробным анализом и убедительными примерами, поэтому читатель легко узнает, как решить ту или иную задачу и принять верное решение.

Автор: Генри Уоррен, мл.

Алгоритмические трюки для программистов

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

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

Автор: У. К. Гуц

Математическая логика и теория алгоритмов

Автором учебного пособия, посвященного изложению математической логики и теории алгоритмов, является профессор Омского государственного университета, доктор физико-математических наук в области геометрии и топологии. Лекции, которые он читает студентам второго курса факультета компьютерных наук, составляют основу книги. Читатель познакомится с классической логикой, методом резолюций, формальными исчислениями, формальной арифметикой, принципами логического программирования, нечеткой логикой и нечеткой арифметикой, модальными, временными и алгоритмическими логиками. Приводены семантика Крипке, аксиомы алгоритмической логики Хоара, логики Васильева и Лукасевича. Даны представления о частично рекурсивных функциях, машине Тьюринга-Поста, нормальных алгорифмах Маркова и о сложности алгоритмов. Рекомендовано для студентов, обучающихся по специальностям "Компьютерная безопасность" и "Вычислительные машины, комплексы, системы и сети".

Автор: А. Ахо, Дж. Ульман

Теория синтаксического анализа, перевода и компиляции. Том 2 Компиляция

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

Автор: А. Ахо, Дж. Ульман

Теория синтаксического анализа, перевода и компиляции. Том 1 Синтаксический анализ

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

Автор: Альфред Ахо, Рави Сети, Джеффри Ульман

Компиляторы: принципы, технологии и инструменты

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

Автор: Д. Э. Кнут

Искусство программирования. Том 3

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

Автор: Д. Э. Кнут

Искусство программирования. Том 2

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