Основы алгоритмизации

1.

21.12.2021
Основы
алгоритмизации

2.

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

3. Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения

поставленной
цели за конечное число шагов

4.

Исполнитель
алгоритма
- это объект,
понимающий язык
алгоритма и
способный чётко его
выполнять

5.

Система команд
- действия, которые
может выполнять
конкретный
исполнитель.

6.

Примеры
Служебная собака,
солдат в армии,
робот-манипулятор,
робот-чертёжник,
человек, ЭВМ
Исполнитель не обязан понимать цель
и смысл выполняемого алгоритма.
Формальное исполнение алгоритма
- выполнение алгоритма, не вникая в
его смысл.

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

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

8. Дискретность

Способы
описания
алгоритмов

9. Детерминированность

Способы описания
алгоритмов
Словесный
Формульно-словесный
Графический
Формальные
алгоритмические языки

10. Результативность

Блок-схема
Графическое изображение
структуры алгоритма, в
котором каждый этап
представлен в виде
геометрических фигур
(блоков), имеющих
определённую форму в
зависимости от характера
выполняемых действий.

11. Массовость

Элементы блок-схем
Начало, конец, прерывание процесса обработки
данных
Блок ввода-вывода данных
Процесс вычислительных действий
Блок условия (проверка условия, выбор направления)
Блок модификации (выполнение цикла)
Блок вывода результатов на печать
Типовой процесс (вспомогательные алгоритмы)
Соединительные линии
1
Соединитель между прерванными линиями связи

12. Понятность

Домашнее задание
Прочитать конспект и
выучить свойства
алгоритма

13. Способы описания алгоритмов

21.12.2021

14. Способы описания алгоритмов

Виды алгоритмов
Линейные
(следование)
Разветвляющиеся
(ветвление)
Циклические
(повторение)

15. Словесный способ описания алгоритмов

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

16. Формульно-словесный способ описания

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

17. Графический способ описания алгоритмов

Фрагмент блок-схемы
линейного алгоритма
Действие 1
Действие 2
Действие n

18. Формальные алгоритмические языки

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

19. Блок-схема

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

20. Элементы блок-схем

Варианты ветвлений
Полная форма
Неполная форма
Выбор

21. Пуск-останов

Фрагмент блок-схемы
ветвления в полной форме
Да
Действие 1
Условие
Нет
Действие 2

22. Блок ввода-вывода

Фрагмент блок-схемы
ветвления в неполной форме
Да
Действие
Условие
Нет

23. Процесс

Фрагмент блок-схемы
выбор в полной форме
Условие1
Действие 1
Условие 2
Действие 2
Условие n
Действие n
Действие

24. Блок условия (выбора решения)

Фрагмент блок-схемы
выбор в неполной форме
Условие1
Действие 1
Условие 2
Действие 2
Условие n
Действие n

25. Блок модификации

Циклический
алгоритм

26. Документ

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

27. Типовой (предопределённый) процесс

Типы циклов
Цикл «пока»
(с предусловием)
Цикл «до»
(с постусловием)
Цикл «для»
(c параметром)

28. Соединительные линии

Фрагмент блок-схемы цикла
(с предусловием) «пока»
Да
Тело цикла
Условие
Нет

29. Соединитель

Фрагмент блок-схемы
цикла (с постусловием) «до»
Тело цикла
Да
Условие
Нет

30.

Фрагмент блок-схемы
цикла (c параметром) «для»
I=
Начальное конечное
значение, значение, Шаг
Тело цикла

31.

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

33.

Домашняя работа
1. Учить записи
2. Составить блок – схему алгоритмов:
a) Телефонного разговора
b) Схема исследования функции
c) Решения задачи:
Имеется конденсатор емкостью 20 мкф и
катушка индуктивностью 50 мГн. У которого
элемента сопротивление на частоте 50 Гц
больше и во сколько раз