Algorithm Analysis and the Transition to Software

Authored by: Ernst L. Leiss

Encyclopedia of Software Engineering

Print publication date:  November  2010
Online publication date:  November  2010

Print ISBN: 9781420059779
eBook ISBN: 9781351249270
Adobe ISBN:

10.1081/E-ESE-120048444

 Download Chapter

 

Abstract

Starting with a correct and efficient algorithm, we examine the process of transitioning to software. We outline and illustrate numerous problems that a programmer who is unaware may encounter. These include incorrect software (producing wrong results), software whose performance differs dramatically from that suggested by algorithm analysis, unpredictable performance of the resulting software, and problems that stem from undecidability and intractability. In many cases, we indicate what a programmer may do to avoid or ameliorate the problems created by these phenomena.

 Cite
Search for more...
Back to top

Use of cookies on this website

We are using cookies to provide statistics that help us give you the best experience of our site. You can find out more in our Privacy Policy. By continuing to use the site you are agreeing to our use of cookies.