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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

1

Сабақ

№ 6

Бөлім

10.1.В Бейне контент құру

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

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

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

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

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

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

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