2015-07-14
896
ИЗ ПРОИЗВОДНЫХ АЛГОРИТМИЧЕСКИХ СТРУКТУР
При разработке более сложных информационных технологий используются алгоритмы, представляющие собой сочетания алгоритмов производных алгоритмических структур. Наиболее распространенные из них – Выборка и Перестановка.
4.1. Производная алгоритмическая структура Выборка
Эта структура предназначена для формирования в вычислительной среде нового массива в соответствии с заданным условием.
Особенности алгоритма.
1. В вычислительной среде хранятся значения элементов массива, из которых требуется выбрать значения элементов, удовлетворяющих заданному условию.
2. В зависимости от размерности массива организуется простой циклический вычислительный процесс или вычислительный процесс цикл в цикле.
3. В случае формирования одномерного массива вводится одна дополнительная переменная, которая определяет положение элементов вновь формируемого массива. Переменная служит индексом нового массива, и ей присваивается начальное значение, равное нулю. При завершении циклического вычислительного процесса значение дополнительной переменной определяет размерность нового массива.
4. Телом цикла служит структура Развилка, определяющая условие выбора значений элементов массива и структура Следование, которая служит для увеличения значения индекса вновь формируемого массива на единицу.
