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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 18

Бөлім

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

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

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

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

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

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

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

   Алдында сұрыпталған бөліктің ішіндегі өз орнына Тізімнен шығарылып, бөлек жаңа тізімге жазылады Тізімнің ең басына, әрқашан бірінші орынға Тізімнің ең соңына, қалғандарының артына