З відповідями ← До сторінки

Практична робота: розв’язування задач на масиви

Підказка

Практична робота 11. Розв’язуємо задачі на масиви: екстремуми, їхні індекси, кількість та сума за умовою.

Мета

Застосувати алгоритми пошуку екстремумів до практичних задач.

Задачі

  1. Результати змагання. [7.9, 8.4, 8.1, 9.2, 8.8]. Знайти найкращий результат, його номер, і різницю між найкращим та найгіршим.

  2. Ціни. [120, 45, 300, 99, 450, 15]. Знайти найдешевший і найдорожчий товар, обчислити суму товарів дешевших за 100.

  3. Температура. Знайти день із найбільшим перепадом (різницею) між сусідніми днями.

  4. Другий максимум. Знайти другий за величиною елемент (без sort).

  5. Кількість максимумів. Скільки разів у масиві зустрічається найбільший елемент?

План дій

  1. Інструктаж із БЖД. Дотримуйтесь правил безпечної роботи за комп’ютером.

  2. Для кожної задачі спершу запишіть ідею словами.

  3. Складіть тестовий масив і вручну передбачте відповідь.

  4. Запишіть програму в Python-пісочниці.

  5. Запустіть і порівняйте з передбаченням.

  6. Перевірте крайні випадки: один елемент; усі однакові; від’ємні числа.

  7. Додайте до кожної задачі вивід у форматі: «Найкращий результат: … (позиція …)».

  8. Збережіть код усіх п’яти задач в одному файлі з коментарями.

Критерії оцінювання

Критерій

Бали

Задачі 1–2

4

Задачі 3–5

4

Перевірка на крайніх випадках

2

Охайний код із коментарями

2

Для швидких

Напишіть функцію top2(a), що повертає два найбільші елементи за один прохід.

Перевірте себе

  1. Яка складність пошуку максимуму? (скільки порівнянь для n елементів)

  2. Як знайти кількість максимумів за один прохід?

BitMath · https://bitmath.com.ua/informatyka/informatyka-9-tema-6/i9-pr11-zadachi