Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Графты айналып өту. БЖБ №2
Полное описание: Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Графты айналып өту. БЖБ №2
Тақырып: Графты айналып өту. БЖБ №2
Бүгінгі сабақта біз графтарды айналып өту алгоритмдерінің (BFS және DFS) ерекшеліктерін зерттеп, олардың тиімділігін талдаймыз.
ТАПСЫРМА 1. Көп таңдау
BFS және DFS алгоритмдерінің айырмашылығын анықтаңыз. Дұрыс жауапты таңдаңыз:
Ә) DFS кезек (queue) құрылымын қолданады.
ТАПСЫРМА 2. Практикалық есеп
Төмендегі граф берілген: A -> B, A -> C, B -> D, C -> E. Түйіндерді BFS (ені бойынша іздеу) алгоритмі бойынша нөмірлеп шығыңыз (бастапқы түйін - A):
A: 1
B: ___
C: ___
D: ___
E: ___
ТАПСЫРМА 3. Сәйкестендіру
Алгоритм атауы мен оның сипаттамасын сәйкестендіріңіз:
| Алгоритм | Сипаттамасы |
|---|---|
| 1. BFS | А) Түйіндерді тереңірек зерттеп, соңына дейін барады. |
| 2. DFS | Б) Түйіндерді деңгей бойынша, жақын маңнан бастап зерттейді. |
Қолжетімділік осы сабақтың барлық құжаттарын және бүкіл бөлімді ашады: ҚМЖ, презентациялар, жұмыс парақтары, БЖБ мен ТЖБ — Word, өңдеуге болады.
Ещё по разделу «Информатика және жасанды интеллект, 11 сынып»
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Графты айналып өтуЖұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Ең қысқа жолды іздеу (7-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Ең қысқа жолды іздеу (5-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Ең қысқа жолды іздеу (3-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Ең қысқа жолды іздеуЖұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Тереңнен іздеу алгоритмі (5-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Тереңнен іздеу алгоритмі (3-сабақ)Жұмыс парағы · 2 тоқсан
- Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Тереңнен іздеу алгоритміЖұмыс парағы · 2 тоқсан
Нагрузка по классам, ЕМН и ОГН, готовый PDF →
Педагогическая платформа для учителей
- Делись в социальных сетях КТП СОР СОЧ
Идеальное решение для педагогов, которые готово повысить свою компетенции в области педагогического мастерства. Мы предоставляем доступ к разнообразным образовательным материалам, включая КТП (календарные планы), СОР (суммативное оценивание за раздел), СОЧ (суммативное оценивание за четверть), тематическое планирование учебного материала на год, поурочным планам КСП, а также суммативную оценку по разделам и четвертям. Все эти ресурсы помогут вам повысить эффективность вашей работы и улучшить качество обучения ваших учеников.