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