Има блокови диаграми на алгоритъм в графичен вид. Действия поставят в алгоритъм блокове, свързани със стрелки, показващи последователността на изпълнение на етапи на алгоритъм. Приети определени стандарти графични функционални блокове:
р действие вход - изход данни се поставя в блоковете, които имат формата на успоредник,
стъпки за обработка на информация р са поставени в блоковете, които имат формата на правоъгълници,
р Екипът за утвърждаване условия - в блокове, които имат формата на таблетки за смучене,
Алгоритмите са изградени от едни от най-основните структури, състоящи се от отделни основни елементи. Ние можем да се разграничат три структури (структури): линейна (последователно), разклонен и цикличен.
Структура, състояща се от поредица от стъпки (действие) е линейна (вж. Фигура 7.1). Всеки функционален блок на структурата има един вход и един изход.
Фигура. 7.1. Линейната структура на алгоритъма
Структура предоставя възможност за избор между два варианта в зависимост от изходните данни се нарича разклоняване или условно. Разлика е пълна (вж. Фигура 7.2) и непълна (вж. Фигура 7.3) разклоняване. В тази структура, състояние блок присъства, която има един вход и два изхода (истински и фалшиви). След проверка условия на всеки клон е линейна структура.Фигура 7.2. Пълният формата на клона Фигура 7.3. разклоняване непълна форма
Структура осигуряване условни повторение и линейни структури, в зависимост от входните данни и условията на проблема, нарича цикличен (или цикъл). Разграничаване цикли предпоставка (условия за проверка на необходимите преди действие фигура 7.4) и цикъла с postcondition (условно тест стои след фигурата действие 7.5).
Фигура 7.4. Loop с предпоставка Фигура 7.5. Цикъл с postcondition
В допълнение към тези структури са подчинени команди или процедури, предназначени за извършване на повтарящи се действия с различни входни данни. Един пример на блок-схемата, показана на Фигура 7.6.
Фигура 7.6. Пример блокова схема на Euclidean алгоритъм
За това се отразява в действие блокове, използвани с естествен език елементи от математическата нотация. След проверка на условията, има две възможни начини за продължаване на алгоритъма. Тези пътища са представени от стрели с знаците "+" и "-" (понякога се пише като "Да" и "Не").
Става с "+" посока се случва, ако условието е вярно. и прехода на стрелката "-", ако условието е невярно.
алгоритми схеми имат по-голяма яснота, отколкото словесно алгоритъм за запис. Въпреки това, видимостта бързо да губи, когато изображението е по-голям от алгоритъма - в този случай, веригата се оказва лошо предвидима.
При съставянето на алгоритми трябва да се вземат предвид първоначалните стойности на променливите, които ще се натрупват сума или продукт, както и промяната в индекса променлива, т.е. брой последователност стойности на поредните номера.
Използването на структурата, да създавате следните алгоритми обсъдени по-рано:
· Намирането на сумата на последователност от числа.
· Откриване на номера работа последователност.
· Намирането на средната стойност на поредните номера.
· Намиране факториелите: п. 2n. (2n + 1). (Отделни алгоритми и един - общ)
· Откриване на сумата на всички положителни числа (отрицателно)
· Намирането на максимум (минимум) стойността на поредните номера.
· Намиране корените на квадратно уравнение.
Свързани статии