Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Видове алгоритми

Има следните основни вида алгоритми: (. Таблица 9.3) линейна, разклонена, циклична. Характерна особеност на основната структура е наличието на един вход и един изход. При определяне на вида на използвания алгоритъм ключови думи.

Основни алгоритмични структури

Таблица 9. 3

тип алгоритъм Ключови думи структура
Алгоритъмът, който има структура да следват се нарича линейна. След - е местоположението на дейности един след друг. Ключовите думи тук.
Алгоритъмът, който има разклоняване структура се нарича разклоняване. разклонение - А избор на действие в зависимост от изпълнението на някои условия. ако ... тогава ... иначе ..; при ... (което означава, ако ...).
Алгоритъмът, който има структурата на цикъл се нарича цикличен. цикъл е повтаряща повторение на всяко действие. от ... до ...; ... Отново; още ...; ако ... (което означава, докато ...).

Алгоритъм, който съдържа множество едновременно наречен комбинирани. Фиг. 9.7 показва пример на Комбинираната алгоритъм.

Фиг. 9. 7. блок - схема на алгоритъма комбинирани

9.3.1.1. Основната структура на "проследяване"

Сформирана последователност от действия, след един след друг. Структурата е показано в таблицата. 9.3.

9.3.1.2. Основната структура на "разклонения"

Разклонение алгоритми ви позволява да извърши действие (или поредица от действия), в зависимост от изпълнението или неизпълнението на някои условия.

Условието е низ, съдържащ операция сравнение с помощта на знаците <> =.

Например: х> 5; s1 <-15,5; г $ = "да"; й <> 4 (не е същото); Z3> = 3 (повече или равно); Т <= 0 (по-малко от или равно на).

Ако условието е изпълнено, тогава следните действия са разположени в бранша, озаглавена "Да". В случай на неспазване на условията ще бъдат изпълнени действия, разположен в бранша "Не". Всеки от пътищата водещи до общ изход, така че алгоритъмът ще продължи независимо от пътя е избран.

Разклонение структура в разклоняващи алгоритми могат да бъдат представени в две форми: (. Фигура 9.8) пълни или непълни.

Фиг. 9. 8. Схемата пълна или непълна разклонения

Тя се различава от пълната непълни, че един от клоновете никакво действие. В този алгоритъм, в съответствие със състоянието или действието ще бъде изпълнена, на разположение в клона, или ще се извършва веднъж на действието настъпва след бранша.

На алгоритмичен език разклоняване структура е написано, както следва (Таблица. 9.4).



Представяне на "разклонения" в структурата на алгоритмична езика

9. Таблица 4

В пълна форма Непълният (съкращение) под формата
Ако условието на етап 1 етап 2 по друг начин всички ако състоянието на всички действия
В зависимост от условията в ред, се извършва само, ако една от стъпките (или действията на групи), подредени в един ред или на (условието се срещна) или друга линия (условие не срещна). В този случай, следвайте стъпките (или група от действия), разположени в един ред, а след това само при условия. Ако условието не е изпълнено, а след това на художника ще отидат за операцията след официалната дума всичко.

Функция дума, ако обозначава началото на клона, и всичко - в края на клона.

Освен двете основни варианти за структурата "разклонения" се прилагат на практика е друг вариант на разклоняване "избор" (фиг. 9.9).

Фиг. 9. 9. блокова схема на алгоритмична структура на "избор"

Примери за "разклонения" на структурата, показана в таблица. 9.5.

Fragmety графики разклоняващи алгоритми

Таблица 9. 5

алгоритмичен език Езикови графики
Ако пространството х> 0, тогава Y: = грях (х) всички
Ако> б> 0, тогава: = A * 2; б: = 1 друго б: = 2 * б всички
избор, когато п = 1: Y: = грях (х), когато п = 2: Y: = COS (х), когато п = 3: Y: = 0 всичко

9.3.1.3. Основната структура "цикъл"

"Loop" структура се използва при приготвянето на алгоритми, които изискват размножават повтарят някакви стъпки.

Цикъл с опция ( "за" цикъл)

Стойността (брояч) се въвежда за организиране на цикъл с параметър, който променя стойността си от началото до края с определена стъпка. Етап равна на разликата между следващата и предишната стойност на величина (фиг. 9.10).

Фиг. 9. 10. Структурата на цикъл на даден параметър (цикъл "за")

Ако изпълнението на алгоритъма е да се получи някои отговори, на изходното устройство се поставя вътре в контура.

Пример.

Цикъл от X = 10 до 13 стъпка 1. X ще бъде настроен на равно: 10,11,12,13.

Цикълът от R = 20-14 стъпка 2. R ще бъде настроен да се изравни: 20,18,16,14.

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

На езика началото на алгоритмична и края на цикъла представляват официални думи UDI KC. Осъществяване параметър цикъл е както следва (фиг 9.11.):

Фиг. 9. 11. Пример за параметър на един цикъл в алгоритмичен език

Цикъл с логическото състояние ( "нагоре" цикъл)

Можете да използвате и логично състояние единица за организацията на цикъла.

тялото на цикъла се поставя, за да провери условията за неговото прекратяване. Цикълът се изпълнява най-малко веднъж. Блок схема и напишете цикъл на алгоритмичен език "да", са показани на фиг. 9.12.

Фиг. 9. 12. Пример за цикъл "да"

Цикъл с логическото състояние ( "докато" цикъл)

тялото на цикъла се поставя след проверка на условията за неговото прекратяване. Цикълът не може да бъде изпълнена, дори веднъж. Блок схема и напишете цикъл на алгоритмичен език ", докато" са показани на Фиг. 9.13. Този вариант на структурата на пръстена е по-гъвкав, тъй като е налице значителен брой задачи, които изискват предварителни условия за проверка.

Фиг. 9. 13. Пример за цикъл ", докато"

Примери на циклични структури са показани в таблицата. 9.6.

Fragmety блок-схеми на циклични алгоритми

Таблица 9: 6

алгоритмичен език Езикови графики
NC е I <= 5 S: = S + A [в] аз: = I + 1 KC
NC за аз от 1 до 5 X [I]: = I * Y аз * Аз [I]: = X [в] / 2 KC

Икономическите изчисленията са най-често срещаните алгоритми за определяне на сумите, както и продукти. Ние считаме, че това по-подробно.

<== Предишна лекция | На следващата лекция ==>
| Видове алгоритми

; Дата: 06.01.2014; ; Прегледи: 341; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 11.102.9.22
Page генерирана за: 0.048 сек.