Кірістіру арқылы сұрыптау

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 12

Бөлім

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

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

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

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

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

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

   массивтің ең үлкен элементінің мәнін сол өтуде кірістірілетін ағымдағы элементтің мәнін сұрыпталған бөліктің элементтер санын ішкі цикл санауышының индекстік мәнін
3. 3
   Неліктен ішкі цикл шартында j >= 0 тексеріледі?

   key мәні сақталып қалуы үшін индекс массив шекарасынан шығып кетпеуі үшін массив элементтерінің саны анықталуы үшін циклдің орындалу уақыты өлшенуі үшін