Понятие, свойства и общие принципы построения алгоритма

1. Понятие, свойства и общие принципы построения алгоритма.

ОГБПОУ «Томский техникум информационных технологий»
Понятие, свойства и
общие принципы
построения алгоритма.
ТОМСК – 2017

2. Происхождение термина

Аль-Хорезми
↓
алгоризм
↓
алгорисмус
↓
алгоритм

3.

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

4. Виды алгоритмов

Алгоритмы
Численные
(+, –, x, /)
Логические
(поиск, сравнение)

5. Используемые термины

Операция –
Команда –
некоторое законченное действие.
отдельное указание исполнителю
выполнить операцию.

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

Дискретность – разделение выполнения решения задачи на
отдельные операции.
Одна команда – одна операция.
Нельзя перейти к следующей операции, не закончив полностью
выполнение предыдущей.
Последовательное выполнение всех операций => правильное
решение задачи.

7. Требования к алгоритмам

Алгоритм должен быть:
― понятным;
― точным;
― вариативным;
― конечным.

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

Естественный язык
Алгоритмический язык
Блок-схемы

9. Основные элементы блок-схемы

Пуск – остановка
Начало
b = 1.5a
0.5a

10. Основные элементы блок-схемы

Ввод – вывод
Вывести
«Привет!»
b
a

11. Основные элементы блок-схемы

Процесс
операция
b
a

12. Основные элементы блок-схемы

Предопределённый процесс
функция
b
a

13. Основные элементы блок-схемы

Решение (условие)
условие
b
a

14. Основные элементы блок-схемы

Соединитель (метка)
М
0.5a
0.5a

15. Количество потоков информации

Вход – несколько
Выход – один

16. Направление потоков информации

операция-1
операция-2
операция
условие

17.

Начало
B
Обратиться
к таблице
User в БД
Перейти к
следующей
записи в
таблице
нет
fl = 0
Конец
таблицы
да
name != null И
phone != null И
email != null
нет
pass !=
repeat
C
да
pass != null И
repeat != null
нет
fl = 1
A
да
C
dbPhone =
получить номер
из БД
fl == 1
A
нет
Вывести
сообщение
об ошибке
dbEmail =
получить e-mail
из БД
phone == dbPhone
ИЛИ email ==
dbEmail
нет
да
fl = 1
B
Зарегистри
ровать
пользовател
я в БД
Конец
да
A

18. Основные алгоритмические конструкции: линейные, разветвляющиеся, циклические.

19.

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

20. Линейные алгоритмы

Операции выполняются последовательно друг за другом
Ввод /
вывод
операция
операция

21. Разветвляющиеся алгоритмы

Действие выполняется по одной из возможных ветвей
решения задачи, в зависимости от выполнения условий
условие
да
операция
нет
функция

22. Циклические алгоритмы

Некоторая часть операций (тело цикла) выполняется
многократно
Ввод /
вывод
условие
нет
операция
да
операция

23. Домашнее задание

Составить блок-схему алгоритма (по вариантам):
1)
Покупка продуктов
2)
Изготовление пиджака
3)
Лепка пельменей
4)
Получение паспорта
5)
Мытьё посуды
6)
Лепка снеговика
7)
Стирка вещей

24. Спасибо за внимание!