Program Construction

This textbook is an introduction to the design and writing of computer programs.

R. G. Stone (Author), D. J. Cooke (Author)

9780521318839, Cambridge University Press

Paperback, published 5 February 1987

384 pages
22.8 x 15.2 x 2.1 cm, 0.518 kg

This textbook is an introduction to the design and writing of computer programs. It leads the reader through all the stages of program construction from the original specifications through to the final program. The formal verification of intermediate versions of the program is studied in considerable detail. The authors show how, given the formal specification of a program, data structure and program structure diagrams are drawn and then converted into a procedural program in a program design language (PDL). They demonstrate the conversion of PDL into a variety of real programming languages including Pascal, FORTRAN, COBOL, and Assembler. The book also includes chapters on abstract data types, analysing existing programs, and a small case study. First-year undergraduates in computer science and graduates taking courses in computing will find this a comprehensive introduction to program construction.

Preface
1. A modern approach to computing
2. Specifications I
3. Diagrams
4. Specifications II
5. PDL
6. Code generation
7. Verification
8. Examination of templates and target code
9. Abstract data types
10. The mathematical basis of abstract data types
11. Utilisation of existing programs
12. A small scale study - topological sorting
Appendices
References
Index.

Subject Areas: Computer programming / software development [UM]