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)

Алгоритми за линейно и разклоняващи структури

Сортове структури алгоритми

1.1.

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

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

Например, помислете за един алгоритъм изчисляване на периметъра на триъгълника като страни на дължина, съответно A, B, C.


Има един много малък брой на практически проблеми, за решаването на които се ограничава само с помощта на линейна структура на алгоритъма. Често, в зависимост от резултатите, получени за изчисляване междинни съединения трябва да се осъществяват от един или от други формули, т.е. в зависимост от стойността на процес логично изчисление състояние се извършва по един или друг клон. Алгоритъмът на изчислителния процес е разклоняване структура.

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

Булев израз може да има една от следните две стойности: или TRUE (вярно, да, +) или FALSE (фалшива, Не, -).

Въведение на разклоняване извършва в или в пълна форма или в кратък (вж. Фиг. 1 а, б).

а) дълга форма б) кратка форма

Фиг. 1 Завършване на кратката форма и разклоняване

Например, помислете за блок-схема на алгоритъм за намиране на най-малката от трите номера:

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

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


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



ТЪРСЕНЕ:


Вижте също:



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