9-сынып Сұрыптау

1.

ТАҚЫРЫП:
СҰРЫПТАУ

2.

Оқу мақсаты :
• 9.3.2.1 сұрыптау алгоритмдерін
қолдану;
• 9.3.3.1 бір өлшемді массивтер
пайдаланып Python (пайтон)
программалау тілінде программаларды
жасау;
• 9.3.3.2 екі өлшемді массивтер
пайдаланып Python (пайтон)
программалау тілінде бағдарламаларды
жасау

3.

Сабақ мақсаты:
Сұрыптау туралы түсінік қалыптастыру
Сұрыптау алгоритмі туралы білу
Сұрыптау түрі
Сұрыптауды қолдану

4.

Өткенді пысықтау:
БІР ӨЛШЕМДІ
МАССИВ ДЕГЕНІМІЗ НЕ ?

5.

Terminology
Көбік - Пузырок - Bubble
Кірістіру - Вставка - Insertion
Таңдау - Выбор - Selection
Жылдам - Быстрый - Quicksort

6.

СҰРАҚ :

7.

ПРОГРАММАЛАУДА СҰРЫПТАУ - бұл қандай да бір массив
элементтерін кему немесе өсу ретімен ауыстыру процесі.

8.

СҰРЫПТАУ АЛГОРИТМДЕРІ:

9.

ЕҢ БАСТЫ ТАЛАП :
Массивтерді сұрыптау
алгоритмдеріне қойылатын
басты талап - жылдам
сұрыптау және компьютер
жадын үнемді пайдалану болып
табылады!!

10.

Сұрыптау түрлері :

11.

01
ТАПСЫРМА
Берілген массив элементтерін өсу ретімен
сұрыптайтын бағдарлама құрыңдар.
Массив:[ 12, 5, 8, 21, 3, 15]
a = [12, 5, 8, 21, 3, 15]
print("Бастапқы массив:", a)
a.sort()
print("Сұрыпталған массив:", a)

12.

02
ТАПСЫРМА
n, p = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
print(a[p - 1])

13.

03
ТАПСЫРМА

14.

ТАПСЫРМА:
01 02 03

15.

HTTPS://APP.NEARPO
D.COM/?PIN=T2Z3B

16.

РЕФЛЕКСИЯ
https://wordwall.net/ru/resource/86826866

17.

THANKS

18.

МАССИВТІ
СҰРЫПТАУ
ДЕГЕНІМІЗ НЕ ?

19.

СҰРЫПТАУ
АЛГОРИТМДЕРІНЕ
ҚАНДАЙ
ТАЛАПТАР
ҚОЙЫЛАДЫ ?

20.

ЕҢ ЖЫЛДАМ
СҰРЫПТАУ ӘДІСІ
ЖАЙЛЫ НЕ АЙТА
АЛАСЫҢ ?