Перейти к основному содержанию
Система электронного обучения
Гостевой доступ
Вход
Календарь
Дополнительно
Путь к странице
В начало
/
►
Курсы
/
►
Институт цифровых технологий, экономики и права
/
►
О курсе
/
►
МЛиТА (Марсенич И.А.) 09.03.03 (Б) Б1.О.10
/
►
МОДУЛЬ 2. Теория алгоритмов
/
►
Самостоятельные работы 3 и 4 по алгоритмической системе Тьюринга
О курсе
МЛиТА (Марсенич И.А.) 09.03.03 (Б) Б1.О.10
МОДУЛЬ 2. Теория алгоритмов
Самостоятельные работы 3 и 4 по алгоритмической системе Тьюринга
09.03.03 (Б) Б1.О.11 Математическая логика и теория алгоритмов (Марсенич И.А.)
Самостоятельные работы 3 и 4 по алгоритмической системе Тьюринга
Требуемые условия завершения
Отметить как выполненный
Скачать папку
ВАрианты 3-4 ПИБ-41.pdf
Варианты к сам.работам 3 и 4 для ПИБ-11_ПИБ-12.pdf
Варианты к сам.работам 3 и 4 для ПиБ-31.pdf
ЗАДАНИЕ 4(МТ)-инд задача (функция).doc
ЗАДАНИЕ_3(MT)- инд задача (десятичные числа).doc
◄ Самостоятельные 1 и 2 по Машине Поста
Перейти на...
Перейти на...
Объявления
Для вопросов и обсуждений по содержанию курса
Рейтинг-план
Рекомендуемая литература
РП Б1.О.10 Математическая логика и теория алгоритмов 2021
ФОС Б1.О.10 Математическая логика и теория алгоритмов 2021
Входной контроль
для группы ПИБз-41
Содержание модуля 1
Вводная лекция по МЛиТА
Занятие 1. Высказывания. Логические операции. Таблицы истинности
Занятие 2. Законы алгебры логики. Переключательные схемы
Занятие 3(СДНФ СКНФ логические элементы)
Занятие 4. Повторение. Подготовка к самостоятельной работе
Полезные ресурсы
Тест 1. Понятие высказывания
Содержание модуля 2
Занятие 1. Понятие алгоритма, свойства, способы записи
Занятие 2. Схемы алгоритмов
01 Требования к алгоритмам. Вычислимая функция и разрешимое множество
02 Основные типы алгоритмических моделей Универсальный алгоритм
Эмуляторы Машины Поста и Машины Тьюринга
Алгоритмическая система Поста (Машина Поста)_теория и тренировочные(общие) задачи
Представление ЧИСЕЛ на Машине Поста (теория, примеры)
Алгоритмическая система Тьюринга (Машина Тьюринга) - теория, примеры
Эмулятор Маркова
Ассоциативные исчисления (теория, примеры)
Нормальные алгоритмы Маркова (теория, примеры)
Рекурсивные функции (теория, примеры)
Самостоятельные 1 и 2 по Машине Поста
Самостоятельная работа 5. Ассоциативные исчисления
Задание 9 (к сам.работе 5. Ассоциативные исчисления)
Самостоятельная работа 6. Нормальные алгоритмы Маркова
ВАрианты к сам.работе 6 для ПИБ-11 ПИБ-12
ТЕСТ 1. "Понятие алгоритма. Свойства"
ТЕСТ 2. "Алгоритмы. Исполнители. Виды и способы записи алгоритмов"
Тест "Схемы алгоритмов" (к занятию 2)
ТЕСТ 3. Алгоритмическая система Поста
ТЕСТ 4. Алгоритмическая система Тьюринга
ТЕСТ 5. Нормальные алгоритмы Маркова
О-символика.Сложность алгоритма
Алгоритмически неразрешимые проблемы
ТЕСТ 6. "Элементы теории сложности алгоритмов"
ТЕСТ 7. "Общие вопросы теории алгоритмов. Алгоритмически неразрешимые задачи"
Вопросы к экзамену
Математическая логика и теория алгоритмов (курс на платформе Stepik)
Прикрепите сертификат о прохождении курса Математическая логика и теория алгоритмов (Stepik)
Введение в теоретическую информатику (курс на платформе Stepik)
Прикрепите сертификат о прохождении курса Введение в теоретическую информатику (Stepik)
Самостоятельная работа 5. Ассоциативные исчисления ►
Вы можете переместить блок сюда, чтобы он попал в док
В вашем браузере отключен JavaScript
