Алгоритми опрацювання масивів: знаходження підсумкових величин

 Як можна опрацьовувати табличні величини?

Практичні завдання, для розв’язування яких можна застосовувати алгоритми опрацювання табличних величин, можуть мати різне формулювання. Наприклад, найпростіше завдання може розпочинатися зі слів: «Дано n чисел…», і далі вказується, що саме потрібно зробити із цими числами. Але зазвичай трапляються складніші завдання, у яких спосіб організації даних задано неявно. Наприклад, сформувати таблицю квадратів двоцифрових чисел. При написанні програм для розв’язування подібних завдань слід виконати такі дії:

1) за умовою завдання встановити, чи можна подати вхідні дані у вигляді табличної величини (масиву для мови Free Pascal);

2) надати табличній величині одне ім’я (його в програмі буде використано для роботи з окремими елементами табличних даних);

3) визначити тип елементів табличної величини та описати його в розділі змінних var ( Free Pascal), у якому буде зберігатися набір даних;

4) у програмному коді записати команди для введення елементів табличної величини в пам’ять комп’ютера.

Подальше опрацювання табличних величин зводиться до використання алгоритмів:

     ·        зміни значень елементів масиву;

     ·        знаходження підсумків за набором даних, які передбачають використання простих арифметичних операцій чи виразів над елементами масиву;

     ·        обчислення суми або кількості значень елементів, що задовольняють заданим умовам;

     ·        пошуку елементів табличної величини, що задовольняють заданим умовам;

     ·        упорядкування масиву за деякою ознакою.

Як описати програму зміни значення елемента табличної величини?

Програми для опрацювання табличних величин мовами програмування містять три складові: введення, опрацювання та виведення елементів табличної величини. Оскільки кожна із частин передбачає виконання декількох дій, кількість яких визначається розміром табличної величини, то для опису дій, що повторюються, використовують команди повторення, наприклад цикл for. При цьому для кожної із частин можна використовувати окремий оператор циклу — тоді всі складові програми виконуватимуться послідовно, або розмістити всі передбачувані команди в одному циклі — усі складові виконуватимуться одночасно.

У мові програмування Free Pascal для зміни значення елемента масиву, як і для зміни значення деякої простої змінної, використовують операцію присвоювання :=, у якій у лівій частині звертаються до потрібного елемента масиву, для цього вказують ім’я масиву й у квадратних дужках задають номер (індекс) елемента, а в правій — відповідне значення. При цьому розмір масиву залишається незмінним й операцію присвоювання можна застосувати тільки в тому разі, коли надане значення відповідає типу елементів оголошеного масиву.

Операції послідовної зміни елементів списку a=[2, 4, 6, 8, ‘десять’] та отриманих результатів подано в таблиці. Візьміть до уваги, що нумерація елементів списку починається з 0.

 

Як описати алгоритми знаходження суми чи кількості елементів табличної величини мовами програмування?

Засобами мов програмування можна автоматизувати процес знаходження підсумкових даних: суми, добутку, середнього значення набору числових даних. Такі задачі передбачають, що табличні елементи не змінюватимуться, а результатом їх виконання буде одне підсумкове значення.

У програмах, де передбачено дії з елементами табличної величини, що задовольнять деяким умовам, використовують оператор розгалуження if. Опис умов здійснюють так само, як і з простими змінними. Для запису простих умов використовують оператори порівняння: >, <, <=, >=, =, <>, а складені умови формують із простих з використанням логічних операторів and, or, not.

 

Закріплення матеріалу на прикладах

Вправа 1. Середнє значення.

Завдання. Складіть проект Середнє для обчислення середнього значення десяти дійсних чисел з діапазону 9,0–10,0, отриманих у ході деякого експерименту.

 

Розробка проекту в середовищі програмування Lazarus

1. У папці Навчальні проекти своєї структури папок створіть папку Середнє значення.

2. Відкрийте середовище Lazarus і створіть новий проект. Розмістіть на екранній формі об’єкти, надайте значення їхнім властивостям за зразком.

3. Створіть процедуру опрацювання події натиснення кнопки Розрахувати. У вікні редактора коду опишіть змінні, які будуть використовуватись у проекті: a — масив дійсних чисел, i — номер (індекс) елемента масиву, s — середнє значення.

var i : integer;

      s : real;

      а : array [1..10] of real;

4. У вікні редактора коду запишіть команди введення, опрацювання та виведення елементів масиву. Зверніть увагу на те, що елементи масиву генеруються випадково. А для перетворення значення елемента дійсного типу в рядковий використано команду FloatTostrF — перетворення дійсного числа з фіксованою крапкою із 3 цифр, серед яких 2 — у дробовій частині, у рядкову величину: FloatTostrF(a[i+1],ffFixed,3,2).

5. Запустіть проект на виконання. Перевірте, чи відповідають умові завдання дії, пов’язані з об’єктами управління екранної форми. Якщо є помилки, виправте їх. Завершіть роботу з проектом і середовищем програмування, зберігши всі зміни.

 

 

Домашнє завдання

У вибраному середовищі програмування створіть проект Продаж товару, у якому для введеної кількості проданих одиниць товару, яка фіксується кожну годину за зміну (8 год), знаходять підсумкове значення, яке виводиться в текстове поле.