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

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

2 Exit Знаходження мінімального значення серед значень елементів масиву Розглянемо приклад. Нехай ми маємо масив, описаний як t : array[1..5] of Integer Необхідно серед його елементів знайти елемент з мінімальним значенням і присвоїти його змінній Min, значення якої потім вивести на екран. Після формування масиву змінній Min присвоюємо значення першого елементу масиву. Далі по черзі для всіх елементів, що залишилися виконуємо дії за схемою: якщо значення наступного елемента масиву менше від значення Min, то змінній Min присвоюємо значення цього елементу. Після чого виводимо значення Min на екран. (Див. мал.)

3 Exit Знаходження мінімального значення серед значень елементів масиву Чотири вказівки програми відрізняються тільки значеннями індексів елементів масиву. Тому замінимо їх на арифметичний цикл.

4 Exit Знаходження максимального значення серед значень елементів масиву Для знаходження максимального значення використовуємо схожий алгоритм:

5 Exit Приклад визначення кількості елементів масиву, що задовольняють задану умову Іноді необхідно знайти кількість елементів, що задовольняють певній умові. Наприклад, в масиві описаному як t : array[1..5] of Integer знайти кількість елементів з від'ємними значеннями. Для накопичення кількості знайдених елементів введемо цілу змінну, наприклад K. Далі у циклі переглядаємо всі елементи по черзі та перевіряємо їх на від'ємність. Коли черговий елемент виявиться меншим 0, значення змінної K збільшимо на 1.

6 Exit Приклад визначення суми елементів масиву, що задовольняють задану умову Іноді необхідно знайти суму елементів, що задовольняють певній умові. Наприклад, в масиві описаному як t : array[1..5] of Integer знайти суму елементів з від'ємними значеннями. Для накопичення суми знайдених елементів введемо цілу змінну, наприклад S. Далі у циклі переглядаємо всі елементи по черзі та перевіряємо їх на від'ємність. Коли черговий елемент виявиться меншим 0, значення змінної S збільшимо на його значення.

7 Exit Приклад визначення добутку елементів масиву, що задовольняють задану умову Іноді необхідно знайти добуток елементів, що задовольняють певній умові. Наприклад, в масиві описаному як t : array[1..5] of Integer знайти добуток елементів з від'ємними значеннями. Для накопичення суми знайдених елементів введемо цілу змінну, наприклад P. Далі у циклі переглядаємо всі елементи по черзі та перевіряємо їх на від'ємність. Коли черговий елемент виявиться меншим 0, значення змінної P збільшимо у його значення.

8 Exit Приклад опрацювання масиву Розглянемо приклад опрацювання масиву. Завдання: Написати програму, в якій: формується масив t : array[1..5] of Integer методом введення значень його елементам; шукається та виводиться на екран мінімальне значення серед елементів масиву; знаходиться та виводиться кількість додатних елементів масиву; знаходиться та виводиться добуток відємних елементів масиву.