Учебные материалы: Учебники

Assembler практикум

Полное название: Assembler практикум

Описание материала:
В книге приведены варианты ассемблерной реализации многих известных и востребованных на практике алгоритмов. Изложение базовых вопросов прикладного программирования сопровождается рассмотрением ряда интересных примеров.


(далее…)

Формальные языки и грамматики

Полное название: Формальные языки и грамматики

Описание материала:
Изложены основные понятия и методы использования теории  формальных языков и грамматик. Дана классификация грамматик по Хомскому и области применения различных классов грамматик. Рассмотрены правила и алгоритмы грамматического разбора текста формального языка «сверху-вниз» и «снизу-вверх». Основные положения иллюстрируются примерами различных формальных языков, в том числе языка программирования «Паскаль». Каждому студенту  предлагается выполнить индивидуальное задание  на грамматический разбор арифметического выражения.


(далее…)

Структуры данных и алгоритмы

Полное название: Структуры данных и алгоритмы

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


(далее…)

Модели вычислительных алгоритмов

Полное название: Модели вычислительных алгоритмов

Описание материала:
Изложены три основных типа моделей алгоритмов: рекурсивные функции, машины Тьюринга, нормальные алгоритмы Маркова. Для каждой из моделей даны примеры. В конце учебного пособия приведены контрольные вопросы и задачи. По разделу «Машины Тьюринга» студентам предлагается выполнить индивидуальные задания.


(далее…)

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

Полное название: Математическая логика и теория алгоритмов

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


(далее…)