Теоретичний матеріал

Розгалуження - алгоритмічна конструкція, в якій вибір дії залежить від виконання певних умов, значень вхідних даних або проміжних результатів.

Технологія проектування розгалужених алгоритмів включає:

1 – введення початкових даних;

2 – розрахунки проміжних та вихідних даних в залежності від виконання певних умов (керуючої частини);

3 – виведення результатів.

Умовні позначення символів (блоків) та функції, які відображаються ними

Управляюча частина – управляє інформаційним потоком (вказує напрямок руху)

введення початкових даних

Управляюча частина – символ(и) "рішення" з'єднані так, щоб для певного набору вхідних даних або проміжних результатів гарантувалося виконання дій по єдиній гілці алгоритму. Вибір гілки задається логічним виразом або логічним відношенням, що є часним випадком логічного виразу

Логічне відношення (проста умова) - послідовний запис констант, змінних, арифметичних виразів, функцій, об'єднаних знаками відношення: =, <, >, ≠, ≤, ≥.

У відношенні порівнюють дві частини. Результатом виконання відношення є " Істина " (логічне значення = 1), інакше " Хибність "- (логічне значення = 0).

Наприклад:

Правила Доповнення логічного відношення

Наприклад:

Логічний вираз (складна умова) - послідовний запис логічних відношень, об'єднаних знаками логічних операцій: конъюнкція( /\ ), диз'юнкція( \/ ), інверсія( ). Результат виконання логічних операцій наведений у таблицях істинності.

F= a F=a /\ b F=a \/ b

a	F		a	b	F		a	b	F

Дата добавления: 2015-08-03