Сабақтың тақырыбы Графтар және оларды алгоритмдеуде қолдану

Кері байланыс: «Смайлдер» әдісі

жүктеу/скачать 53,93 Kb.

бет	3/3
Дата	07.02.2022
өлшемі	53,93 Kb.
	#92731
түрі	Сабақ

1 2 3

Байланысты:
графтар

Саралау. Сіз қандай тәсілмен көбірек қолдау көрсетпексіз Сіз басқаларға қарағанда қабілетті оқушыларға қандай тапсырма бересіз
Бағалау. Сіз оқушылардың материалды игеру деңгейін қалай тексеруді жоспарлап отырсыз Денсаулық және қауіпсіздік техникасын сақтау

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

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

Граф - Граф (грекше-жазамын) – төбелер деп аталатын шектеулі нүктелерддің жиынтығы;төберлердің кейбіреулері графтың қырлары деп аталатын сызықтарымен байланысқан болады. Төбелердің жиыны (v) және реттелмеген және реттелген төбелердің (қырлар мен доғалар) жиынтығы (e) граф болып табылады: Граф “G” (V,E) болып белгілінеді. Тек қырлары ғана қамтитын граф – бағдарланбаған, ал тек доғаларды қамтитыны бағдарланған граф деп аталады. Кез – келген екі төбені қосатын тізбегі болатын граф – байланысқан граф болып табылады.
Граф — нысандар мен олардың арасындағы байланыстар жиынтығын айтады. Нысандар графтың төбелері деп, ал байланыстар граф қабырғалары деп аталады. Графты қолданылатын саласына байланысты байланыстар саны, қабырғалар бағытымен және төбелеріндегі әртекті қасиеттерімен ажыратады. Көптеген есептерді, нысандарды графтармен сипаттауға болады.
Графнемесе бағытталмаған граф — бұл келесі шарттарды қанағаттандыратын ретті жұптар жиынтығы:

— төбелер немесе түйіндер бос емес жиыны ;
— қабырғалар деп аталатын төбелерден құралған жұптар (бағытталмаған графта — ретсіз).
Төбелері мен қабырғаларын кейде граф элементтері деп те атайды, граф төбелер санын — граф дәрежесі, қабырғалар санын — графөлшемі деп атайды.

және төбелері қабырғасының шеткі төбелері (немесе шеттері) деп аталады. Бір қабырғаның екі шеткі төбелері көршілес деп атады.
Ортақ шеткі төбелері бар екі қабырға түйіндес деп аталды.Шеткі төбелер жиыны бірдей болатын екі қабырға еселі деп аталады.Шеткі төбелер беттесетін қабырғаны ілмек аталыды, яғни болса.
төбесінің дәрежесі деп оған тірелетін қабырғалар санын айтады (ілмекті екі рет санайды).Төбе ешқандай қабырғаның шеті болмаса оңашаланған болады; ал егер тек қана бір қабырға шеті болса салбыраулы (немесе жапырақ) болады.

жүктеу/скачать 53,93 Kb.

Достарыңызбен бөлісу:

1 2 3