Конструктор уроків
- Всеосвіта›
- Бібліотека уроків›
- Інформатика›
- Складання і виконання алгоритму упорядкування та пошуку значень у масиві. Практична робота 13
Урок:
Складання і виконання алгоритму упорядкування та пошуку значень у масиві. Практична робота 13
02.03.2025
Вміст уроку:
1
2
3
4
5
6
7
8
1
Алгоритми сортування та пошуку в масиві
Мета: Навчитися впорядковувати масиви та знаходити в них значення за допомогою алгоритмів сортування та пошуку.
Обладнання: Комп'ютер, Python 3.
Завдання
Створити випадковий масив цілих чисел розміром N, який вводить користувач.
Впорядкувати масив за допомогою сортування бульбашкою.
Реалізувати лінійний пошук заданого числа в масиві.
Реалізувати бінарний пошук заданого числа (для відсортованого масиву).
Вивести результати роботи програми.
2
.png)
3
4
5
6
7
8
Висновки
✔ Ми навчилися створювати, сортувати та шукати значення у масиві.
✔ Бульбашкове сортування розміщує елементи у правильному порядку.
✔ Лінійний пошук працює для будь-якого масиву.
✔ Бінарний пошук ефективніший, але потребує відсортованого масиву.
Рефлексія від 4 учнів
Сподобався:
0
Так: 4
Ні: 0
Зрозумілий:
0
Так: 4
Ні: 0
Потрібні роз'яснення:
0
Ні: 4
Так: 0