Главная страница Случайная лекция Мы поможем в написании ваших работ! Порталы: БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика Мы поможем в написании ваших работ! |
Составление алгоритма решения
Возможны две методики составления алгоритма циклического процесса арифметического типа:
Анализ представленных методик позволяет сделать выводы: · первый вариант выполняет формальное требование проверки всех текущих значений параметра цикла (xi) на соответствие диапазону счета; · второй вариант предполагает ненужность проверки первого значения xi, т.к. для него условие повторения цикла должно выполняться автоматически; · по месту проведения проверки параметра цикла (xi) на соответствие диапазону изменения первый вариант формирует цикл с предусловием, второй – с постусловием. Алгоритмы, реализующие для рассматриваемой задачи каждую из методик, представлены схемами на рис. 2 и рис. 3. ü Внимание! Формирование тела цикла в любой из схем происходит при выполнении условия повторения цикла. При этом в цикле с предусловием сохраняется естественный порядок выполнения блоков, а в цикле с постусловием – нарушается. Алгоритмы содержат все необходимые элементы циклического процесса: · вход в цикл (блоки 4); · тело цикла (блоки 6, 7, 8); · выход из цикла (блок 5 рис. 2; блок 9 рис. 3). Расчёт количества повторений N может быть осуществлён вне тела цикла в любом месте алгоритма. Схема алгоритма цикла с предусловием (рис. 2) может стать более компактной, если функции трех блоков (4, 5, 8) передать одному блоку «начало цикла». Модифицированный алгоритм представлен схемой на рис. 4. Он реализует стандартную структуру цикла с параметром. При этом блок «начало цикла» формирует начальное значение параметра цикла и проверяет его на соответствие диапазону изменения. Если условие выполняется – сохраняет естественный порядок вычислений (предписывает однократное выполнение тела цикла), а затем вычисляет новое значение параметра и предписывает его очередную проверку на соответствие заданному диапазону. При невыполнении проверяемого условия – управление передается блоку, следующему за телом цикла. ü Внимание! Алгоритмы цикла с параметром совмещают два стандартных элемента циклического процесса – вход в цикл и выход из него (блок 4). Тело цикла образуют блоки 5 и 6.
Рис. 2. Цикл Рис. 3. Цикл Рис. 4. Цикл с предусловием с постусловием с параметром Альтернативное изображение составленных схем алгоритмов имеет вид (рис. 5). Рис. 5. Альтернативный вариант схем циклов: а – с предусловием, б – с постусловием, в – с параметром
Дата добавления: 2015-07-26; просмотров: 239; Нарушение авторских прав Мы поможем в написании ваших работ! |