Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.
Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.
Работа № 124107
Наименование:
Курсовик СЕМЕСТРОВАЯ РАБОТА по курсу Математическая логика и Теория алгоритмов Южно-Уральский государственный университет. Машина Поста, Машина Тьюринга
Информация:
Тип работы: Курсовик.
Предмет: Информатика.
Добавлен: 22.01.2021.
Год: 2019.
Страниц: 10.
Уникальность по antiplagiat.ru: < 30%
Описание (план):
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Южно-Уральский государственный университет» (национальный исследовательский университет) Южно-Уральский государственный университет Факультет «Высшая школа электроники и компьютерных наук» Кафедра ЭВМ
СЕМЕСТРОВАЯ РАБОТА по курсу "Математическая логика и Теория алгоритмов"
Автор проекта: студент группы КЭ-206
Челябинск 2019
Содержание
Задание на семестровую работу 4 1 Машина Поста 1.1Начальное и конечное положение Машины Поста 5 1.2Идея решения задачи 5 1.3Варианты исходов 6 1.4Крупная схема алгоритма 6 1.5Детальная схема алгоритма 7 1.6Текст программы для Машины Поста 8 1.7Анализ результата 8 1 Машина Тьюринга 2.1 Начальное и конечное положение Машины Тьюринга 9 2.2 Идея решения задачи 9 2.4 Граф состояний и переходов 10 2.5 Таблица состояний и переходов 10 2.6 Анализ результата 10 3Список литературы 11 ?
Задание на зачетную работу
1. Машина Поста. Сложение трех целых без знака. 2. Машина Тьюринга. Суммирующий счет в системе с основанием 3. ? 1. Машина Поста 1.1 Начальное и конечное положение Машины Поста Сложение трех целых без знака. Начальное состояние: Ў 0 1 1 1 0 1 1 0 1 1 1 1
Конечное состояние: Ў 0 0 1 1 1 1 1 1 1 1 1 0
1.2 Идея решения задачи Исходными данными для работы программы являются числа 7,3,15 в двоичной системе счисления . Число шагов не ограничено. Для работы необходимо задать Постово слово. Головка перед началом работы устанавливается на крайнюю левую единицу. Идея решения такова: 1. Находим первую цифру заданного числа Ў 0 1 1 1 0 1 1 0 1 1 1 1 2. Проверяем, единица там или нуль. Ў 0 1 1 1 0 1 1 0 1 1 1 1 3. Если 1, то заменяем ее на 0, смещаемся правее, если 0 – то идем дальше. Ў 0 0 1 1 0 1 1 0 1 1 1 1
4. Идем до внутреннего пробела, и изменяем его на 1. И так с каждым Ў 0 0 1 1 1 1 1 0 1 1 1 1 5. Идем до последней единицы и заменяем её на 0. Ў 0 0 1 1 1 1 1 1 1 1 1 0
6. Конечное состояние Ў 0 0 1 1 1 1 1 1 1 1 1 0 ...
Исходя из этого, можно убедиться, что программа отлажена правильно. ? Список литературы
1. Ершов С.С., Надточий И.Л., Самохвалов В.А. Прикладная математика: Учебное пособие по практическим занятиям.- Челябинск: ЧГТУ, 1992. 2. Успенский В.А. Машина Поста.- М.: Наука, 1979. 3. Ершов С.С. Элементы теории алгоритмов: Учебное пособие. Челябинск: Издательский центр ЮУрГУ, 2009.
Смотреть похожие работы * Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.
