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