I originally saw this book as a preprint for a class taught by jon on software engineering. Jon has done a wonderful job of updating the material. More applications of algorithm design techniques to software engineering. Now that the advertising is out of the way, i can tell you the real reason that im writing this column. Ive implemented heaps several times in application programs. Writing efficient programs, by jon louis bentley, illustrates to the reader how the primary task of a software designer is the development of programs that are not only useful, but easy and inexpensive to maintain. Unfor tunately, it is now the middle of the 1980s, and, with precious few exceptions, there is still little more than talk about auto. A programmers perspective and jon louis bentley writing efficient programs optimization performance depends on. Writing efficient programs jon louis bentley the primary task of software engineers is the costeffective development of maintainable and useful software. Applications of algorithm design techniques to software engineering. I recently read writing efficient programs by jon bentley. Its quite an old book, written in 1982, but it still has many useful tips and tricks to achieving efficiency. In computer science, program optimization or software optimization is the process of modifying a software system to make some aspect of it work more efficiently or use fewer resources. Designed for native speakers of english who can benefit from an intensive writing lab.
A guide to the theory of npcompleteness by gary and johnson very well written. In general, a computer program may be optimized so that it executes more rapidly, or to make it capable of operating with less memory storage or other resources. Writing efficient programs prenticehall software series. Tricks to writing efficient programs johanne andersen medium.
What are the most classic books and papers on computer. The basic idea is elegant, and the data structure is eminently practical. Moreover, the book explores how software must have specific application as well as versatility to me modified for unforeseen uses. Writing efficient programs prenticehall software series by jon louis bentley grady booch, ivar jacobson and jim rumbaugh in the early years of objectoriented programming there were many books. Jon bentley, in his series of columns and books on writing efficient programs, discusses how execution counts tell interesting tales and can help programmers to debug misbehaving programs as well as to tune the performance of well behaved programs. Introduction to automata theory, languages, and computation by hopcroft and ullman the standard, mathematical textbook for theoretical computer science. When programmers list their favorite books, jon bentley s collection of programming pearls is commonly included among the classics. Division of simon and schuster one lake street upper saddle river, nj. Publication date 1982 topics computer programming publisher. Writing efficient programs guide books acm digital library.
Jon bentley writing efficient programs 183p ph, 1982 download in formato. After doing his ms and phd from the university of north carolina, he joined the faculty at carnegie mellon university. Writing efficient code1 jon louis bentley department of computer science carnegiemellon university pittsburgh, pennsylvania 152 27 april 1981 abstract the most important step in making a software system efficient is the proper selection of data structures and algorithms. Pdffront cover, title, page, table of contents, preface, acknowledgement. The first edition of programming pearls was one of the most influential books i read early in my career, and many of the insights i first encountered in that book stayed with me long after i read it. The activity of writing efficient code takes as input a highlevel language program which incorporates efficient algorithms and data structures and produces as output a program in the same highlevel language that is suitable for compilation into efficient machine code. His alma mater is stanford university, where he completed his undergraduate degree. Divide and conquer algorithms in multidimensional space, ph. A programmers perspective and jon louis bentley writing efficient programs. The rules for code tuning from my 1982 book writing efficient programs are now online, and.
Contribute to cjl30804340082014 development by creating an account on github. Published 1982 by prenticehall in englewood cliffs, n. Unfor tunately, it is now the middle of the 1980s, and, with precious few exceptions, there is. He invented the bentley ottman algorithm with thomas ottman.
Jon louis bentley is a programming expert from california. By jon bentley programming pearts writing correct programs in the late 1960s people were talking about the promise of programs that verify the correctness of other programs. Programming pearls, second edition nanjing university. The input consists of two integers m and n, with m writing efficient programs. Programming pearls article pdf available in communications of the acm 304. Programming pearls patrick chan, jon louis bentley. The system development described in this paper was performed as consulting. Writing efficient programs jon louis bentley department of computer science carnegiemellon university pittsburgh, pennsylvania 152 25 january 1983 abstract the time and space performance of a computer program rarely matter, but when they do they can be of crucial importance to the success of the overall system.
Carnegiemellon university, pittsburgh, pennsylvania. The lab courses represent a significant investment by bentley in the academic and professional success of our students. The information in this chapter is designed to help you produce programs that run as efficiently as possible. Writing efficient programs prenticehall software series bentley, jon louis on. The practice of programming addisonwesley, 1999 272s download in. The activity of writing efficient code takes as input a highlevel language program which. I was deeply influenced by the four fundamentals rules. Writing efficient programs, bentley bentley writing efficient programs writing efficient programs writing clientserver programs in c using sockets part ii the very efficient carpenter pdf the very efficient carpenter the efficient scientist efficient carpentry jon bentley j. Jul 08, 2019 writing efficient programs by jon louis bentley, 1982, prenticehall edition, in english. Better algorithms make programs faster, not microscopic code hacks. Writing efficient programs 1982 edition open library.
As an example of career progression on construxs professional development ladder, this page outlines the progression of a technicallyoriented engineer from level 10, through level 11, and to level 12. I am very impressed at how fresh the new examples seem. He invented the bentleyottman algorithm with thomas ottman. Spacefortime rule speedup statement storage stored subroutine techniques thisdist thispt transformations unvisited usually vector writing efficient code. Writing efficient programs by jon louis bentley, 1982, prenticehall edition, in english. Writing efficient code by jon bentley hard to find. Jon bentley is a computer scientist at avaya labs research. Performance tuning cs 217 2 principles dont optimize your code your program might be fast enough already machines are getting faster and cheaper every year memory is getting denser and cheaper every year hand optimization may make the code less readable, less robust, and more difficult to test performance tuning of bottlenecks. In general, a computer program may be optimized so that it executes more rapidly, or to make it capable of operating with less memory storage or other resources, or draw less power. Producing fast, compact code implementation of floatingpoint arithmetic handling large programs. Optimization of c programs c programming and software tools n. A case study in writing efficient programs citeseerx.
549 1099 397 235 856 1379 703 583 1131 397 1558 852 1165 1243 1150 607 1540 770 1151 595 1172 202 935 677 1223 1160 997 569 240 314 105 1224 503 1072 1270 154