Specifying Software: A Hands-On Introduction

by R. D. Tennent

Overview

This innovative volume provides a hands-on introduction to techniques for specifying the behavior of software components. A text for a second-year undergraduate course in Computer Science and Computer Engineering programs, it is also suitable for self-study. This book will help students to improve their programming skills and gain a sound foundation and motivation for subsequent courses in advanced algorithms and data structures, software design, formal methods, compilers, programming languages, and theory. The main topics covered are techniques for using programmer-friendly assertional notations to specify, develop, and verify small but non-trivial algorithms and data representations, and the use of state diagrams, grammars, and regular expressions to specify and develop recognizers for formal languages. The presentation is based on numerous examples and case studies appropriate to the level of programming expertise of the intended readership.

Product Details

ISBN-13:	9780521808149
Publisher:	Cambridge University Press
Publication date:	02/25/2002
Pages:	302
Product dimensions:	5.98(w) x 9.02(h) x 0.83(d)

Table of Contents

Introduction; Part I. Algorithms: 1. Specifying algorithms; 2. Verifying algorithms: basic techniques; 3. Verifying algorithms: some examples; 4. Additional verification techniques; Part II. Data Representations: 5. Data representation: a case study; 6. Data representation: additional examples; Part III. Language Recognizers: 7. Basic concepts; 8. State-transition diagrams; 9. Regular languages; 10. Context-free languages; 11. Parsing; 12. A taste of computability theory; Appendix A: programming language reference; Appendix B: hints for selected exercises; Index.

Editorial Reviews

"I would like to single out both the author's approach and his style of presentation as very positive features of the book. Reading this book is definitely inspiring..." Computing Reviews

From the Publisher

This books offers a hands-on introduction to techniques for specifying the behavior of software components. Presentation is based on numerous examples and case studies, with descriptions of techniques for using programmer-friendly assertional notations to specify, develop, and verify small but nontrivial algorithms and data representations and for using state diagrams, grammars, and regular expressions to specify and develop recognizers for formal languages. The book is appropriate for second- and third-year computer science and computer engineering students familiar with basic concepts of discrete mathematics and logic. Tennent teaches computing and information science at Queen's University, Canada. Annotation c. Book News, Inc., Portland, OR (booknews.com)