Удк 681. 3. 07

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ГОСУДАРСТВЕННОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Методические указания и задания

К лабораторным работам по курсам

“ ДИСКРЕТНЫЕ СТРУКТУРЫ“,

“ ТЕОРИЯ АЛГОРИТМОВ И ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ “

Донецк - 2009

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ГОСУДАРСТВЕННОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ

ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Методические указания и задания

к лабораторным работам

по курсам “Дискретные структуры”,

“ Теория алгоритмов и вычислительных процессов “

(для студентов специальностей

7.050102 “Программное обеспечение автоматизированных систем”,

7.080407 “Компьютерный эколого-экономический мониторинг ”)

Утверждено на заседании кафедры

прикладной математики и информатики

протокол № 14 от 29.06.09.

Донецк - 2009

УДК 681.3.07

Методические указания и задания к лабораторным работам по курсам “Дискретные структуры“, “Теория алгоритмов и вычислительных процессов“ (для студентов специальностей 7.050102 “Программное обеспечение автоматизированных систем”, 7.080407 “Компьютерный эколого-экономический мониторинг ”) / разраб.: Назарова И.А., Коломойцева И.А. – Донецк: ДонНТУ, 2009 – 35с.

Изложенные теоретические основы, методические рекомендации, контрольные вопросы и задания для выполнения лабораторных работ по следующим разделам курса теории алгоритмов и вычислительных процессов:

- теория рекурсивных функций;

- машины Тьюринга;

- композиция машин Тьюринга;

- нормальные алгоритмы Маркова.

Составители: Назарова И.А., доцент

Коломойцева И.А., ст. преп.

Рецензент: Теплинский С.В., к.т. н., доц.

Лабораторная работа №1