Сұрыптау әдістері. 10 сынып информатика 2 тоқсан

Бөлім:

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

Педагогтің аты-жөні

Аманжол Қарақат Аманжолқызы

Күні:

Сынып:

10 сынып

Сабақтың тақырыбы

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

Оқу мақсаты:

10.5.1.4 практикалық есептерді шешу үшін сұрыптау алгоритмдерін іске асыру

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

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

Сабақтың кезеңі

Мұғалім іс-әрекеті

Оқушы іс-әрекеті

Бағалау

Ресурстар

Ұйымдастыру

5 минут

Оқушылармен амандасу

Оқушылар түгендеу

«Серпілген сұрақтар » әдісі арқылы алдыңғы білімді еске түсіре отырып

1) «Ішкі программа» дегеніміз не?

2) Жергілікті айнымалы программаның қай бөлігінде қолданылады?

3) Процедураны программада қалай таныстырады?

4) «Параметрлі және параметрсіз процедура» дегеніміз не?

5) Процедураның жұмысын қалай түсіндірер едің?

6)replace()- командасының қызметі

7)count()- командасының қызметі

8)Len()- командасының қызметі

9) файлдармен жұмыс жасау алгоритмі

10) write командасының қызметі

Сабақ тақырыбы: Сұрыптау әдістері .

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

Амандасу

Сабақта меңгеретін мақсаттарды білу

«жарайсың» «жақсы» мадақтау сөздерін қолдану

Презентация (1 слайдтар)

Жаңа сабақ

5 минут

10 минут

Жаңа сабақты түсіндіру

Сұрыптау (селекция; selection; сортировка; sorting) – массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процесі. Мысалы, сандар массивін өсуі, кемуі бойынша сұрыптау, жолдар массивін алфавит бойынша сұрыптау, т.б. Сұрыптаудың негізгі мақсаты – сұрыпталған жиыннан керек элементтерді іздеуді жеңілдету (1-сурет). Сұрыптауды көбіне массивтерді және файлдарды сұрыптағанда көп қолданады. Бұл екеуін әдетте ішкі және сыртқы сұрыптаулар деп атайды. Массивтер «ішкі» (жедел) жадында орналасатындықтан, ішкі сұрыптау болады. Ішкі сұрыптау жадта жылдам орындалады, ал файлдарды сұрыптау бұдан бәсеңдеу орындалады. Сұрыпталатын файлдар сыйымдылығы үлкендеу «сыртқы» жадтағы есте сақтау құрылғыларында (диск, лента, т.б.) сақталатындықтан, оны сыртқы сұрыптау деп атаймыз. Программалау процесінде бірөлшемді массивтерді сұрыптаудың бірнеше жалпыға танымал алгоритмдері бар. Бұл сұрыптау алгоритмдері жұмыс жасау тиімділігіне қарай бөлінеді

Сұрыптау.

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

Көпіршік – Пузырёк – Bubble Әр екі жұп элементті салыстырып шығады

Жылдам сұрыптау (быстрая сортировка; Quick Sort) – сұрыптау әдістерінің арасында ең жылдам сұрыптаушы алгоритмдердің бірі. Quick Sort көмегімен сандық элементтерді өсу немесе кему ретімен, мәтіндік массив элементтерін алфавит ретімен сұрыптайды. Python-да сұрыптау әдісімен бірге сұрыптаудың функциялары да бар. Біз бұл функциялармен 9-сыныпта танысқанбыз. Python программалау тілінің сұрыптау функциялары Төменде берілген 2-кестедегі сұрыптау командалары арқылы сандарды ғана емес, сөздерді де сұрыптауға болады.

1-мысал.

from random import randint

N =10

a = [ ]

for i in range(N):

a.append(randint(1, 99))

print(a)

for i in range(N-1):

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

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

a[j], a[j + 1] = a[j + 1], a[j]

print(a)

Жаңа тақырыпты меңгеру

1 дескриптор

дескриптор:

•  Python программалау тілін іске қосады

• Random arrayфайлдарын қолданады

• Sorted revers командаларын қолданады

• Жолдың ұзындығын шығарады

Презентация (2 слайдтар)

Практикум

Әр тапсырмаға

5 минут

5 минут

5 минут

2 тапсырма

дескриптор:

• Python программалау тілін іске қосады

• Random arrayфайлдарын қолданады

• Sorted reversкомандаларын қолданады

• Жолдарды бір жолға қосып жазады.

3тапсырма

Дескриптор:

• Python программалау тілін іске қосады

• Random arrayфайлдарын қолданады

• Sorted reversкомандаларын қолданады

• Тақ индекстегі элементтерді шығарады..

Бағалау критерийлерін ұсыну

1 тапсырма

2 балл

2 тапсырма

2 балл

3 тапсырма

2 балл

Презентация (11-12 слайдтар)

Бекіту

5 минут

Тақырыпты меңгергенін анықтау

QUIZIZ платформасы арқылы тақырыпты бекіту тестін алу

Жаңа тақырыпты қаншалықты меңгергенін анықтау

Бағалау критерийлерін ұсыну

Презентация (10 слайдтар)

Қорытынды

Үй жұмысы

Сабақты қорытындылау, рефлексия,