Презентація "Упорядкування та пошук даних в лінійній таблиці"

Упорядкування та пошук даних в лінійній таблиці9 клас

Як упорядковувати дані в деякому наборі?Правило (ознака), за яким виконують впорядкування елементів, називають ключем впорядкуванняІснує багато різних методів впорядкування, які відрізняються один від одного ступенем ефективності. Ступінь ефективності враховує кількість порівнянь та кількість обмінів, які виконано під час впорядкування: що меншою є така кількість, то ефективнішим є метод впорядкування.

метод вибору За таким методом спочатку з набору з довільним розташуванням елементів вибирають елемент із найменшим значенням i виконують його взаємозаміну із значенням в першій клітинці таблицi — таким чином у першій клітинці таблиці розташовується найменше значення вмістів клітинок таблиці. Далі знаходять елемент із найменшим значенням з решти n-1 елементiв i виконують його взаємозаміну з вмістом клітинки з номером 2, i т. д. Потім розглядаються елементи, що лишилися, серед яких знову знаходять найменший, який потім міняють місцями з вмістом третьої клітинки

Упорядкування даних у таблиці з п’яти цілих чисел продемонстровано на малюнку , де жовтим кольором виділено найменший елемент серед елементів, що залишаються для перегляду на кожному кроці, стрілками — порядок обміну елементами.

Для впорядкування набору даних від найменшого до найбільшого можна скористатись ідеєю створення нового списку, у який по черзі буде з вихідного списку вилучатись найменше та додаватись до нового. Розглянемо алгоритм на прикладі, де а — вихідний список, а b — новий, упорядкований. У результаті виконання відповідної програми отримуємо результат: a = [] b = [1, 2, 2, 4, 5]

Які методи упорядкування можна використати в мові програмування Python?У мові програмування Python для сортування списку використовують метод sort (). За замовчуванням метод сортує елементи списку в порядку зростання значень. Метод може змінити порядок сортування за допомогою таких іменованих аргументів: - key — аргумент, який дає змогу визначити власну функцію порівняння при виклику методу sort (). Ця функція отримує один єдиний аргумент і повертає значення, яке буде використовуватися в операції порівняння

Які методи упорядкування можна використати в мові програмування Python?- reverse — аргумент, який використовується для вказівки порядку сортування елементів. Якщо reverse = True, то елементи списку сортуються в порядку спадання. Для того, щоб список відсортувати в порядку спадання, додамо аргумент reverse

Для демонстрації використання ключа key в методі сортування розглянемо задачу. Нехай маємо список слів «мама», «тато», «Оксана», «Тарас». Відсортуємо список за зростанням та спаданням, використавши для порівняння функцію переведення символу з нижнього регістру до верхнього upper (): 'a. Bc' => 'ABC‘. У результаті виконання програми:маємо списки:

Для зміни порядку елементів списку на зворотній у вже відсортованому списку використовують метод реверсування списку reverse ()

Дякую за увагу!