Слайд 2
![Алгоритм – это конечное упорядоченное множество правил, однозначно определяющих последовательность действий для решения задачи](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-1.jpg)
Алгоритм – это конечное упорядоченное множество правил, однозначно определяющих последовательность действий
для решения задачи
Слайд 3
![Выделяют три крупных класса алгоритмов: вычислительные алгоритмы, работающие со сравнительно](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-2.jpg)
Выделяют три крупных класса алгоритмов:
вычислительные алгоритмы, работающие со сравнительно простыми видами
данных, такими как числа и матрицы, хотя сам процесс вычисления может быть долгим и сложным;
информационные алгоритмы, представляющие собой набор сравнительно простых процедур, работающих с большими объемами информации (алгоритмы баз данных);
управляющие алгоритмы, генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют.
Слайд 4
![Свойства алгоритмов Дискретность состоит в том, что процесс решения задачи](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-3.jpg)
Свойства алгоритмов
Дискретность состоит в том, что процесс решения задачи по алгоритму
может быть разбит на отдельные действия связанные между собой. (Этот процесс можно свести к последовательности элементарных операций, как бы не был сложен алгоритм)
Слайд 5
![Свойства алгоритмов Результативность состоит в том, что правильное применение алгоритма](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-4.jpg)
Свойства алгоритмов
Результативность состоит в том, что правильное применение алгоритма должно привести
к получению точного ответа или выдачи сообщения о невозможности решения задачи по заданным исходным данным.
Слайд 6
![Свойства алгоритмов Детерминированность состоит в том, что применение алгоритма к](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-5.jpg)
Свойства алгоритмов
Детерминированность состоит в том, что применение алгоритма к одним и
тем же исходных данных должно приводить к одним и тем же исходным данным.
Слайд 7
![Свойства алгоритмов Массовость проявляется в том, что алгоритм применим к](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-6.jpg)
Свойства алгоритмов
Массовость проявляется в том, что алгоритм применим к различным наборам
исходных данных, а не к одному какому-нибудь варианту.
Слайд 8
![Способы представления алгоритмов Словесный (тривиальный) способ – запись алгоритма на](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-7.jpg)
Способы представления алгоритмов
Словесный (тривиальный) способ – запись алгоритма на естественном языке
Графический
способ – запись алгоритма в виде схемы, состоящей из геометрических фигур, называемых блоками, и соединительных линий. Такие схемы часто называют блок-схемами.
Программный способ – запись алгоритма на каком-либо языке программирования.
Слайд 9
![Тривиальный способ 1) Задать три значения Х,У,Z. Перейти к пункту](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-8.jpg)
Тривиальный способ
1) Задать три значения Х,У,Z. Перейти к пункту 2.
2) Сравнить
Х и У. Если Х больше У , то Х примем за наибольшее. Иначе за наибольшее примем У. Перейти к пункту 3.
3) Сравнить Z с наибольшим среди первых двух значений. Если Z больше, чем максимальное среди предыдущих, его принимаем за максимум. Перейти к пункту 4.
4) Вывести максимальное значение.
Слайд 10
![Блоки, используемые при составлении блок-схем](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-9.jpg)
Блоки, используемые при составлении блок-схем
Слайд 11
![Блоки, используемые при составлении блок-схем](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-10.jpg)
Блоки, используемые при составлении блок-схем
Слайд 12
![СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ уменьшение трудностей при тестировании; повышение производительности труда программистов; улучшение читабельности и ясности программ.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-11.jpg)
СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ
уменьшение трудностей при тестировании;
повышение производительности труда программистов;
улучшение читабельности и ясности
программ.
Слайд 13
![СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ Логическая структура любой программы может быть выражена комбинацией](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-12.jpg)
СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ
Логическая структура любой программы может быть выражена комбинацией трех базовых
структур: следование, развилка и цикл.
Избегать не оправдано сложных арифметических выражений
Использовать комментарии для документирования программ.
Не использовать оператор GO TO
Слайд 14
![Базовые структуры Алгоритм любой сложности можно реализовать с помощью 3](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-13.jpg)
Базовые структуры
Алгоритм любой сложности можно реализовать с помощью 3 базовых структур:
следование разветвление и цикл.
Все базовые структуры имеют один вход и один выход
Слайд 15
![Следование Вх Вых Действие А Действие В](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-14.jpg)
Следование
Вх
Вых
Действие А
Действие В
Слайд 16
![Разветвление Вх Условие Действие А Действие В Вых](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-15.jpg)
Разветвление
Вх
Условие
Действие А
Действие В
Вых
Слайд 17
![Цикл в предусловием Условие Тело цикла Вх Вых Да](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/426087/slide-16.jpg)
Цикл в предусловием
Условие
Тело цикла
Вх
Вых
Да