Понятие алгоритм. Свойства алгоритма

1.

Понятие алгоритма.
Свойства алгоритмов.

2.

АЛГОРИТМПонятные и точные предписания
исполнителю совершить
последовательность действий,
направленных на решение
задачи или достижение
поставленной цели

3.

Исполнитель - это
что-то (техническое устройство) или ктото, способный понять и выполнить
действия, предписываемые алгоритмом

4.

ИСПОЛНИТЕЛИ АЛГОРИТМОВ
НЕФОРМАЛЬНЫЕ:
Человек
ФОРМАЛЬНЫЕ:
Робот-манипулятор
Техническое устройство
(бытовые приборы)
животные
Компьютер

5.

Система команд
исполнителя (СКИ) –
совокупность команд,
которые данный
исполнитель может понять
и выполнить.

6.

Свойства алгоритмов
Понятность
Дискретность
Массовость
Результативность
Определенность
(детерминированность,
точность)

7.

Понятность
Алгоритм составляется только
из команд, входящих в СКИ
исполнителя.

8.

Дискретность
Алгоритм разбит на отдельные
элементарные действия (шаги).

9.

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

10.

Результативность
(или конечность)
Выполнение алгоритма должно
приводить к результату за
конечное число шагов

11.

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

12.

Способы записи алгоритма
Словесный
Графический
Псевдокод
Программный

13.

Блок-схемы как один из
способов записи
алгоритмов

14.

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

15.

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

16.

Основные
символы
блок-схем

17.

БЛОК НАЧАЛА ИЛИ ОКОНЧАНИЯ
ВЫПОЛНЕНИЯ АЛГОРИТМА
НАЧАЛО
КОНЕЦ

18.

БЛОКИ ВВОДА-ВЫВОДА
БЛОК ВВОДА (нередко
и ВЫВОДА) данных
Блок вывода
данных

19.

БЛОК ДЕЙСТИЯ
Х:=У+120
ОБРАБАТЫВАЕТ
ДАННЫЕ И
РАЗМЕЩАЕТ
РЕЗУЛЬТАТЫ В
ЯЧЕЙКИ
ПАМЯТИ С
УКАЗАННЫМ
ИМЕНЕМ

20.

Да
БЛОК
ПРОВЕРКИ
УСЛОВИЯ
БЛОК
ЦИКЛА С
ПАРАМЕТРОМ
УСЛОВИЕ
ПАРАМЕТР
Нет

21.

НАЧАЛО
ВВОД R
S:=3,14*R2
ВЫВОД
S S
КОНЕЦ

22.

Линейный алгоритм
(последовательный) - описание действий, которые
выполняются однократно в
заданном порядке

23.

Линейный алгоритм
начало
Закрыть глаза
Открыть глаза
Посмотреть влево
Посмотреть вправо
конец
Выполни алгоритм

24.

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

25.

КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ
СОКРАЩЕННУЮ ФОРМУ(2)
Да
Нет
Условие
Серия 1
Условие
Серия 2
1
Нет
Да
Серия 1
2

26.

НАЧАЛО
ВВОД A,B
Да
A>B
M:=A
Нет
M:=B
ВЫВОД M
КОНЕЦ
Значение какой из исходных переменных будет выведено
если значение А будет равно значению В?

27.

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

28.

ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ:
ЦИКЛ «С ПРЕДУСЛОВИЕМ»
ЦИКЛ «С ПОСТУСЛОВИЕМ»
ЦИКЛ «С ПАРАМЕТРОМ»
ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ
ОКОНЧАНИЯ ЦИКЛА.

29.

ЦИКЛ «С ПРЕДУСЛОВИЕМ»
(ЦИКЛ «ПОКА»)
НАЧАЛО
I:=1
Да
Нет
I<=10
I
I:=I+2
КОНЕЦ

30.

ЦИКЛ «С ПОСТУСЛОВИЕМ»
(ЦИКЛ «ДО»)
НАЧАЛО
I=1
I
I:=I+2
Да
Нет
I>10
КОНЕЦ

31.

ЦИКЛ «С ПАРАМЕТРОМ»
(ЦИКЛ «ДЛЯ»)
НАЧАЛО
Да
Нет
I=1,10,2
I
КОНЕЦ

32.

Опишите на языке блок-схем следующий
алгоритм нахождения большего из двух
заданных чисел А и В
1. Из числа А вычесть число В.
2. Если получилось отрицательное значение, то
сообщить, что число В больше.
3. Если получилось положительное значение, то
сообщить, что число А больше.
4. Если получился ноль, то сообщить, что числа равны.