*
*


CAPTCHA Image   Reload Image
X

Машина Поста, Тьюринга, Паскаль 1-3

лабораторные работы, программирование

Объем работы: 14 стр.

Год сдачи: 2016

Стоимость: 300 руб.

Просмотров: 71

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заказать работу
Лабораторная работа №1 Машина Поста 2
Лабораторная работа №2 Машина Тьюринга 6
Лабораторная работа №3. Однопроходные алгоритмы 10
Лабораторная работа №1 Машина Поста

Цель работы: разработка и написание программ для машины Поста.
Оборудование и ПО: компьютер, ОС Windows XP/7, интерпретатор машины Поста (файл …Algo2000Algo.exe).
Программа для работы: Algo2000
Задание №1
На информационной ленте машины Поста расположено N массивов меток, отделенных друг от друга свободной ячейкой. Каретка находится над крайней левой меткой первого массива. Определить количество массивов.
Задание №2
Составить программу сложения 2-х целых неотрицательных чисел a и b, расположенных на ленте машины Поста. Каретка расположена над одной из меток, принадлежащих числу a. Число b находится правее числа a через несколько пустых секций.
Лабораторная работа №2 Машина Тьюринга

Цель работы: разработка и написание программ для машины Тьюринга.
Оборудование и ПО: компьютер, ОС Windows XP/7, интерпретатор машины Тьюринга (файл …Algo2000Algo.exe).

Программа для работы: Algo2000
Задание №1
Дана десятичная запись натурального числа n>1. Разработать машину
Тьюринга, которая уменьшала бы заданное число n на 1. При этом запись числа n–1
не должна содержать левый нуль, например, 100–1=99, а не 099. Начальное
положение головки — правое.
Задание №2
Даны два целых положительных числа в десятичной системе счисления.
Сконструировать машину Тьюринга, которая будет находить разность этих чисел,
если известно, что первое число больше второго, а между ними стоит знак –.
Каретка находится над левой крайней цифрой левого числа.
Лабораторная работа №3. Однопроходные алгоритмы
Цель работы: изучить понятия однопроходного алгоритма, индуктивной
функции; сформировать умение составлять однопроходные алгоритмы решения
задач.
Оборудование и ПО: компьютер, ОС Windows XP/7, PascalABC.NET
Задание №1
Найти значение двоичного числа, заданного двоичной последовательностью
Задание №2
Найти номера начального и конечного элементов непрерывного участка последовательности целых чисел (положительных и отрицательных),...

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу