Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Алгоритм разветвляющегося вычислительного процесса. Привести пример.




Разветвляющийся алгоритм имеет блок проверки некоторого условия, и в зависимости от результата проверки – выполняется,и либо другая последовательность операций, что называется веткой. Рассмотрим пример алгоритма нахождения квадрата наибольшего из трех заданных чисел: a, b,c. Сначала сравним два числа: a и b. Большее из них принимается за максимальное. После чего сравниваем результат c третьим числом с.Если значение с является большим, то оно принимается за максимальное и сводится в квадрат. В противном случае наибольшим является результата сравнения a и b. Опишем алгоритм на природном языке:1) Приравняем a и b. Если а > b, то принять, что у = а. В противном случае принять у = b.2)Приравнять с и у. Если с>у, то заменить у = с. В противном случае оставить без изменений. 3)Вычислить z=y^2. Схема алгоритма имеет два разветвления: полное и свернутое.

 

69. Алгоритм циклического вычислительного процесса. Привести пример.

Циклом называют повторение последовательного количества шагов алгоритма. Основные виды циклов: цикл по счетчику, цикл по входном значении, цикл по исходном значении, цикл с накапливанием. При каждом выполнении цикла проверяется условие на продолжение работы, и если условие имеет результат истина, цикл делается, а если ЛОЖЬ – нет. Проверка условия может быть организована в начале цикла, и такой цикл называется циклом с предусловием, или в конце цикла – цикл с послеусловием. Цикл по счетчику характерный тем, что заранее известно количество повторений цикла, и цикл будет выполняться,пока значение счетчика цикла не буде большим, чем определенное количество повторений. Цикл по входном значении характерен тем, что известны начальные и конечные значения входной сменной, а также закон(формула) за которым значение входной сменной меняется из цикла к циклу. Цикл продолжает выполняться, пока значение входной сменной будет лежать в границе от начального к конечному значению, и количество повторений цикла в явном выгляде неизвестно. Цикл по исходном значении характерен тем, что он выполняется пока исходное значение не достигнет определенной величины, количество повторений цикла не известно. Цикл с накапливанием характерен тем, что значение исходной сменной зависит от значения этой же сменной, определенной на предыдущем витке цикла. ПРИМЕР-ЦИКЛ ЗА СЧЕТЧИКОМ. Найти значение

где заданы значения аргумента х =(2;7;-1;3;17; 22;5;8) и коефициенты а=3 и с=2. Этапы решения задачи: в данном случае заданы восемь значений аргумента, и процесс нахождения У аналогичен для каждого из них, тоесть нужно восемь раз повторить введение аргумента х, вычисление и вывод функции У. Начальное значение счетчика цикла должно быть 1, конечное значение должно равняться восьми, после выполнения цикла счетчик увеличивает свое значение на 1, и цикл должен выполняться, пока значение счетчика не будет больше 8. Далее блок-схема алгоритма:

 





Поделиться с друзьями:


Дата добавления: 2016-11-12; Мы поможем в написании ваших работ!; просмотров: 1081 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Стремитесь не к успеху, а к ценностям, которые он дает © Альберт Эйнштейн
==> читать все изречения...

2153 - | 2108 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.