Графтардағы алгоритмдер

КТЖ бойынша тақырып

Сынып

10-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 18

Оқу мақсаттары

• 10.5.1.5практикалық есептерді шешу үшін графтардағы алгоритмдерді іске асыру

Сұрақтардан мысал

1. 1
   Графты ені бойынша іздеу (BFS) қандай деректер құрылымын қолданады?

   Екілік үйінді Кезек Стек Хэш-кесте
2. 2
   Тереңдік бойынша іздеу (DFS) негізінен қандай құрылымға сүйенеді?

   Кезек Стек Хэш-кесте Үйінді
3. 3
   Дейкстра алгоритмі қандай есепті шешеді?

   Барлық төбелерді аралайтын циклді табады Бір төбеден барлық төбелерге ең қысқа жолды табады Граф төбелерін топологиялық ретпен орналастырады Графтың ең аз салмақты қаңқа ағашын құрады