Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Цикл с заданным условием окончания работы (цикл-ДО)




Цикл с заданным условием продолжения работы (цикл-ПОКА)

Организация циклических вычислительных процессов

Реализация на ЭВМ линейных и разветвляющихся программ не дает большого выигрыша во времени по сравнению, например, с использованием простого калькулятора. Настоящие преимущества вычислительной машины становятся очевидными лишь при решении тех задач, где возникает необходимость многократного повторения одних и тех же фрагментов алгоритмов.

Считается, что если бы в программах не было возможности организовать циклы, то применять ЭВМ для решения многих задач не имело бы смысла.

Циклическими называются алгоритмы, у которых выполнение некоторых операторов (групп операторов) осуществляется многократно с одними и теми же или модифицированными данными. Циклические алгоритмы находят самое широкое применение в программировании, так как при этом человек составляет программу один раз, а ЭВМ выполняет ее многократно. Циклические алгоритмы часто называют циклами.

В зависимости от способа организации числа повторений различают три типа циклов: цикл с заданным условием продолжения работы; цикл с заданным условием окончания работы и цикл с заданным числом повторений.

Логика работы такой структуры описывается схемой, показанной на рис. 6, а.

       
   
 

Тело цикла может включать в себя группу операторов любой степени сложности. При выполнении условия продолжения работы выполняется тело цикла; если же условие не выполняется, то работа циклической структуры заканчивается и начинает выполняться следующая структура основного алгоритма.

Рис. 6. Структура цикл-ПОКА: а — развернутая схема цикла; б — запись в псевдокодах; в — компактная схема цикла

 

Рассмотрим применение циклической структуры этого типа на простом примере: составить алгоритм печати таблицы значений х, х2, sin(x) и 1/х при изменениях х от 1 с шагом 0.1, пока выполняется условие х<10.

Составим алгоритм в виде псевдокодов:

1. Начало;

2. Список данных:

х, fl, f2, f3 — вещественный;

3. х:=1;

4. Цикл-ПОКА (х < 10);

5. fl:=x2; f2:=sin(x); f3:=l/x;

6. Вывод(х, fl, f2, f3);

7. x:=x+0.1;

8. Конец-цикла 4;

9. Конец.

Здесь тело цикла содержит вычислительные операции, ввод очередной строки таблицы и модификацию значения х. Графическую схему этого алгоритма вам предлагается составить самостоятельно.

Структура цикл-ПОКА предусматривает вариант, когда тело цикла не выполняется ни разу. Такое возможно, если условие, стоящее в начале цикла, сразу же не выполняется. Когда на практике возникает необходимость использовать структуру, у которой тело цикла выполняется хотя бы один раз, то в этом случае применяется структура цикла, приведенная на рис. 7.

С помощью такой структуры обычно составляют алгоритмы итерационных вычислительных процессов, т.е. процессов, в которых для определения последующих значений переменной используется ее предыдущее значение. Итерационный процесс положен, например, в основу

Цикл-ДО (условие); операторы тела цикла; Конец-цикла;   б
 
 

метода последовательных приближений.

 
 

Рис. 7. Структура цикл-ДО: а — развернутая схема цикла; б — запись в псевдокодах; в — компактная схема цикла

 

Выход из конструкции цикл-ДО осуществляется по достижении заданной точности или по какому-либо другому признаку.

Рассмотрим использование циклической структуры цикл-ДО на простом примере: разработать алгоритм, позволяющий найти и вывести на печать наибольшее целое положительное число х, удовлетворяющее условию: 0.7е – 150х < 12.5.

Составим алгоритм в виде псевдокодов.

1. Начало;

2. Список данных:

х — целый;

3. х:=1;

4. Цикл-ДО (0.7е – 150 ≥ 12.5);

5. х:=х+1;

6. Конец-цикла 4;

7. х:=х-1;

8. Вывод(х);

9. Конец.

Здесь тело цикла содержит модификацию числа х. Графическую схему этого алгоритма вам предлагается составить самостоятельно.




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


Дата добавления: 2014-10-31; Просмотров: 1961; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.014 сек.