изчислителен процес разклоняване структура

отпечатва "TM не принадлежи към област D"

Забележка. Както беше отбелязано по-горе, алгоритъмът обикновено ориентирани към конкретна език за програмиране. Алгоритъмът проверява условията провеждат в два блока / 3 и 4 /, като Ориентация в този случай отива в основен стандарт, който не е реализиран двойни условия за проверка.

QBasic на език, например, е възможно и след това, вместо на блокове 3 и 4, може да се използва в алгоритъм една проверка състояние единица (Фигура 12). Такова действие се осъществява в по-горе алгоритъм.

Изчислява Y = 0.7 - TG X, ако

Не е определено по друг начин

В този пример, "Y" се изчислява в интервала х = [3, 9], за стойностите на х<3 и x>9, стойността "Y" не се оценява. В този случай, трябва да бъде предоставена на алгоритъма за отпечатване на това съобщение. Това може да е текст "за дадена стойност на х стойност на база не се оценява", или той просто може да бъде отпечатана стойност на "х" най-голямата програма, която потребителят ще разбере, че изчисленията не са направени (фиг. 13). За удобство на писане на програми на езика на стандартната BASIC-удобният начин за издаване на блок - схеми за въвеждане на следващата логична блок е свързан с линията "не" на предходната логика блок. Въз основа на това, ние ще започнем да тестваме "S условия<3”.

Пример за програма, написана на езика на Q BASIC:

В този пример, блокове 6 и 8, "Y" се изчислява по същата формула. С структурирани програмни позиции такава структура е по-лесно да изпълнява в езика за програмиране от структурата, която използва компютър единица при изчисляването на различни условия / х<3 5

2.2.3.Vychislitelny процес циклична структура.

процес Computing многократно повтарящ се променя стойностите на някои променливи за всяко повторение, нарича цикличен или цикъл.

Последователността на действията, които на няколко пъти се изпълнява в един цикъл, цикъл се нарича тялото. За да изпълните тялото на цикъла трябва да е по определен начин, за да се определят стойности на тези променливи, които се различават по един цикъл. Няма цикъл се извършва при определени условия. Това може да се постигне с променлива цикъл на окончателното му стойност, или постигане на предварително определена точност на изчисление.

В различни езици за програмиране се провери условията, излизащи от цикъла може да се извърши както преди, тялото на цикъла (с предварително цикъл) или след неговото изпълнение (цикъл с postcondition). В съответствие с по-горе цикличен процес може да бъде представена от две изпълнения (фигура 16, 17).

Цикъл с postcondition цикъл с предусловие

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

Например: X = X + DX

Ако крайната стойност на променливата на цикъла в задача е определено, тогава, когато предварително определен брой повторения изчислителни стъпка в цикъл може да се изчисли по следната формула:

N = (Xk - XH) / D X + 1,

т.е. броя на повторенията е известна. Тези цикли се наричат ​​с известен брой цикли на повторение. Но не винаги е такъв номер може да бъде изчислена като в някои проблеми на окончателната стойност на променливата на цикъла не е известна и от цикъла се извършва на определени условия / тип цикъл ", докато" /. Този вид цикли са намерени в решаване на числени методи се наричат ​​итеративни цикли или цикли с неизвестен брой повторения.

Цикли с известен брой повторения

Типичен пример е алгоритъма на аритметика цикъл функцията таблица.

Изчисляват се стойностите на функцията Y = X - SIN (х) за всички х Î [Xh, XK]; нарастване на аргумент х е Ах; XK и XK съответно начална и крайна стойност на аргумент х.

Блокова диаграма на алгоритъма за решаване на проблема е показано на фиг. 18.

Блок 1. Променлива XK, XK и х са дадени от техните числени стойности чрез въвеждане, например, отдалечения дисплей.

Блокове 2, 6. Веднага цикличен част от задачата. контур тяло - линеен процес / единици 3, 4 /. В блокове 2 и 5 са ​​дадени съответно от първоначалната стойност на променливата на цикъла и последващите стойности. В блок 6, състоянието се проверява от цикъла.

Друга форма на алгоритъма на този проблем структура е показана на Фиг. 19. Ето, устройството се тества състоянието на изхода на веригата е веднага след определянето на променливата на цикъла.

Програмата за разтвора пример блокова диаграма, която показва алгоритъм

Z + 0.7 TGZ ако Z <3,5

Определяне на максималните и минималните стойности на всички изчислени стойности W и съответните стойности на X и Y.

На блок - схемата на проблема е представена на фиг. 28.

Блок вход 1- първоначалните данни

Блок 2 - Изготвяне на началните стойности на променливите, максимална и минимална.

Блокове 3 + 31 = външен контур. контур променлива X. Тялото на този цикъл е 30 блокове 4+.

Блокове 3, 4, 31 - променливи промени интервал, определен Н.

Блокове 7-29 - тялото на вътрешния контур. W. променлив цикъл

Блокове - 5, 6, 30 - решена интервал на променлива Y. на

Блокове 7 + 17 - определяне на стойностите на променлива Z. на тези две съседни последователни цикъла, при което стойността се определя последователно условия 51 и 52, включени в дефиницията на формула Z.

Блокове 19-25 - определение и стойности W.Eto печат разклоняване процес изчисление, един от чиито клонове (блокове 19-23) е цикличен процес на натрупване на продукт.

Блокове 26-29 - определяне на максимални и минимални стойности на променливата W и неговите координати.

Една от техниките алгоритъм дизайн решаване на още сложни проблеми е стъпка по стъпка метод подробности. поетапен метод финес е. Първоначално мислех, че цялостната структура на алгоритъма, без подробно проучване на отделните му части. но тя се използва и от основните видове структури алгоритми. Обикновено блокове, които изискват по-големи подробности, означен с прекъснатата линия. Следваща те са описани подробно в следващата стъпка, и така, докато не бъде напълно приложена подробно всички блокове. Този метод се нарича отгоре-надолу програмиране. По този начин, блок - диаграма. (Фигура 28) може да бъде получено при използване на метода на поетапно усъвършенстване (Фигура 29).

Блокът - схема за решаване на проблема 16.