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