Development and Using of a Virtual Laboratory to Study the Graph Algorithms for Bachelors of Software Engineering

- Striuk, A.M. (orcid.org/0000-0001-9240-1976), Rybalchenko, Olena (orcid.org/0000-0001-8691-5401) and Bilashenko, Svitlana (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

Text 20200974.pdf - Published Version Download (1MB)

Abstract

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”.

Item Type:	Article
Keywords:	Virtual laboratory, graph theory, graph algorithms, visualization, software engineering
Subjects:	Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 00 Prolegomena. Fundamentals of knowledge and culture. Propaedeutics > 004 Computer science and technology. Computing. Data processing Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 00 Prolegomena. Fundamentals of knowledge and culture. Propaedeutics > 004 Computer science and technology. Computing. Data processing > 004.9 ІКТ ( Application-oriented computer-based techniques ) > 004.94 Simulation Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 3 Social Sciences > 37 Education > 378 Higher education. Universities. Academic study
Divisions:	Institute for Digitalisation of Education > Joint laboratory with SIHE “Kryvyi Rih National University”
Depositing User:	Сергій Олексійович Семеріков
Date Deposited:	08 Dec 2021 06:22
Last Modified:	08 Dec 2021 06:22
URI:	https://lib.iitta.gov.ua/id/eprint/727253

Downloads

Actions (login required)

View Item