Понятие алгоритма

Слайд 2

ПОНЯТИЕ АЛГОРИТМА Понятие алгоритма является одним из основных понятий вычислительной математики

ПОНЯТИЕ АЛГОРИТМА

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

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

СВОЙСТВА АЛГОРИТМОВ Дискретность. Процесс решения задачи должен быть разбит на последовательность

СВОЙСТВА АЛГОРИТМОВ

Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных

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

Конечность. Исполнение алгоритма должно завершиться за конечное число шагов; при этом должен быть получен результат.

Понятность. Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм должен содержать только те команды, которые входят в систему команд его исполнителя.

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

Массовость. Алгоритм предназначен для решения не одной конкретной задачи, а целого класса задач, который определяется диапазоном возможных входных данных.
Слайд 4

СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:  словесная запись (на естественном языке). Алгоритм записывается

СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:

 словесная запись (на естественном языке). Алгоритм записывается в

виде последовательности пронумерованных команд, каждая из которых представляет собой произвольное изложение действия;
блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков;
формальные алгоритмические языки. Для записи алгоритма используется специальная система обозначений (искусственный язык, называемый алгоритмическим);
псевдокод. Запись алгоритма на основе синтеза алгоритмического и обычного языков. Базовые структуры алгоритма записываются строго с помощью элементов некоторого базового алгоритмического языка.
Слайд 5

ВИДЫ АЛГОРИТМОВ

ВИДЫ АЛГОРИТМОВ