Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. A.1 Введение
  2. I. ВВЕДЕНИЕ
  3. I. Введение
  4. I. ВВЕДЕНИЕ
  5. I. Введение
  6. I. Введение
  7. I. Введение.

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

По предмету

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

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

 

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

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

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

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

 

 

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

Дата __________

 


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

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

 

 

ЗАДАНИЕ

 

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

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

 

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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


СОДЕРЖАНИЕ

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

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

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

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

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

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

 


ВВЕДЕНИЕ

 

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

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

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

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

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

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

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

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

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

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

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

 


Дата добавления: 2015-07-16; просмотров: 42 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
CCLXXX. Тератома| РАЗРАБОТКА ЭФФЕКТИВНЫХ АЛГОРИТМОВ

mybiblioteka.su - 2015-2024 год. (0.006 сек.)