Лабораторна робота №3: Нормальні алгоритми Маркова

Лабораторна робота №3 Нормальні алгоритми Маркова

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

ВУЗ:

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

Інститут:

Інститут комп’ютерних наук та інформаційних технологій

Факультет:

КН

Кафедра:

Не вказано

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

Рік:

2012

Тип роботи:

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

Предмет:

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

Група:

КН-31

Коротко про документ

Про що ця робота

Звіт з лабораторної роботи №3 присвячено вивченню принципів роботи нормальних алгоритмів Маркова. Робота містить постановку завдання з розробки програми для емулятора.

У роботі розглядаються

Нормальні алгоритми Маркова
Програмування
Алгоритмізація
Емулятор машини НАМ
Обробка рядків

Зміст і розділи

Мета роботи
Постановка задачі
Результати виконання програми

Для кого:Студенти технічних спеціальностей вищих навчальних закладів

Викладачі:Викладач кафедри

Ключові поняття

нормальні алгоритми Марковаалгоритмробоча стрічкапрограмуванняіндивідуальне завданнятестуваннясимвол

Схожі матеріали

Лабораторна робота № 5 «Розробка та дослідження ефективності методів сортування» Переглянути → Лабораторна робота № 6 «Побудова та аналіз складності рекурсивних алгоритмів» Переглянути → Лабораторна робота № 4 Аналіз складності алгоритмів Переглянути → Лабораторна робота №2. Програмування машин Поста Переглянути → Лабораторна робота №1. Програмування машин Тьюрінга Переглянути → Первинне оброблення даних статистичного спостереження Переглянути →

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

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

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

Допоможи студентському архіву