Алгоритмы и способы их описания. Лекция №9

1. Лекция №9

Алгоритмы и способы их
описания

2. Алгоритм

Алгоритм - это понятная и четкая
последовательность
действий
(команд), выполнение которых
приводит к решению поставленной
задачи.

3. Свойства алгоритмов

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

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

1.
Словесно-формульный
–
запись
алгоритма
осуществляется
словами
естественного
языка
или
с
использованием математических формул.
Пример:
- Измерить ширину комнаты a
- Измерить длину комнаты b
- Умножить длину на ширину a*b
- Результат есть площадь комнаты S

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

2. Схематический – запись
алгоритма осуществляется
в виде блок-схемы.
Пример:

6.

Ввод или вывод
данных
Выполнение команды
(группы команд)
Выполнение
подпрограммы
Проверка условия
Начало или конец

7. Исполнители алгоритмов

Человек
Компьютер
Схема
словесноформульный
алгоритм
Программа

8. Программный принцип работы компьютера

Компьютер работает под управлением
программы, составленной человеком на
основе алгоритма в соответствии с
математической моделью задачи.

9. Типы алгоритмов

Линейные
Разветвляющиеся
Циклические
Комбинированные

10. Типы алгоритмов

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

11. Пример линейного алгоритма

12. Типы алгоритмов

Разветвляющиеся –
в зависимости от
выполнения
или
невыполнения
условия исполняется
ибо
одна,
либо
другая
ветвь
алгоритма.

13. Пример разветвляющегося алгоритма

14. Типы алгоритмов

Циклические
–
команды алгоритма
выполняются до тех
пор, пока не будет
выполнено
определенное
условие.

15. Пример циклического алгоритма

16. Типы алгоритмов

Комбинированные
– алгоритмы могут
состоять из простых
команд ветвления и
цикла.

17. Пример комбинированного алгоритма

Алгоритм Евклида
Находит наибольший
общий делитель
чисел А и В

18. Домашнее задание Найти ответы на вопросы и выписать их в тетрадь.

1.
2.
3.
4.
5.
6.
7.
8.
Понятную и четкую последовательность отдельных действий законченных
действий при выполнении которых получают решение поставленной задачи
называют - …
Алгоритм должен быть представлен как последовательность отдельных
законченных действий. Назовите свойство.
Алгоритм должен приводить к решению задачи за конечное число шагов.
Назовите свойство
Свойство алгоритма определенность обозначает –
Свойство алгоритма массовость обозначает –
Сколько существует способов записи алгоритмов ?
Выберите один из способов записи алгоритмов.
Эти символы,
обозначают –
9.
Если в зависимости от выполнения или невыполнения условия исполняется
либо одна, либо другая ветвь алгоритма, то такие алгоритмы называют –
10.
Как называют алгоритм команды которого следуют одна за другой, действия
происходят только в одной заранее намеченной последовательности?

19.

11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
Как называется алгоритм, команды которого выполняются до тех пор, пока не
будет выполнено определенное условие?
Комбинированными называются такие алгоритмы …
Циклическим называется алгоритм …
Алгоритм –это понятная и четкая … отдельных команд, действий, при
выполнении которых получается решение поставленной задачи.
Каждое действие алгоритма должно быть четким и однозначным. Назовите
свойство алгоритма.
Алгоритм составляется в общем виде, т.е. он должен быть применим к ряду
задач, различающихся исходными данными
Свойство алгоритма дискретность обозначает –
Свойство алгоритма результативность обозначает –
Выберите один из способов записи алгоритмов
Простые команды алгоритма следуют одна за другой, действия происходят
только в одной заранее намеченной последовательности – такие алгоритмы
называютКак называется алгоритм, где в зависимости от выполнения или
невыполнения условия исполняется либо одна, либо другая ветвь алгоритма?
Как называется алгоритм, который состоит из простых команд, команд
ветвления и цикла?
Разветвляющимся называется алгоритм …
Линейным называется алгоритм …