Алгоритмите могат да бъдат написани по различен начин. Всеки алгоритъм може да бъде:
• написани на естествен език;
• изобразено на форма блокова схема;
• записано в алгоритмичен език.
Блок схематично графично изображение на алгоритъма да се програмира.
Основната структура е определен набор от блокове и техните стандартни методи за свързване за типични последователни действия. Основните структури са: линейна, разклонена, циклична.
Наречен линейни алгоритми. в която действия се извършват последователно. Стандартна линеен блок диаграма на алгоритъма, показано на фиг. 2.3.
Фиг. 2.3. Примери на структури алгоритми: б - разклонени алгоритъм; в - алгоритъм цикъл
Разклоняващи се нарича алгоритъм. в който действието се извършва по един от клоновете на възможно решение на проблема, в зависимост от условията. За разлика от линейни алгоритми, в които командите се изпълняват една след друга, в разклонение алгоритми включват състоянието, в зависимост от изпълнението на или отказ за което сте една или друга последователност от инструкции (серия).
Един пример може да бъде разклонен алгоритъм е показано в блок диаграма форма (фиг. 2.3). Аргументите на този алгоритъм са двете променливи А, В, и в резултат - променлива X. Ако условие A> = В е вярно, тогава се извършва операция X: = А * В, извършва друго X: = А + В. В резултат на отпечатаната стойност променлива X, която е получила в резултат на един от серията екипи.
Тя се нарича цикличен алгоритъм. където някои от операциите (контур - последователност от команди), изпълнени многократно.
Преди операцията операции цикъл се извършват първоначална задача на стойностите на променливите, използвани в тялото на цикъла. Цикълът включва като основни следните структури: единица проверка и условия единици, наречени тялото линия. Ако тялото на цикъла намира след проверка на условията (предпоставка цикъл), тя може да се случи, че при определени условия тялото на веригата няма да бъде изпълнена, дори веднъж. Този вариант на организация цикъл тип контролирана предпоставка нарича дълъг цикъл (тук условието - условие за продължаване на цикъла).
Ако тялото на ринга, намираща се преди да проверите условията, цикълът се нарича цикъл с postcondition. Истината за условията в този случай - условието за прекратяване. Имайте предвид, че може да има и ситуацията с postcondition и организацията на цикъла досега.
Да разгледаме кръгла алгоритъм тип Robin до факторен примера, показан на фиг. 2.3 инча Индексът п е избран с номер, който се изчислява факторен. Променлива М е резултат на алгоритъма е да се получи стойността на факториела се определя първоначалната стойност 1. променлива К е зададен като 1. цикъл продължава, докато валиден състояние N> К. тяло линия се състои от две операции, М: = М * К и К : = K + 1.
Цикличните алгоритми, при което тялото се изпълнява предварително определен брой пъти, изпълнени с използване на линия с брояч. Цикълът на тезгяха се реализира чрез повтаряне на командата.
Процесът на решаване на сложен проблем, често се свежда до решаването на няколко по-прости подзадачи. Съответно, за развитието на сложен алгоритъм то може да бъде разделена на отделни алгоритми, които се наричат спомагателни. Всеки помощен алгоритъм описва решение на всички подзадачи.
Без значение какъв език на програмата е написано в програмирането, алгоритъм за решаване на всеки проблем на компютър може да бъде съставена от отбори:
• Достъпът до под-алгоритъм;
Свързани статии