Практична робота: розв’язування задач на масиви
Мета
Застосувати алгоритми пошуку екстремумів до практичних задач.
Задачі
Результати змагання.
[7.9, 8.4, 8.1, 9.2, 8.8]. Знайти найкращий результат, його номер, і різницю між найкращим та найгіршим.Ціни.
[120, 45, 300, 99, 450, 15]. Знайти найдешевший і найдорожчий товар, обчислити суму товарів дешевших за 100.Температура. Знайти день із найбільшим перепадом (різницею) між сусідніми днями.
Другий максимум. Знайти другий за величиною елемент (без
sort).Кількість максимумів. Скільки разів у масиві зустрічається найбільший елемент?
План дій
Інструктаж із БЖД. Дотримуйтесь правил безпечної роботи за комп’ютером.
Для кожної задачі спершу запишіть ідею словами.
Складіть тестовий масив і вручну передбачте відповідь.
Запишіть програму в Python-пісочниці.
Запустіть і порівняйте з передбаченням.
Перевірте крайні випадки: один елемент; усі однакові; від’ємні числа.
Додайте до кожної задачі вивід у форматі: «Найкращий результат: … (позиція …)».
Збережіть код усіх п’яти задач в одному файлі з коментарями.
Критерії оцінювання
Критерій | Бали |
|---|---|
Задачі 1–2 | 4 |
Задачі 3–5 | 4 |
Перевірка на крайніх випадках | 2 |
Охайний код із коментарями | 2 |
Для швидких
Напишіть функцію top2(a), що повертає два найбільші елементи за один прохід.
Перевірте себе
Яка складність пошуку максимуму? (скільки порівнянь для n елементів)
Як знайти кількість максимумів за один прохід?
BitMath · https://www.bitmath.com.ua/informatyka/informatyka-9-tema-6/i9-pr11-zadachi