Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Burns, A., and G. Davies. Concurrent Programming, Reading, MA, Addison-Wesley Publishing Co., 1993.
Feldman, M.B. Software Construction and Data Structures with Ada 95, Reading, MA: Addison Wesley Publishing Co., 1996.
Feldman, M.B. Language and System Support for Concurrent Programming (Curriculum Module CM-25) Pittsburgh, PA: Software Engineering Institute, April 1990.
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.
Tenon Intersystems, MachTen CodeBuilder, information available at http://www.tenon.com/products/codebuilder
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/ez21oad
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feldman, M.B. (1997). An Ada 95 sort race construction set. In: Hardy, K., Briggs, J. (eds) Reliable Software Technologies — Ada-Europe '97. Ada-Europe 1997. Lecture Notes in Computer Science, vol 1251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63114-3_3
Download citation
DOI: https://doi.org/10.1007/3-540-63114-3_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63114-9
Online ISBN: 978-3-540-69150-1
eBook Packages: Springer Book Archive