Programming from specifications

Providing a thorough treatment of most elementary programme development techniques, this revised edition covers topics such as procedures, parameters, recursion and data refinement, with the integration of specification, development and coding, based on ordinary (classical) logic. This second editio...

Full description

Saved in:
Bibliographic Details
Main Author: Morgan, Carroll 1952-
Format: Book
Language:English
Published: New York Prentice Hall 1994
Edition:2nd ed.
Series:Prentice Hall international series in computer science
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Call Number :QA 76.6 .M668 1994

MARC

LEADER 00000cam a2200000 a 4500
001 10509
003 MY-KLNDU
005 20241218055046.0
008 150824 1994 nyua bi 000 0 eng d
020 |a 0131232746 
039 9 |a 201508241717  |b azraai  |y 200910081523  |z VLOAD 
040 |a UPNM 
090 |a QA 76.6  |b .M668 1994 
100 1 |a Morgan, Carroll  |d 1952- 
245 1 0 |a Programming from specifications  |c Carroll Morgan 
250 |a 2nd ed. 
260 |a New York  |b Prentice Hall  |c 1994 
300 |a xv, 332 p.  |b ill.  |c 24 cm 
490 1 |a Prentice Hall international series in computer science 
504 |a Includes bibliographical references and index 
505 0 |a Programs and refinement -- The predicate calculus -- Assignment and sequential composition -- Alternation -- Iteration -- Types and declarations -- Case study: Square root -- Initial variables -- Constructed types -- Case study: Insertion Sort -- Procedures and parameters -- Case study: Heap Sort -- Recursive procedures -- Case study: The Gray code -- Recursive types -- Modules and encapsulation -- State transformation and data refinement -- Case study: Majority voting -- Origins and conclusions 
520 |a Providing a thorough treatment of most elementary programme development techniques, this revised edition covers topics such as procedures, parameters, recursion and data refinement, with the integration of specification, development and coding, based on ordinary (classical) logic. This second edition features: substantial restructuring of earlier material, streamlining the introduction of programming language features; simplified presentation of procedures, parameters and recursion; an expanded chapter on data refinement, giving the much simpler laws that specialize to functional abstractions; a new chapter on recursive types (trees etc) and appropriate control structures; and, following the original concluding case study, two completely new ones: "the recursive treatment of the largest rectangle under a histogram", and a specification and extended developnent of an electronic mail system (including limited concurrency). 
650 0 |a Computer programming 
830 0 |a Prentice Hall international series in computer science 
999 |a vtls000010486  |c 10509  |d 10509