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

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

Програмування машин Тьюрінга

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

ВУЗ:

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

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Не вказано

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

Рік:

2012

Тип роботи:

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

Предмет:

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

Група:

КІ-25

Завантажити

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

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” / Лабораторна робото №1 На тему: " Програмування машин Тьюрінга" «Алгоритми та методи обчислень» № варіанту =1.27 1.Мета роботи Вивчити принципи роботи машин Тюринга, набути практичних навичок програмування машин Тьюрінга. 2.Загальні теоретичні відомості Алгоритм - це точний набір інструкцій, що описують послідовність дій деякого виконавця для досягнення результату, Розв'язок деякого завдання за кінцевий час. У зв'язку з розвитком паралельності в роботі комп'ютерів слово «послідовність» стали заміняти більше загальним словом «порядок». Це пов'язане з тим, що якісь дії алгоритму повинні бути виконані тільки один за одним, але якісь можуть бути й незалежними. 3.Індивідуальне Завдання 1.27 A={a,b}.Подвоїти кожний символ слова P (наприклад: bab → bbaabb). 4.Опис алгоритму Спочатку зсуваємо каретку в кінець слова ставимо « = », потім назад на початок і зчитуємо символ і за допомогою ряду команд записуємо після « = » два відповідних символи. Так само повторюємо алгоритм доти поки при зчитуванні символу каретка зустріне символ « = ». 5. Алгоритм у вигляді програми для МТ / 6.Ефективність алгоритму Часова складність визначається послідовністю миттєвих станів машини і дорівнює кількості тактів, які треба виконати МТ для переробки заданого слова. Часова: Т=53, для слова aba Місткісна складність визначається кількістю комірок стрічки, які використовуються в процесі виконання програми по переробці заданого слова. Місткістна: М=20 7.Результат виконання програми / 8.Висновки На даній лабораторній роботі,я вивчив принципи роботи абстрактних машин, набув практичних навичок програмування машин Тьюрінга.

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

rew1rew

25.11.2012 18:11-

Коментарі

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

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

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

поділитись