Sisendite genereerimine puude ja kuhjade algoritmidele

Kuupäev

2024

Ajakirja pealkiri

Ajakirja ISSN

Köite pealkiri

Kirjastaja

Tartu Ülikool

Abstrakt

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.

Kirjeldus

Märksõnad

Algorithms and Data Structures, trees, binary search trees, AVL-trees, heaps, educational software

Viide