Алгоритми циклична структура

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

Класически пример за използването на "линия" структура е проблемът на функцията таблица. Задача таблица (таблица препарат) на функция у = е (х) намалява за изчисляване на стойностите на тази функция с параметри цикли. променящата shagomDx постоянна в рамките на предварително определен диапазон от началната стойност до краен argumentaxn znacheniyaxk. На дисплея на екрана на монитора] (XK -xn) / Dx [+ 1 двойки стойности argumentax продукция чрез оператора намира в тялото на цикъла. Скоба] [означават, че поема цялата част на отделението.

Пример. Изчислява се стойността на у функция (X) = х 2 + 1,5 промяна в аргумента х diapazonexn ≤x ≤xk с shagomDx. Отпечатване на znacheniyx маса и Y.

Визуално представяне на алгоритъм за решаване тип "все още" на задача цикъл с предпоставка даден на фигура 9.13

Фиг. 9.30. Визуално представяне на функцията на алгоритъм таблични в цикъл "все още" тип - цикъл с предпоставка

Този цикъл с предварително определен брой повторения] (XK -xn) / Dx [+ 1. Преди е необходимо първия цикъл на изпълнение да се определи първоначалната argumentax стойност. ravnoexn. последвано] (XK -xn) / Dx [+ 1 пъти, за да се представят стойности за изчисляване и Заключение funktsiiy. С всяко ново изпълнение на цикъла е необходимо да се промени аргумент на големината на стъпката ravnogoDx. Че процесът не е безкрайна, трябва да зададете състояние или повторение на цикъла.

В схема кръгови блокове са налични са необходими следните структури: създаване на първоначална стойност параметър (блок 4), условия проверка достигне крайна стойност на параметъра (блок 5), параметър промяна единица (блок 8).

Тяло този цикличен процес са блокове 5, 6, 7 и 8. Параметърът на този цикъл е променлива х.

Ние сме този кръг схема Robin използва "за" тип верига или цикъл с параметър, който е модификация на "докато" линия за ситуация, в която е известно предварително броя на повторенията на някои действия. В този случай всички три изисква единица - блок 4, 5 блок и блок 8 - се събират в една единица - блок 4 (фигура 9.14.), Който определя началните и крайните стойности на параметъра и нарастване.

Фиг. 9.31. Визуално представяне на функцията на алгоритъм таблица в цикъл "за" тип, или параметър цикъл

Фигура 9.14 блок 4 за целите на яснота, е изобразен в "разгъната" форма. Той е общ за компактен изображение на блок под формата на символ "Препарати" (фиг. 9.15). Това е една идея, ние ще използваме в бъдеще. Ако DX отсъства, тогава umolchaniyudx = 1.

Фиг. 9.32. Презентация на цикъла със символа за опция "Подготовка"

Ето няколко тестови въпроси с решения.

Тест задача 9.9.

Посочете какви резултати ще бъдат показани на екрана, ако следния откъс от алгоритъма (Фигура 9.16.):

Фиг. 9.33. Фигура 9.9 на задачата

Блок 2. изчисли стойността на променливата у = х 2 + 2 = 5 2 + 2 = 27.

Блок 3. На екрана на монитора показва стойностите на променливите х = 5 и Y = 27.

Блок 4. променлива х се определя нова стойност на: х = х + 2 = 5 + 2 = 7.

Блок 5. Проверява условия х ≤ 10; заместване на нов znacheniex = 7, 7 получаване ≤ 10; условие е изпълнено, следователно, след блок 5 блок 2 се извършва.

2. Изчислява се единица с нова стойност на променливата х = 7, Y = х 2 + 2 = 7 2 + 2 = 51.

Блок 3. екран показва стойностите на променливите х = 7 и Y = 51.

Блок 4. променлива х се определя нова стойност на: х = х + 2 = 7 + 2 = 9.

Блок 5. Проверява условия х ≤ 10; заместване нов znacheniex = 9, 9 GET ≤ 10; условие е изпълнено, следователно, след блок 5 блок 2 се извършва.

2. Изчислява се единица с нова стойност на променливата х = 9, Y = х 2 + 2 = 9 2 + 2 = 83.

Блок 3. екран показва стойностите на променливите х = 9 и Y = 83.

Блок 4. променлива х се определя нова стойност на: х = х + 2 = 9 + 2 = 11.

Блок 5. Проверява условия х ≤ 10; заместване на нов znacheniex = 11, ние получаваме 11 ≤ 10; условие не е изпълнено, следователно, след като устройството 5 изходи алгоритъма на този фрагмент.

Така, активният фрагмент на алгоритъма описва задача таблица (Таблица предавателни) функция у = F (х) = х 2 2. Изчислено стойност на тази функция на параметър цикъл х променя от постоянна shagomDx = 2 рамките на предварително определен диапазон от argumentaxn първоначалната стойност = 5 до крайна znacheniyaxk = 10. Показва] (XK -xn) / Dx [+ 1 = 3 двойки стойности с argumentax чрез изходния блок, разположен в тялото на цикъла. В резултат на тази конференция е следния списък от стойности (argumentax и funktsiiy):

Тъй като алгоритъмът е първото извършено действие, след което проверете закриване на цикличен процес поради това, в този вид на основния алгоритъм осъществява контролна структура "цикъл с postcondition" тип "направи."

Блокове 2 ÷ 5 са ​​тялото на цикъла. Променливата Х - определяне цикъл. Брой повторения - 3.

Аналогично могат да бъдат приложени като "цикъл предпоставка" (фиг. 9.13) и "параметър цикъл" (фиг. 9.14).

Посочете какви резултати ще бъдат показани на екрана, ако следния откъс от алгоритъма (Фигура 9.17.):

Фиг. 9.34. Визуално представяне на количеството на натрупване алгоритъм

Блок 2 представлява символ "препарат". Неговата цел - глава цикъл (фигура 9.14, блок 4 и ris.9.15.), Което показва първоначалното (В = 1), крайният tsiklai параметър стойност (Ik = 4) и неговата промяна стъпка (ина = 1). Следователно, в тази стъпка се първоначално параметър цикъл valuei = 1.

Блок 3. променлива yprinimaet znacheniey нов = Y + I = 0 + 1 = 1. След устройството се извършва 3 блок 2.

Блок 2. Съгласно дестинация блок 2, който е глава цикъл (фиг. 9.15) за променлив цикъл следващия етап iprinimaet нова стойност нараства от shagi = I + 1 = 1 + 1 = 2, тогава край състояние се проверява от цикличен процес tsiklaii сравняване на текущата настройка на окончателното му стойност -i ≤ 4? На този етап състоянието 2 ≤ 4 се извършва следователно блок 3 се повтаря за новия znacheniyai.

Блок 3. променлива yprinimaet znacheniey нов = Y + I = 1 + 2 = 3. След устройството се извършва 3 блок 2.

Блок 2. променлива контур и се нова стойност се увеличава с shagi = I + 1 = 2 + 1 = 3, тогава състоянието на прекратяване се проверява чрез сравняване на цикличен процес на текущата настройка tsiklai и крайната си стойност -i ≤ 4? На този етап на състояние 3 ≤ 4 се извършва следователно блок 3 се повтаря за новия znacheniyai.

Блок 3. променлива yprinimaet znacheniey нов = Y + I = 3 + 3 = 6. След елемент 3 се извършва отново блокира 2.

Блок 2. променлива контур и се нова стойност се увеличава с shagi = I + 1 = 3 + 1 = 4, след което състоянието е тестван затваряне цикличен процес чрез сравняване на текущата настройка tsiklaii окончателното си стойност -i ≤ 4? На този етап от състояние 4 ≤ 4 се извършва следователно блок 3 се повтаря за новия znacheniyai.

Блок 3. променлива yprinimaet znacheniey нов = Y + I = 6 + 4 = 10. След елемент 3 се извършва отново блокира 2.

Блок 2. променлива контур и се нова стойност се увеличава от Етап I = I + 1 = 4 + 1 = 5, след това отново проверява чрез състояние цикличен процес затваряне чрез сравняване на текущата стойност на параметъра за цикъл и и крайната си стойност - I ≤ 4? На този етап на условие № 5, не е изпълнено ≤ 4 Следователно възниква приключва цикличен процес. След блок 2 в този случай, контролният блок 4.

Блокиране на 4. В екрана продукция у = 10.

Брой повторения - 4.

Лесно е да се види, че този фрагмент е описано количество алгоритъм натрупване на алгоритъм Y = 0 + 1 + 2 + 3 + 4.

Задаване на първоначалните стойности на променливата у. който се натрупва сумата се извършва преди цикъла. Разделянето на резултата, тъй като той само се извършва след края на цикъла.

Посочва която стойност ще бъде променлива aibposle изпълнява следния алгоритъм фрагмент (фигура 9.18):

Фиг. 9.35. Подробности задача схема алгоритъм за 9.11

Извършване на алгоритъм последователно.

Блок 2. а = 4? 1 = 4? Налице е, следователно, да изпълни 3 блок.

Блок 3. = а + 1 = 1 + 1 = 2, б = б + а = 1 + 2 = 3. След единица 3 в съответствие със схемата на алгоритъма винаги работи блок 2.

Блок 2. а = 4. 2 = 4? Налице е, следователно, да изпълни 3 блок.

Блок 3. = а + 1 = 2 + 1 = 3, б = б + а = 3 + 3 = 6. След елемент 3 е винаги удовлетворен блок 2.

Блок 2. а = 4? 3 = 4? Налице е, следователно, да изпълни 3 блок.

Блок 2 а = 4? 4 = 4? Да, затова луупа.

Променливата В след затваряне на цикличен процес е 10, и променлива приема като стойност 4. Този алгоритъм е "цикъл с предпоставка". Брой на повторенията на тялото на цикъл е 3.