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

1.

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

2.

Алгоритмстрого определенная
последовательность действий для
некоторого исполнителя, приводящая
к поставленной цели или заданному
результату за конечное число шагов.

3.

Исполнитель —
субъект, способный исполнять
некоторый набор команд.
Совокупность команд, которые
исполнитель может понять и выполнить,
называется системой команд
исполнителя.

4.

Исходные
(входные)
данные
Алгоритм
Выходные
данные
(результат)

5.

Свойства алгоритма
01
Дискретность
02
Конечность
03
Детерминированность
04
Массовость

6.

Словесная
запись
Способы
представления
алгоритмов
Алгоритмические
языки
Графическое
изображение

7.

Словесная запись
● Словесные описания строго не
формализуемы, поэтому может быть
нарушено свойство определенности
алгоритма
● Словесная запись достаточно
многословна.
Пример 1. Записать в словесной форме
правило перевода десятичного числа в
двоичную систему счисления
1. Деление десятичного числа на 2 с
остатком. Запись остатка в конец
двоичного числа.
2. Деление полученного частного на 2 с
остатком.
3. Сравнить новое частное с 2. Если
частное больше 2, перейти к шагу 2.
Если частное меньше 2, то прекратить
деление

8.

Блок–схема
● Блок–схема отображается в виде
последовательности связанных между
собой функциональных блоков,
каждый из которых соответствует
выполнению одного или нескольких
действий.
● Определенному типу действия
соответствует определенная
геометрическая фигура блока.
● Пример 1. Записать в графической
форме правило перевода десятичного
числа в двоичную систему счисления

9.

Блок–схема
Начало
A- число в
десятичной форме
Начало/Конец
Ввод/
Вывод
Начало, конец алгоритма
Ввод-вывод данных
X=А:2
Да
Если X>2
Блок
информации
Вычислительное действие или
последовательность действий
Нет
Записать все остатки в
последовательности;
Xn,Xn-1…X1
Условие
Проверка условий
Конец
Модификаци
я
Начало цикла

10.

Cложность
алгоритма количество элементарных действий,
которые выполняет исполнитель при
решении задачи, пользуясь данным
алгоритмом.

11.

160

12.

13.

14.

Контрольные вопросы:
1)Запишите определение алгоритма
2)Перечислите свойства алгоритма
3)Перечислите формы записи алгоритма
4)Опишите базовые алгоритмические структуры
Составить примеры блок-схем каждого вида структуры
(3 блок-схемы)

15.

Онлайн доска