Skip to main content

An Ada 95 sort race construction set

  • Conference paper
  • First Online:
Reliable Software Technologies — Ada-Europe '97 (Ada-Europe 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1251))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Burns, A., and G. Davies. Concurrent Programming, Reading, MA, Addison-Wesley Publishing Co., 1993.

    Google Scholar 

  2. Feldman, M.B. Software Construction and Data Structures with Ada 95, Reading, MA: Addison Wesley Publishing Co., 1996.

    Google Scholar 

  3. Feldman, M.B. Language and System Support for Concurrent Programming (Curriculum Module CM-25) Pittsburgh, PA: Software Engineering Institute, April 1990.

    Google Scholar 

  4. 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 

  5. Tenon Intersystems, MachTen CodeBuilder, information available at http://www.tenon.com/products/codebuilder

    Google Scholar 

  6. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Keith Hardy Jim Briggs

Rights and permissions

Reprints 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

Publish with us

Policies and ethics