Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Пошук вершини в графі між двома заданими вершинами

Реферат Пошук вершини в графі між двома заданими вершинами





>

.2.1 Тести чорного ящика

Для проектування тестів програми методами чорного ящика за допомогою еквівалентного роздроблення вхідних/вихідних даних на області (класи) еквівалентності складений список ситуацій, кожна з яких повинна створюватися хоча б одним тестом. Тестові ситуації наведено в табл. 4.1, в дужках вказані їх номери. br/>

Таблиця 4.1.

Області вхідних/вихідних даних тестів програми

Вхідна/вихідна умова (значення) В«ПравильніВ» класи еквівалентності В«НеправильніВ» класи еквівалентностіКолічество вершин n2 ... NMAX (1) <2 (2),> NMAX (3) Кількість вершин у ребре2 ( 4) <2 (5),> 2 (6) Номер вершіни0 ... n-1 (7) <0 (8),> n-1 (9), i == j (29) Задана вершина A0 ... n-1 (10) <0 (11),> n-1 (12), A == B (13) Задана вершина B0 ... n-1 (14) <0 (15),> n -1 (16), B == A (13) Повідомлення программи1 (17), 2 (18), 3 (19), 4 (20), 5 (21), 6 (22) 7 (23), 8 ( 24), 9 (25), 10 (26), 11 (27), 12 (28)

Для створення перерахованих тестових ситуацій розроблені тести, представлені в таблиці 4.2. Вхідні і вихідні дані тестів по можливості вибиралися ближче до кордонів класів еквівалентності. br/>

Таблиця 4.2.

Тести чорного ящика для налагодження програми

№ ВходВиходОсновние сітуаціі1n = 1Сообщенія: 1, 72, 17, 232n = 6 Ребра: 0-1, 0-2, 0-3, 1-3, 2-3, 2-5, 3 -4, 4-5 Вершини A і B: 0 4Сообщенія: 1, 2, 3, 4, 61, 4, 7, 10, 14, 17, 18, 19, 20, 223n = 5 Ребра: 0-1, 0 -2, 0-3, 0-4, 0-5Сообщенія: 1, 2, 81, 4, 7, 9, 17, 18, 244n = 60Сообщенія: 1, 73, 17, 235n = 5 Ребра: 0-1, 0-2, 0-3, 1-0, 1-3, 2-0, 2-3, 3-0, 3-1, 3-2, 3-4 Вершини A і B: 0 4Сообщенія: 1, 2 , 3, 4, 5, 121, 4, 7, 10, 14, 17, 18, 19, 20, 21, 286n = 5 Ребра: (-1) -0, 0-2, 0-3, 1-3 , 2-3, 3-4Сообщенія: 1, 2, 81, 4, 8, 17, 18, 247n = 5 Ребра: 0-1, 0-2, 0-3, 1-3, 2-3, 3 - 4 Вершини A і B: -1 4Сообщенія: 1, 2, 3, 4, 101, 4, 7, 11, 14, 17, 18, 19, 20, 268n = 5 Ребра: 0-1, 0-2, 0 -3, 1-3, 2-3, 3-4 Вершини A і B: 5 4Сообщенія: 1, 2, 3, 4, 101, 4, 7, 12, 14, 17, 18, 19, 20, 269n = 5 Ребра: 0-1, 0-2, 0-3, 1-3, 2-3, 3-4 Вершини A і B: 4 4Сообщенія: 1, 2, 3, 4, 91, 4, 7, 13, 17, 18, 19, 20, 2510n = 5 Ребра: 0-1, 0-2, 0-3, 1-3, 2-3, 3-4 Вершини A і B: 0-1Сообщенія: 1, 2, 3 , 4, 111, 4, 7, 10, 15, 17, 18, 19, 20, 2711n = 5 Ребра: 0-1, 0-2, 0-3, 1-3, 2-3, 3-4 Вершини A і B: 0 5Сообщенія: 1, 2, 3, 4, 111, 4, 7, 10, 16, 17, 18, 19, 20, 2712n = 5 Ребра: 0-1, 0-2, 0-3, 1-1, 1-3, 2-3, 3-4Сообщенія: 1, 2, 81, 4, 29, 17, 18, 2413n = 5 Ребра: 0 - (-1), 0-1, 0-2, 0-3, 1-3, 2-3, 3-4Сообщенія: 1, 2, 81, 4, 8, 17, 18, 2414n = 5 Ребра: 4-0, 4-1, 4-2, 4-3 , 5-4Сообщенія: 1, 2, 81, 4, 9, 17, 18, 24 Примітка: ребра записані через тире для наочності, вхідні дані не містять тире.


4.2.2 Тести білого ящика

Розроблені тести в...


Назад | сторінка 8 з 15 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Тести як засіб оцінки навчальних досягнень учнів в області речеведению і їх ...
  • Реферат на тему: Тести з КСЕ.
  • Реферат на тему: Краш-тести автомобілів
  • Реферат на тему: Тести у вівченні англійської мови
  • Реферат на тему: Тести з бухгалтерської фінансової звітності