Алгоритм и его формальное исполнение. Свойства алгоритмов

1. Алгоритм и его формальное исполнение. Свойства алгоритмов.

2.

«Алгоритм – это строго детерминированная
последовательность действий, описывающая
процесс преобразования объекта из начального
состояния в конечное, записанная с помощью
понятных исполнителю команд.» (Н.Д. Угринович)

3.

Свойства алгоритма:
Дискретность (прерывность, раздельность) –
Дискретность
разбиение алгоритма на шаги
Детерминированность
(определённость)
– каждое действие
Детерминированность
должно быть строго и недвусмысленно
определено
Точность – запись алгоритма должна быть такой,
чтобы на каждом шагеТочность
его выполнения было
известно, какую команду надо выполнять следующей.
Конечность, результативность – алгоритм составляется
для достижения результата и этот результат должен быть
Конечность, результативность
получен за конечное количество шагов.
Массовость - алгоритм не составляется для решения
одной частной задачи, полезнее составить алгоритм
Массовость
для решения класса задач.

4.

5.

При описании любого языка используются
следующие понятия:
алфавит (множество простейших знаков,
которые могут быть использованы в текстах этого
языка);
синтаксис – набор правил, определяющих
возможные сочетания из букв языка.
семантика – это набор правил, определяющих
значение (смысл) отдельных конструкций языка.

6. Блок-схемы

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

7.

Да
Условие
Объявление
переменных
Нет
Ромб, служит для обозначения
условий в алгоритмических
структурах
«ветвление»
и
«выбор», имеет один вход верху
и два выхода (налево, если
условие
выполняется,
и
направо, если условие не
выполняется)
Прямоугольник со срезанным
углом,
применяется
для
объявления переменных или
ввода комментариев

8. Типы алгоритмических структур.

Линейный алгоритм
начало
Действие 1
Действие 2
Действие N
конец

9. Алгоритмическая структура

«ветвление»
разветвляющийся алгоритм
Да
Нет
Условие
Действие 1
Действие 2

10. «ветвление» разветвляющийся алгоритм

Алгоритмическая структура
«ветвление»
разветвляющийся алгоритм
Нет
Условие
Да
Действие

11. «выбор»

Алгоритмическая структура
«выбор»
Условие 1
Действие 1
Условие 2
Действие 2
Действие 3

12. «цикл» Цикл со счётчиком

Алгоритмическая структура
«цикл»
Цикл со счётчиком
организация
счётчика
Да
Тело цикла
Нет

13. Цикл с предусловием

Алгоритмическая структура
Цикл с предусловием
Нет
Условие
Да
Тело цикла

14. Цикл с постусловием

Алгоритмическая структура
Цикл с постусловием
Тело цикла
Нет
Условие
Да