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

Abstract

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