9 СЫНЫП СҰРЫПТАУ

Оқу мақсаты:

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

Сабақтың мақсаты:

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

Open Ended

1 күнге невидим адам болсаңыз, не істер едіңіз?

Multiple Choice

тізім дегеніміз не?

• бұл элементтер жиынтығы ретінде ұсынылатын мәліметтер түрі

• бұл элементтер ұсынылатын мәліметтер түрі.

• жиынтық ретінде ұсынылатын мәліметтер түрі.

Multiple Choice

Тізім неше бөлімнен тұрады

• Тізім аты, тізім элементі, тізім индексі

• аты, элементі

• тік жақша, жақша

Multiple Choice

i-ші элементті жояды және оны қайтарады. Егер индекс көрсетілмесе, соңғы элемент жойылады

• list.pop([0])

• list.pop([1])

• list.pop([i])

Multiple Choice

fruits=["apple","banana","cherry"]

print(fruits[-1])

• apple

• banana

• cherry

Multiple Choice

Тізімде x мәні бар бірінші элементті жояды. Мұндай элемент жоқ болса, ValueError пайда болады

• list.remove(x)

• list.count(x)

• list.reverse()

Multiple Choice

len(list)

• list тізімінің жалпы ұзындығын есептейді

• list тізімін толтырады

• list тізіміне айнымалыларды меншіктейді

• list тізімін толықтырады

Сұрыптау

Сұрыптау-берілген объектілер жиынын ұсынылған
реттелікпен қайта беріп орналастыру процесі.

Сұрыптаудың негізгі мақсатары-деректерді өңдеу
жағдайында сұрыпталған массивте (тізбекше)
қажетті элементтерді іздестіруді жеңілдету.

Массивте элементтерді сұрыптау деректерді
талдаудың ажырамас бөлігі болып табылады.

Кему реті бойынша,мұнда келесі элемент

алдыңғыдан үлкен емес:7,6,5,4,3,2,1.

Өсу реті бойынша сұрыптау,мұнда әр бір келесі

элемент алдыңғыдан кіші емес:1,2,3,4,5,6,7.

 “Көпіршік” әдісі (алмасумен сұрыптау)

 Қарапайым таңдаумен сұрыптау әдісі

 Қарапайым қосу әдісі (жылжыту-

кірістіру,кірістірмелермен кірістіру және
жылжыту)

 “Шелл”әдісі (кемімелі өсімшелі кіру бойынша

сұрыптау)

 Пирамидалық сұрыптау әдісі (ағаш көмегімен)

 Хоардың жылдам сұрыптау әдісі.

Өсу реті бойынша сұрыптау үшін [i]

элементін [i+1] элементімен
салыстырамыз.Егер үлкен элемент ең кіші
реттік нөмірге ие болса,онда олар
орындарымен алмастырылады.

Сұрыптау кезінде ең үлкен элемент

тізімнің соңына жылжытылады.

Соңғы сұрыпталатын тізім элементіне

дейін процесс қайталанады.

1,2,3,4,5,6,7,8,9 сандарынан құралған тізім берілген.
Осы сандарды reverse() функциясын қолдана отырып

кері ретпен орналастырыңыз.

Программасы:
data=[1,2,3,4,5,6,7,8,9]
data.reverse()
print(data)

 [35,100],[18,8],[31,11] берілген.Мұнда матрица

сұрыптау бірінші элементтер немесе бірінші бағандар
бойынша жүргізіледі.

Программа коды:
arr=[[[35,100],[18,8],[31,11] ]
arr.sort()
print(arr)

Назарларыңызға рақмет!