КАТЕГОРИИ:


Астрономия- (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) П Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военно дело (14632) Висока технологиите (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къщи- (47672) журналистика и SMI- (912) Izobretatelstvo- (14524) на външните >(4268) Informatika- (17799) Iskusstvo- (1338) История- (13644) Компютри- (11121) Kosmetika- (55) Kulinariya- (373) култура (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23,702) Matematika- (16,968) инженерно (1700) медицина-(12,668) Management- (24,684) Mehanika- (15423) Naukovedenie- (506) образование-(11,852) защита truda- (3308) Pedagogika- (5571) п Политика- (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) oligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97182) от промишлеността (8706) Psihologiya- (18,388) Religiya- (3217) с комуникацията (10668) Agriculture- (299) Sotsiologiya- (6455) спортно-(42,831) Изграждане, (4793) Torgovlya- (5050) превозът (2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596 ) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Telephones- (8441) Elektrotehnika- (4623) Мощност инженерно (12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Алгоритми циклична структура

Алгоритми разклонена структура

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

Знак алгоритъм е присъствието на разклоняващи се контролира състоянието операции.

Прости условия (отношението) е израз, съставен от две аритметични изрази или две текстови стойности, свързани с един от знаците:> (по-голямо от), <(по-малко от) = (равен), <> (не е равно),> = (по-голямо или равна), <= (по-малко от или равно на).

Операцията по схема изпълнява алгоритъм проверка логика блок движение в диамант (разтвор).

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

Условието е изпълнено?
Условието е изпълнено?

да не да не

ефект
действие 2
действие 1

Фиг. 9.4. примери за разклоняване

пример 9.3

Като се има предвид: а квадратно уравнение A + B + C = 0

Намери: корените на квадратното уравнение. Алгоритъмът за решаване на проблема е показан в ris.9.5.

начало
а, Ь, с


г =


г <0

да не


спиране


Фиг. 9.5. Алгоритъмът за намиране на корените на квадратното уравнение

Отстраняване на грешки разклонение алгоритми

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

Пример № 5.4. процес грешки разклоняване алгоритъм.

Се дава: X + A, ако X <10;

Y = X + V, ако 10;

X + 23 <X

начало
Намери: Изчислете Y от една от формулите, изготвени за алгоритъма за извършване на отстраняване на грешки алгоритъм (ris.9.6).

X, А, В


Y: = X + A
X <10
да


Y: = X + B
X 23
Да Не


X +
Y
спиране


Фиг. 9.6. Алгоритъмът за решаване на проблема (например № 9.4.)

Отстраняване на грешки алгоритъм

а) данни за избрана така, че да опрости процеса на изчисление, но имайки предвид, че точките са вътре и в граничните райони. Данните са обобщени в Таблица 9.2 номер.

Таблица № 9.2. Данните за отстраняване на грешки алгоритъм (Пример № 9.4.)

избор стая X А Най-



б). Ръчно решение. Решаването с помощта на калкулатора и го въведете в таблицата № 5.4.

в). Изпълнение на алгоритъма.

Първи вход: X = 5, А = 2, В = 3

1. X <10? 5 <10 - Да

2. Y = X + A = 5 + 2 = 7

3. Заключение: Y = 7

4.Ostanov

Втори вход: X = 10, А = 2, В = 3

1. X <10? 10 <10 - Не

2. X <23? 10 <23 - Да

3. Y = X + V 10 + 3 = 13

4. Заключение: Y = 13

5. Стоп

Третият вход: X = 15, А = 2, В = 3

1. X <10? 15 <10 - Не

2. X <23? 15 <23 - Да

3. Y = X + V 15 + 3 = 18

4. Заключение: Y = 18

5. Стоп

Четвърти и пети за въвеждане на данни, извършена от себе си!

ж) сравняване на резултатите. Резултатите от решаването на проблема с ръка и алгоритъм изпълнение съвпаднаха. Заключение: Алгоритъмът е правилно!

Един цикъл е повторение на същите действия. Поредица от стъпки, които се повтарят в един цикъл, наречен тялото линия. Съществуват няколко вида на циклична структура алгоритми (ris.9.7; ris.9.8; ris.9.9, ris.9.10):

- алгоритъм предпоставка (условието се проверява преди тялото на цикъла, цикълът се проверява състояние продължава), ris.9.7;

- алгоритъм с postcondition (условието се проверява след цикъл, цикълът се проверява изход състояние), ris.9.8;

- циклична структура, алгоритъм, без условия (знам колко пъти да се повтаря цикъла), Фиг. 9.9;

- конвенционален кръгов с известен брой повторения, Фиг. 9.10.

реал-д
контур тяло
I = в
контур тяло
и <= IK
I = в + ди
контур тяло
I = в, IK, ди
реал-д
контур тяло


Ris.9.7 Ris.9.8 Фиг. Фигура 9.9. 9.10

Извършване безусловно кръг задача Robin започва с начална стойност на променливата I инча Това е последвано от проверка, ако не и по-голяма от стойността на крайния аз ИК променлива. Ако надвишава, укрива се смята за завършила и контрол се прехвърля към следващия цикъл на тялото на оператора. В противен случай тялото на цикъла и променливата и променя неговата стойност в съответствие с етап ди. Безусловно цикъл може да бъде заменен с произволна.

Пример 5.5.

Предвид два положителни числа А и Б.

Търсене за: най-голям общ делител на тези номера.

За разтвори с помощта на Euclidean алгоритъм. По-голям брой по-малък размер, за да се намали, докато двете стойности не стават равни (вж. Таблица 9.3.).

Таблица 9.3.

първоначалната информация Първата стъпка Втората стъпка Третата стъпка GCD (AV) = 5
А = 25 А = 10 А = 10 А = 5
В = 15 В = 15 В = 5 В = 5

Блоковата схема на алгоритъма, използван за предпоставка цикъл, т.е. цикъл се повтаря, докато тялото, докато А не е равна на В (ris.9.11.).

Отстраняване на грешки на кръгов

начало
Отстраняване на грешки циклични алгоритми все още няма сингулярности и се провежда в съответствие с описаните по-горе алгоритми.

А = А-В
B = B-A
A, B,
А <> B
A> B
А
спиране


Фиг. 9.11. Намерете най-голям общ делител на две цели числа

Отстраняване на грешки на кръгов

Отстраняване на грешки циклични алгоритми все още няма сингулярности и се провежда в съответствие с описаните по-горе алгоритми.

<== предишната лекция | Следващата лекция ==>
| Алгоритми циклична структура

; Дата на добавяне: 01/04/2014; ; Отзиви: 192; Нарушаването на авторски права? ;


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



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Edu Doc (2013 - 2017) на година. Не е авторът на материала, и предоставя на студентите възможност за безплатно обучение и употреба! Най-новото допълнение , Ал IP: 66.249.93.206
Page генерирана за: 0.018 сек.