Жаратылыстану-математика бағытында жалпы білім беретін мектептің 10-сыныбына арналған «Информатика» оқулығының мазмұны негізінде дайындалған

Саралау. Сіз қандай тәсілмен көбірек қолдау көрсетпексіз? Сіз басқаларға қарағанда қабілетті оқушыларға қандай тапсырма бересіз?	Бағалау. Сіз оқушылардың материалды игеру деңгейін қалай тексеруді жоспарлап отырсыз?
Денсаулық және қауіпсіздік техникасын сақтау
Бірлескен жұмыс, жеке жұмыс арқылы сабақты меңгерту. Шаттық шеңбері, Топқа			Фигуралар арқылы ауызша, жазбаша түрде қалыптастырушы бағалауды іске асыру		Компьютермен жұмыс кезіндегі қауіпсіздік

біріктіру: компьютер құрылғылары арқылы, «Айналдыру» әдісі бойынша өткен тақырыпты пысықтау, «Миға шабуыл», «Көршіңе әңгімелеп бер» әдістері. Деңгейлік тапсырмалар, кері байланыс орнату: «Смайлдер»		ережелерін еске түсіру
Жалпы бағалау Сабақта ең жақсы өткен екі нәрсе (оқыту мен оқуға қатысты)? 1. 2. Сабақтың бұдан да жақсы өтуіне не оң ықпал етер еді (оқыту мен оқуға қатысты)? 1. 2. Осы сабақтың барысында мен сынып туралы немесе жекелеген оқушылардың жетістіктері\ қиыншылықтары туралы нені анықтадым, келесі сабақтарда не нәрсеге назар аудару қажет?

Ұзақмерзімді жоспардың тарауы: Мектеп: Алгоритмдеу және программалау Күні: Мұғалімнің аты-жөні: Сынып: 10 Қатысқандар: Қатыспағандар:
Сабақтың тақырыбы		§ 3.14 ГРАФТАҒЫ АЛГОРИТМ ТҮРЛЕРІ
Осы сабақта қол жеткізілетін оқу мақсаттары (оқу программасына сілтеме)		10.5.1.5 Практикалық есептерді шешу үшін графтардағы алгоритмдерді іске асыру
Сабақтың мақсаты		Барлық оқушы: Графтардың алгоритмдерін анықтайды Көпшілік оқушы: Графтардың алгоритмдерін салыстырады Кейбір оқушы: Графтардың алгоритмдерін программалауда қолданады
Ойлау дағдылары		Білу, түсіну, қолдану, жинақтау, талдау, бағалау
Бағалау критерийі		Графтардың алгоритмдерін анықтайды. Графтардың алгоритмдерін салыстырады. Графтардың алгоритмдерін программалауда қолданады.
Тілдік мақсаттар		Пәндік лексика және терминология: флойд-жол-дейкстра-
		Диалог /жазбаша жұмысқа қажетті пайдалы фразалар топтамасы Графтар теориясы адам өмірінің қай салаларында қолданылады деп ойлайсың? Графтар көмегімен қандай мәселелердің шешімі табылады?
Құндылықтарға баулу		Топта бірлесіп жұмыс істеу, топ ережесіне бағыну, бір-бірінің пікірін тыңдау
Пәнаралық байланыс		Ағылшын, орыс тіліндегі сөздер қолданылады
Алдыңғы білім		Графтың анықтамасы мен негізгі ұғымдары
Сабақтың барысы
Сабақтың жоспарланған кезеңдері	Уақыт		Сабақтағы жоспарланған жаттығу түрлері	Ресурстар

Сабақтың басы	мин мин 7 мин	Ұйымдастыру: Сәлемдесу, түгендеу Шаттық шеңбері: Оқушылар бір-біріне жақсы тілектер айтып, сабаққа көңілді қатысады. Топқа біріктіру: «Мозайка» әдісі Оқушылар windows, linux, android сөздерін құрастыру арқылы топтарға бірігеді. Өткен сабақты пысықтау: «Кір жаю» әдісі Оқушылар түрлі түсті қағаздардан киім үлгілерін қырқады. Өткен тақырып бойынша білетіндерін әрбір киімге жазып, сымға қыстырғышпен іліп қояды. Жұмыстарын топ болып қорғайды. Оқушылардың жауаптарын ауызша мадақтау, ынталандыру	Қағаз қиындылары Түрлі түсті қағаз, қыстырғыш, сым, қайшы
Сабақтың ортасы	2 мин 5 мин 5 мин 8 мин	«Миға шабуыл» әдісі Графтар теориясы адам өмірінің қай салаларында қолданылады деп ойлайсың? Графтар көмегімен қандай мәселелердің шешімі табылады? «Джигсо» әдісі Оқушылар кітаппен жұмыс істейді, түсінгендерін топта талқылайды. 1-тапсырма. «Венн диаграммасы» Флой алгоритмі мен дейкстра алгоритмдерінің ұқсастықтары мен айырмашылықтарын салыстырыңдар. Дескриптор: Графтардың алгоритмдерін анықтайды. Графтардың алгоритмдерін салыстырады. Фигуралар арқылы бағалау 2-тапсырма. Зерттеу тапсырмасы Интернетті пайдаланып, Форд-Белман алгоритмі және ағаштар жайлы ақпараттық ізденіс жасаңдар. Бұл алгоритмдердің қандай ерекшеліктері бар? Практикалық тұрғыдан қолданыс салаларын анықтаңдар. Программа кодын талдаңдар. Қысқа жолды анықтау Берілген 3-суреттегі графтың байланыс сызбасына қарап төмендегі тапсырмаларды орында: Дейкстра алгоритмін қолданып, К төбесінен P төбесіне баратын қысқа жолдарды анықта. а) N = 6, К = 1, Р= 6 ә) N = 6, К = 2, Р= 5 б) N = 6, К = 4, Р= 6 Флойд алгоритмін қолданып, графтың бір төбесінен екінші төбесіне баратын байланыс матрицасы мен ең	Оқулық Плакат, маркер

5 мин

қысқа жолды сипаттайтын нәтижелік матрицасын құрастырып, жазыңдар.