Алгоритм и его формальное исполнение. 10 класс

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

2.

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

3.

Исполнитель – это объект выполняющий
определенный набор действий.
Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это
совокупность команд, которые может выполнять
исполнитель.
Среда исполнителя – обстановка, в которой
функционирует исполнитель.

4. Разработка и исполнение

К ЛАССИФИКАЦИЯ АЛГОРИТМОВ ПО
ФОРМЕ ПРЕДСТАВЛЕНИЯ :
Словесные
Табличные
Графические (блок-схемы)
Программные

5. Кто может быть исполнителем алгоритма?

Линейный (следование)
Разветвленный (ветвление,
выбор, альтернатива)
Циклический (повтор)

6. Задание: Назови исполнителей следующих видов работы:

7.

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

8. Классификация алгоритмов по форме представления:

Условное обозначение
Назначение блока
Начало или конец алгоритма
Ввод или вывод данных.
Внутри блока перечисляются данные
через запятую.
Процесс.
Внутри блока записываются матем.
формулы и операции для обработки
данных.
Проверка условия.
Внутри блока записываются логические
условия. Имеет два выхода Да(+) и Нет(-).
Направление.

9. Классификация алгоритмов по структуре:

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

10.

Задача
Вычислить периметр произвольного
треугольника по его трем сторонам.
Решение:
1 этап: Постановка задачи.
Исходные данные: А, B, C – стороны произвольного
треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С

11.

3 этап: Составление алгоритма
Начало
Ввод
A, B, C
P=A+B+C
Вывод
P
Конец

12.

13.

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

14.

Ветвление
Полное
если <условие>
то <серия команд 1>
иначе
<серия команд 2>
Неполное
если <условие>
то <серия команд 1>

15.

Запись полного ветвления в
виде блок-схемы:
да
серия команд 1
условие
нет
серия команд 2

16.

Запись неполного ветвления в
виде блок-схемы:
да
серия команд 1
условие
нет

17.

Определение:
Условие – это высказывание,
которое может быть либо
истинным, либо ложным.
Условия
простые
сложные

18.

Простое условие
Включает в себя одно предложение;
два числа, две переменных или два
арифметических выражения,
которые сравниваются между собой
Например: Идет дождь;
5>4;
x*y=3+8).

19. Запись полного ветвления в виде блок-схемы:

Сложное условие
Последовательность простых
условий, объединенных между
собой знаками логических операций
И (AND), ИЛИ (OR).
Например: (10>0) AND (8>9);
(x=10) OR (x>=0).

20. Запись неполного ветвления в виде блок-схемы:

Запишите следующие условия:
Лежит ли x вне отрезка [a, b];
Принадлежит ли x отрезку [a, b] или
отрезку [c, d];
Является ли k трехзначным числом;
Какое из чисел a, b, c является меньшим;
Есть ли среди чисел a, b, c взаимно
противоположные;
Равны ли треугольники со сторонами a1,
b1, c1 и a2, b2, c2;
Является ли четырехугольник со
сторонами a, b, c и d ромбом.

21. Определение:

Проверьте себя (ответы):
1. (x < a) and (x > b);
2. ((x>=a) and (x<=b)) or ((x>=c) and
(x<=d));
3. (k > 99) and (k < 1000);
4. (c < a) and (b > a);
5. (a=-b) or (a=-c) or (b=-c);
6. (a1=a2) and (b1=b2) and (c1=c2);
7. (a=b) and (c=d) and (b=c).

22. Простое условие

Определение:
Цикл - это такая
алгоритмическая структура, в
которой серия команд (тело
цикла) выполняется
многократно.

23. Сложное условие

Цикл с предусловием
пока истинно условие,
предписывает выполнять тело
цикла.
Словесный способ записи:
пока условие
тело цикла

24.

Запись цикла с предусловием в
виде блок-схемы:
условие
да
тело цикла
нет

25. Проверьте себя (ответы):

Цикл с постусловием
предписывает выполнять тело
цикла до тех пор, пока не
выполнится условие выхода из
цикла.
Словесный способ записи
тело цикла
до условие

26. Определение:

Запись цикла с постусловием в
виде блок-схемы:
тело цикла
нет
условие
да

27.

Цикл со счетчиком
предписывает выполнять тело
цикла для всех значений
некоторой переменной
(параметра цикла) в заданном
диапазоне.
Словесный способ записи
для i от i1 до i2
тело цикла

28. Запись цикла с предусловием в виде блок-схемы:

Запись цикла со счетчиком
в виде блок-схемы:
счетчик
да
тело цикла
нет