Program Construction: 22 (Cambridge Computer Science Texts, Series Number 22)
Cambridge University Press
Edition: First Edition, 8/21/2008
EAN 9780521318839, ISBN10: 0521318831
Paperback, 384 pages, 22.9 x 15.2 x 2 cm
Language: English
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.