Алгоритми опрацювання масивів: пошук у масиві за певними критеріями; пошук елемента з найбільшим/найменшим значенням 9 клас
Прізвище __________________ Ім’я __________________
1. Яка властивість алгоритму передбачає, що процес розв'язання задачі розбивається на окремі елементарні кроки?
|
○ А) Скінченність |
○ Б) Визначеність |
|
○ В) Дискретність |
○ Г) Універсальність |
2. Який графічний символ у блок-схемах використовується для позначення операцій введення або виведення даних?
|
○ А) Ромб |
○ Б) Овал |
|
○ В) Паралелограм |
○ Г) Прямокутник |
3. Що є результатом виконання логічного блоку (ромба) в алгоритмі?
|
○ А) Числове значення виразу |
○ Б) Адреса наступного модуля |
|
○ В) Значення ІСТИНА або БРЕХНЯ |
○ Г) Нове значення параметра циклу |
4. Яке початкове значення найдоцільніше присвоїти змінній 'max' перед початком пошуку найбільшого елемента в масиві цілих чисел?
|
○ А) Суму всіх елементів масиву |
○ Б) Дуже велике число (наприклад, 1 000 000) |
|
○ В) Значення першого елемента масиву |
○ Г) Нуль |
5. Яке початкове значення доцільно присвоїти змінній "i" перед початком циклу для обчислення добутку елементів?
|
○ А) i = 1 |
○ Б) i = -1 |
|
○ В) i = 0 |
○ Г) i= n |
6. Розставте в правильній послідовності алгоритм пошуку максимального елемента в масиві:
1. Почати цикл від другого елемента до кінця масиву.
2. Порівняти поточний елемент масиву A[i] зі значенням у змінній max.
3. Присвоїти змінній max значення першого елемента масиву, а змінній index — число 1 (або 0).
4. Якщо поточний елемент більший за max, оновити значення: max = A[i], index = i.
5. Вивести (або повернути) значення змінних max та index.
Правильний порядок (запишіть номери через кому): ______________________________
7. Уявіть, що ви аналізуєте покази Термометра.
Масив даних виглядає так: T = [5, 12, 2, 8, 3, 15, 7]
Ви розробляєте алгоритм для пошуку найменшої температури (min_temp). Ви вирішили заздалегідь (до початку циклу) присвоїти змінній значення: min_temp = 0
Дайте відповіді на запитання:
Результат роботи: Яке число виведе програма як «мінімальну температуру» після перевірки всього масиву?
Аналіз помилки: Чи є це число справжнім мінімумом серед даних у масиві T[]? Поясніть, чому алгоритм видав саме такий результат.
__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________