Файл: Блімдер Таырыптар.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 12.12.2023

Просмотров: 330

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
§4.6. Сұрыптау

Бірөлшемді массив элементтерін өсу немесе кему ретімен сұрыптауды үйренеді


Тақырып: Сұрыптау

Мектеп:

Күні:

Мұғалімнің аты-жөні:

Сынып:

Қатысқандар саны:

Қатыспағандар саны:

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

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

Сабақ мақсаттары

Барлық оқушылар үшін:

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

Көптеген оқушылар үшін:

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

Кейбір оқушылар үшін:

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


Бағалау критерийі

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

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

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

Құндылықтарға баулу

«Мәңгілік ел» идеясының құндылықтарын жүзеге асыру. Топта бірлесіп жұмыс жасау, бір-бірлерінің пікірлерін тыңдау, сыйлау.

Тілдік мақсаттар

Пәндік лексика және терминология:

Сұрыптау-сортировка-sort, массивті сұрыптау-сортировка массива- sorting array, жылдам сұрыптау-быстрая сортировка-quick sort, көбік-пена-foam, таңдау-выбор-selection

Диалог/жазбаша жұмысқа қажетті пайдалы фразалар топтамасы

  • Сұрыптау деген не?

  • Массив элементтерін сұрыптау дегенді қалай түсінесің?

  • Осы тақырыпқа байланысты күнделікті тұрмыстан қандай мысалдарды келтіре аласың?

Жазу:

Сұрыптау алгоритмдерін жазыңдар.

Пәнаралық байланыс

Математикалық амалдар, ағылшын тілінде сөздер қолданылады.

Тірек білім, білік, дағдылар

Массивті сұрыптау.

Жоспар

Сабақ кезеңдері

Жоспарланған іс-әрекет

Қосымша ресурстар


Басталуы

3 мин

7 минут

Ой сергіту жаттығуы. «Титаник» ойыны Титаник кемесі апатқа ұшыраған, құтқарушылар адамдарды құтқару үшін келіп тұр. Бірақ барлығы қайыққа сыймайды. Сол үшін жағдайларына қарап құтқару керек. Үш құтқарушыға жасырын тапсырма берілген. Бірінші құтқарушы жағдайын айтып келген әрбір екінші адамды құтқарады, екінші құтқарушы жағдайын айтып келген әрбір үшінші адамды құтқаруы керек. Ал үшінші құтқарушы қанша жағдайын айтса да құтқармай тұрады.

Қайыққа отыру үшін оқушылар құтқарушыларға барынша жағдайларын айтады. Мысалы, үйде қарт әжем бар, анамды емдетуім керек деген секілді сылтау айтылады.

Бұл ойында адамдарды жағдайына қарап сұрыптау арқылы тақырып ашылады.

Үй тапсырмасын пысықтау.

Өткен тақырып бойынша оқулықта берілген тапсырмалардың шығу жолын тақтада, топта талдайды.
Ауызша мадақтау, ынталандыру.



Компьютер, оқулық

Негізгі бөлім

2 мин



7 мин




6 мин


Миға шабуыл сұрақтарымен жұмыс жасау

  • Сұрыптау деген не?

  • Массив элементтерін сұрыптау дегенде не түсінесің?

  • Осы тақырыпқа байланысты күнделікті тұрмыстан қандай мысалдарды келтіре аласың?



Оқулықпен жұмыс
Жаңа ақпаратпен танысу. Әдістемелік берілген сұрақтарға жеке, топта, ұжымда жауап береді. Мұғалім толықтырып отырады.
Компьютермен жұмыс

«Алма сыйлау» жобасы

Гүләселдің N алмасы бар (0Алмаларының салмақтары ai массивін құрайды (ai<1000). Гүләсел сіңлісі Гауһарға сол алмалардың арасынан ең үлкен К алмасын сыйлағысы келеді (0<К < N). Python программалау тілінде Гүләселге сыйға тартатын алмаларын таңдауға көмектестін программа дайында.

Оқулық

Bilimland.kz

Компьютер







3- код from random import randint from array import array B=array("i")

# Qsort процедурасы

def qSort ( A, p, q ): if p >= q: return

L = p; R = q

X = A[(L+R)//2]

while L <= R:

while A[L] > X: L += 1 while A[R] < X: R-= 1 if L <= R:

A[L], A[R] = A[R], A[L]

L += 1; R -= 1

qSort ( A, p, R ); qSort ( A, L, q )
# Негiзгi программа N=int(input('Almalardyn sanyn=')) K=int(input('Silaityn almalar sany='))

B=[0]*N

for i in range (0,N): B[i] = randint(1,100)

print('Almalardyn salmagy') print(B)

qSort ( B, 0, N-1)

print('Alma salmaktarynyn kemu retimen ornalasuy')

print(B)

print('Silaityn almalary') print(B[:K])
Түсініктеме: Жобаның программасын дайындау кезеңінде алмалар салмағына арналған массивті кездейсоқ сандармен құраймыз. Алмалардың санының шегі үлкен болғандықтан, жылдам сұрыптау үшін Qsort әдісін қолданамыз. Жобаның программалық кодында (3-код) алмаларды салмағының кему ретімен орналастырамыз. Сый- лауға алғашқы К алманы нәтиже ретінде баспаға береміз (4-сурет)








4 мин


3 мин









4-сурет. «Алма сыйлау» жобасының орындалу кезеңі







Топтық жұмыс

«Алма сыйлау» жобасының программасына талдау жүргіз. Жоба программасындағы әрбір оператордың қызметін және ұйымдастырылған әрбір циклдің қызметіне жеке-жеке талдау жасап, нақты қызметін айқындаңдар.

Жұптық жұмыс

Сыныптастарыңды көркем әдебиет оқуға шақыру мақсатында «100 кітап жобасы» аясында өздерің оқыған 10 кітаптың атауы мен шыққан жылы бойынша екі массив құрастырып, төмендегі шарттарды орындайтын жобаның жоспарын жасап, ұсын.

  1. Кітаптардың атауларын әліпби бойынша ретте.

  2. Кітаптарды шыққан жылы бойынша жаңасынан ескісіне қарай сұрыптау жүргізіңдер.

Оқушылардың жұмыстарын бағалау парағына балл қою арқылы бағалау

Аяқталуы

7 мин



Рефлексия

  1. Массивті сұрыптау деген не?

  2. Массивтерді сұрыптайтын негізгі әдістер туралы не айтуға болады?

  3. Сұрыптау алгоритмдеріне қандай талаптар қойылады?

  4. Сұрыптауды қолданып, массивтің минималды элементін қалай табуға болады?

  5. Ең жылдам сұрыптау әдісі жайлы не айта аласың?

  6. Көпіршік әдісте сұрыптау қалай жүзеге асады?


Бүгінгі сабақтан не үйрендім? Қандай тапсырма қызықты болды? Көңіл күйім қандай?

Оқулық

Үй тапсырмасы 1 мин



Жинақтау бөлімінде «100 кітап жобасы» аясында өздерің оқыған 10 кітаптың атауы мен шыққан жылы бойынша құрастырған деректерің бойынша жоспарлаған жобаларыңның визуалды ортада жобасын дайында.

Оқулық, компьютер






Оқушылар:

22-сабақ.

§4.7. Элементті өшіру және кірістіру

Бірөлшемді массив элементтерін өшіру немесе жаңа элемент кірістіруді қалай орындауға болады?

Тақырып: Элементті өшіру және кірістіру

Мектеп:

Күні:

Мұғалімнің аты-жөні:

Сынып:

Қатысқандар саны:

Қатыспағандар саны:

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

9.3.3.1 – бірөлшемді массивтер пайдаланып Python программалау тілінде программаларды жасау

Сабақ мақсаттары

Барлық оқушылар үшін:

Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді жүзеге асыру жолдарымен танысу.

Көптеген оқушылар үшін:

Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді қолдану.

Кейбір оқушылар үшін:

Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді қолдануды тұжырымдау.



Бағалау критерийі

  1. Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді жүзеге асыру жолдарымен танысады;

  2. Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді қолданады;

  3. Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді қолдануды тұжырымдайды.

Құндылықтарға баулу

«Мәңгілік ел» идеясының құндылықтарын жүзеге асыру. Топта бірлесіп жұмыс жасау, бір-бірлерінің пікірлерін тыңдау, сыйлау.

Тілдік мақсаттар

Оқушылар орындай алады:

Python-да бірөлшемді массивке элементтерді кірістіруді және өшіруді қолданады.

Пәндік лексика және терминология:

Массив-array, элемент-element, өшіру-выключить-turn off, қою- вставить-insert.

Диалог/жазбаша жұмысқа қажетті пайдалы фразалар топтамасы

  • Элементтерді массивтен қалай өшіруге болады?

  • Массивке жаңа элементтерді қалай кірістіруге болады?

Жазу:

Элементтерді өшіру мен кірістіру алгоритмін жазыңдар.

Пәнаралық байланыс

Математикалық амалдар, ағылшын, орыс тіліндегі сөздер қолданылады.

Тірек білім, білік,

дағдылар

Массив элементтерін өшіру мен кірістіру.

Жоспар


Сабақ кезеңдері

Жоспарланған іс-әрекет

Қосымша ресурстар

Басталуы

3 мин


7 мин

Ой сергіту жаттығуы

«Самурай, айдаһар, ханшайым»

Оқушылар екі топқа бөлініп, екі қатарда бір- біріне қарап тұрады. «Айдаһар, Ханшайым, Самурай» ойыны. Айдаһар ханшайымды, ханшайым самурайды, самурай айдаһарды жеңеді. Оқушылар кейіпкерлерді сомдайды: ханшайым етегін жайып иіледі, самурай қылышын сермейді, айдаһар қорқытады. Егер жүргізуші бір дегенде бірінші топ айдаһардың кейпіне, екінші топ ханшайымның кейпіне енсе, бірінші топ жеңеді. Жеңімпаз топ марапатталады.
Үй тапсырмасын пысықтау

Өткен тақырып бойынша оқулықта берілген тапсырмадағы жобаларын тақтада қорғайды, топта талдайды. Өзара бағалайды.
Оқушылардың іс-әрекеттерін ауызша мадақтау, қолдау.




Негізгі бөлім

3 мин

Миға шабуыл сұрақтарымен жұмыс жасау

  • Элементтерді массивтен қалай өшіруге болады?

  • Массивке жаңа элементтерді қалай кірістіруге болады?


Оқулықпен жұмыс

Жаңа ақпаратпен танысу. Әдістемелік берілген сұрақтарға жеке, топта, ұжымда жауап береді. Мұғалім толықтырып отырады.
Компьютермен жұмыс

«Өшіру және кірістіру» жобасы Ұзындығы N тең болған (0

  1. Массивтегі барлық нөлдерді өшіріп тастайтын болсын.

  2. Массивтегі ең үлкен элементті өшірсін.

  3. Массивте жоқ ең кіші санды соңына қосатын болсын.

  4. Массив элементтерін құруда кездейсоқ сандар операторын қолдан.



Жоба коды

from array import array from random import randint A=array("i")

Оқулық







7 мин







Слайд материалы, bilimland.kz

7 мин






Компьютер