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

9 сынып

Сұрыптау әдістері

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

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

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

Тапсырмаларды орындаңыз:

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

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

Рефлексия

ҮЙ жұмысы

«Құпия сөзді тап» ойынында жасырын сөзді табу үшін оқушылар әріптерді атайды. Әріптерді қайталап айтып жаңылыспас үшін оларды алфавит ретімен сызып отырады. Берілген in.txt файлынан (_letter) жолын оқып, sort_letters(word) функциясы арқылы сұрыпталған әріптерді экранға шығаратын программа құрыңыз.

Мысалы,

in.txt network

out.txt eknortw