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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 16

Бөлім

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

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

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

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

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

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

   Екілік іздеу алгоритмі Кірістіру арқылы сұрыптау Көпіршікті сұрыптау Таңдау арқылы сұрыптау
3. 3
   Кірістіру арқылы сұрыптау қалай жұмыс істейді?

   Ең кіші элементті тауып, массив басына қояды Көршілес элементтерді салыстырып, орындарын ауыстырады Массивті екіге бөліп, бөліктерін біріктіреді Әр элементті сұрыпталған бөліктегі өз орнына кірістіреді