Государственное образовательное учреждение Высшего профессионального образования « Воронежский государственный педагогический университет» Кафедра информатики и методики преподавания математики. КУРСОВАЯ РАБОТА На тему: « Машины с неограниченными регистрами» Выполнил: студент 3 -го курса, 1 группы, физико-математического факультета отделения информатики Андросов Михаил Александрович Научный руководитель: Доцент кафедры информатики и методики преподавания математики Вахитов Риф Хамзиевич Воронеж 2011
Содержание. Введение. 1. Определение, примеры вычисления функций. 2. Связи с частично рекурсивными функциями и машинами Тьюринга. 3. Нумерация МНР. Заключение. Список использованной литературы.
Цель курсовой работы: изучение одного из уточнений понятия алгоритма – машин с неограниченным числом регистров (МНР), являющихся идеализированным компьютером. Задачи: построение программы МНР для вычисления функций 1)f(x, y)=5; 2)cигнум sg(x); sg(0)=0 и sg(x)=1 , если х>1 3)f(x, y)=x+y. 4)функция проекции.
Машины с неограниченными регистрами (МНР) содержат бесконечное число регистров, обозначаемых через R 1, R 2, R 3, . . . , каждый из которых в любой момент времени содержит некоторое натуральное число, причём число, содержащееся в Rn, будем обозначать через rn.
МНР может изменять содержимое регистров с помощью некоторой команды. Каждая команда может быть одного из следующих четырех видов: команда обнуления, команда прибавления единицы, команда переадресации и команда условного перехода (см. таблицу 1).
The end.
Скачать презентацию Государственное образовательное учреждение Высшего профессионального образования Воронежский
курсовая инф презентация исп.pptx