ҚМЖ «Графтардағы алгоритмдер» — Информатика, 10‑сынып

• Графтардың негізгі түрлерін (бағытталған, бағытталмаған, салмақты) ажыратады және сипаттайды.
• Берілген есептің шартына сәйкес графтың қысқа жолын (Дейкстра алгоритмі) табу алгоритмін іске асырады.
• Өмірлік жағдаяттарға негізделген мәтіндік есепті шешу үшін граф алгоритмін қолданады және нәтижені түсіндіреді.

«Балалар, бүгін біз қандай тақырыпты зерттейтінімізді білу үшін жұмбақ шешеміз. Тақтадағы ребусты шешіңдер (суретте: 'G' әрпі, 'R' дыбысы, 'A' әрпі, 'F' дыбысы, 'T' әрпі). Қандай сөз шықты? Дұрыс – ГРАФ. Ал граф дегеніміз не? Қандай мысалдар келтіре аласыңдар? (жауаптарды тыңдайды). Бүгін біз графтар арқылы алгоритмдерді іске асырып, практикалық есептерді шешеміз. Әрқайсысың өз гипотезаңды дәптерге жазыңдар: «Графтар күнделікті өмірде қайда кездеседі?»

(Мүмкін жауаптар: әуе жолдары, әлеуметтік желілер, метро картасы)

Саралау тәсілі (қолдау): ребусты шешуде қиналған оқушыларға жетекші сұрақтар беріледі: «Бірінші әріп қандай? Сосын қандай дыбыс?»

• Ребусты шешеді, «Граф» сөзін айтады.
• Графтың анықтамасын еске түсіреді, өз мысалдарын келтіреді.
• Гипотезасын дәптерге жазады (1-2 сөйлем).

Дескриптор:

• ребусты дұрыс шешіп, тақырыпты атайды;
• өз болжамын білдіреді.

балл жоқ

• Тақта / маркер
• Ребуспен плакат
• Оқушы дәптері
• ИИ-құрал: ChatGPT (ребус генерациясы үшін сабақ алдында дайындалған)