Введение в схемы, автоматы и алгоритмы


Введение в схемы, автоматы и алгоритмы


Булевы функции от n переменных
Табличное представление
Булевы функции от 1-ой и 2-х переменных
Формулы
Эквивалентность булевых формул
Дизъюнктивные и конъюнктивные нормальные формы
Графы
Деревья

Введение в схемы, автоматы и алгоритмы

Логические схемы (схемы из функциональных элементов)
Схемы и линейные программы
Сложение по модулю 2
Сумматор
Задачи

Введение в схемы, автоматы и алгоритмы

Основные определения
Сокращенные УБДР
Построение сокращенных УБДР по формулам

Задачи

Введение в схемы, автоматы и алгоритмы

Переработка информации с помощью конечных автоматов
Детерминированные конечные автоматы (ДКА) и автоматные языки
Произведение автоматов
Недетерминированные конечные автоматы и их детерминизация
Задачи

Введение в схемы, автоматы и алгоритмы

Регулярные выражения и языки
Автоматы для регулярных языков
Задачи

Введение в схемы, автоматы и алгоритмы

Замкнутость относительно гомоморфизмов и их обращений
Теорема о разрастании для автоматных языков
Примеры неавтоматных языков
Задачи

Введение в схемы, автоматы и алгоритмы

Что такое алгоритм?
Структурированные программы

Задачи

Введение в схемы, автоматы и алгоритмы

Определение рекурсивных функций
Примеры
Программная вычислимость рекурсивных функций
Леммы о рекурсивных функциях

Задачи

Введение в схемы, автоматы и алгоритмы

Основные определения
Тьюрингово программирование
Стандартная заключительная конфигурация
Односторонние машины Тьюринга
Последовательная и параллельная композиции машин Тьюринга
Ветвление (условный оператор)

Повторение (цикл)
Задачи

Введение в схемы, автоматы и алгоритмы

Вычислимость частично рекурсивных функций по Тьюрингу
Моделирование структурированных программ машинами Тьюринга
Частичная рекурсивность функций, вычислимых по Тьюрингу
Тезис Тьюринга-Черча и алгоритмически неразрешимые проблемы

Задачи

Основы инженерной графики

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

Предисловие
Общие сведения о выполнении графических работ
Оформление чертежей
Некоторые геометрические построения

Основные элементы геометрического пространства
Изображение объектов трехмерного пространства
Проекции точки. Комплексный чертеж
Изображение линий на чертеже

Поверхности
Преобразование комплексного чертежа
Позиционные задачи
Метрические задачи
Аксонометрические проекции
Построение видов на чертеже

Изображение соединений деталей
Рабочие чертежи деталей
Изображение изделий

Содержание раздела