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