1.

Record Nr.

UNINA9910823265103321

Autore

Liu Yanhong Annie <1965->

Titolo

Systematic program design : from clarity to efficiency / / Yanhong Annie Liu, Stony Brook University, State University of New York [[electronic resource]]

Pubbl/distr/stampa

Cambridge : , : Cambridge University Press, , 2013

ISBN

1-107-33359-8

1-107-33525-6

1-107-61079-6

1-107-33691-0

1-139-56787-X

Descrizione fisica

1 online resource (xv, 240 pages) : digital, PDF file(s)

Classificazione

COM051010

Disciplina

005.1

Soggetti

Computer programming

System design

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

Nota di bibliografia

Includes bibliographical references (p. 213-233) and index.

Nota di contenuto

Machine generated contents note: 1. Introduction; 2. Loops: incrementalize; 3. Sets: incrementalize and implement; 4. Recursion: iterate and incrementalize; 5. Rules: iterate, incrementalize, and implement; 6. Objects: incrementalize across module abstraction; 7. Conclusion.

Sommario/riassunto

A systematic program design method can help developers ensure the correctness and performance of programs while minimizing the development cost. This book describes a method that starts with a clear specification of a computation and derives an efficient implementation by step-wise program analysis and transformations. The method applies to problems specified in imperative, database, functional, logic and object-oriented programming languages with different data, control and module abstractions. Designed for courses or self-study, this book includes numerous exercises and examples that require minimal computer science background, making it accessible to novices. Experienced practitioners and researchers will appreciate the detailed examples in a wide range of application areas



including hardware design, image processing, access control, query optimization and program analysis. The last section of the book points out directions for future studies.