Алгоритм и его свойства. Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, приводящую к решению поставленной. - презентация

1 Алгоритм и его свойства

2 Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, приводящую к решению поставленной задачи.

3 Мухаммед ибн Муса ал-Хорезми (Alhorithmi) гг.

4 Исполнитель алгоритма – объект или субъект, для управления которым составлен алгоритм.

5 Свойства алгоритма Дискретность. Алгоритм состоит из последовательности законченных действий – шагов. Переход к следующему действию возможен лишь после завершения предыдущего. Определенность (точность). Каждая команда алгоритма должна однозначно пониматься и точно исполняться. Понятность. Алгоритм должен содержать только те предписания, которые входят в систему команд данного исполнителя, т.е. алгоритм должен быть понятен исполнителю. Массовость. С помощью алгоритма можно решать не одну конкретную задачу, а множество однотипных задач и делать это неоднократно. Результативность. Выполнение алгоритма должно приводить к конкретному результату – решению задачи – за конечное число шагов.

6 Упорядочьте следующий набор команд так, чтобы получился алгоритм заварки чая: дать настояться; довести воду до кипения; добавить по вкусу сахар; залить кипятком; налить в стаканы; насыпать заварку в чайник. а) б) в) г) д) е)

7 Продолжите алгоритм работы «черного ящика»: вход выход Не могу0 1359

8 входКвасЗмеяМамаКоляТриПятьБайт выходЛгбтИнеаНбнбЛпмаУсй Продолжите алгоритм работы «черного ящика»:

9 вход выход Продолжите алгоритм работы «черного ящика»:

10 Найдите НОД двух натуральных чисел, если Х=26, Y=65, используя при этом алгоритм Евклида: п.1 Если X >Y, то перейти на п.4, иначе перейти на п.2. п.2 Если Y >X, то перейти на п.5, иначе перейти на п.3. п.3 Считать НОД=Х. Конец. п.4 Вычислить X – Y, далее считать эту разность новым значением Х, перейти на п.1. п.5 Вычислить Y - X, далее считать эту разность новым значением Y, перейти на п.1

11 Домашнее задание: Выполните алгоритм, определяющий день недели, приходящийся на 1-е января для любого года XX века. Для этого обозначьте две последние цифры в записи года – N, а соответствующий день недели – D. 1. Найти целую часть числа, полученного умножением N на 1,25. Результат обозначить Х. 2. Найти остаток от деления Х на 7 и обозначить через Y. 3. К единице прибавить Y. Результат считать значением D.