Слайд 2
![Алгоритм — конечная последовательность предписаний, определяющая процесс преобразования исходных и промежуточных данных в результаты решения задачи.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-1.jpg)
Алгоритм — конечная последовательность предписаний, определяющая процесс преобразования исходных и промежуточных
данных в результаты решения задачи.
Слайд 3
![Свойства алгоритма Разрабатываемые алгоритмы должны обладать следующими свойствами: 1) массовостью,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-2.jpg)
Свойства алгоритма
Разрабатываемые алгоритмы должны обладать следующими свойствами:
1) массовостью, означающей, что если
алгоритм разработан для решения определённой задачи, то он должен быть приемлемым для решения задач этого типа при всех допустимых значениях исходных данных;
2) результативностью, означающей получение результата после выполнения над исходными данными заданной последовательности действий или сообщения о невозможности решения;
3) дискретностью, обуславливающей дискретный (пошаговый) характер процесса получения результата, состоящий в последовательном выполнении конечного числа заданных алгоритмом действий;
4) детерминированностью, определяющей однозначность получаемого результата при одних и тех же исходных данных.
Слайд 4
![Способы описания алгоритмов словесный; графический; язык проектирования алгоритмов (псевдокоды); языки программирования.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-3.jpg)
Способы описания алгоритмов
словесный;
графический;
язык проектирования алгоритмов (псевдокоды);
языки программирования.
Слайд 5
![Графический способ. При этом способе записи алгоритм представляется в виде](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-4.jpg)
Графический способ. При этом способе записи алгоритм представляется в виде символов,
блоков и связей между ними. Запись алгоритма должна выполняться в соответствии с государственными стандартами (ГОСТ 19.002–80 «Схемы алгоритмов и программ. Правила выполнения» и ГОСТ 19.003-80 «Схемы алгоритмов и программ. Обозначения условные и графические»).
Слайд 6
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-5.jpg)
Слайд 7
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-6.jpg)
Слайд 8
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-7.jpg)
Слайд 9
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-8.jpg)
Слайд 10
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-9.jpg)
Слайд 11
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-10.jpg)
Слайд 12
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-11.jpg)
Слайд 13
![Структурный подход к разработке алгоритмов, основные управляющие структуры Теорема о](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-12.jpg)
Структурный подход к разработке алгоритмов, основные управляющие структуры
Теорема о структурировании:
логическая структура алгоритма может разрабатываться с использованием ограниченного числа элементарных управляющих структур: следование, разветвление, повторение (цикл).
Слайд 14
![Следование](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-13.jpg)
Слайд 15
![Разветвление](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-14.jpg)
Слайд 16
![Цикл](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-15.jpg)
Слайд 17
![Базовые управляющие структуры В зависимости от того, какие базовые управляющие](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-16.jpg)
Базовые управляющие структуры
В зависимости от того, какие базовые управляющие структуры включаются
в алгоритм, различают следующие виды структур алгоритмов:
1) линейные;
2) разветвляющиеся;
3) циклические
Слайд 18
![Линейным называют алгоритм, при котором действия выполняются последовательно друг за](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-17.jpg)
Линейным называют алгоритм, при котором действия выполняются последовательно друг за другом,
в естественном порядке.
Таким образом, линейный алгоритм предусматривает использование только одной структуры следования.
Разветвляющимся называют алгоритм, при котором происходит выбор одного из нескольких заранее предусмотренных направлений в зависимости от выполнения некоторого условия.
Разветвляющийся алгоритм предусматривает использование структур следования и разветвления
Слайд 19
![Циклическим называют алгоритм, в котором предусмотрено многократное выполнение одной и](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-18.jpg)
Циклическим называют алгоритм, в котором предусмотрено многократное выполнение одной и той
же последовательности однотипных действий. Повторяющиеся последовательности действий называют циклами.
Циклический алгоритм предусматривает обязательное использование структуры повторения.
Для организации цикла необходимо предусмотреть:
задание начального параметра цикла – переменной, которая будет изменяться при повторениях цикла;
изменение значений этой переменной перед каждым новым повторением цикла;
проверку условия окончания повторений по значению параметра и переход к началу цикла, если повторения не закончены.
Изобразим структуру цикла в виде схемы (рис. 4.9).
Слайд 20
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-19.jpg)
Слайд 21
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-20.jpg)
Слайд 22
![Вывод значений из программы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-21.jpg)
Вывод значений из программы
Слайд 23
![Матрицей называется массив элементов (в частности, чисел), расположенных в виде](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-22.jpg)
Матрицей называется массив элементов (в частности, чисел), расположенных в виде прямоугольной
таблицы из строк и столбцов.
Все элементы матрицы обозначаются одним именем. Так, на рис. 4.18 изображена матрица размерности . Местоположение каждого элемента матрицы характеризуется двумя индексами: номером строки и номером столбца , на пересечении которых находится элемент. Так как элементы матрицы обозначены одним именем и различаются только индексами, обработку их целесообразно производить циклическим алгоритмом, а в качестве параметра цикла использовать индексы элементов
Слайд 24
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-23.jpg)
Слайд 25
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-24.jpg)
Слайд 26
![Алгоритм ввода элементов матриц и векторов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-25.jpg)
Алгоритм ввода элементов матриц и векторов
Слайд 27
![Если один цикл помещается внутри другого, то такие циклы называются](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-26.jpg)
Если один цикл помещается внутри другого, то такие циклы называются вложенными.
Цикл, содержащий другие циклы, называется внешним, а входящие в него циклы — внутренними.
Работа вложенного цикла заключается в следующем: сначала задается первое значение параметра внешнего цикла, далее управление передается внутреннему циклу, и параметр внутреннего цикла принимает по очереди все значения. Когда выполнение внутреннего цикла окончено, то задается второе значение параметра внешнего цикла, и вновь выполняется внутренний цикл. Процесс повторяется до тех пор, пока параметр внешнего цикла не примет все значения. Например, если количество повторений внешнего цикла , а внутреннего , то общее число повторений будет равно .
Слайд 28
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-27.jpg)
Слайд 29
![Алгоритм вычисления суммы элементов вектора](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-28.jpg)
Алгоритм вычисления суммы элементов вектора
Слайд 30
![Рекуррентная формула, по которой осуществляется накопление суммы, будет иметь вид](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-29.jpg)
Рекуррентная формула, по которой осуществляется накопление суммы, будет иметь вид
Слайд 31
![](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-30.jpg)
Слайд 32
![Алгоритм вычисления произведения элементов вектора](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-31.jpg)
Алгоритм вычисления произведения элементов вектора
Слайд 33
![Произведение элементов вектора](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-32.jpg)
Произведение элементов вектора
Слайд 34
![Сумма двух матриц](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/267499/slide-33.jpg)