Информатика. Ч.2 Майстренко А.В. - 39 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

РИС. 20 ВЛОЖЕННАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА "ЦИКЛ В ЦИКЛЕ"
Особенностью рассмотренных структур является то, что все они имеют один вход и один выход и
могут быть соединены друг с другом в любой последовательности. В частности, каждая структура мо-
жет содержать любую другую в качестве одного из блоков. Например, на рис. 20 изображена часто
встречающаяся в реальных задачах вложенная циклическая структура ("цикл в цикле"), в которой тело
внешнего цикла (внешний цикл – цикл "ПОКА") является также циклом (внутренний цикл – цикл
"ДО"). При этом в соответствии с принципами вложенности внутренний цикл заканчивается раньше,
чем внешний цикл.
НЕКОТОРЫЕ ПРИЕМЫ АЛГОРИТМИЗАЦИИ
Проектирование алгоритмов — наиболее ответственный этап разработки программ для ЭВМ, кото-
рый определяет, в конечном итоге, насколько создаваемая программа соответствует предъявляемым к
ней требованиям. Затраты на создание, сопровождение и эксплуатацию программных продуктов, науч-
но-технический уровень разработки, время морального устаревания и многое другое — все это также
зависит от принятых проектных решений.
Методы проектирования алгоритмов и программ очень разнообразны, но в основе всех их лежат
приведенные выше основные структуры алгоритмов и некоторые общие приемы алгоритмизации. Рас-
смотрим некоторые из таких приемов.
1 Обмен значениями между двумя переменными
Замена двух (или более) переменных местами практически всегда осуществляется через третью, до-
полнительно введенную, переменную. Для этого вначале вновь введенной переменной С присваивается
значение одной из меняемых переменных, например A, а затем последней присваивается значение вто-
рой меняемой переменной B. И, наконец, последний шаг замены – значение вновь введенной перемен-
ной С присваивается переменной B (рис. 21).
2 Вычисление произведения (суммы) чисел
Задача вычисления суммы или произведения значений очень часто встречается при разработке раз-
личных алгоритмов. Существуют некоторые общие правила, позволяющие решить эту задачу правиль-
но и быстро. Они заключаются в следующем: вначале необходимо задать некоторое начальное значение
для вычисляемой суммы или произведения (как правило, начальное значение суммы принимается рав-
ным нулю, а произведения – единице, но в зависимости от конкретной постановки задачи эти началь-
ные значения могут быть другими), а затем в цикле (повторяется столько раз, сколько значений необхо-
димо сложить или перемножить) происходит накапливание данной суммы или произведения. На рис.
22, а приведена схема алгоритма вычисления суммы –
∑
=
N
i
i
x
1
, а на рис. 22, б – схема вычисления факто-
риала от N – N!.
3-й шаг замены
2-й шаг замены
1-й шаг замены
ВA
С
1.
С = А
2.
А = В
3.
В = С
Рис. 21 Схема обмена значениями между двумя переменными
3 Нахождение наибольшего (наименьшего) значения одномерного массива
Под структурой данных типа массив понимают однородную структуру однотипных данных, одно-
временно хранящихся в последовательных ячейках оперативной памяти. Эта структура должна иметь
имя и определять заданное количество данных (элементов). Однотипность данных дает возможность
использования циклических алгоритмов для обработки всех элементов массива. Количество итераций
цикла определяется количеством элементов массива. Одновременное хранение в памяти всех элементов

Страницы