Презентация на тему Алгоритм. Свойства алгоритма. Способы описания алгоритмов

задачи, составить алгоритм
Записать алгоритм на каком-либо языке, понятном машине

(написать программу)

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

задачи – это алгоритм, приводящий к решению задачи за конечное число действий.

Алгоритм решения группы задач – это алгоритм, приводящий к решению каждой задачи (из этой группы) за конечное число действий.

(числа, векторы, матрицы), но зато процесс вычисления может быть

длинным и сложным;

информационные – реализуют небольшие процедуры обработки (например, поиск элементов, удовлетворяющих определенному признаку), но для больших объемов информации;

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

Используемые повседневно алгоритмы принято называть «бытовыми». Кроме них, можно выделить еще три крупных разновидности алгоритмов:

волке, козе и капусте:
В
КЗ
КП
река

Появились они в качестве правил для вычисления разного рода

величин.

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

К 1950 г. алгорисмус стал алгоритмом.

На сегодня понятие «алгоритм» заменили строго формализованными механическими моделями.

разбит на последовательность отдельных шагов (команд). Переход к следующему

шагу возможен лишь после завершения предыдущего;
Понятность – каждая команда должна быть составлена на доступном исполнителю языке и содержать только те команды, которые входят в его систему; в противном случае эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены;
Однозначность (детерминированность) – команды, образующие алгоритм, должны быть предельно четкими и однозначными, в котором все объекты однозначно определены;
Результативность – исполнение алгоритма должно приводить к решению поставленной задачи за конечное число шагов;
Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей;
Конечность – завершение работы алгоритма за определенное число шагов.

естественном языке.

2. Графическая форма (схема алгоритма) – изображение алгоритма

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

3. Псевдокод – система обозначений и правил, предназначенная для единообразной записи алгоритмов.

4. Алгоритмический язык – язык, используемый для формальной записи алгоритмов (программа).