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