Алгоритмы. Блок-схемы

1. АЛГОРИТМЫ. БЛОК-СХЕМЫ

ОПиАЯ
Тема 2

2. План

1.
2.
3.
4.
5.
6.
Понятие алгоритма
Этапы решения задачи на ПК
Свойства алгоритмов
Формы записи алгоритмов
Блок-схемы, правила их построения
Примеры алгоритмов

3. 1. Понятие алгоритма

4. Алгоритм

заранее заданное
понятное и точное предписание
возможному исполнителю
совершить определенную
последовательность действий
для решения задачи
за конечное число шагов.
!

5. Примеры алгоритмов

6. Примеры алгоритмов

7.

8. ?

Кто (что)
может быть
исполнителем
алгоритма?

9. Исполнителя характеризуют

среда - "место обитания" исполнителя;
элементарные действия;
система команд - команды только из
некоторого строго заданного списка;
отказы - возникают, если команда
вызывается при недопустимом для нее
состоянии среды.

10. Универсальный исполнитель алгоритмов

11. 2. Этапы решения задач с использованием компьютера

12. Этапы решения задач

постановка задачи;
формализация задачи (математическая
модель);
выбор (или разработка) метода решения;
разработка алгоритма;
составление программы;
тестирование и отладка программы;
анализ результатов.

13. Классы алгоритмов

вычислительные;
информационные;
управляющие.

14. Схема работы алгоритма

Аргументы
(дано)
АЛГОРИТМ
Результаты
(найти)

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

16. Понятность для исполнителя

Исполнитель алгоритма должен понимать,
как его выполнять.
Алгоритм должен включать только те
команды, которые входят в его систему
команд.

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

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

18. Определенность

Каждое правило алгоритма должно быть четким,
однозначным и не оставлять места для произвольной
трактовки.
Благодаря этому свойству выполнение алгоритма
носит механический (формальный) характер и не
требует никаких дополнительных указаний или
сведений о решаемой задаче.

19. Что это?

20. Рецепт: «Всыпьте немного муки»

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

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

22.

Приведите пример
бесконечной команды

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

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

24. Порядок выполнения алгоритма

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

25. 4. Формы записи алгоритма

26. Словесная

Запись на естественном языке.
1.
2.
3.
4.
Рецепт «Омлет на сковородке»
Разбить яйца в миску, взболтать их вилкой, влить
молоко, перемешать, посолить.
Подогреть сковороду с маслом.
Влить яйца и жарить минут 5 на медленном огне.
Перемешать омлет, чтобы он поджарился
равномерно.
Накрыть его крышкой и подержать минуты 2-3 так он станет пышным.

27. Псевдокод

Полуформализованные описания алгоритмов на
условном алгоритмическом языке, включающие в
себя как элементы языка программирования, так и
фразы естественного языка, общепринятые
математические обозначения и др.

28. Программная

Тексты программ (листинги) на языках
программирования.

29. Программа -

это алгоритм
для компьютера

30. Графическая

Изображения из графических символов.
Алгоритм изображается в виде
последовательности связанных между собой
функциональных блоков.
Такое графическое представление называется
схемой алгоритма или блок-схемой.

31. 5. Блок-схемы, правила их построения

32. Символы блок-схем

Начало / конец
Ввод/вывод
Действие
Логический блок
(условие)

33. Символы блок-схем

Предопределенный процесс
(подпрограмма)
Блок модификации
Соединитель
Межстраничный
соединитель
Линии

34. Правила построения блок-схем

блок-схема
выстраивается в одном
направлении: сверху вниз и слева
направо;
все
повороты соединительных линий
выполняются под углом 90º.

35. 6. Примеры алгоритмов

36.

37.

38.

39.

40.

41.

42.

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

Происхождение слова «алгоритм»
Примеры алгоритмов из окружающей
жизни
Преимущества и недостатки различных
способов записи алгоритмов