Лабораторна робота №2. Лабораторна робота з Алгоритми та методи обчислень. Робота № 525317

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

Лабораторна робота №2

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

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

Рік:

2012

Тип роботи:

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

Предмет:

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

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Лабораторна робота №2 Програмування машин Поста Львів – 2012 1. Мета роботи Вивчити принципи роботи машин Поста, набути практичних навичок програмування машин Поста. 2. Постановка задачі Загальна частина: Розробити алгоритм розв'язання задачі згідно з індивідуальним завданням. Використання додаткових символів, що не входять в алфавит А, має бути обгрунтоване. Скласти програму для мaшини Тьюрінга. В початковому стані каретка МП має розпізнавати перший зліва символ вхідного слова Р. Відлагодження і тестування програми провести в середовищі емулятора машини Поста. Записати в середовищі емулятора в поле Условие задачи варіант і умову індивідуального завдання. В поле Комментарий записати коротке пояснення дій, які реалізуються у відповідних станах каретки. 9. A={a,b,c}. Замінити в непорожньому слові P кожне входження символів bc на символ a. 3.Словесний опис алгоритму .Hехай а - це одна мiтка, b - двi пiдряд , с - три пiдряд.Переглядаємо вхідне слово зліва направодо першого символу b Якщо пiсля нього йде с то стираємо мiтки, що вiдповдають цьому символу разом з правою мiткою попереднього символа b i продовжуємо зчитувати мiтки далi до кiнця або до наступного входження символу bc Результати виконання програми Результати виконання програми а) вхiдна робоча стрiчка вихiдна робоча стрiчка б)вхiдна робоча стрiчка вихiдна робоча стрiчка

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

ggggg

19.12.2013 23:12-

Коментарі

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

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

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

поділитись