Таңдау арқылы сұрыптау алгоритмі

КТЖ бойынша тақырып

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 11

Бөлім

Алгоритмдеу және программалау (Python)

Оқу мақсаттары

• 10.2.2.2сұрыптау алгоритмдерін Python тілінде іске асыру
• 10.2.2.1сұрыптау алгоритмдерінің (көпіршікті, таңдау, кірістіру) тиімділігін салыстыру арқылы жұмыс істеу принципін түсіндіру

Сұрақтардан мысал

1. 1
   Таңдау арқылы сұрыптау алгоритмінің негізгі идеясы қандай?

   Көршілес элементтерді салыстырып, орындарын ауыстыру Массивті екіге бөліп, әр бөлігін жеке сұрыптау Әр элементті сұрыпталған бөлікке кірістіріп қою Әр қадамда қалған элементтердің ең кішісін тауып, орнын ауыстыру
2. 2
   Массив [5, 3, 8, 1]. Таңдау арқылы сұрыптаудың бірінші өтуінен кейін массив қандай болады?

   [1, 3, 5, 8] [1, 3, 8, 5] [3, 5, 1, 8] [5, 3, 1, 8]
3. 3
   Таңдау арқылы сұрыптау кодындағы ішкі цикл нені анықтайды?

   Көршілес екі элементтің айырмасын Массивтің жалпы ұзындығын Сұрыпталған элементтер санын Қалған бөліктегі ең кіші элементтің индексін