3. Типові алгоритми опрацювання масивів. Мотивація навчальної діяльності.

Учитель: Розглянемо типові задачі, що ведуть до використання масивів, і способи їх розв’язування:

1. визначити обсяг випущеної продукції протягом року – треба додати всі елементи деякого числового масиву;

2. визначити середньодобову температуру протягом липня – треба додати всі 31 числа з відповідного масиву і поділити результат на 31;

3. визначити дату, коли була найвища температура – треба визначити номер максимального елемента в масиві;

4. вивести список учнів, які одержали за контрольну роботу «11» - треба мати два масиви(один з оцінками, інший - з прізвищами) і, переглядаючи числовий масив з оцінками, визначити номер оцінки «11» у ньому; знаючи цей номер, - вивести відповідний йому елемент з текстового масиву прізвищ;

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

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

4. Вступні вправи.

1. Знаходження суми елементiв таблицi

2. Знаходження середнього арифметичного елементів таблицi

3. Знаходження кiлькостi додатнiх елементiв

4. Знаходження максимального елемента i його номера в таблицi

5. Знаходження мінімального елемента i його номера в таблицi

6. Знаходження вказаного елемента в таблиці за його номером в іншій таблицi

1. k) знаходження в таблиці кількості

5. Пробні та тренувальні вправи .

Всi наступнi фрагменти програм стосуються таблицi A(10), яку будемо вводити за допомогою генератора випадкових чисел.

1. Знайти номер першого парного елемента таблиці.

2. Знайти номер першого парного додатного елемента таблиці.

3. Знайти суму елементів таблиці, що розташовані до першого додатного елемента таблиці.

4. Знайти кількість від'ємних елементів таблиці, що розташовані до першого непарного і після останнього парного елемента таблиці.

6. Творчі вправи.

1. Відома кількість кают океанського лайнера, а також кількість пасажирських місць у кожній каюті на цьому лайнері. Відома кількість пасажирів, що відправляються в круїз на цьому лайнері. Скласти програму та з’ясувати, чи можна всіх пасажирів розмістити каютах з максимальною кількість місць та одномісних каютах.

2. Виступи спортсменiв оцiнюються 10 суддями таким чином: максимальна оцiнка 10 балiв; при пiдрахунку середньої оцінки вiдкидаються максимальна i мiнiмальна оцiнки i береться середнє арифметичне з 8 оцiнок. За допомогою функцiй Randomize i Random заповнити таблицю оцiнок всiх суддями, вивести її на екран, отримати середню оцiнку з точністю до 3 знаків після десяткової крапки, вивести номери судів, які поставили мінімальну та максимальну оцінки.