структурни диаграми
Едно свойство е дискретна алгоритъм - за изключване на изчислителни процес предписан алгоритъм на отделните фази, да се разпределят части от програмата с определена структура. могат да бъдат идентифицирани Пет прости структури:
След D (последователност от две или повече операции);
Разклоняване (избор на посока);
Повторение ( "нагоре" цикъл и "дълги" цикъл).
Байпас.
А Варианти.
Имайте предвид, че тук през последните две структури може да се реализира с помощта на разклонението на тип структура. По този начин, всеки компютър процес може да бъде представен като комбинация от три елементарни алгоритмични структури. В съответствие с това процеси на компютърни работят на компютъра за дадена програма може да се разделят на три основни типа:
Linear нарича изчислителен процес, при който се извършват операциите последователно в реда на записите им. Всяка операция е независима, независимо от каквито и да било условия. В схема блокове, показващи тези операции са подредени в линейна последователност.
Линейните изчислителни процеси се провеждат, например, при изчисляване на аритметични изрази, когато има конкретни цифри, данни за тях и извършва необходимите действия за състоянието на проблема. Фигурата показва пример за линеен алгоритъм определяне метод за изчисляване на аритметична експресия.
Изчислителната процес наречен разклоняване, ако няколко области (клонове), предвидени за неговото прилагане. Всяка една посока на обработка на данни е отделен клон на изчислението. Разклонение в програмата - това е възможност за избор на един от няколко поредици от команди по време на изпълнението на програмата. Подбор зависи от посоката на предварително определен атрибут, които могат да се отнасят до оригиналните данни на междинни или крайни резултати. Характерни данни характеризира имота и има две или повече стойности.
Разклонение процес, състоящ се от две части, наречени просто. повече от два клона - сложно. Сложен процес разклонение може да бъде представен с обикновено процеси разклоняване.
разклоняване посока е избран логически тест, в резултат на два възможни отговора: "Да" - условието е изпълнено, и "не" - условието не е изпълнено.
Следва да се има предвид, че въпреки че в схемата на алгоритъма трябва да бъдат показани всички възможни посоки изчисления в зависимост от определени условия (или състояние) в единен процес на подаване на програмата се реализира само в един клон, а останалата част се изключват. Всеки клон на която изчисления се извършват, трябва да доведе до завършване на процеса на изчисляване. Фигурата показва пример за алгоритъм за изчисляване на разклоняване следния израз:
Те призоваха циклични програми, съдържащи цикли. Цикъл - това се повтаря много пъти раздела на програмата.
Следващите стъпки могат да бъдат разграничени в организацията на цикъла:
Препарат (инициализация) на цикъла (I);
Един цикъл изпълнение изчисление (контур) (Т);
Модификация на параметъра (М);
Проверка приключва условия (Y).
Редът на изпълнение на следните стъпки, например, Т, и М може да варира. В зависимост от местоположението на теста за приключване условия разграничи цикъла с долните и горните краища. За да преминете в долния край на тялото се извършва най-малко веднъж, тъй като изчисленията се извършват на първо място, а след това проверява състоянието на изхода цикъл.
В случай на цикъла с горния край на тялото на цикъла никога не може да бъде изпълнена, ако условието е непосредствено наблюдава изход.
Цикълът се нарича детерминистична, ако броят на повторения на тялото на цикъла е известно предварително или определена. Повтарящ се цикъл се нарича, ако броят на повторенията на цикъла на тялото не е известна предварително, но зависи от параметрите (някои променливи), участващи в изчислението.