Жұмыс парағы Информатика ЖИ 11-сынып 2-тоқсан Тереңнен іздеу алгоритмі (5-сабақ)

ТАПСЫРМА 1. Бақылау: Графтарды түсіндіру

Төмендегі граф суретін қарастырыңыз. Түйіндер: A, B, C, D, E. Ребра (байланыстар): (A,B), (A,C), (B,D), (C,E).

А түйінінен бастап тереңнен іздеу (DFS) алгоритмі бойынша барлық түйіндерді аралау ретін жазыңыз:

ТАПСЫРМА 2. Практикалық есеп: Кодты толықтыру

Төмендегі Python кодында visited массивін (жиынын) қолданып, циклдік жолдарды болдырмайтын бөлікті толықтырыңыз:

```python

def dfs(graph, node, visited):

if node not in visited:

print(node)

visited.add(node)

for neighbour in graph[node]:

ТАПСЫРМА 3. Практикалық есеп: Көршілес түйіндерді табу

Егер граф adj_list = {0: [1, 2], 1: [0, 3], 2: [0, 4], 3: [1], 4: [2]} түрінде берілсе, 0-түйіннен басталған DFS алгоритмі келесі қандай түйіндерге барады?

ТАПСЫРМА 4. Шығармашылық тапсырма: Лабиринтті модельдеу

Төмендегі кестеде берілген лабиринттің (түйіндер байланысы) барлық нүктесін қамтитын жолды сызыңыз (кестедегі торкөздерге бағыт көрсетіңіз):