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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 9

Бөлім

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

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

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

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

1. 1
   Көпіршікті сұрыптауда әр қадамда қандай элементтер салыстырылады?

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

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

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