Алгоритм и его свойства (10 класс)

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

Урок 1. 10 класс (повышенный уровень)

2. Мухаммед Аль-Хорезми

— среднеазиатский учёный IX века,
математик, астроном, географ и историк.
Благодаря ему в математике появились
термины «алгоритм» и «алгебра»
https://ru.wikipedia.org/wiki/Аль-Хорезми
2

3. Алгоритм

Алгоритм — точно определенная система
понятных
исполнителю
предписаний,
формальное выполнение которых позволяет
получить решение задачи для любого
допустимого набора исходных данных за
конечное число шагов.
3

4. Решето Эратосфена

Алгоритм «Решето Эратосфена» позволяет получить
простые числа, не превосходящие N.
1. Выпишем подряд все натуральные
числа от 2 до N.
https://ru.wikipedia.org/wiki/Решето_Эратосфена
4

5. Решето Эратосфена

2. Возьмем первое число 2 и зачеркнем каждое
второе число, начиная отсчет со следующего за
двойкой числа.
https://ru.wikipedia.org/wiki/Решето_Эратосфена
5

6. Решето Эратосфена

3. Возьмем первое не зачёркнутое число, которое
больше 2 (число 3), и зачеркнем каждое третье
число, начиная отсчет от числа, стоящего после 3
(учитывая и «синие» числа).
3
https://ru.wikipedia.org/wiki/Решето_Эратосфена
6

7. Решето Эратосфена

4. Продолжим действия до тех пор, пока первое не
зачёркнутое число не окажется больше N.
5
https://ru.wikipedia.org/wiki/Решето_Эратосфена
7

8. Решето Эратосфена

4. Продолжим действия до тех пор, пока первое не
зачёркнутое число не окажется больше N.
7
https://ru.wikipedia.org/wiki/Решето_Эратосфена
8

9. Решето Эратосфена

5. В результате не зачёркнутыми окажутся все
простые числа, не превосходящие N, и только они.
2
11 >50
https://ru.wikipedia.org/wiki/Решето_Эратосфена
9

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

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

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

При точном выполнении команд алгоритма
результатом должен быть ответ на вопрос задачи,
т.е. программа должна знать, где остановиться. Если
результата нет, это также должно быть отражено.
Конечность
Реализуемый по заданному алгоритму процесс должен остановиться через
конечное число шагов и выдать искомый результат.
Массовость
Алгоритм пригоден для решения любой задачи из некоторого
класса задач
11

12. Независимо от формы записи любой алгоритм может быть представлен с использованием базовых алгоритмических конструкций:

следование,
цикл
и ветвление.
12

13. var //описание переменных a,b,c: integer; f1,f2:text; begin Assign(f1,' input.txt '); //связь между переменной и файлом с

исходными данными
Reset(f1); //открытие файла для считывания данных
Assign(f2,' output.txt ');
Rewrite(f2); //открытие нового внешнего файла для записи
Read(f1, a, b); //считывание данных из строковой
переменной
c:=a+b;
Write(f2, c); //запись ответа в выходной файл
Close(f1); //обязательное закрытие файлов
Close(f2);
13
https://labs-org.ru/pascal-12/
end.

14. acmp.ru

школа программиста
14