Алгоритми опрацювання масивів: пошук елемента з найбільшим/найменшим значенням

Завдання 1. Уважно прочитайте теоретичний матеріал, поданий в презентації.




Завдання 2. Практична робота



Вправа 1. Найменший елемент списку.

Завдання: Складіть програму знаходження найменшого елемента списку без використання функції min.

  1. Відкрийте середовище програмування Python .
  2. Створіть новий файл програми мовою програмування Python , з іменем Найменший_елемент
  3. Скористайтеся запропонованою ідеєю: змінній a_min – найменшому значенню з переглянутих – спочатку надають значення елемента списку з найменшим номером. Послідовно переглядаючи значення наступних елементів списку при виявленні значення, меншого від a_min, надаємо змінній a_min цього значення.
  4. Проаналізуйте, чи подана програма реалізовує описану ідею.
  5. У вікні редактора коду введіть обрані команди з програми.
  6. Запустіть проєкт на виконання. Перевірте на контрольному прикладі, дібраному самостійно, чи відповідають отримані результати умові завдання. Якщо є помилки – виправте їх.
  7. Завершіть роботу з проєктом та середовищем програмування, зберігши всі зміни

Вправа 2. Робот.

Завдання: Робот еколог рухається населеним пунктом та фіксує стан забруднення території важкими металами. Дані на обробку подаються списком. На першому місці списку вказують, якою стороною вулиці рухався робот: з парними номерами (0) чи з непарними (-1). Далі – покази замірів. Складіть програму, за допомогою якої можна визначити номер прибудинкової території, де зафіксовано найбільше забруднення.

  1. Проаналізуйте умову задачі. Серед прикладів списку оберіть той, який можна використати для тестування своєї програми:
    A=['0', 5.5, 21.5, 60.5, 4.3, 45.1]
    A=[0, 5.5, 21.5, 60.5, 4.3, 45.1]
    A=[-1, 5.5, 21.5, 60.5, 4.3, 45.1]
  2. Міркуйте так: якщо робот рухається по парній стороні, то елемент списку з індексом 1 має номер 2, з індексом 2 – номер 4, з індексом 3 – відповідно 6… Отже, номер будинку на парній стороні визначається, як подвоєний індекс елемента списку. Якщо робот рухається по непарній стороні, то номери будуть визначатись за правилом: 1-й індекс – номер 1, 2-й індекс —–номер 3, 3-й індекс – номер 5. Отже, номер будинку на непарній стороні визначається, як подвоєний індекс елемента списку без 1.
  3. Відкрийте середовище програмування Python .
  4. Створіть новий файл програми мовою програмування Python з іменем Робот
  5. У вікні редактора коду введіть команди.
  6. Запустіть проєкт на виконання. Перевірте на контрольному прикладі, дібраному самостійно, чи відповідають отримані результати умові завдання. Якщо є помилки – виправте їх.
  7. Завершіть роботу з проєктом та середовищем програмування, зберігши всі зміни.