Деректерді жіктеу: сұрыптау алгоритмдері

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 14

Бөлім

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

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

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

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

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

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

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

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