Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An introduction to programming with specifications
Kubiak R., Rudziński R., Sokolowski S., Academic Press Prof., Inc., San Diego, CA, 1991. Type: Book (9780124276208)
Date Reviewed: Jun 1 1992

While this book began its life as an introductory text on computer science for first-year undergraduates with a solid foundation in mathematics, it has since been rewritten to be more appropriate for a wider audience, including more advanced students and professionals. The reader is expected to have a solid grounding in the elementary aspects of logic, set theory, algebra, the theory of functions, and mathematical induction.

The book considers, in sequence, the importance of rigor and accuracy; a survey of the required basic mathematical vocabulary; a characterization of definitions and specifications; a series of programming concepts (conditional expressions, local function definitions, recursive definitions, and sequences); induction as a tool for proving facts about recursively defined functions; tail recursion and iteration; partial and total correctness; the design of iterative algorithms; and finally two programming languages, Standard ML and Pascal. As the consideration of the two programming languages occupies fewer than nine pages, this can hardly be considered a standard text for a first course in programming. Nevertheless, a good case can be made for it as an introductory text on computer science--it introduces many of the concepts that underlie programming and that are essential to constructing programs that are likely to satisfy their specifications and to be made to work with comparative ease, that is, to require a minimum of semantic debugging.

On the whole, the book is well written, especially for having been (presumably) written in Polish and translated to (British) English. The book contains a reasonable set of exercises and solutions to them. It provides a fair and balanced treatment of its topic.

Reviewer:  S. S. Muchnick Review #: CR115109
Bookmark and Share
 
Specifying And Verifying And Reasoning About Programs (F.3.1 )
 
 
Mathematical Logic (F.4.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Specifying And Verifying And Reasoning About Programs": Date
Programming: the derivation of algorithms
Kaldewaij A., Prentice-Hall, Inc., Upper Saddle River, NJ, 1990. Type: Book (9780132041089)
Aug 1 1991
Observational implementation of algebraic specifications
Hennicker R. Acta Informatica 28(3): 187-230, 1991. Type: Article
Jul 1 1992
A Hoare-like verification system for a language with an exception handling mechanism
Szczepanska D. Theoretical Computer Science 80(2): 319-335, 1991. Type: Article
Nov 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy