Програмування машин Поста. Звіт до лабораторної роботи з Інші. Робота № 521989

Перехід до торгівельного партнера Binance

Програмування машин Поста

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

КН

Кафедра:

Кафедра ЕОМ

Інформація про роботу

Рік:

2012

Тип роботи:

Звіт до лабораторної роботи

Предмет:

Інші

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ Звіт з лабораторної роботи № 2 «Програмування машин Поста» з дисципліни: “ Aлгоритми та методи обчислень” Варіант: ( 8 + 117 ) % 25 + 1 = 1 Львів 2012 Мета роботи Вивчити принципи роботи машин Поста, набути практичних навичок програмування машин Поста. 2. Постановка задачі: 2.1 Загальна частина: Розробити алгоритм розв'язання задачі згідно з індивідуальним завданням. Скласти програму для машини Поста. Відлагодження і тестування програми провести в середовищі емулятора мишини Поста. Записати в середовищі емулятора в поле "Условие задачи" варіант і умову індивідуального завдання. В поле "Комментарий" записати коротке пояснення дій, які реалізуються у відповідних станах МП. Визначити часову (T), місткісну (M) та програмну (P) складності алгоритму, представленого у вигляді програми для МП. 2.2 Індивідуальне завдання: На стрічці заданий масив міток. Збільшити довжину масиву на 2 мітки. В початковому стані каретка знаходиться або зліва від масиву, або над однією з міток масиву. 3. Словесний опис алгоритму: Для реалізація алгоритму потрібно так, щоб МП спочатку знайшла кінець числа, а далі добавила дві мітки. 4. Алгоритм у вигляді програми для МП 1. => 2 Шукає кінець числа 2.? 3,1 Якщо знайде, то 3. V 4 Ставить дві мітки(збільшить число на 2) 4. =>5 5. V 6 6. ! кінець 5. Результати виконання програми 5.1. Початковий стан МП 5.2. Кінцевий стан МП n = 6 6. Складність алгоритму 6.1. Часова складність Запустивши покроково (F8) програму на виконання можна порахувати, що кількість виконаних тактів дорівнює 16, тобто часова складність T=11 6.2. Місткісна складність У процесі роботи я використовую комірки стрічки з номерами 0, 1, 2, 3, тобто міст кісна складність М=4 6.3. Програмна складність Табличне представлення МТ містить 6 команд, отже програмна складність даної МП дорівнює Р=6. Висновки Сьогодні я вивчив принципи роботи машин Поста, набув практичних навичок у програмуванні машин Поста.

Звіт до лабораторної роботи Інші

V_Ghost

27.03.2013 19:03-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись