Билет 30 Производные алгоритмические структуры
Формирование .особенности алгоритма.
1. Вводится размерность массива
2. В зависимости от размерности массива организуется циклический процесс. Телом цикла служит правило заполнения, в соответствии с которыми формируются знания элементов массива..
3. Значение элементов массива отображаются на экране монитора или на печатающем устройстве.
Особенности алгоритма(поиск по ключу):
1.в алгоритме должны предусматриваться действия, которые выполняются, если условие поиска окажется ложным для всех элементов массива. Для этого вводится понятие «флажок» -переменная, которая может принимать только два значения.
Перед началом циклического процесса Флажку присваивается начальное условие. После окончание циклического процесса проверяется значение Флажка.
2. Ключ поиска- переменная, значение которой сравнивается со значениями элементов массива. В большинстве случаев значение ключа поиска задаётся вводом.
Поиск максимума. Используется для нахождения максимального элемента массива и его местоположения. Особенности алгоритма:
1.вводится дополнительная переменная, которой присваивается начальное значение. Начальным значением может быть значение любого элемента массива, число намного меньшее любого из возможных значений, которые могут принимать элементы массива.
2. при необходимости сохранения местоположения максимального элемента массива : при обработке вектора вводится она дополнительная переменная, которая хранит значение индекса максимального элемента .при обработке матрицы вводится две дополнительные переменные первая для хранения индекса, вторая – столбца.
3. условие поиска отображается структурой развилка, которая служит телом циклического процесса.
4. После окончания циклического процесса дополнительные переменные хранят значения максимального элемента массива и его местоположение. Примечание . если в массиве несколько элементов имеют максимальное значение, то при использовании в условии поиска:
Знака >=определяется местоположением последнего элемента, имеющего максимальное значение .
Знака > определяется местоположение первого элемента, имеющего максимальное значение.
Поиск минимума.
Особенности алгоритма аналогичны структуре поиск максимума.
Сумма. особенности алгоритма:
1. Вводится дополнительная переменная, которая служит для хранения значений суммы.
2. Дополнительной переменной присваивается начальное значение, равное 0.
3. Определяется тип циклического процесса: цикл с параметром, если задана размерность массива или её можно определить перед началом процесса. Итерационный цикл, если накопление суммы заканчивается при достижении заданной точности.
4. Телом цикла служит структура, в которой вычисляется значение искомой суммы.
Произведение. Особенности алгоритма аналогичные производной сумме.
Счётчик.(аналогично сумме)
Перестановка.
Используется в тех случаях, когда требуется поменять местами значения элементов массива. Особенности алгоритма:
1.вводится дополнительная переменная для хранения одного из двух значений элементов массива, которые требуются поменять местами .
2. в зависимости от размерности массива определяется тип вычислительного процесса –цикл или цикл в цикле.
3.теломцикла слуит структура следование, состоящая из трёх блоков :в первом блоке дополнительной переменной присваивается значение одного из двух переставляемых элементов массива.
Во втором блоке этому элементу массива присваивается значение второго переставляемого элемента массива
В третьем блоке второму элементу из переставляемых элементов присваивается значение дополнительной переменной.