ABSTRACT
There are many tutoring systems that are being used to teach basic concepts in grade schools and high schools. There are few that address the issues involved in teaching complex skills and concepts such as are taught in CS2. We designed, developed and implemented an intelligent tutoring system (ITS) to help teach the concepts underlying red black trees. Red black trees are a balanced tree structure that are created and maintained with fairly complex insertion and deletion algorithms. The ITS helped the students improve their understanding of red black trees and also changed the instructors view of the causes of the students' difficulties. This paper describes effects on student learning, the lessons we learned from using the ITS and how it affected the way in which teach red black trees in our class. We have used the ITS for four years in our data structures class and it has benefited us in many ways.
Index Terms
- Using an Intelligent Tutoring System to Teach Red Black Trees
Recommendations
A New Approach To Teaching Red Black Tree
ITiCSE '15: Proceedings of the 2015 ACM Conference on Innovation and Technology in Computer Science EducationRed black trees are considered an important data structure and students can find it to be challenging and difficult to learn. This paper describes our new approach, the granularity approach, to teaching the top-down insertion algorithm for red black ...
Dense multiway trees
B-trees of order m are a “balanced” class of m-ary trees, which have applications in the areas of file organization. In fact, they have been the only choice when balanced multiway trees are required. Although they have very simple insertion and deletion ...
Towards an Intelligent Tutoring System Architecturethat Supports Remedial Tutoring
For successful teaching to take place an intelligent tutoring system has to be able to cope with any student errors that may occur during a tutoring interaction. Remedial tutoring is increasingly viewed as a central part of the overall tutoring process, ...
Comments