Слайд 2Алгоритм
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в
![Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-1.jpg)
825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Слайд 3Алгоритм открывания двери
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3.
![Алгоритм открывания двери 1. Достать ключ из кармана. 2. Вставить ключ в](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-2.jpg)
Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ
Слайд 4Свойства алгоритмов
Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
Детерминированность
![Свойства алгоритмов Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-3.jpg)
(любое действие должно быть строго и недвусмысленно определено в каждом случае);
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
Слайд 5Виды алгоритмов
Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
Циклический алгоритм
![Виды алгоритмов Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-4.jpg)
(описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Слайд 6Представления алгоритма
В устной форме.
В письменной форме на естественном языке.
В письменной форме на
![Представления алгоритма В устной форме. В письменной форме на естественном языке. В](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-5.jpg)
формальном языке.
Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.
Слайд 7Последовательность выполнения действий
Начало
Счетчик
Встречу?
Гуляю
Конец
![Последовательность выполнения действий Начало Счетчик Встречу? Гуляю Конец](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-6.jpg)
Слайд 8Пример записи алгоритма в виде блок-схемы
![Пример записи алгоритма в виде блок-схемы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-7.jpg)
Слайд 9Стадии создания алгоритма
Алгоритм должен быть представлен в форме, понятной человеку, который его
![Стадии создания алгоритма Алгоритм должен быть представлен в форме, понятной человеку, который](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-8.jpg)
разрабатывает.
Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Слайд 10Исполнители алгоритмов
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Исполнитель - объект, который
![Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель -](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-9.jpg)
выполняет алгоритм.
Идеальными исполнителями являются машины, роботы, компьютеры...
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Слайд 11Вопросы:
Что такое алгоритм? Приведите примеры алгоритмов.
Какие свойства алгоритмов вы знаете?
Какие виды алгоритмов
![Вопросы: Что такое алгоритм? Приведите примеры алгоритмов. Какие свойства алгоритмов вы знаете?](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-10.jpg)
вы знаете?
Какие способы записи алгоритмов вы знаете?
Что такое исполнитель алгоритмов?
Что такое программа?
Слайд 14CLS
a=3
b=4
s=a*b
PRINT "Площадь прямоугольника равна ",s
END
![CLS a=3 b=4 s=a*b PRINT "Площадь прямоугольника равна ",s END](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1170873/slide-13.jpg)