Sisendite genereerimine puude ja kuhjade algoritmidele
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Tartu Ülikool
Abstract
The main goal of this thesis work is to create a program that assists in generating inputs for the course “Algorithms and Data Structures”. The program is capable of composing inputs for tree and heap algorithms. During the generation of inputs, it is possible to specify the desired complexity level of the input solution and the parameters characterizing the data structure. The program enables instructors to efficiently generate a large amount of inputs with a consistent level of difficulty, which are non-repeating and suitable for both practice and knowledge testing. Specifically, the program can create inputs for binary search tree, AVL-tree, and heap algorithms.
Description
Keywords
Algorithms and Data Structures, trees, binary search trees, AVL-trees, heaps, educational software