SORT әдісі мен SORTED функциясы. Информатика, 9 сынып, презентация, 2 сабақ.

Топтарда орындаңыз

1 топ. Келесі бүтін сандардан тұрытын тізімді «Көпіршік» әдісі бойынша сұрыпатаңыз: 15, 7, 3, 14, 5

2 топ. Келесі бүтін сандардан тұрытын тізімді кіріктіру әдісі бойынша сұрыпатаңыз: 15, 7, 3, 14, 5

3 топ. Келесі сөздерден тұрытын тізімді «Көпіршік» әдісі бойынша сұрыпатаңыз: ‘lion’, ‘giraffe’, ‘rabbit’, ‘fox’, ‘cow’

4 топ. Келесі сөздерден тұрытын тізімді кіріктіру әдісі бойынша сұрыпатаңыз: ‘lion’, ‘giraffe’, ‘rabbit’, ‘fox’, ‘cow’

!!! Сұрыптаудың әр қадамын сипаттаңыз

9 сынып

SORT әдісі мен SORTED функциясы

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

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

9.3.3.1 Python (пайтон) бағдарламалау тілінде бір өлшемді массивтерді қолдана отырып бағдарлама құру;

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

«Көпіршік» әдісі бойынша сұрыптау

for i in range(N-1):

for j in range(N-i-1):

if data[j] > data[j+1]:

data[j], data[j+1] = data[j+1], data[j]

Екі өлшемді массивті сұрыптау үшін келесі алгоритмді қалай түрлендіруге болады

for i in range(N):

j = i - 1

key = data[i]

while data[j] > key and j >= 0:

data[j + 1] = data[j]

j -= 1

data[j + 1] = key

Екі өлшемді массивті сұрыптау үшін келесі алгоритмді қалай түрлендіруге болады

Кіріктіру әдісі бойынша сұрыптау

Стандартты сұрыптау. Sort әдісі.

Стандартты сұрыптау. Sorted функциясы.

Есептер шығару

Есептерді sort әдісін немесе sorted функциясын қолданып шығарыңыз:

1 – есеп  (А деңгейі)

2 – есеп (В деңгейі)

Рефлексия

Үй тапсырмасы

Тізімді кездейсоқ он санмен толтырыңыз. Сұрыпталған тізімді жаңа массивке жазып, бастапқы тізім мен сұрыпталған тізімді салыстырыңыз. Орындары өзгермеген элементтер санын есептеңіз.