An Ada 95 sort race construction set
A “sort race” is a set of sort algorithms, executing concurrently and using some kind of visualization scheme to display the state of the various sorts as they proceed. The sort race is often used in algorithms and data structures courses to illustrate the disparate behavior and time performance of different sort algorithms; it has also served software engineering education, as an interesting, even exciting, example of concurrent programming and separation of concerns.
This paper describes a set of Ada 95 packages providing a “sort race construction set,” which allows users to create sort races on various platforms using various techniques for rendering the race display. We have used the construction set with GNAT to implement sort races using the Macintosh user interface and graphics libraries, VGA graphical displays on MS-DOS computers, and standard 24×80 character displays.
KeywordsAda 95 Concurrent Programming Algorithm Animation
Unable to display preview. Download preview PDF.
- [Burns 93]Burns, A., and G. Davies. Concurrent Programming, Reading, MA, Addison-Wesley Publishing Co., 1993.Google Scholar
- [Feldman 96]Feldman, M.B. Software Construction and Data Structures with Ada 95, Reading, MA: Addison Wesley Publishing Co., 1996.Google Scholar
- [Feldman 90]Feldman, M.B. Language and System Support for Concurrent Programming (Curriculum Module CM-25) Pittsburgh, PA: Software Engineering Institute, April 1990.Google Scholar
- [Feldman 86]Feldman, M.B. “Modula-2 Projects for an Operating Systems Course,” Proc. 17th ACM-SIGCSE Technical Symposium on Computer Science Education, Cincinnati, OH, February 1986.Google Scholar
- [Tenon 97]Tenon Intersystems, MachTen CodeBuilder, information available at http://www.tenon.com/products/codebuilderGoogle Scholar
- [van Dijk 97]van Dijk, J., VGA and Console IO Packages for GNAT/DOS, available from van Dijk's site at http://home.pi.net/~dijklibo/as well as the many familiar GNAT/DOS sites, e.g., ftp://ftp.seas.gwu.edu/pub/ada/ez21oadGoogle Scholar