Програмування машин Поста. Лабораторна робота з Алгоритми та методи обчислень. Робота № 518006

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

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

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

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

Рік:

2012

Тип роботи:

Лабораторна робота

Предмет:

Алгоритми та методи обчислень

Група:

КІ-25

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” / Лабораторна робото №2 На тему: " Програмування машин Поста" «Алгоритми та методи обчислень» № варіанту = 1.27 1.Мета роботи Вивчити принципи роботи машин Поста, набути практичних навичок програмування машин Поста. 2.Загальні теоретичні відомості Алгоритм - це точний набір інструкцій, що описують послідовність дій деякого виконавця для досягнення результату, Розв'язок деякого завдання за кінцевий час. Машина Поста - абстрактна (тобто така, що не існує в арсеналі техніки), але дуже проста обчислювальна машина. Машина Поста, не дивлячись на зовнішню простоту, може здійснювати різні обчислення, для чого потрібно задати початковий стан каретки і програму, яка виконає ці обчислення. Машиною ця математична конструкція названа тому, що при її побудові використовуються деякі поняття реальних машин (елемент пам’яті, команда тощо). 3.Індивідуальне Завдання 1.27 A={0,1}.Подвоїти кожний символ слова P (наприклад: 101 → 110011). 4.Опис алгоритму Спочатку зсуваємо каретку в кінець слова ставимо « 2 », потім назад на початок і зчитуємо символ і за допомогою ряду команд записуємо після « 2 » два відповідних символи. Так само повторюємо алгоритм доти поки при зчитуванні символу каретка зустріне символ « 2 ». 5. Алгоритм у вигляді програми для МП Алфавіт: _012 Команда Переход Комментарий 1 > 2 ? 3,1,1,0 Зсув каретки в крайню праву позицію слова 3 2 4 Запис 2 4 < 5 ? 6,4,4,4 Зсув каретки в крайню ліву позицію слова 6 > 7 X 0,8,12,16 Зчитування символу 8 > 9 ? 10,8,8,8 Зсув каретки в крайню праву позицію слова 10 0 Запис 0 11 0 4 Запис 0 12 > 13 ? 14,12,12,12 Зсув каретки в крайню праву позицію слова 14 1 Запис 1 15 1 4 Запис 1 16 X 0 Завершення виконання програми 6.Результат виконання програми Задана послідовність: 010 Результат: 001100 7.Висновки На даній лабораторній роботі,я вивчив принципи роботи машини Поста, набув практичних навичок програмування машин Поста.

Лабораторна робота Алгоритми та методи обчислень

rew1rew

25.11.2012 18:11-

Коментарі

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

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

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

поділитись