pacing=0 cellpadding=0>
X
Y
X AND Y
X
Y
X OR Y
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
В
X
NOT X
1
0
0
1
В
Приклади побудови складних логічних виразів
1. визначити, чи належить точка з координатою х відрізку [a, b].
Ця умова записується подвійним нерівністю a
На паскале - (x> a) and (X 2. чи пройде цеглина з ребрами x, y, z в отвір a, b?
(a> x) and (b> y) or
(a> y) and (b> x) or
(a> x) and (b> z) or
(a> z) and (b> x) or
(a> y) and (b> z) or
(a> z) and (b> y)
3. визначити приналежність точки до трикутника ABC.
A (-1,0); B (0,2); C (1,0). p> 4. умова існування трикутника зі сторонами a, b, c.
1.2.4. Масиви
У цьому параграфі дається визначення масиву, пояснюється область застосування цієї структури, синтаксис паскаля для роботи з масивом.
Розглянуто також основні дії над одновимірними масивами: обчислення суми елементів масиву, знаходження найбільшого елемента масиву, сортування масиву, пошук елемента в масиві.
Визначення масиву
При вирішенні завдань дані об'єднуються в різні структури, найбільш проста з них: масив - іменований набір з фіксованою кількістю однотипних даних. У масиви об'єднуються результати експериментів, списки прізвищ співробітників, різні складні структури даних. У масиві можуть бути однакові дані, тому елементи масиву розрізняються по своїх порядкових номерів. Якщо кожен елемент масиву має один порядковий номер , такий масив - одновимірний , якщо два - це таблиця з рядків і стовпців. Для таблиць перший номер елемента показує рядок, другий - стовпець, на перетині яких знаходиться елемент. Всі рядки таблиці мають однакову довжину.
При вирішенні завдань з використанням масиву необхідно слідувати алгоритмом :
1. визначити, які числа дано, цілі або речові
2. назвати весь масив одним ім'ям
3. описати масив у розділі опису змінних, відвівши тим самим місце в пам'яті комп'ютера під масив.
4. ввести дані в пам'ять.
Опис масивів у Pascal
Приклад опису масиву
const n = 10;
Var a: array [1 .. n] of real;
При цьому коментується кожне слово в цьому записі. При зустрічі опису масиву, транслятор відводить для нього стільки послідовних осередків, скільки вказано в квадратних дужках, і такого формату, який тип масиву.
Опис з прикладу означає, що для масиву а відведено 10 осередків по 6 байт кожна. Імена осередків: в Паскалі будуть записані: a [1], a [2], ..., a [10]. p> Введення і виведення даних масиву здійснюється через цикл, наприклад:
For i: = 1 to n do read (a [i]);
Базові завдання на масиви
1. обчислення суми елементів масиву
Обчислення нічим не відрізняється від підсумовування значень простих змінних.
Етапи рішення:
- введення даних;
- обчислення суми;
- друк результатів;
...
{1} For i: = 1 to n do read (a [i]);
{2} S: = 0; For i: = 1 to n do s: = s + a [i];
{3} Writeln (s);
Приклад рішення представлений у таблиці:
Вихідні дані: 3, -2, 9, 7, -1, 6, 1
i
1
2
3
4
5