- Главная
- Информатика
- Понятие алгоритма
Содержание
- 2. ПОНЯТИЕ АЛГОРИТМА Понятие алгоритма является одним из основных понятий вычислительной математики и информатики. ■ Алгоритм —
- 3. СВОЙСТВА АЛГОРИТМОВ Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов — простых действий,
- 4. СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ: словесная запись (на естественном языке). Алгоритм записывается в виде последовательности пронумерованных команд,
- 5. ВИДЫ АЛГОРИТМОВ
- 7. Скачать презентацию
Слайд 2
ПОНЯТИЕ АЛГОРИТМА
Понятие алгоритма является одним из основных понятий вычислительной
математики и информатики.
■
ПОНЯТИЕ АЛГОРИТМА
Понятие алгоритма является одним из основных понятий вычислительной
математики и информатики.
■
Алгоритм — строго определенная последовательность действий для
некоторого исполнителя, приводящая к поставленной цели или заданному
результату за конечное число шагов.
Любой алгоритм составляется в расчете на конкретного исполнителя с учетом
его возможностей.
Исполнитель — субъект, способный исполнять некоторый набор команд.
Совокупность команд, которые исполнитель может понять и
выполнить, называется системой команд исполнителя.
Для выполнения алгоритма исполнителю недостаточно только самого
алгоритма. Выполнить алгоритм — значит применить его к решению
конкретной задачи, т. е. выполнить запланированные действия по отношению к
определенным входным данным. Поэтому исполнителю необходимо
иметь исходные (входные) данные — те, что задаются до начала алгоритма.
В результате выполнения алгоритма исполнитель должен получить искомый
результат — выходные данные, которые исполнитель выдает как результат
выполненной работы. В процессе работы исполнитель может создавать и
использовать данные, не являющиеся выходными, — промежуточные данные.
некоторого исполнителя, приводящая к поставленной цели или заданному
результату за конечное число шагов.
Любой алгоритм составляется в расчете на конкретного исполнителя с учетом
его возможностей.
Исполнитель — субъект, способный исполнять некоторый набор команд.
Совокупность команд, которые исполнитель может понять и
выполнить, называется системой команд исполнителя.
Для выполнения алгоритма исполнителю недостаточно только самого
алгоритма. Выполнить алгоритм — значит применить его к решению
конкретной задачи, т. е. выполнить запланированные действия по отношению к
определенным входным данным. Поэтому исполнителю необходимо
иметь исходные (входные) данные — те, что задаются до начала алгоритма.
В результате выполнения алгоритма исполнитель должен получить искомый
результат — выходные данные, которые исполнитель выдает как результат
выполненной работы. В процессе работы исполнитель может создавать и
использовать данные, не являющиеся выходными, — промежуточные данные.
Слайд 3
СВОЙСТВА АЛГОРИТМОВ
Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных
СВОЙСТВА АЛГОРИТМОВ
Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных
шагов — простых действий, которые выполняются одно за другим в определенном порядке. Каждый шаг называется командой (инструкцией). Только после завершения одной команды можно перейти к выполнению следующей.
Конечность. Исполнение алгоритма должно завершиться за конечное число шагов; при этом должен быть получен результат.
Понятность. Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм должен содержать только те команды, которые входят в систему команд его исполнителя.
Определенность (детерминированность). Каждая команда алгоритма должна быть точно и однозначно определена. Также однозначно должно быть определено, какая команда будет выполняться на следующем шаге.
Результативность. Результат выполнения команды не должен зависеть ни от какой дополнительной информации. У исполнителя не должно быть возможности принять самостоятельное решение (т. е. он исполняет алгоритм формально, не вникая в его смысл). Благодаря этому любой исполнитель, имеющий необходимую систему команд, получит один и тот же результат на основании одних и тех же исходных данных, выполняя одну и ту же цепочку команд.
Массовость. Алгоритм предназначен для решения не одной конкретной задачи, а целого класса задач, который определяется диапазоном возможных входных данных.
Конечность. Исполнение алгоритма должно завершиться за конечное число шагов; при этом должен быть получен результат.
Понятность. Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм должен содержать только те команды, которые входят в систему команд его исполнителя.
Определенность (детерминированность). Каждая команда алгоритма должна быть точно и однозначно определена. Также однозначно должно быть определено, какая команда будет выполняться на следующем шаге.
Результативность. Результат выполнения команды не должен зависеть ни от какой дополнительной информации. У исполнителя не должно быть возможности принять самостоятельное решение (т. е. он исполняет алгоритм формально, не вникая в его смысл). Благодаря этому любой исполнитель, имеющий необходимую систему команд, получит один и тот же результат на основании одних и тех же исходных данных, выполняя одну и ту же цепочку команд.
Массовость. Алгоритм предназначен для решения не одной конкретной задачи, а целого класса задач, который определяется диапазоном возможных входных данных.
Слайд 4
СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:
словесная запись (на естественном языке). Алгоритм записывается в
СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:
словесная запись (на естественном языке). Алгоритм записывается в
виде последовательности пронумерованных команд, каждая из которых представляет собой произвольное изложение действия;
блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков;
формальные алгоритмические языки. Для записи алгоритма используется специальная система обозначений (искусственный язык, называемый алгоритмическим);
псевдокод. Запись алгоритма на основе синтеза алгоритмического и обычного языков. Базовые структуры алгоритма записываются строго с помощью элементов некоторого базового алгоритмического языка.
блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков;
формальные алгоритмические языки. Для записи алгоритма используется специальная система обозначений (искусственный язык, называемый алгоритмическим);
псевдокод. Запись алгоритма на основе синтеза алгоритмического и обычного языков. Базовые структуры алгоритма записываются строго с помощью элементов некоторого базового алгоритмического языка.
Слайд 5
ВИДЫ АЛГОРИТМОВ
ВИДЫ АЛГОРИТМОВ
- Предыдущая
Дело мастера боитсяСледующая -
А.С. Пушкин. Жизнь и творчество