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

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

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 17

Бөлім

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

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

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

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

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

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

   Барлық элементтер бір уақытта көшірме массивке жазылады Көршілес элементтер салыстырылып, қажет болса орындары ауыстырылады Массив екі жартыға бөлініп, бөлек сұрыпталады Элементтер кездейсоқ орындарға қойылады
3. 3
   Код үзіндісі: for j in range(n-1-i): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j]. Бұл қай сұрыптау?

   Екілік іздеу Кірістіру сұрыптауы Көпіршікті сұрыптау Таңдау сұрыптауы