Цели и задачи теории алгоритмов — реферат

Содержание:

1.Введение…………………………………………………………………….2

2. Исторический обзор. ………………………………………………………3

3. Цели и задачи теории алгоритмов.………………………………………..5

4.Практическое применение результатов теории алгоритмов. ……………7

5. Формализация понятия алгоритма. ………………………………………8

6.Список литературы. ………………………………………………………..11

1. Введение.

Понятие “алгоритм” давно является привычным не только для математиков. Оно является концептуальной основой разнообразных процессов обработки информации. Возможность автоматизации таких процессов обеспечивается наличием соответствующих алгоритмов. С алгоритмами первое знакомство происходит в начальной школе при изучении арифметических действий с натуральными числами. В упрощенном понимании “алгоритм” – это то, что можно запрограммировать на ЭВМ.

В настоящее время теория алгоритмов образует теоретический фундамент вычислительных наук. Применение теории алгоритмов осуществляется как в использовании самих результатов (особенно это касается использования разработанных алгоритмов), так и в обнаружении новых понятий и уточнении старых. С ее помощью проясняются такие понятия как доказуемость, эффективность, разрешимость и другие.

Понятие алгоритма занимает одно из центральных мест в современной математике, прежде всего вычислительной. Алгоритмы в науке встречаются на каждом шагу; умение решать задачу «в общем виде» всегда означает, по существу, владение некоторым алгоритмом. [1]

2. Исторический обзор

Первым дошедшим до нас алгоритмом в его интуитивном понимании – конечной последовательности элементарных действий, решающих поставленную задачу, считается предложенный Евклидом в III веке до нашей эры алгоритм нахождения наибольшего общего делителя двух чисел (алгоритм Евклида). Отметим, что в течение длительного времени, вплоть до начала XX века само слово «алгоритм» употреблялось в устойчивом сочетании «алгоритм Евклида». Для описания пошагового решения других математических задач использовалось слово «метод».

Начальной точкой отсчета современной теории алгоритмов можно считать работу немецкого математика Курта Гёделя (1931 год — теорема о неполноте символических логик), в которой было показано, что некоторые математические проблемы не могут быть решены алгоритмами из некоторого класса. Общность результата Геделя связана с тем, совпадает ли использованный им класс алгоритмов с классом всех (в интуитивном смысле) алгоритмов. Эта работа дала толчок к поиску и анализу различных формализаций алгоритма.

Скачать "Цели и задачи теории алгоритмов"

Формат: Microsoft Word | TXT

Раздел: Рефераты

Просмотров: 1695

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*