Разновидности на алгоритмични структури - Студиопедия
Алгоритъмът на всяка задача може да бъде описан с помощта на следните типове контролни структури, включително горните блокове:
Крайният продукт от разработването на алгоритъма и внедряването му на компютър е програма, написана на език за програмиране от високо ниво.
Алгоритъм за линейна структура - обединението на няколко последователни блока "процес" и блока "вход / изход", при което всяко следващо действие - операция се извършва стриктно след предходното, фиг. 1.
Алгоритъм за разклонена структура. При него данните влияят върху хода на алгоритъма. Алгоритъмът съдържа различни пътища, като в хода на действие се избира една от възможните опции, образувайки разклонена структура. В зависимост от резултата от проверката на условието се изпълняват само действията на клона "да" (действия 1 и 2) или клона "не" (действия 3 и 4). Такава разклонена структура се нарича пълен избор (пълна алтернатива) Фиг.2. А). В друг случай, в зависимост от резултата от проверката на условието, се изпълняват или действията на клона „да“ (например действия 1 и 2) или се пропускат, Фиг. 2. б), формиране на непълен избор (непълна алтернатива).
В следващия случай едно от изброените действия ще бъде извършено от резултата от избора, фиг. 3.
Алгоритми на циклични структури
Те осигуряват изпълнението на отделни фрагменти от алгоритъма даден или краен (но неопределен брой пъти) до получаване на резултат при изпълнение на определено условие.
На фиг. 4. а) и б) са блокови схеми на цикъл съответно с предусловие (предусловие) и постусловие.
Ако условието е изпълнено, тогава се изпълняват действия 1..n (тяло на цикъл) от клона „да“, в противен случай тялото на цикъла няма да бъде изпълнено.веднъж (фиг. 4. a) Тялото на цикъла в този блок може да се изпълни поне веднъж (фиг. 4. b).
Блок с цикъл с даден брой повторения е показан на фиг. 5.,
където V е името на параметъра на цикъла;
V1 – начална стойност на параметъра на цикъла (име или константа);
V2 – крайна стойност на параметъра на цикъла (име или константа);
V3 – стъпка на промяна на параметъра на цикъла (име или константа);
Тялото на цикъла се изпълнява толкова пъти, колкото броя различни стойности приема параметърът в дадените граници.
Забележка. Блоковете с разклонения и цикли могат да съдържат други разклонения и цикли (вложени блокове) в тях. Схемите са "сглобени" от блокове.
На фиг. 6. представен е блокът за обжалване на подпрограмата "предефиниран процес").
Примери за блок-схеми на алгоритми
Не намерихте това, което търсихте? Използвайте търсачката:
Деактивирайте adBlock! и обновете страницата (F5)наистина е необходимо