Короткі теоретичні відомості з теоретичної частини роботи.

Алгоритм – це точні розпорядження (вказівки, команди) виконавцеві відносно здійснення послідовності дій, які спрямовані на розв’язання певної задачі.

Виконавець алгоритму – це істота (людина) або неістота (робот, автомат, комп’ютерна система), яка може виконувати всі вказівки заданого алгоритму.

Існує три способи опису алгоритмів:

1. Словесним або формульним способом – це подання алгоритмів, які призначенні на виконання людиною, природною мовою в усній або письмовій формі.

2. Графічний у вигляді блок-схеми – подання алгоритмів у вигляді графічних схем для спрощення розробки та аналізу алгоритмів, полегшення переходу від запису алгоритмів до написання програм.

3. Алгоритмічною мовою або мовою програмування – подання алгоритмів мовою програмування для їх подальшого опрацювання на комп’ютері.

Метод блок-схем:

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

Б лок-схеми алгоритмів

• арифметичний блок, математична формула.

• логічний блок, логічні умови (відношення)

• запис умови для циклу “для”

• в ведення – виведення

• п очаток-кінець

Але для перевірки алгоритмів краще було б використати комп’ютер. Є спеціально написані програми, які можуть перевіряти алгоритми, написані в алгоритмічній мові. Перевірити алгоритм можна у мові програмування, спеціально призначеною програмою, в якій можна створювати інші програми, використовуючи спеціальний обмежений набір команд.

Мови програмування поділяють на :

- мова низького рівня ( мови машинних народів Macro Asambler ).

- мова високого рівня: команди, які називають операторами записуються звичайно звичною для людей мовою, частіше англійською (приклади Basic, Pascal, Ci – це найбільш поширені мови).

Ми будемо вивчати Pascal. В мові Pascal є такі операції:арифметичні; відношення ( порівняння); логічні.

Арифметичні операції Borland Pascal:

Операція	Дія	Приклад
+	унарний плюс	+а
–	унарний мінус	-а
+	додавання	a+b
–	віднімання	a–b
*	множення	a*b
/	поділення	a/b
div	цілочислове поділення	a div b
mod	залишок від поділення	a mod b

Оператори відношень Borland Pascal:

Оператор	Описання	Приклад
<	менше	a < b
<=	менше або дорівнює	a < =b
>	більше	a > b
>=	більше або дорівнює	a > =b
=	дорівнює	a = b
<>	не дорівнює	a <> b

До логічних операцій відносять:

Операція	Дія	Вираз	А	В	Результат
Not	Логічне заперечення	Not A	True		False
		Not A	False		True
And	Логічне "та"	A And В	True	True	True
		A And В	True	False	False
		A And В	False	True	False
		A And В	False	False	False
Or	Логічне "Або"	A Or В	True	True	True
		A Or В	True	False	True
		АОrВ	False	True	True
		A Or В	False	False	False

Результатом обчислення арифметичного виразу є число певного типу. Результатом виконання логічного виразу є логічне значення True або False.

Пріоритет операцій.

Пріоритет	Операція	Вид операції
1	Not	Унарна
2	* , 1, cliv , mod, and	Мультиплікативні (типу множення)
3	+. -, or	Адитивні (типу додавання)
4	=,<,>, о, <=, >=	Відношення

Правила визначення пріоритету операцій:

• операнд, що міститься між двома операціями з різними пріоритетами, зв'язується з операцією, має вищий пріоритет;

• операнд, що міститься між двома операціями з різними пріоритетами, зв'язується з операцією, яка записана ліворуч;

Оператор присвоєння використовують для надання значень змінним в програмі. Він позначається знаком ":=". Зліва від цього знаку записується змінна, якій надають нове значення, що обчислюється на основі виразу, записаного справа від знаку ":=".

Оператор присвоєння має наступний формат

<ім’я змінної> : = <вираз>;