Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Алгоритм

Алгоритмы

- это конечная совокупность точно заданных правил решения произвольного класса задач или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи.

Линейные алгоритмы

- это последовательное выполнение инструкций в строгой очередности их расположения.

Развлетвляющийся алгоритм

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

Разветвляющиеся алгоритмы

Циклические алгоритмы

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

Вспомогательный алгоритм

Вспомогательные алгоритмы

- это алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи.

В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм.

Возникновение и развитие понятия алгоритм

Из истории

Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми, жившего в первой половине IX века. Он написал сочинение Китаб аль-джебр валь-мукабала («Книга о сложении и вычитании»), где впервые дал описание придуманной в Индии позиционной десятичной системы счисления, сформулировал правила вычислений в этой системе.

Современное формальное определение вычислительного алгоритма было дано в 30—50-е годы XX века в работах Тьюринга, Поста, Чёрча, Н. Винера, А. А. Маркова.

Формальное определение

Машина Тьюринга

Модель абстрактного вычислителя, предложенная британским математиком Аланом Тьюрингом в 1936 году.

В состав машины Тьюринга входит неограниченная в обе стороны лента, разделённая на ячейки, и управляющее устройство, способное находиться в одном из множества состояний.

Рекурсивная функция - это функция , содержащая в своем теле обращение к самой себе с измененным набором параметров.

Рекурсивные функции

Нормальный алгоритм Маркова- это система последовательных применений подстановок, которые реализуют определённые процедуры получения новых слов из базовых, построенных из символов некоторого алфавита.

Нормальный алгоритм Маркова

Алфавит:

{ 0, 1, | }

Правила:

1 → 0|

|0 → 0||

0 → " "

Исходная строка:

101

Выполнение:

0|01

0|00|

00||0|

00|0|||

000|||||

00|||||

0|||||

|||||

Теория алгоритмов

Теория алгоритмов

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

Вместе с математической логикой теория алгоритмов образует теоретическую основу вычислительных наук.

Теоретический аспект

Практическое применение

Практический аспект

При исследовании некоторой задачи результаты теории алгоритмов позволяют ответить на вопрос – является ли эта задача в принципе алгоритмически разрешимой.

Методы и методики теории алгоритмов позволяют осуществить:

  • рациональный выбор из известного множества алгоритмов решения данной задачи с учетом особенностей их применения;
  • получение временных оценок решения сложных задач;
  • разработку и совершенствование эффективных алгоритмов решения задач в области обработки информации на основе практического анализа.

Результаты опроса

Считаете ли вы изучение вычислительных алгоритмов важным аспектом в обучении как в школе, так и ВУЗе?

Сталкивались ли вы раньше с понятием "Теория алгоритмов"?

Как вы считаете, углублённое изучение понятия алгоритма и теории алгоритмов значимо для вас и вашей профессиональной деятельности?

Learn more about creating dynamic, engaging presentations with Prezi