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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 15

Бөлім

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

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

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

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

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

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

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

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