Лабораторная работа №25. Понятие графа. Алгоритмы поиска кратчайших путей


Download 1.45 Mb.
bet8/39
Sana13.09.2023
Hajmi1.45 Mb.
#1677325
TuriЛабораторная работа
1   ...   4   5   6   7   8   9   10   11   ...   39
Bog'liq
Blok 5

Контрольные вопросы

  1. С какими видами графов работают алгоритмы Дейкстры, Флойда и переборные алгоритмы?

  2. Как от представления графа зависит эффективность алгоритма его обхода?

  3. За счет чего поиск в ширину является достаточно ресурсоемким алгоритмом?

  4. В чем преимущества алгоритмов обхода графа в ширину?

  5. Каким образом в алгоритме перебора с возвратом при обходе графа обрабатывается посещение тупиковых вершин?

  6. Поясните на примере обхода графа этап обратного хода в волновом алгоритме. Почему его удобно выполнять с конца?

  7. При программной реализации алгоритмов обхода графа с помощью рекурсии что выделяется в качестве базы и как организована декомпозиция?

Лабораторная работа № 26-27. Изучение видов тестирования. Планирование тестирования.

Цель работы: изучить классификацию видов тестирования, практически закрепить эти знания путем генерации тестов различных видов, научиться планировать тестовые активности в зависимости от специфики поставляемой на тестирование функциональности.
Теоретические сведения
Тестирование – процесс, направленный на оценку корректности, полноты и качества разработанного программного обеспечения.
Тестирование можно классифицировать по очень большому количеству признаков. Далее приведен обобщенный список видов тестирования по различным основаниям.
Типы тестов по покрытию (по глубине)
Smoke test – тестирование системы для определения корректной работы базовых функций программы в целом, без углубления в детали. При проведении теста определяется пригодность сборки для дальнейшего тестирования.
Minimal Acceptance Test (MAT, Positive test): тестирование системы или ее части только на валидных данных (валидные данные – это данные, которые необходимо использовать для корректной работы модуля/функции). При тестировании проверяется правильной работы всех функций и модулей с валидными данными.
Для крупных и сложных приложений используется ограниченный набор сценариев и функций.

Download 1.45 Mb.

Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   ...   39




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling