линеен алгоритъм

Фиг. 3 Структура "непълни разклонение"

конференция

Цикличен алгоритъм (цикъл) съдържа последователност от операции, извършвани многократно. Основна единица цикъл, тялото на цикъла, произвежда желания изчислението. Останалите блокове организирани цикличен процес на: определяне на първоначалните и новата стойност на данните, проверете закриване състояние или продължаване на цикличен процес.

Има два вида структури цикъл: цикъл параметър повторение или в itsikl с условието. Цикличен алгоритъм позволява компактно описват голям брой идентични изчисления на различни данни, за да се получи желаният резултат.

Loops с използвания параметър, когато броят на повторенията е известна предварително. Схематично такъв цикъл и

zobrazhen на фиг. 6.

Цикли с това състояние се използват, когато броя на повторенията не е известен предварително, но като се има предвид състоянието на края на цикъла. Освен това, ако условието за прекратяване се проверява преди извършването на контур на тялото, тези циклични структури, наречени tsiklamis предпоставка ( "Perform докато" Фигура 4), а ако се появи проверка на състоянието след тялото на цикъла - tsiklamis postcondition ( "Perform досега все още не е" Фигура 5).

обекти алгоритъм

Решението на всеки проблем, предполага съществуването на реални обекти - предмети задача.

Например. В решаването на проблема с щатни служители на предприятието, обект задачи могат да бъдат: на персонала номера на работника или служителя, неговата фамилия, името, заплата, отработени часове и т.н. Когато обектите на системата са решение на проблема - броят на уравнения, коефициентите на дясната страна.

Всяка задача обект има свои собствени характеристики (атрибути). Фамилни имена и имена - е низ от знаци, както и коефициентите на уравнения, броят на продукти - числов константи, представлявани от аритметични изрази или цифри.

Ако алгоритъмът се възлага на един компютър, имате нужда от строга формализация на проблема. Тя включва подмяна на обекти задача - обекти на алгоритъма, който трябва да наследи техните атрибути. При разработването на алгоритъм може да се появи спомагателни съоръжения не отговарят на никакви предмети задача.

В програмирането практика, броят на основните обекти е малък. Това константи, променливи, масиви, файлове, както и някои други.

Концепцията на константи. Например, в задачата да изчисли дължината okruzhnostiL = π * D. zdesL и D - обектите на проблема, и пи - постоянно в някоя задача, т.е. тя е постоянна.

Константата може да бъде не само номер. Така например, в списък с имена, за да се определи дали има Иванов фамилия. Името на алгоритъм - е обект, а Иванов - символична константа.

Постоянно - това е обект на алгоритъма. Всяка постоянна като обект на алгоритъма е фиксиран тип (аритметика, символично или други) и е фиксиран, неизменна в този алгоритъм на стойност, съответстваща на неговия вид. Постоянна стойност обикновено се определя в проблема и известен преди развитието на алгоритъма.

Концепцията на променлива. Променлива - е обект на алгоритъма, който има определен фиксиран тип (аритметика, символично или други), и които по всяко време на изпълнение на алгоритъма има уникална стойност на съответния вид. По времето на променливата се използва в алгоритъм от стойността си, трябва да бъдат определени. По време на изпълнението на алгоритъма може да се промени стойността на променливата.

Например, той е длъжен да изчисли и да се отпечата стойността на аргумента на функцията при промяна от предварително определена първоначална стойност до предварително определен краен стойност при предварително определен терен. Първоначалната стойност, крайната стойност, стъпка - работни обекти, които не са дефинирани в проблема. Тези стойности ще бъдат известни по време на изпълнението на алгоритъма: въведена от потребителя, или получени чрез изчисления. Ако не се осигури механизъм за техните определения, изпълнение алгоритъм е невъзможно.

Концепцията на масива. Array - обектът на алгоритъма. В много случаи, коренно различни променливи е удобно да се комбинират в една колекция - масив, именуване на всички коефициенти на общото име (името на масива) и индекса (числа в масива).

индекс масив ви позволява да се отнасят до елемент на масива "директно". Според индекса на масива, е строго нареди.

Array е краен нареди набор от данни от същия тип, достъпът до всяка извършена от неговия индекс.

Задачите се използват като едномерни и многомерни масиви. За да определите позицията на елемент в двумерен масив, използвайки две индекс - брой линия, след това броят на колоната. Масивите могат да бъдат цифрови, както и символични.

Или алгоритъм винаги присъства раздел документ (изпълнява действие), който има една входяща точка (START) и една точка на излизане (END). Кодирана форма на инструкции, провеждане известен смисъл се нарича оператор.

Фиг. 7 - запис на сортиране алгоритъм за този пример се използва графики