TIARA Tutor for Time Efficiency Analysis of Recursive Algorithms

Abstract

TIARA tutor is an enhanced version of the ESRATEA software developed to assist students to learn time performance analysis of recursive algorithms. The new features include an option for learners to use practice problems in sequential order in addition to the option where problems are randomly selected by the tutoring software. Sequential order is more desirable in the learning phase, while random selection of the problems is more appropriate when students want to test the level of their knowledge after practicing time efficiency analysis in sequential mode. Visualization examples for problems are updated and use a simpler template approach. Practice examples are extended to include time efficiency analysis of more challenging problems, such as generating all permutations for the given set, generating power-set for a given set, computing n-th Fibonacci number as well as analysis of some other examples