BFS algorithm and SADT in Knowledge Management in E-learning on Data Structures

Valentina Dyankova, Milko Yankov


The successful acquisition of knowledge and skills about the conceptual apparatus in a given subject area requires the concepts to be studied in mutual connection and conditionality. This requires a very precise refinement of the logical relationship between them. The present study presents an approach to building a formal model of the semantic relationship between the concepts in the course on Data Structures. Emphasis is placed on the adaptation of the breadth-first search (BFS) algorithm to the established formal model in order to plan and optimize training time. The created training plan contains the minimum volume of necessary basic learning units, which allow the learner to move to the acquisition of a concept by Data Structures.


BFS algorithm; SADT methodology; e-Learning; Data Structures

Full Text:



Marca, D., A., McGowan, C., L. (1987) SADT: Structured Analysis and Design Techniques, McGraw-Hill.

Quan, L., Guo, Q., Chen, H., Xie, X., Li, X., Liu, Y., Hu, J., SADT: Syntax-Aware Differential Testing of Certificate Validation in SSL/TLS Implementations, 35th IEEE/ACM International Conference on Automated Software Engineering (ASE), 21-25 Sept. 2020, Melbourne, VIC, Australia.

LAKHOUA, M., N., KAROUI, M., F., Monitoring of a Production System based on Functional and Dysfunctional Analysis, Journal of Computer Science and Control Systems, 2019, Volume 12, Issue 1.

Lobanov, A., Strogankova, N., Bolbakov R., Meta-modeling of Space Probe On-Board Computing Complexes, International Conference on High-Performance Computing Systems and Technologies in Scientific Research, Automation of Control and Production, 15-16 May 2020, Barnaul, Russia.

Nakov, P., Dobrikov, P. (2018) Programming = ++ Algorithms.

Mondal, S., Mukherjee, N., A BFS-Based Pruning Algorithm for Disease-Symptom Knowledge Graph Database, Information and Communication Technology for Intelligent Systems, Smart Innovation, Systems and Technologies, vol 107. Springer, Singapore. Online ISBN 978-981-13-1747-7.

Zhang, Z., Huang, C., Dong, K., Huang, H., Birds foraging search: a novel population-based algorithm for global optimization, Memetic Computing, 11, 221–250 (2019).

Pinheiro, PR, Pinheiro, PGCD, Filho, RH, Barrozo, JPA, Rodrigues, JJPC, Pinheiro, LICC, Pereira, MLD, Integration of the Mobile Robot and Internet of Things to Monitor Older People, IEEE Access, Volume 8, 2020, ISSN: 2169-3536.

Chandrashekhar, BN, Sanjay, HA, Srinivas, T., Performance Analysis of Parallel Programming Paradigms on CPU-GPU Clusters, International Conference on Artificial Intelligence and Smart Systems (ICAIS), 25-27 March 2021, Coimbatore, India.


  • There are currently no refbacks.
We use cookies.