39. Типовые структуры алгоритмов. Некоторые типовые алгоритмы. Некоторые вычислительные алгоритмы.

В процессе выполнения алгоритма производятся различные преобразования информации, осуществляемые заданной последовательностью операторов. Величины, которые при выполнении алгоритма изменяют свои значения, называются переменными. Порядок выполнения операторов в алгоритме должен отвечать принципу следования и принципу обеспеченности переменных, в основе которого лежит обеспеченность значений переменных на каждом шаге выполнения алгоритма. Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: - следование, - разветвление, - цикл. Особенностью этих структур является наличие в них одного входа и одного выхода. Базовая структура следования обозначает, что два действия (оператора) должны быть выполнены последовательно. Совокупность базовых структур следование, выполняющих вычислительные операции, называется линейным вычислительным алгоритмом или вычислительным процессом. 2. Второй базовой структурой является разветвление, называемое также структурой если-то-иначе. Эта структура обеспечивает в зависимости от результата проверки условия (истина или ложь) выбор одного из альтернативных путей работы алгоритма. Возможные пути выполнения алгоритма помечаются соответствующими метками: истина/ложь, да/нет, 1/0 и т.д. В частном случае может оказаться, что для одного из выбранных путей никаких действий принимать не нужно. Такая структура получила название обход или структура если-то. Для приведения этой структуры к общему виду если-то-иначе можно во второй ветви поместить пустой оператор. Алгоритм, в состав которого входит базовая структура разветвление, называется разветвляющимся алгоритмом, а реализуемый таким алгоритмом вычислительный процесс - разветвляющимся вычислительным процессом. Если в алгоритме разветвление имеется три и более направлений, то его можно представить в виде совокупности базовых структур если-то-иначе. Если число путей больше трех, разветвление на схеме алгоритма изображается в следующем виде. 3. Третья базовая структура цикл (повторение) обеспечивает повторное выполнение или циклическую работу операторов. Различают две разновидности этой структуры: - цикл-пока (цикл с предусловием) - цикл-до (цикл с постусловием). Оператор или группа операторов, повторяющиеся в цикле, называется телом цикла. Основное отличие структуры ЦИКЛ-ПОКА от структуры ЦИКЛ-ДО заключается в том, что в первой структуре операторы тела цикла в зависимости от условия могут не выполняться совсем, тогда как в структуре ЦИКЛ-ДО тело цикла должно обязательно выполняться хотя бы один раз. Алгоритмы, имеющие в своем составе базовую структуру ЦИКЛ, называются циклическими алгоритмами, а соответствующие им вычислительные процессы - циклическими вычислительными процессами. Для организации цикла используются управляющие операторы, которые задают начальные значения параметра цикла, изменения параметра цикла и проверку условия окончания цикла. Некоторые типовые алгоритмы и их блок-схемы. I.Типовые алгоритмы обработки одномерных массивов. Массив – это упорядоченное множество однотипных переменных (элементов массива) объединенных общим именем и отличающихся номерами (индексами). Массивы сходны с такими понятиями в математике, как векторы и матрицы. 1. Организация ввода элементов одномерного массива М размера N. С помощью символа модификации …примеры