ПРОГРАМУВАННЯ АЛГОРИТМIВ
ОПРАЦЮВАННЯ ТАБЛИЧНИХ ВЕЛИЧИН
Дзигарська Ната, Тураєва Ольга
Квiтень 2022
Роздiл 1
Типовi задачi опрацювання табличних величин:
• Обчислення суми значення усiх її елементiв.
• Обчислення суми i кiлькостi значень елементiв, що вiдповiдають певним умовам.
• Знаходження найбiльшого та найменшого елементiв.
• Пошук заданого елементу.
Властивостi масиву:
- всi елементи мають однаковий тип;
- масив мiстить фiксовану (незмiнну протягом роботи програми) кiлькiсть елементiв; - елементи масиву розташовуються в пам’ятi один за одним; - всi елементи зберiгаються пiд одним iменем.
Види оголошення масивiв
Вид |
Опис |
Приклад |
Масив чисел |
Розмiрнiсть є фiксованою |
var A: [1..5] of тип |
Через константу |
Розмiрнiсть задається через константне значення |
const N=5; var A:array [1..N] of тип |
Ви вмiєте створювати програми мовами програмування Free Pascal чи Python для опрацювання певної кiлькостi змiнних. Їхнi значення вводять за допомогою команд введення, що описанi правилами мови програмування, у вiкнах повiдомлень чи, наприклад, у текстовому полi. Але часто потрiбно опрацьовувати велику кiлькiсть змiнних або множину значень однiєї змiнної. Для зручностi їх подають у виглядi таблиць:
Роздiл 2
Програмування алгоритмiв опрацювання табличних величин (одновимiрних масивiв) Масив даних. Основнi поняття.
Ми вже знаємо, що змiнна може зберiгати данi рiзного типу. Але одночасно вона може мiстити лише один елемент iнформацiї. int x = 56; // змiнна х мiстить значення цiлого числа 56
Якщо написати команду х = -10, то попереднє значення буде витерте з пам’ятi, а на його мiсце записане число -10
А якщо нам потрiбно зберiгати десятки або сотнi однотипогних даних? Наприклад, необхiдно зберегти щоденнi середнi температури за листопад. Заводити 31 змiнну не дуже зручно. У таких випадках використовують масиви.
Масив - це набiр змiнних однакового типу з одним iменем.
Властивостi масиву:
• всi елементи мають однаковий тип;
• масив мiстить фiксовану (незмiнну протягом роботи програми) кiлькiсть елементiв;
• елементи масиву розташовуються в пам’ятi один за одним; • всi елементи зберiгаються пiд одним iменем.
Види оголошення масивiв
Вид |
Опис |
Приклад |
Масив чисел |
Розмiрнiсть є фiксованою |
var A: [1..5] of тип |
Через константу |
Розмiрнiсть задається через константне значення |
const N=5; var A:array [1..N] of тип |
Види масивiв
У одновимiрному масивi задається тип елементiв i розмiрнiсть масиву.
У багатовимiрному масивi задається тiльки тип, а розмiрнiсть не вказується.
[1] Дзигарська Ната: https://mozok.click/2155-tablichn-velichini-ta-algoritmi-yih-opracyuvannya-skladannya-y-vikonannya-al [2] Тураєва Ольга: https://disted.edu.vn.ua/courses/learn/12120