ВВЕДЕНИЕ. Алгоритмы и структуры данных

КУРСОВАЯ РАБОТА

По предмету

Алгоритмы и структуры данных

На тему: «Построение машины Тьюринга и составления алгоритмов решения задач по вариантам»

Выполнил студент группы А11

Коваленко Д. А.____________

Руководитель

Шибаева Н.О.___________

Общая оценка__________

Дата __________

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

ОДЕССКИЙ КОЛЛЕДЖ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ СЕРВЕР

ЗАДАНИЕ

На курсовую работу по предмету

Алгоритмы и структуры данных

Студенту Коваленко Д. А. группа — А11.1

Тема курсовой работы: «Построение машины Тьюринга и составления алгоритмов решения задач по вариантам»

Выходные данные к проекту: Алгоритм – линейный, разветвляющийся и циклический; машина Тьюринга – MT3.

Содержание расчетно-пояснительной записки:

1. Линейный, разветвляющийся, циклический алгоритмы;
2. Функциональные схемы машины Тьюринга.

Перечень графического материала:

1. Основная схема алгоритма и схемы алгоритмов процедур;

2. Схема алгоритма и функциональная схема машины Тьюринга, пример решения задачи.

Основная литература:

1. Эббинхауз Г. Д., Якобс К., Ман Ф. К. «Машины Тьюринга и рекурсивные функции»

2. Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К «Алгоритмы: построение и анализ»

Дата сдачи курсовой работы_______________

Руководитель Шибаева Н.О._______________

Задание принял на выполнение ____________

СОДЕРЖАНИЕ

ВВЕДЕНИЕ..................................................................................................... 4

1. РАЗРАБОТКА ЭФФЕКТИВНЫХ АЛГОРИТМОВ............................... 5

2. ПОСТРОЕНИЕ МАШИНЫ ТЬЮРИНГА............................................... 6

ВЫВОДЫ........................................................................................................ 7

ЛИТЕРАТУРА................................................................................................ 8

ПРИЛОЖЕНИЯ.............................................................................................. 9

ВВЕДЕНИЕ

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

· Определённой последовательности действий;

· Правил выполнения действий;

Позже такие процессы назвали алгоритмами Термин «Алгоритм»

происходит от имени узбекского математика Аль-Хозме, который еще в IX веке сформулировал правила выполнения арифметических операций.

Общие для всех алгоритмов признаков:

· Дискретность - алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.

· Детерминированность -многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.

· Формальность -алгоритм не должен допускать неоднозначности толкования действий для исполнителя.

· Результативность и конечность -Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.

· Массовость -Определенный алгоритм должен быть применим ко всем однотипным задачам.

Дата добавления: 2015-07-16