найкоротшого шляху.
Наступний крок - це розмальовка графа, починаючи від кожної вершини по черзі, з метою знаходження ексцентриситетів (малюнок 6).
.
Малюнок 6 - визначення ексцентриситетів
Коли для кожної вершини буде визначений ексцентриситет, буде проведений перехід до останнього кроку - введенню радіуса і діаметра графа за даними попереднього етапу (малюнок 7).
Малюнок 7 - введення радіуса і діаметра графа
За натисканні кнопки В«Завершити роботуВ» методом getResult () відповідь студента відправиться на перевірку.
6. Перевіряючий сервер
При аналізі відповіді студента перевіряється кожне завдання окремо. Зіставляються з еталонними значеннями:
? довжина найкоротшого шляху;
? кожен ексцентриситет;
? радіус графа;
? діаметр графа.
Таким чином, за кожне вірно введене значення студент отримує 100/(N +3) балів з розрахунку, що повністю вірну відповідь - це 100 балів. p align="justify"> Завдяки такій системі оцінювання, можна більш тонко дати характеристику навичкам і знанням атестується: результатом стає не просто прапор В«виконано/не виконанеВ», а числова характеристика.
7. Завдання та тестові набори
Нижче представлено кілька варіантів завдань і тестові набори для них.
Таблиця 2. Завдання для віртуальної лабораторної роботи. p align="justify"> ЗаданіеВходящій тестовому наборВиходящій тестовий наборГраф заданий матрицею. Визначити мінімальну довжину шляху з вершини 3 у вершину 5. Визначити метричні характеристики даного графа. 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 min_path5exct1 4 exct 24 exct 35 exct 45 exct 55 exct 63 exct 73radius4diameter5Граф заданий матрицею. Визначити мінімальну довжину шляху з вершини 3 у вершину 5. Визначити метричні характеристики даного графа. 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 min_path 2 exct1
