циклични структури

циклична структура алгоритъм - алгоритъм, който предвижда повтаря изпълнение на една и съща последователност от действия. На практика често има проблеми, в които може да са необходими едно или повече действия, за да се повтори няколко пъти.

Няколко повторения на последователността на действията, се нарича цикъл. и повтарящи се действия - линия на тялото.

проучване цикъл показва на студентите основното предимство на компютъра пред един човек - изпълнението на голям брой дейности за кратко време. В крайна сметка, дори и за много кратко всеки срещу всеки, чийто състав не е толкова дълго, работата може да изисква изпълнението на неколкостотин дейности, които компютърът може да се справи много по-бързо, отколкото човек.

Учениците трябва да са в състояние да се повтаря и да определят тялото на цикъла е вярно. Освен това, дизайнът на алгоритми, важно е да се използва структура линия, която ще бъде оптимална за задача.

Има три вида на цикъла: цикъл с параметър с предварително цикъл, цикъл с postcondition. Всеки формуляр е с стандартни схеми за описание на езиковите и алгоритмичен език съответния оператор.

а) и б) - циклична структура "за всеки"

в) - цикличната структура "дълги"

г) - пръстенната структура "преди"

I - I, на броя на повторенията, С - нарастване брояч, А - начална стойност брояч, B - крайния брояч стойност, P - тялото на цикъла.

1. Цикъл "за всеки", могат да бъдат написани, както следва:

За всяка I от А до В с Етап С:

Край на цикъл съм

I - I, на броя на повторенията, С - нарастване брояч, А - начална стойност брояч, B - крайния брояч стойност, P - тялото на цикъла.

P тялото на цикъла се изпълнява докато условието Q е невярно.

Един от най-разпространените в практиката изчисляване алгоритъм е циклична структура на функция алгоритъм изчислителни у = е (х) за стойности на х, който се променя от x0 първоначалната стойност на крайните нараствания XK часа.

Първоначалните данни на алгоритъм стойности са: x0. XK. ч. Необходимо е да се изчисли по формулата у = F (х) повтаряне (XK -x0) / з + 1 време, т. Е. В изграждането на алгоритъм линия. параметри на цикъла избират променливата х.

Графика за решаване на този проблем на фиг. 2. В схема блок 3 определя първоначалната стойност на параметъра х цикъл, блок 6 извършва промяна на параметъра х за всяка единица изпълнение цикъл 7 контрол на цикъл, за които условието се проверява чрез повтаряне на х цикъл<=xk. При выполнении этого условия (да) управление передается на начало цикла, а при невыполнении – осуществляется выход из цикла, т.е. переход к следующему по порядку блоку.

В нашия собствен опит, аз се убедих, че студентите бързо усвоили материала, провеждане на практически дела, които са ценни своята яснота, за персонален компютър. Ето защо препоръчваме проучването, проведено на циклични структури с използването на графики команди задачи.

Работата започва с описание на и прости алгоритми: "Нарастващата коледната елха", "Форест", а след това постепенно стават все по-сложни задачи, както и студенти моделират движението на мехурчетата във водата, мигащи светлини, пътен инцидент и подскачащи топката и т.н. Функционира по тази схема, студенти със сигурност придобиват опит в работата с компютърните технологии в развитието на оптимални алгоритми с използване на циклични структури и тяхното описание, чувствам нужда от компилацията блоковите диаграми, които представляват графично структурата и алгоритъма и изпълнението на процеса.

С помощта на операторите на алгоритмичен език Turbo BASIC изготвят на екрана картина "Форест".

Височина - 25 пиксела; дължината на нишките - 5 пиксела;

брой дървета в гора -20; разстоянието между дървета - 5 пиксела.

След внимателно преглед на дървото, се определят множество повтарящи (5 пъти) фрагмент от него (вж. Fig.3b).

Ние определяме поредица от стъпки за съставяне дървета на екрана:

При разработването на алгоритъм се прилага вложени линия:

- външно - броят на дърветата;

- вътрешно - рисунка на коледна елха.

ЗА I = 1 до 20 I - брояч брой дървета;

ЗА J = 1 до 5, J - брой двойки клонове в дървото.

РАВЕН "С2 U5 NG5 NF5"

За да се увеличи активността и се грижат учениците се насърчават да определят своите размери коледни елхи и общият брой на дърветата в гората.