
- •1. Основна характеристика циклів
- •Будова циклу
- •2. Побудова та реалізація циклів з передумовою
- •3. Особливості побудови циклів з післяумовою
- •4. Характеристика циклу з параметром
- •Організація циклів з використанням команди while
- •6. Поняття одновимірного та двовимірного масивів
- •7. Побудова масивів та їх використання
- •8. Сортування масивів.
- •Обмінне сортування
- •Інші методи сортування
Організація циклів з використанням команди while
Команда циклу WHILE. Розглянемо команду WHILE (поки), призначену, зокрема, для реалізації циклів з невідомою кількістю повторень. У мові Бейсик цей цикл записують так:
WHILE <логічний вираз> <серія команд> WEND |
Дія команди. Серія команд виконується в циклі, поки значення логічного виразу є істинне. Істинний логічний вираз описує умову продовження циклу.
Задача 7. Розглянемо програму обчислення добутку чисел від 1 до 8 з використанням команди циклу WHILE.
10 ' Добуток чисел
20 CLS
30 n = 1: d = 1
40 WHILE n <= 8
50 d = d * n
60 n = n + 1
70 WEND
80 PRINT "d = "; d
90 END
На екрані отримаємо такий результат: d = 40320.
Задача 8. Протабулювати функцію у=х2, х є[-5;5] х=0,5
10 REM Табуляція функції
20 CLS
30 x = -5
40 WHILE x <= 1
50 y = x ^ 2
60 PRINT "x ="; x, "y ="; y
70 x = x + 0.5
80 WEND
90 END
Результати:
6. Поняття одновимірного та двовимірного масивів
Масив – це впорядкований скінчений набір даних одного типу, які зберігаються в послідовно розташованих комірках оперативної пам'яті і мають спільну назву. Назву масиву надає користувач.
Масив складається з елементів. Кожний елемент має індекси, за якими його можна знайти в масиві. Кількість індексів елемента визначає розмірність масиву. Ми вивчатимемо одновимірні (з одним індексом) та двовимірні (з двома індексами) масиви. У математиці поняттю масив відповідають поняття вектора та матриці.
Важливою характеристикою масиву є його розмір – загальна кількість елементів у масиві.
1. Одновимірні масиви. Елемент масиву позначають іменем масиву, а у круглих дужках пишуть значення індекса елемента. Наприклад, k елементів одновимірного масиву A у програмах позначають так:
A(1) A(2) ... A(K).
За допомогою одновимірних масивів в оперативній пам’яті можна зберігати такі дані: 1) список учнів (масив з текстовими елементами); 2) оцінки у класному журналі за контрольну роботу (масив з числовими елементами); 3) координати вектора (масив з елементами числового дійсного типу).
Приклад 1. Опишемо у блоці даних шість чисел (виграшні номери гри «Спортлото») і занесемо їх у масив з іменем A:
10 DATA 23, 17, 35, 6, 41, 22
20 READ A(1), A(2), A(3), A(4), A(5), A(6)
2. Двовимірні масиви. Деякі дані зручно наводити у вигляді прямокутної таблиці, якій у Бейсику відповідає поняття двовимірного масиву. Розглянемо прямокутну таблицю В:
b11 b12 ... b1n
b21 b22 ... b2n
...
bm1 bm2 ... bmn .
Елементи двовимірних масивів мають два індекси. Перший індекс вказує на номер рядка, а другий – на номер стовпця, на перетині яких знаходиться елемент. Індекси записують у круглих дужках i відокремлюють комою.
Елементи двовимірного масиву B позначають так:
B(1, 1) B(1, 2) ... B(1, N)
B(2, 1) B(2, 2) ... B(2, N)
...
B(M, 1) B(M, 2) ... B(M, N),
де В(1, 1) – елемент, розташований на перетині 1-го рядка та 1-го стовпця; В(5, 10) – елемент на перетині 5-го рядка i 10-го стовпця; В(K, L) – елемент на перетині K-го рядка i L-го стовпця.
За допомогою двовимірних масивів в оперативній пам’яті можна зберігати такі дані: 1) текст на сторінці підручника, де кожне слово (символ) розглядаємо як один елемент (масив з елементами текстового типу); 2) оцінки учнів у класному журналі з одного предмету за певний час навчання; 3) прямокутні таблиці з тільки числовими або тільки текстовими даними, які стосуються роботи підприємств чи організацій.
Використання масивів забезпечує наочність у роботі з даними та економію імен. Головна перевага – це прямий доступ до будь-якого елемента масиву, якщо відомий його індекс.