Сұрыптау алгоритмдерінің тиімділігі

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 13

Бөлім

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

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

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

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

1. 1
   Көпіршікті сұрыптау алгоритмінің жұмыс принципі қандай?

   Ең кіші элементті тауып, массив басына қояды Көршілес элементтерді салыстырып, орнын ауыстырады Массивті екіге бөліп, әр бөлігін жеке сұрыптайды Элементті сұрыпталған бөліктегі өз орнына кірістіреді
2. 2
   Таңдау арқылы сұрыптауда әр өту сайын не орындалады?

   Көршілес екі элементті өзара салыстырады Массивті ортасынан бөліп, рекурсиямен сұрыптайды Қалған элементтерден ең кішісін тауып, орнын ауыстырады Әр элементті сұрыпталған бөлікке кірістіреді
3. 3
   Кірістіру арқылы сұрыптау қалай жұмыс істейді?

   Ең кіші элементті бірінші орынға қояды Ең үлкен элементті массив соңына жылжытады Кездейсоқ таңдалған екі элементтің орнын ауыстырады Әр элементті сұрыпталған бөліктегі өз орнына кірістіреді