Відеоурок "Сортування даних у списках в Python"

Бройченко Анатолій Герасимович 13 листопада 81 Відгуки відсутні

Про матеріал

Урок інформатики для учнів 9 класу НУШ. Докладно з відеоприкладами пояснюються різні методи сортування списків в Python. Наводяться тексти програм з поясненнями сутності команд та результатів. До підручника «Інформатика 9 клас». Автори: Ривкінд Й.Я., Лисенко Т.І., Чернікова Л.А., Шакотько В.В. (2026, «Генеза» ).

Зміст слайдів
Номер слайду 1

9 Урок 24інформатика. Перейти на Ютуб-канал «Дистанційне навчання»Сортування даних у спискахв Pythonrrrr

Номер слайду 2

Як вам уже відомо, пошук потрібних даних у відсортованих наборах даних відбувається значно швидше, ніж у невідсортованих. Наприклад, у класному журналі список прізвищ учнів відсортовано в алфавітному порядку для зручності пошуку потрібного учня.

Номер слайду 3

Для сортування даних у списку можна використати стандартний метод sort, який сортує список за зростанням sort() або за спаданням sort(reverse = True); у результаті виконання цього методу список, до якого він застосований, буде відсортований; початковий список не зберігається; приклади відповідних команд: a.sort()a.sort(reverse = True)Або стандартну функцію sorted(список), яка утворює новий список, відсортувавши список, який зазначено як аргу-мент цієї функції; якщо аргументом цієї функції є тільки список, то він буде відсортований за зростанням; якщо вказати ще й другий аргумент sorted(список, reverse = True), то список буде відсортований за спаданням; водночас початковий список зберігається і не змінюється; приклади відповідних команд:b = sorted(a)b = sorted(a, reverse = True)

Номер слайду 4

Розглянемо алгоритм сортування даних у списку методом вибору. Будемо сортувати дані у списку за зростанням. Пояснимо ідею цього алгоритму на прикладі. Нехай маємо такий список із 6 чисел. Він невідсортований.{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345237416-210 АВиберемо найменший елемент списку (це – число -2) і поміняємо його місцями з початковим елементом списку.{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-274162310 АОтримаємо список, у якому початковий елемент є найменшим серед усіх елементів списку. Тобто початковий елемент списку вже зайняв своє місце в майбутньому відсортованому списку.{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-274162310 А

Номер слайду 5

Виберемо тепер найменший елемент невідсортованої частини списку (це – число 4) і поміняємо його місцями з першим елементом невідсортованої частини списку (це – число 7).{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-274162310 АОтримаємо список, у якому перші два елементи відсортовані за зростанням. Тобто вони вже зайняли свої місця в майбутньому відсортованому списку: А{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-247162310{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-247162310 А

Номер слайду 6

Ще один раз виконаємо ці операції – і отримаємо відсортований за зростанням список:{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-247162316 АА{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-247101623{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-247161623 АЗвертаємо вашу увагу, що на останньому кроці виконання алгоритму свої місця зайняли одразу два елементи списку.

Номер слайду 7

Отже, ми мали список із 6 чисел. І ми 5 разів виконували такі дії:1. Вибирали найменший елемент серед елементів поки що невідсортованої частини списку.2. Обмінювали цей вибраний елемент із першим елементом поки що невідсортованої частини списку. Створимо проєкт для сортування за зростанням методом вибору елементів списку із 6 дійсних чисел. А{5 C22544 A-7 EE6-4342-B048-85 BDC9 FD1 C3 A}012345-247101623

Номер слайду 8

a = list(map(float, input(‘Уведіть 6 чисел через пропуск > ’).split()))for i in range(5): mini = a[i]nminі = i. Уведення значень елементів списку із 6 дійсних чисел5 разів повторюємо. Перший елемент невідсортованої поки що частини списку вважаємо найменшим. Номер першого елемента невідсортованої поки щочастини списку вважаємо номером найменшогоfor j in range(i+1, 6): Переглядаємо елементи списку, починаючи з наступного і до останнього, – можливо, серед них є менший, ніж той, який ми на цей момент вважаємо найменшим у невідсортованій частиніif a[j]

Номер слайду 9

Повну презентацію дивіться у відеоуроці.

В прямому ефірі
Інтернет-конференція: ШІ та цифрові інструменти для організації навчання в умовах блекаутів