П одготовила : Решетняк Д арья. ЭТО последовательность действий, направленных на достижение цели. - презентация

1 П одготовила : Решетняк Д арья

2 ЭТО последовательность действий, направленных на достижение цели.

3 Слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг.

4

5 Понятность Под этим термином понимают указания, которые понятны исполнителю.

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

7 Дискретность возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения.

8 Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения.

9 Конечность завершение работы алгоритма в целом за конечное число шагов.

10 РЕЗУЛЬТАТИВНОСТЬ РЕЗУЛЬТАТИВНОСТЬ получение требуемого результата за конечное число шагов.

11

12

13

14 (Линейные алгоритмы) состоят из команд, которые выполняются последовательно. Например, чтобы приготовить бутерброд нужно последовательно выполнить определённые действия…

15 НАЧАЛО ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2 КОНЕЦ

16 Взять хлеб Нарезать хлеб Взять колбасу Взять масло Намазать маслом хлеб Положить колбасу на хлеб Положить корочку хлеба сверху. Положить на тарелку. Убрать все на место. Начало Конец

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

18 начало действие условие действие ДАНет конец

19 начало Посмотреть в окно Есть снег Остаемся дома конец Да Нет Идём играть в снежки

20 Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться.

21 начало действие условие конец действие Да Нет

22 Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

23 начало Решаем задачу Есть нерешенные задачи конец Идем гулять ДА Нет

24 АЛГ название алгоритма (тип, список всех величин) АРГ исходные данные РЕЗ требуемые данные нач Команды кон заголовок тело

25 Составить алгоритм и изобразить блок – схему вычисления площади ромба (S), зная d1 и d2 – его диагонали.

26 ввод d1, d2 S=(d1*d2)/2 вывод S начало АЛГ площадь ромба ( тип d1,d2,S) АРГ d1,d2 РЕЗ S нач Ввод d1,d2 S=(d1*d2)/2 вывод S кон конец