МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

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

ІНСТИТУТ КОМП’ЮТЕРНИХ СИСТЕМ

КАФЕДРА СИСТЕМНОГО ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

Курсовий проект

з дисципліни «Теорія алгоритмів та обчислювальних процесів»

на тему:«Розробка ефективних алгоритмів та машини Тюрінга» СПЗТА.АС131.03 – 01 81 01

Студента 1 курсу 131 групи

напряму підготовки “Програмна інженерія”

спеціальності “Програмне забезпечення систем” Керівник Нестеров Ю.М.

Національна шкала ______________________

Кількість балів: __________

Оцінка: ECTS _____

Члени комісії ________________ ___________________________

(підпис) (прізвище та ініціали)

________________ ___________________________

(підпис) (прізвище та ініціали)

________________ ___________________________

(підпис) (прізвище та ініціали

м. Одеса – 2014 рік

Анотація

Метою даної роботи є закріплення основних теоретичних та практичних навичок з дисципліни «Теорія алгоритмів та структури даних», розробка алгоритмів і підвищення їх ефективності, рішення з їх допомогою математичних задач. В представлений курсовій роботі використані різноманітні підходи до побудови та реалізації алгоритмів, проведений аналіз складності та ефективності використаних алгоритмів, реалізація рішень задач за допомогою математичного підходу до них.

В першій частині наведені алгоритм найкоротшого розфарбування графу та алгоритм пірамідального сортування. Вказані оцінки їх складності і приклади використання.

В третьому розділі описана побудова Машини Тюрінга, яка обчислює вираз y=a-3b-2c.

Одеський національний політехнічний університет

Інститут комп’ютерних систем Кафедра системного програмного забезпечення Освітньо-кваліфікаційний рівень бакалавр Напрям підготовки 6.050103 – Програмна інженерія

ЗАТВЕРДЖУЮ

Завідувач кафедри СПЗ

_______________Крісілов В.А.

“____” _________________2014 року

З А В Д А Н Н Я

НА КУРСОВУ РОБОТУ СТУДЕНТУ

ГРУПИ АС-131

Провоторову Вадиму В’ячеславовичу

1. Тема проекту (роботи) Алгоритми і структури даних,

керівник проекту (роботи) Нестеров Юрій Михайлович, затверджені наказом ректора ОНПУ від _____-______ року № __-___

2. Строк подання студентом проекту (роботи) 14 тиждень навчального 2014 року

3. Вихідні дані до проекту (роботи) завдання на розробку, список рекомендованої літератури Методические указания к курсовой работе по дисциплине “Теория алгоритмов и вычислительных процессов”. Часть I. “Построение эффективных алгоритмов и машин Тьюринга”. / Сост. О.Н. Паулин – Одесса: ОГПУ, 2000. – 36 с. Электронный вариант данных методических указаний можно получить на кафедре СПО в ком. 805Ф.

4. Зміст розрахунково-пояснювальної записки (перелік питань, які потрібно розробити): : - Алгоритм найкоротшого розфарбування графа;

- Алгоритм пірамідального сортування;

- Функцiональна схема Машини Тюрінга, яка обчислює вираз y=a-3b-2c.

5. Перелік графічного матеріалу формату А1(з точним зазначенням обов’язкових креслень):

- Схема алгоритму найкоротшого розфарбування графа;

- Схема алгоритму побудування алгоритма пірамідального сортування ;

- Схема алгоритму, функцiональна схема, граф машини Тьюрiнга, яка обчислює вираз y=a-3b-2c.

6. Консультанти розділів проекту (роботи)

Розділ	Прізвище, ініціали та посада консультанта	Підпис, дата
		завдання видав	завдання прийняв
-	-

7. Дата видачі завдання 17 лютого 2014