Development and Using of a Virtual Laboratory to Study the Graph Algorithms for Bachelors of Software Engineering
Електронна бібліотека НАПН України
View Archive Info| Field | Value | |
| Relation |
http://lib.iitta.gov.ua/727253/
http://ceur-ws.org/Vol-2732/ |
|
| Title |
Development and Using of a Virtual Laboratory to Study the Graph Algorithms for Bachelors of Software Engineering
Розробка та використання віртуальної лабораторії для навчання алгоритмів на графах бакалаврів інженерії програмного забезпечення |
|
| Creator |
Striuk, A.M.
Rybalchenko, Olena Bilashenko, Svitlana |
|
| Subject |
004 Computer science and technology. Computing. Data processing
004.94 Simulation 378 Higher education. Universities. Academic study |
|
| Description |
The paper presents an analysis of the importance of studying graph algorithms, the reasons for the need to implement this project and its subsequent use. The existing analogues analysis is carried out, due to which a list of advantages and disadvantages is formed and taken into account in developing the virtual laboratory. A web application is created that clearly illustrates the work of graph algorithms, such as Depth-First Search, Dijkstra’s Shortest Path, Floyd-Warshall, Kruskal Minimum Cost Spanning Tree Algorithm. A simple and user-friendly interface is developed and it is supported by all popular browsers. The software product is provided with user registration and authorization functions, chat communication, personal cabinet editing and viewing the statistics on web- application use. An additional condition is taken into account at the design stage, namely the flexibility of the architecture, which envisaged the possibility of easy expansion of an existing functionality. Virtual laboratory is used at Kryvyi Rih National University to training students of specialty 121 Software Engineering in the disciplines “Algorithms and Data Structures” and “Discrete Structures”. У статті представлено аналіз важливості вивчення алгоритмів графів, причин необхідності реалізації цього проекту та його подальшого використання. Проводиться аналіз існуючих аналогів, завдяки чому формується перелік переваг і недоліків, які враховуються при розробці віртуальної лабораторії. Створюється веб-додаток, який чітко ілюструє роботу алгоритмів графів, таких як пошук по глибині, найкоротший шлях Дейкстри, Флойд-Варшал, алгоритм мінімальних витрат на дереві Крускал. Розроблено простий і зручний інтерфейс, який підтримується усіма популярними браузерами. Програмний продукт забезпечений функціями реєстрації та авторизації користувачів, спілкуванням у чаті, редагуванням особистого кабінету та переглядом статистики використання веб-додатків. На етапі проектування враховується додаткова умова, а саме гнучкість архітектури, яка передбачала можливість легкого розширення існуючої функціональності. Віртуальна лабораторія використовується у Криворізькому національному університеті для підготовки студентів спеціальності 121 Інженерія програмного забезпечення з дисциплін “Алгоритми та структури даних” та “Дискретні структури”. |
|
| Publisher |
CEUR Workshop Proceedings
|
|
| Date |
2020
|
|
| Type |
Article
PeerReviewed |
|
| Format |
text
|
|
| Language |
en
|
|
| Identifier |
http://lib.iitta.gov.ua/727253/1/20200974.pdf
- Striuk, A.M. (orcid.org/0000-0001-9240-1976 <http://orcid.org/0000-0001-9240-1976>), Rybalchenko, Olena (orcid.org/0000-0001-8691-5401 <http://orcid.org/0000-0001-8691-5401>) and Bilashenko, Svitlana (orcid.org/0000-0002-4331-7425 <http://orcid.org/0000-0002-4331-7425>) (2020) Development and Using of a Virtual Laboratory to Study the Graph Algorithms for Bachelors of Software Engineering Proceedings of the 16th International Conference on ICT in Education, Research and Industrial Applications. Integration, Harmonization and Knowledge Transfer. Volume II: Workshops Kharkiv, Ukraine, October 06-10, 2020, 2732. pp. 974-983. ISSN 1613-0073 |
|