add new graph theory agents for testing student's knowledge

docs/doc_agent_check_student_answer.md

@@ -0,0 +1,46 @@
+<h1 align="center">Агент проверки ответа студента</h1>
+Агент проверки ответа студента - один из агентов предметной области теории графов, реализованный на графовом языке программирования SCP. Агент является составной частью системы тестирования знаний студента, сверяя данный студентом ответ на задачу с ожидаемым, и, в случае неверного ответа, генерирующий структуру с элементами, которых не хватало в ответе студента.
+
+**Класс действий:** action_check_student_answer
+
+**Условие инициирования:** агент принимает на вход две структуры: первая, связанная отношением **rrel_1** - ответ, данный студентом на задачу. Вторая, связанная отношением **nrel_exprected_answer** - ожидаемый ответ.
+
+ **Результат выполнения:** результатом выполнения агента является ссылка с текстовым содержимым **"Student gave right answer"**, если студент дал правильный ответ на задачу. В противном случае, результатом будет структура с теми элементами, которые есть в ожидаемом ответе, но нет в ответе студента.
+
+ ## Процесс выполнения агента:
+1. Агент берёт 2 входных параметра из узла действия - они представляют собой структуры.
+2. Агент вызывает агента сравнения структур - тот, в свою очередь создаёт связку с двумя структурами: первая - то, что есть в ответе студента и нет в ожидаемом ответе, вторая - то, что есть в
+ожидаемом ответе, но нет в ответе студента.
+3. Агент берёт вторую структуру(в которой содержатся те элементы, которые отсутствуют в ответе студента).
+4. Агент проверяет, пустая ли структура.
+5. Если структура пустая, то агент создаёт ссылку с содержанием **"Student gave right answer"** и привязывает её к узлу действия.
+6. Если структура не пустая, то агент создаёт структуру с теми элементами, которые отсутствуют в ответе студента и привязывает её к узлу действия отношением **nrel_answer**.
+
+ ## Порядок действий при работе с агентом:
+ 1. Создать тестовый пример в формате .gwf или в формате .scs. Далее будет показан алгоритм для тестового примера .gwf:
+![image](https://github.com/user-attachments/assets/a1e756ca-cfa4-4789-9c93-fd47e5125d23)
+
+ 2. Поместить тестовый пример в директорию tests, лежащюю по пути **gt-knowledge-processing-machine/solver_gt/graph_agents/agent_check_student_answer/tests**
+
+ 3. Пересобрать базу знаний, запустить sc-машину и открыть sc-web.
+ 4. Найти узел действия, который соответствует разработанному в пункте 1 тестовому примеру:
+![image](https://github.com/user-attachments/assets/b17530dc-2212-4526-b1c2-4ad45f8fc6ad)
+
+
+ 5. Инициировать действие(создать узел **action_initiated** и провести из него в узел действия дугу принадлежности) и нажать на панели слева 'Синхронизировать с базой':
+![image](https://github.com/user-attachments/assets/30963dca-f3e3-4247-88e0-bf5f730fcb5e)
+
+
+ 6. Перейти по узлу действия. Появилась структура, связанная с узлом действия отношением **результат***:
+ ![image](https://github.com/user-attachments/assets/e336cf3a-050e-4dc7-9988-48e323a69cfd)
+
+
+ 7. Если перейти по указанной структуре с помощью выбора опции **Какие элементы принадлежат указываемому множеству?**, то можно увидеть результат выполнения агента:
+![image](https://github.com/user-attachments/assets/ae49821f-d11f-4e91-863d-335da5549a64)
+![image](https://github.com/user-attachments/assets/c4f48949-eac7-48f5-afc1-e5e14d8ea425)
+![image](https://github.com/user-attachments/assets/908805d1-dc06-40b9-9196-a50ed4d6e36a)
+
+
+
+
+

docs/doc_agent_gen_random_graph.md

@@ -0,0 +1,58 @@
+<h1 align="center">Агент генерации случайного графа</h1>
+Агент генерации случайного графа - один из агентов предметной области теории графов, реализованный на графовом языке программирования SCP. Агент является составной частью системы тестирования знаний студента, генерируя случайный шаблон, по которому впоследствии агентом генерации задания для студента будет сгенерировано задание для решения его студентом.
+
+**Класс действий:** action_generate_random_graph
+
+**Условие инициирования:** агент принимает на вход 2 ссылки с числовым содержимым: первая связывается с узлом действия отношением **rrel_1**, содержит произвольное число и представляет собой количество вершин в случайном графе; вторая - связана с узлом действия отношением **rrel_2**, содержит произвольное число в диапазоне от 0 до 100 и представляет собой вероятность связи между вершинами графа.
+
+ **Результат выполнения:** результатом выполнения агента является структура, содержащая количество вершин равное числу, хранящемуся в первой ссылке. Так как результат выполнения агента - это шаблон, то вершины в нём являются константами, а дуги - переменными.
+
+ ## Процесс выполнения агента:
+ 1. Агент берёт 2 входных параметра из узла действия. Параметры представляют собой ссылки с числовым содержимым.
+ 2. Программа генерирует структуру, в которую записывает такое количество вершин, которое равно содержимому первой ссылки.
+ 3. Создаётся множество из сгенерированных вершин.
+ 4. Выбирается вершина из созданного множества и сразу же из него удаляется.
+ 5. Для выбранной вершины создаётся ещё одно множество всех вершин сгенерированной в пункте 2 структуры.
+ 6. Из второго множества выбирается вершина и сразу же из него удаляется.
+ 7. Для текущей пары вершин генерируется случайное число. Если оно меньше, чем содержимое второго параметра, то в результат добавляется переменная дуга между соответствующей парой вершин. В противном случае, дуга не добавляется.
+ 8. Если текущая вершина из второго множества - последняя, то агент берёт следующую вершину из первого множества, в противном случае - берётся следующая вершина второго множества. Если в обоих множествах не осталось вершин, агент завершает свою работу. 
+
+ ## Порядок действий при работе с агентом:
+ 1. Создать тестовый пример в формате .gwf или в формате .scs. Далее будет показан алгоритм для тестового примера .gwf:
+ ![photo_5298670586249210089_x](https://github.com/user-attachments/assets/1e432450-de60-4725-b33b-4f2bf2f6287d)
+
+ 2. Поместить тестовый пример в директорию tests, лежащюю по пути **gt-knowledge-processing-machine/solver_gt/graph_agents/agents_gen_random_graph/tests**
+
+ 3. Пересобрать базу знаний, запустить sc-машину и открыть sc-web.
+ 4. Найти узел действия, который соответствует разработанному в пункте 1 тестовому примеру:
+ ![photo_5325803277637509094_y](https://github.com/user-attachments/assets/ceea7ed1-1b9f-4488-a26c-2e91c65ada0f)
+
+ 5. Инициировать действие(создать узел **action_initiated** и провести из него в узел действия дугу принадлежности) и нажать на панели слева 'Синхронизировать с базой':
+ ![photo_5325803277637509103_y](https://github.com/user-attachments/assets/c4854c64-5b89-43a4-ba00-b2e206fe3de6)
+
+ 6. Перейти по узлу действия. Появилась структура, связанная с узлом действия отношением **результат***:
+ ![photo_5325803277637509104_y](https://github.com/user-attachments/assets/dcd5afc8-3e2b-404b-91a9-67b12631b985)
+
+ 7. Если перейти по указанной структуре с помощью выбора опции **Какие элементы принадлежат указываемому множеству?**, то можно увидеть результат выполнения агента:
+ ![photo_5325803277637509105_y](https://github.com/user-attachments/assets/ffffabb0-e14e-4997-87c2-7873e40ac3c1)
+ ![photo_5325803277637509106_y](https://github.com/user-attachments/assets/36669af9-2ddd-495c-bfe6-f91e30fbe141)
+
+## Примеры результатов работы агента для других наборов входных данных:
+**Тестовый набор:**
+
+![photo_5298670586249210090_x](https://github.com/user-attachments/assets/5bf3c068-9551-4073-a4da-aead88deadb7)
+
+
+**Результат:**
+
+![photo_5300922386062894624_x](https://github.com/user-attachments/assets/f71401b0-ab85-4217-af60-99c2d6e44104)
+
+
+**Тестовый набор:**
+
+![photo_5300922386062894669_x](https://github.com/user-attachments/assets/e82cf7dd-5a60-4a5a-bb14-ef00461d25a7)
+
+
+**Результат:**
+
+![photo_5300922386062894676_x](https://github.com/user-attachments/assets/957f6c29-0e0b-478b-9a61-bb9a0058ddad)

menu/ui_menu_na_graph_theory.scs

@@ -5,5 +5,6 @@ ui_menu_na_graph_theory => nrel_main_idtf: [Graph theory] (* <- lang_en;; *);;
 
 ui_menu_na_graph_theory <= nrel_ui_commands_decomposition:
 {
-    ui_menu_task_generation
+    ui_menu_task_generation;
+    ui_menu_gen_random_graph
 };;