Алгоритмы сортировки и классификация данных

Тема по КТП

Класс

10 класс

Предмет

Информатика

Четверть

2

Урок

№ 15

Раздел

Алгоритмизация и программирование (Python)

Цели обучения

• 10.2.2.1объяснять принцип работы алгоритмов сортировки (пузырьком, выбором, вставкой) путем сравнения их эффективности
• 10.2.2.2реализовывать алгоритмы сортировки на языке Python
• 10.2.1.1применять алгоритмы сортировки для решения практических задач обработки данных, обосновывать выбор алгоритма

Примеры вопросов

1. 1
   В чём состоит принцип сортировки пузырьком?

   В неотсортированной части ищется минимальный элемент и ставится в начало Массив делится пополам, части сортируются и затем сливаются вместе Очередной элемент вставляется в нужное место уже отсортированной части Соседние элементы сравниваются и меняются местами, пока массив не упорядочен
2. 2
   Как работает сортировка выбором?

   Каждый элемент сдвигается влево, пока не встанет на своё место Массив делится на две половины, которые сортируются отдельно На каждом шаге ищется минимальный элемент и меняется местами с первым в неотсортированной части Соседние элементы сравниваются и меняются местами до полного упорядочения
3. 3
   В чём суть сортировки вставкой?

   Минимальный элемент меняется местами с первым элементом части Очередной элемент вставляется в нужное место уже отсортированной части Соседние элементы меняются местами, пока не закончатся обмены Элементы сравниваются попарно через один и переставляются