1.98M
Категория: ИнформатикаИнформатика

Свойства алгоритма. Способы записи алгоритмов

1.

Алгоритм - это
это последовательность
команд, выполнение
которых приводит
к цели.
Шаг 4
Шаг 3
Шаг 2
Шаг 1

2.

Свойства алгоритма
Дискретность
Понятность
Конечность
Результативность
Массовость

3.

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

4.

Понятность
Алгоритм пишется
понятным языком

5.

Конечность
В алгоритме
конечное число шагов

6.

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

7.

Массовость
Алгоритм применим
для решения задачи много раз
(возможно при других
исходных данных)

8.

Формы записи алгоритмов
Словесная
Графическая
Блок-схема

9.

Словесная форма
Словесная форма – последовательность шагов,
которые выполняются исполнителем,
записывается в форме нумерованного списка.
Переход улицы:
Пример:
1. Остановись на тротуаре.
2. Посмотри налево.
3. Если транспорта нет, то иди до
середины улицы и остановись,
иначе выполняй п. 2.
4. Посмотри направо.
5. Если нет транспорта, то иди до
противоположного тротуара,
иначе выполняй п. 4.

10.

Графическая запись алгоритма
1
2
3
4
5
6

11.

Помыть руки

12.

Завязать галстук

13.

Блок-схема
Для обозначения шагов алгоритма
используются геометрические фигуры:
Начало или конец
параллелограмм
ромб
прямоугольник
Ввод или вывод
Принятие решения
Выполнение действия

14.

Переход улицы
Начало
Подойти к переходу
Дождаться зелёного света
Перейти улицу
Конец

15.

Приготовление бутерброда
Начало
Отрезать ломтик хлеба
+
Намазать хлеб маслом
Отрезать ломтик сыра
Положить сыр на хлеб
=
Конец
English     Русский Правила