Автоматизация Автоматизация Архитектура Астрономия Одит Биология Счетоводство Военна наука Генетика География Геология Държавна къща Друга журналистика и средства за масова информация Изкуство Чужди езици Компютърни науки История Компютри Компютри Кулинарна култура Лексикология Литература Логика Маркетинг Математика Механика Механика Мениджмънт Метал и заваръчна механика Музика Население Образование Безопасност на живота Охрана на труда Педагогика Политика Право инструмент за програмиране производство Industries Психология P Дио Религия Източници Communication Социология на спорта стандартизация Строителство Технологии Търговия Туризъм Физика Физиология Философия Финанси Химически съоръжения Tsennoobrazovanie скициране Екология иконометрия Икономика Електроника Yurispundenktsiya

Характерна особеност на основните структури е присъствието в тях на един вход и един изход

Прочетете още:
  1. В) структура на социалната стратификация
  2. I. Структурни принципи
  3. II. Контрол на първоначалното ниво на знания на студентите
  4. II. Типични структури и граници
  5. III. Анализът на резултатите от психологичния анализ на 1 и 2 периода на дейност доведе до следното разбиране на общата структура на състоянието на психологическата готовност.
  6. III. СТРУКТУРА И ОПРЕДЕЛЕНИ КОНТРОЛИ
  7. IV. Съвременни методи за синтез на неорганични материали с дадена структура
  8. VI. Пазарен механизъм. Структура на пазара. Видове конкурентни пазари
  9. VIII. Формиране и структура на характера
  10. А. Линийна организационна структура
  11. A. Rishennya да наложи един от първите три режими в радиационен убиец
  12. Абсолютна стойност на увеличение с 1%

1. Основната структура на следното . Тя се формира от последователността на последващите действия:

Училищен алгоритмичен език Език на диаграма
действие 1 действие 2. , , , , , , , , действие n

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

Структурата на разклонението съществува в четири основни варианта:

  • ако е така;
  • ако не, в противен случай;
  • подбор;
  • изборът е различен.
Училищен алгоритмичен език Език на диаграма
1. ако нещо
ако условието тогава всички действия
2. Ако нещо друго
ако условието, че действието 1 по друг начин действа 2 всички
3. избор
избор при условие 1: действие 1 с условие 2: действие 2. , , , , , , , , , , , при условието N: действията на N са всички
4. избор - иначе
избор при условие 1: действие 1 с условие 2: действие 2. , , , , , , , , , , , с условие N: действията N на действие N + 1 са всички

Примери за командата if

Училищен алгоритмичен език Език на диаграма
ако x> 0 тогава y: = sin (x) всичко
ако a> b тогава a: = 2 * a; b: = 1 иначе b: = 2 * b всички
избор на n = 1: y: = sin (x) за n = 2: y: = cos (x) за n = 3: y =
избор за a> 5: i: = i + 1 за a = 0: j: = j + 1 иначе i: = 10; j: = 0 всички


3. Основната структура на цикъла . Предоставя множество изпълнения на определен набор от действия, които се наричат тялото на цикъла . Основните видове цикли са представени в таблицата:

Училищен алгоритмичен език Език на диаграма
Тип цикъл досега . Инструктира да изпълни тялото на цикъла, стига условието, написано след изпълнението на думата.
nc, стига състоянието да е тялото на цикъла (последователност от действия) kc
Тип цикъл за . Инструктира да изпълни тялото на бримката за всички стойности на някои променливи (параметър на цикъла) в зададения диапазон.
nc за i от i1 до i2 тялото на цикъла (последователност от действия) kc

Примери за команди за сега и за

Училищен алгоритмичен език Език на диаграма
nc за момента i <= 5 S: = S + A [i] i: = i + 1 kc
nc за i от 1 до 5 X [i]: = i * i * i Y [i]: = X [i] / 2 kHz


7.10. Какви цикли се наричат ​​итеративни?



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

На всяка стъпка от изчисленията, условието за постигане на желания резултат последователно се сближава и проверява.

Пример. Съставяне на алгоритъм за изчисляване на сумата от серията


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

Изчисляването на сумите е типичен цикличен проблем. Особеността на специфичния ни проблем е, че броят на термините (и следователно, броят на повторенията на тялото на цикъла) не е предварително известен. Следователно изпълнението на цикъла трябва да завърши, когато се достигне необходимата точност.

При съставянето на алгоритъма трябва да се има предвид, че знаците на summands се редуват и степента на числото x в числителите на термините се увеличава.

Решаване на този проблем "в челото" чрез изчисляване на всяка i-та стъпка на частична сума

S: = S + (- 1) ** (i-1) * х ** i / i,


получаваме много неефективен алгоритъм, който изисква голям брой операции. Много по-добре е да се подредят изчисленията по следния начин: ако обозначим числителя на който и да е термин с буквата p, тогава числителят ще бъде равен на -p * x за следващото сумиране (знакът минус осигурява редуване на знаците на summands), а терминът m ще бъде равен на p / номер на срока.

Сравнете тези два подхода към броя операции.

Алгоритъм за училище AJ Диаграма на алгоритъма
alg Сумата (arg x, Eps, отрязък S), посочена | 0 <x <1 е необходимо S = х - х ** 2/2 + х ** 3/3 - ... начало i, нещо m, p вход x, Eps S: = 0; i: = 1 | начални стойности на m: = 1; p: = - 1 nz докато abs (m)> Eps p: = - p * x | p - числител | следващата сума и m: = p / i | m е следващата сума и S: = S + m | S е частичната сума i: = i + 1 | i - номер | Следващото сумиране на kth изхода S con

Алгоритъмът, който включва итеративен цикъл, се нарича итеративен алгоритъм. Итеративните алгоритми се използват при прилагането на итеративни числени методи.

‡ Зареждане ...

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | | 81 | 82 | 83 | 84 | 85 | 86 | 87 |


Когато използвате този материал, свържете се със bseen2.biz (0.052 сек.)