Складання і виконання алгоритму упорядкування та пошуку значень у масиві
Задача:
Уявіть, що ви – організатор шкільних спортивних змагань. Вам потрібно обробити результати забігу на 100 метрів. Результати представлені у вигляді списку, де кожен елемент – це час, за який учасник пробіг дистанцію.
Напишіть програму, яка:
Приймає на вхід список результатів забігу (час у секундах).
Сортує цей список у порядку зростання (від найменшого часу до найбільшого).
Виводить відсортований список.
Запитує у користувача час для пошуку.
Використовує алгоритм бінарного пошуку для пошуку заданого часу у відсортованому списку.
Виводить повідомлення про те, чи знайдено заданий час, і якщо так, то на якій позиції (індексі) у списку.
Приклад вхідних даних:
results = [12.5, 13.2, 11.8, 14.1, 12.9]
Приклад вихідних даних:
Відсортований список: [11.8, 12.5, 12.9, 13.2, 14.1]
Введіть час для пошуку: 12.9
Час 12.9 знайдено на позиції 2
Програма на Python:
Python
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
def main():
results = [12.5, 13.2, 11.8, 14.1, 12.9]
results.sort()
print("Відсортований список:", results)
search_time = float(input("Введіть час для пошуку: "))
index = binary_search(results, search_time)
if index != -1:
print(f"Час {search_time} знайдено на позиції {index}")
else:
print(f"Час {search_time} не знайдено")
if __name__ == "__main__":
main()
Інструкція для перевірки в Google Colab:
Відкрийте Google Colab.
Скопіюйте код програми в комірку коду.
Натисніть кнопку "Виконати" (значок відтворення) або натисніть Shift + Enter.
Введіть час для пошуку, коли програма запитає.
Перевірте, чи відповідає вивід програми очікуваним результатам.
Додаткові завдання (для тих, хто хоче ускладнити):
Додайте обробку помилок, щоб програма коректно обробляла некоректні вхідні дані (наприклад, введення нечислових значень).
Реалізуйте інший алгоритм сортування (наприклад, сортування вставками або бульбашкове сортування).
Додайте можливість пошуку не лише одного часу, а й діапазону часів.
Завдання: Розробити простого чат-бота, який відповідає на питання про українську мову, культуру або історію. Чат-бот може надавати інформацію про видатних діячів, цікаві факти про мову, пояснення граматичних правил тощо.
Мета: Розвинути навички програмування та створення штучного інтелекту, поглибити знання учнів про українську мову та культуру.
Завдання: Розробити простого чат-бота, який відповідає на питання про українську мову, культуру або історію. Чат-бот може надавати інформацію про видатних діячів, цікаві факти про мову, пояснення граматичних правил тощо.
Мета: Розвинути навички програмування та створення штучного інтелекту, поглибити знання учнів про українську мову та культуру.
******************************* Озвучення тексту:
Завдання: Записати аудіоверсію відомого українського вірша, оповідання або уривка з книги. Для озвучення можна використовувати спеціальні програми для запису та обробки звуку.
Мета: Розвинути навички роботи зі звуком, навчити учнів виразно читати та декламувати українською мовою.
*********************************
Вікторина:
Завдання: Розробити комп'ютерну вікторину, яка містить питання про українську мову, культуру та історію. Питання можуть бути різного рівня складності та стосуватися різних аспектів мови: граматика, лексика, фразеологія тощо.
Мета: Поглибити знання учнів про українську мову та культуру, розвинути навички програмування та створення інтерактивних завдань.