Презентація "Пограмування алгоритмів, опрацювання табличних величин"

Програмування алгоритмiв опрацювання табличних величин Пелешко Анастасія

Пригадаємо. Що таке масив. Масив - це впорядкований набiр елементiв одного типу зi спiльним iм’ям, де кожний елемент визначається двома числами: номером рядка та номером стовпчика на перетину яких його розташовано. 1

Пригадаємо. Що таке одновимірний масив. Впорядкований набiр змiнних одного типу називається одновимiрним масивом. Кожна змiнна, що входить до одновимiрного масиву, називається елементом одновимiрного масиву. Iм’я елемента одновимiрного масиву складається з iменi цього масиву i порядкового номера цього елемента в одновимiрному масивi, який узято у квадратнi дужки. 2

Типові задачі опрацювання одновимірних масивів1234 Знаходження суми значень всiх його елементiв;Знаходження суми та кiлькостi значень елементiв, що вiдповiдають певним умовам; Визначення, чи є певне значення серед значень елементiв масиву, i якщо є, то пiд яким номером;Знаходження найбiльшого та найменшого елемента. 3

Приклад задач Так синоптики визначають найбiльшу, найменшу, середню температуру за день, середню кiлькiсть опадiв протягом мiсяця тощо. Пiд час визначення переможцiв у деяких змаганнях вiдкидають найбiльшу та найменшу оцiнку суддiв i обчислюють середнє арифметичне тих оцiнок, що залишилися. Адмiнiстрацiю вашого закладу освiти може цiкавити, скiльки учнiв 9-х класiв мають семестровi оцiнки 10, 11 або 12 з iнформатики, чи є у вашому класi учнi, що отримали оцiнку 8 за останню практичну роботу. Такi задачi досить часто розв’язують на практицi. Наведемо лише кiлька прикладiв таких задач. 4

Задача 1 Визначити суму значень усiх елементiв одновимiрного масиву. Суму значень усiх елементiв одновимiрного масиву визначатимемо за допомогою циклу. Використаємо змiнну s для накопичування шуканої суми. Перед циклом їй слiд надати значення 0. У циклi послiдовно переглядатимемо елементи одновимiрного масиву i додаватимемо їх значення до змiнної s. 5

Реалізація. Звертаємо вашу увагу: якщо в циклi використовується команда змiнення значення певної величини (у данiй задачi s := s + a[i]), то перед циклом цiй змiннiй обов’язково потрiбно присвоїти початкове значення (у данiй задачi s := 0). 6

Задача 2 Визначити, скiльки разiв задане дiйсне число трапляється серед значень елементiв одновимiрного масиву. Очевидно, що для розв’язування цiєї задачi потрiбно переглянути послiдовно значення всiх елементiв одновимiрного масиву, порiвняти кожне з них з даним числом, i якщо деяке з них дорiвнює цьому числу, то збiльшити лiчильник таких елементiв на 1. 7

Реалізація 8

Задача 3 Визначити, чи є задане дiйсне число серед значень елементiв даного одновимiрного масиву. Для реалiзацiї рацiонального методу розв’язування цiєї задачi використаємо змiнну логiчного типу f i нехай її значення false визначатиме, що даного числа серед значень елементiв одновимiрного масиву немає, а значення true – що є. Перед початком перегляду значень елементiв одновимiрного масиву присвоїмо змiннiй f значення false, адже дане число в одновимiрному масивi поки що не знайшлося. Порiвнюватимемо в циклi послiдовно значення елементiв одновимiрного масиву з заданим числом i якщо одне з них дорiвнює заданому числу, то змiнимо значення змiнної f на true i перервемо виконання циклу командою break. Виведення кiнцевого результату реалiзуємо залежно вiд значення змiнної f. 9

Реалізація 10