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

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «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.



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru


Смотреть похожие работы
* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.