Типові алгоритми опрацювання даних в одновимірному масиві (списку)

Уявіть себе головним бухгалтером підприємства, який аналізує масив значень заробітної платні співробітників за місяць. Які задачі ви можете поставити при такому аналізі? (Загальна сума виплат; середнє значення; кількість нарахувань із сумою, більшою за певне значення; найбільше значення.) Розв’язування багатьох прикладних задач, що потребують опрацювання сукупності однотипних значень, базується на типових алгоритмах опрацювання масивів. Користуючись типовими алгоритмами опрацювання масивів, ви зможете створювати ефективні алгоритми розв’язування більш складних прикладних задач.

Для того щоб зрозуміти, як відбувається пошук найбільшого елемента деякої табличної величини, уявімо себе на місці виконавця алгоритму.

Елементи табличної величини записані в пам'яті, доступ до комірок якої здійснюється за номерами елементів. Виконавець може одночасно відкривати доступ до однієї комірки.

Нехай задано лінійну таблицю з n цілих чисел.

Виконаємо такий алгоритм:

1. прочитаємо з пам'яті перший елемент таблиці. Його значення дорівнює 5. Запам'ятаємо його як максимальне — надамо його значення величині max;

2. прочитаємо другий елемент таблиці. Його значення більше за max, тому «забудемо» про попереднє значення й запам'ятаємо значення max=6;

3. прочитаємо третій елемент таблиці. Його значення менше за max, тому можна приступати до наступного кроку без зміни значення max...

Продовжимо таким чином кроки алгоритму поки не будуть переглянуті всі елементи лінійної таблиці до n включно. На кожній ітерації циклу в змінній max міститиметься найбільше значення з пройденої частини лінійної таблиці, а по завершенні циклу змінна max зберігатиме максимальне значення в усьому масиві. (Чи є запитання?)

Запитання учням!!!

Подумайте, який алгоритм буде для знаходження найменшого елемента масиву.

Пошук найменшого елемента масиву здійснюють за аналогічним алгоритмом, знаходячи відповідно елемент (min), який менший від усіх переглянутих елементів.

Фронтальна робота з класом. Розв’язування вправи.(з демонстрацією на екран)

Завдання. Визначити найбільше значення елементів табличної величини чисел від 1 до 10.

Спочатку вважатимемо, що значення першого елемента табличної величини є найбільшим.

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

1. 

2. Практична робота за комп’ютерами.

         Вправа, с.132-133

Завдання. Створіть проект Випробування, у якому знаходять різницю між найбільшим і найменшим елементом лінійної таблиці з 10 дійсних чисел, які набувають значень від 5 до 10 випадково.

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

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

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

   

1. Створіть процедуру опрацювання події натиснення кнопки Знайти. У вікні редактора коду опишіть змінні, які будуть використовуватись у проекті: а – масив дійсних чисел; і – номер (індекс) елемента масиву; max – найбільше значення серед елементів; min – найменше значення серед елементів.

var i : integer;

  max; min : real;

a : array [1…10] of real;

1.  У вікні редактора коду запишіть команди випадкового генерування елементів массиву та виведення їх у таблицю, пошуку найбільшогота найменшогоелементів массиву, виведення різниці значень max і min . Зауважте, для того щоб отримати випадкове дійсне число. Яке відповідає умові 5, використано вираз: 10.0 - random5.0

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

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

1. Вправи для очей.

1. Сядьте прямо, очі дивляться вперед, голова нерухома.
2. Робимо рух очима вгору-вниз.
3. Робимо рух очима вправо-вліво.
4. Робимо рух очима по діагоналі.
5. Малюємо очима прямокутник.
6. Малюємо очима ромб.
7. Малюємо очима трикутник.

Шановні учні! Пройдіть тестування.