Слайд 2Определение
Алгоритм - это четкая последовательность действий, направленная на достижение поставленной цели или решения
![Определение Алгоритм - это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-1.jpg)
задачи.
Слайд 3История
Слово алгоритм происходит от algorithmi - латинской формы написания имени арабского математика
![История Слово алгоритм происходит от algorithmi - латинской формы написания имени арабского](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-2.jpg)
IX в. Аль-Хорезми, который сформулировал правила выполнения четырех арифметических действия над многозначными числами.
Слайд 4Свойства
Универсальность (массовость) - применимость алгоритма к различным наборам исходных данных.
Дискретность - процесс
![Свойства Универсальность (массовость) - применимость алгоритма к различным наборам исходных данных. Дискретность](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-3.jpg)
решения задачи по алгоритму разбит на отдельные действия.
Конечность - каждое из действий и весь алгоритм в целом обязательно завершаются.
Результативность - по завершении выполнения алгоритма обязательно получается конечный результат.
Выполнимость (эффективность) - результата алгоритма достигается за конечное число шагов.
Детерминированность (определенность) - алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно. Т.е. одно и то же предписание после исполнения должно давать один и тот же результат.
Последовательность – порядок исполнения команд должен быть понятен исполнителю и не должен допускать неоднозначности.
Слайд 5Классы алгоритмов
вычислительные алгоритмы, работающие со сравнительно простыми видами данных, такими как числа
![Классы алгоритмов вычислительные алгоритмы, работающие со сравнительно простыми видами данных, такими как](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-4.jpg)
и матрицы, хотя сам процесс вычисления может быть долгим и сложным;
информационные алгоритмы, представляющие собой набор сравнительно простых процедур, работающих с большими объемами информации (алгоритмы баз данных);
управляющие алгоритмы, генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют.
Слайд 6Виды
Линейный
Разветвляющийся (или алгоритм с ветвлением)
Циклический (или алгоритм с повторением)
![Виды Линейный Разветвляющийся (или алгоритм с ветвлением) Циклический (или алгоритм с повторением)](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-5.jpg)
Слайд 9Линейный
В линейном алгоритме операции выполняются последовательно, в порядке их записи. Каждая операция
![Линейный В линейном алгоритме операции выполняются последовательно, в порядке их записи. Каждая](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-8.jpg)
является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности.
Слайд 11Разветвленный
В алгоритме с ветвлением предусмотрено несколько направлений (ветвей). Каждое отдельное направление алгоритма
![Разветвленный В алгоритме с ветвлением предусмотрено несколько направлений (ветвей). Каждое отдельное направление](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-10.jpg)
обработки данных является отдельной ветвью вычислений. Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа:
1.«да» — условие выполнено.
2.«нет» — условие не выполнено.
Слайд 13Циклический
Циклические алгоритмы содержат цикл – это многократно повторяемый участок алгоритма.Различают циклы с
![Циклический Циклические алгоритмы содержат цикл – это многократно повторяемый участок алгоритма.Различают циклы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/840128/slide-12.jpg)
предусловием и постусловием.Также циклы бывают детерминированные и итерационные.Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено. Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.