ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Написание программы на машине ПостаРАЗРАБОТКА ПРОГРАММЫ ДЛЯ МАШИНЫ ПОСТА Идея решения Идея решения заключается в применении метода копирование группы единиц с помощью отметки из двух пробелов два раза. Копирование будет осуществляться влево, отметка о количестве копирования будет стоять справа от исходной группы единиц. (рис.2; рис.3) Рисунок 2 – Исходное состояние машины Поста
Рисунок 3 – Конечное состояние машины Поста Составление схем Процесс проектирования заключается составлении алгоритмов, которые будут исполняться позже на машине Поста. Основными вспомогательными элементами являются крупная схема алгоритма (рис.4), позволяющая представить метод решения в целом; и детализированная схема алгоритма, отображающая будущий код в доступном восприятию человека схематическом виде (рис.5).
Рисунок 4 – Крупная схема алгоритма
Рисунок 5 – Детализированная схема алгоритма. Лист 1
Рис. 5 Лист 2
Написание программы на машине Поста Результатом написания кода на машине поста является работающая программа, позволяющая умножить произвольное количество единиц на три, иначе говоря: скопировать её 2 раза и представить в виде трёх блоков единиц. Скриншоты работающей программы представлены на рисунках 6-9. Рисунок 6 – Работающая программа Поста (Снимок 1)
Рисунок 7 – Работающая программа Поста (Снимок 2) Рисунок 8 – Работающая программа Поста (Снимок 3)
Рисунок 9 – Работающая программа Поста (Снимок 4)
Анализ результата Полученная программа полностью выполняет поставленные задачи. Программа была написана для Постова слова порядка 0, но согласна принципу Поста она может быть доработана и использоваться для слова порядка k. Задача имеет – вычислимость, также можно доработать её для решения . Задача имеет 45 строк кода, это число может быть уменьшено до порядка 32-37 строк, за счёт уменьшения количества пробелов между группами, и отказом от выравнивания полученных групп единиц. Не нашли, что искали? Воспользуйтесь поиском:
|