Логічні значення та логічні операції, запис логічних виразів мовою програмування.

Базові алгоритмічні структури.

Базові структури алгоритмів -це структури за допомогою яких здійснюється керування процессом оброблення даних. Комбінації цих структурі створюють алгоритм для розв’язання певної задачі.

Існують три базові алгоритмічні структури, або три основні типи алгоритмів:

лінійний, розгалужений і циклічний.

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

Розгалуженим називається алгоритм, у якому різні дії виконуються залежно від заданої умови. Галуження буває повним і неповним. Повне галуження – це галуження, у якому різні дії визначені, як у випадку виконання, так і у випадку невиконання деякої умови. Неповне галуження – це галуження, у якому дії визначені тільки у випадку виконання (або невиконання) умови.

Циклічним називається алгоритм, у якому передбачене повторення деякої групи (серії) команд. За допомогою цієї структури описуються однотипні дії, що багаторазово повторюються.

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

Базові структури можна комбінувати одну з одною, організовуючи проходження структур розгалуження, вкладення однієї структури в іншу.

Створювати складнішу систему за допомогою базових структур можна двома способами:

1. приєднувати одну структуру до іншої, утворюючи послідовність структур;

2. замінювати блоки кожної з базових структур вкладеними в них структурами.

Ці правила дозволяють будувати алгоритми будь-якої складності, розвиваючи їх не тільки у «ширину» а й у «середину».

Логічні вирази — це вирази, що складаються з висловлювань, які можуть бути з’єднані логічними зв’язками. Ці вирази набувають логічного значення («хибне» або «істинне»). Логічні вирази можуть бути простими та складеними.

Простий логічний вираз— це два арифметичні вирази з’єднані знаком операції відношення.

У мові програмування Паскаль реалізовані операції відношеня:

> — «більше»;

< — «менше»;

= — «дорівнює»;

<> — «не дорівнює»;

>= — «не менше (більше або дорівнює)»;

<= — «не більше (менше або дорівнює)»;

Складені логічні вирази — це прості логічні вирази з’єднані логічними операціями.

логічні операції: not — «ні»; and — «і»; or — «або».

1. Операція not, застосована до виразу А дає істинне значення, якщо вираз А хибний і хибне, якщо вираз А істинний. Пишеться --- not А

2. Операція and, застосована до двох виразів -- А and В дає істинне значення коли вирази А та В істинні.

3. Операція or, застосована до двох виразів А or В, дає істинне значення тоді, коли істинним є хоча б один з виразів.

Зв’язка простих логічних виразів за допомогою логічних операцій утворює складений логічний вираз.

Прості вирази записуються в складених виразах у круглих дужках.

ac не дорівнює 2 --- not (ac=2)

0<x<3 --- (x>0)and(x<3)

x<0; x>3 --- (x<0)or(x>3)

Пріоритет логічних операцій

1) not

2) and

3) or

Дата добавления: 2014-01-04