First experiences with tutor for recursive algorithm time efficiency analysis

  • Authors:
  • Irena Pevac

  • Affiliations:
  • Central Connecticut State University, New Britain, CT

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Application based tutors can be an excellent means of improving student learning. It comes as no surprise, therefore, that many such tutors have been developed to aid in the traditionally challenging topics of Computer Science, ranging from introductory programming to more advanced topics. In this paper we describe the first experience using a tutor specifically built to support learning about recursive algorithms, and, more specifically, the time performance analysis of chip-and-conquer, chip-and-be-conquered, and divide-and-conquer algorithms. The software tool was provided to students via Blackboard Vista as a supplement to lecture notes, textbooks, classroom lectures, and practice examples. Assessment includes comparison of test scores after short and limited exposure to the tutor and the scores received by the same student body on the final exam after more extensive exposure to the software. In addition, final exam scores for relevant time analysis questions in sections of the Algorithms courses since 2002 are used to compare the averages of students scores before and after using the tutor. The evaluation confirms the tutor's usefulness in improving student learning.