Основната структура на алгоритъма - структурата, в която се създаде алгоритъм за решаване на конкретен проблем. Има три основни алгоритмична структура (трите основни вида алгоритми)
• линейна (сериен) алгоритъм (низ) - алгоритъм, в който мачът за статична и динамична последователност (стъпки се изпълняват последователно, един след друг, т.е. линейно), и която предоставя резултата от изпълнението на една единствена последователност действия, независимо от входните данни и междинни резултати;
• (структура избор състояние) заместник (разклонена) алгоритъм - алгоритъм, който дава възможност за избор на разтвори съгласно предварително определен състояние; разклонение може да бъде пълно, когато стъпките са както са определени в изпълнението, и в несъответствие с условията и непълна, когато действията са определени само ако състоянието.
• цикличен алгоритъм (цикъл повторение структура) - алгоритъм, който осигурява повтаряне на някои операции; набор от действия, които образуват тялото на цикъла. Той може да съдържа друг цикъл, наречен загнездена контур; Има два вида на цикъла:
• параметър цикъл (контра) - цикъл с предварително известен брой повторения на тялото на цикъла; провери условията на работа параметър цикъл се извършват преди тялото на цикъла, т.е. това е един цикъл с предусловие;
• един повтарящ се цикъл - цикъл, броят на повторенията се определя от състоянието на изпълнение или завършване на цикъла, и може да варира по време на изпълнение на тялото на цикъла; да итеративни цикли са цикъла с предпоставка (когато състоянието се тества преди тялото на цикъла) и postcondition (когато състоянието се проверява след тялото на цикъла).
Описание на алгоритми с използване на блок-схеми.
Схемата - е неговата графично представяне изобразен като поредица от свързани помежду си чрез стрелката линии (преход линия) функционални единици (графичен символ), всеки от които съответства на прилагане на едно или повече действия и вътрешността на който описва съответната действие. Така grafichesike символи представляват действия, извършени и стрелка линия - последователността на тяхното изпълнение.
Свързани статии