Сабақтың тақырыбы § 13 графтың анықтамасы мен негізгі ұҒымдары


§ 3.14 ГРАФТАҒЫ АЛГОРИТМ ТҮРЛЕРІ



бет2/2
Дата31.01.2022
өлшемі50,29 Kb.
#130272
түріСабақ
1   2
Байланысты:
3.13-3.14

§ 3.14 ГРАФТАҒЫ АЛГОРИТМ ТҮРЛЕРІ

Бөлім

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


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




Күні

Қатысушылар саны: Қатыспағандар саны:

Сынып




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

§ 3.14 ГРАФТАҒЫ АЛГОРИТМ ТҮРЛЕРІ

Оқу бағдарламасына сәйкес оқыту мақсаттары:

10.5.1.5 Практикалық есептерді шешу үшін графтардағы алгоритмдерді іске асыру

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

Барлық оқушы: Графтардың алгоритмдерін анықтайды

Көпшілік оқушы: Графтардың алгоритмдерін салыстырады

Кейбір оқушы: Графтардың алгоритмдерін программалауда қолданады

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

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

Педагогтің әрекеті

Оқушының әректі

Бағалау

Ресурстар

1.Ұйымдастыру

2. Өткен тақырыпты еске түсіру\ қайталау\


3. Жаңа сабақты меңгерту

4. Бекіту


Ұйымдастыру: Сәлемдесу, түгендеу

Шаттық шеңбері: Оқушылар бір-біріне жақсы тілектер айтып, сабаққа көңілді қатысады.

Топқа біріктіру: «Мозайка» әдісі

Оқушылар windows, linux, android сөздерін құрастыру арқылы топтарға бірігеді.



Өткен сабақты пысықтау: «Кір жаю» әдісі Оқушылар түрлі түсті қағаздардан киім үлгілерін қырқады. Өткен тақырып бойынша білетіндерін әрбір киімге жазып, сымға қыстырғышпен іліп қояды.

Жұмыстарын топ болып қорғайды.



Оқушылардың жауаптарын ауызша мадақтау, ынталандыру

«Миға шабуыл» әдісі

  • Графтар теориясы адам өмірінің қай салаларында қолданылады деп ойлайсың?

  • Графтар көмегімен қандай мәселелердің шешімі табылады?

«Джигсо» әдісі

Оқушылар кітаппен жұмыс істейді, түсінгендерін топта талқылайды.



1-тапсырма. «Венн диаграммасы»

  • Флой алгоритмі мен дейкстра алгоритмдерінің ұқсастықтары мен айырмашылықтарын салыстырыңдар.

Дескриптор:

  • Графтардың алгоритмдерін анықтайды.

  • Графтардың алгоритмдерін салыстырады.

Фигуралар арқылы бағалау

2-тапсырма.

Зерттеу тапсырмасы

  • Интернетті пайдаланып, Форд-Белман алгоритмі және ағаштар жайлы ақпараттық ізденіс жасаңдар. Бұл алгоритмдердің қандай ерекшеліктері бар?

  • Практикалық тұрғыдан қолданыс салаларын анықтаңдар. Программа кодын талдаңдар.

Қысқа жолды анықтау

  • Берілген 3-суреттегі графтың байланыс сызбасына қарап төмендегі тапсырмаларды орында:

  1. Дейкстра алгоритмін қолданып, К төбесінен P

төбесіне баратын қысқа жолдарды анықта. а) N = 6, К = 1, Р= 6

ә) N = 6, К = 2, Р= 5

б) N = 6, К = 4, Р= 6

Флойд алгоритмін қолданып, графтың бір төбесінен екінші төбесіне баратын байланыс матрицасы мен ең

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


Дескриптор:

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



Фигуралар арқылы бағалау

2-тапсырма.

- Графтардың және граф алгоритмдерінің ғылым мен техникада қандай маңызы бар?



Дескриптор:

Граф алгоритмдерінің маңыздылығын тұжырымдайды.



Оқушылардың жұмыстарын қоржындарына фишка салу арқылы бағалау

Тест (электронды тест)

Оқушылар тест сұрақтарына жауап береді.



Өздерін бағалайды

Кері байланыс: «Бутерброд» әдісі

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



Амандасу

Тапсырмаларды мұхият орындау

Орындап болып көрсету





Қағаз қиындылары Түрлі түсті қағаз, қыстырғыш, сым, қайшы

Оқулық Плакат, маркер


Қоржын, фишка


А4 парағы
Акт құралдары


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




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет