Run generation : CAI for external sorting

A screen oriented prototype Computer-Assisted Instruction (CAI) package about run generation for external sorting is presented. It is designed for users who have knowledge of at least one procedural programming language, such as Pascal. This project includes a survey on CAI and presents the design requirements of the prototype package. There are lessons for the Simple Replacement Selection, the Replacement Selection and the Natural Selection algorithms. Each lesson in the package is discussed with example screen displays. In addition, the project enumerates the problems encounted during the design and implementation of the prototype as well as suggestions for future enhancements.