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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 29

Бөлім

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

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

• 10.2.1.1деректерді өңдеудің практикалық есептерін шешу үшін сұрыптау алгоритмдерін қолдану, алгоритмді таңдауды негіздеу

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

1. 1
   Деректерді сұрыптау дегеніміз не?

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

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

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