Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка
Застосувати алгоритми пошуку екстремумів до практичних задач.
Результати змагання. [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 елементів)
Як знайти кількість максимумів за один прохід?