The Design of Well-structured and Correct Programs PDF Download

Author: Suad Alagić
Publisher:
ISBN: 9783540902997
Category : Computer programming
Languages : en
Pages : 292

View

Book Description
Examples given written in Pascal.

Author: Suad Alagic
Publisher: Springer
ISBN: 9781461262749
Category : Computers
Languages : en
Pages : 292

View

Book Description
The major goal of this book is to present the techniques of top-down program design and verification of program correctness hand-in-hand. It thus aims to give readers a new way of looking at algorithms and their design, synthesizing ten years of research in the process. It provides many examples of program and proof development with the aid of a formal and informal treatment of Hoare's method of invariants. Modem widely accepted control structures and data structures are explained in detail, together with their formal definitions, as a basis for their use in the design of correct algorithms. We provide and apply proof rules for a wide range of program structures, including conditionals, loops, procedures and recur sion. We analyze situations in which the restricted use of gotos can be justified, providing a new approach to proof rules for such situations. We study several important techniques of data structuring, including arrays, files, records and linked structures. The secondary goal of this book is to teach the reader how to use the programming language Pascal. This is the first text to teach Pascal pro gramming in a fashion which not only includes advanced algorithms which operate on advanced data structures, but also provides the full axiomatic definition of Pascal due to Wirth and Hoare. Our approach to the language is very different from that of a conventional programming text.

Author: Suad Alagic
Publisher: Springer Science & Business Media
ISBN: 1461262720
Category : Computers
Languages : en
Pages : 303

View

Book Description
The major goal of this book is to present the techniques of top-down program design and verification of program correctness hand-in-hand. It thus aims to give readers a new way of looking at algorithms and their design, synthesizing ten years of research in the process. It provides many examples of program and proof development with the aid of a formal and informal treatment of Hoare's method of invariants. Modem widely accepted control structures and data structures are explained in detail, together with their formal definitions, as a basis for their use in the design of correct algorithms. We provide and apply proof rules for a wide range of program structures, including conditionals, loops, procedures and recur sion. We analyze situations in which the restricted use of gotos can be justified, providing a new approach to proof rules for such situations. We study several important techniques of data structuring, including arrays, files, records and linked structures. The secondary goal of this book is to teach the reader how to use the programming language Pascal. This is the first text to teach Pascal pro gramming in a fashion which not only includes advanced algorithms which operate on advanced data structures, but also provides the full axiomatic definition of Pascal due to Wirth and Hoare. Our approach to the language is very different from that of a conventional programming text.

Author: Matthias Felleisen
Publisher: MIT Press
ISBN: 0262344122
Category : Computers
Languages : en
Pages : 793

View

Book Description
A completely revised edition, offering new design recipes for interactive programs and support for images as plain values, testing, event-driven programming, and even distributed programming. This introduction to programming places computer science at the core of a liberal arts education. Unlike other introductory books, it focuses on the program design process, presenting program design guidelines that show the reader how to analyze a problem statement, how to formulate concise goals, how to make up examples, how to develop an outline of the solution, how to finish the program, and how to test it. Because learning to design programs is about the study of principles and the acquisition of transferable skills, the text does not use an off-the-shelf industrial language but presents a tailor-made teaching language. For the same reason, it offers DrRacket, a programming environment for novices that supports playful, feedback-oriented learning. The environment grows with readers as they master the material in the book until it supports a full-fledged language for the whole spectrum of programming tasks. This second edition has been completely revised. While the book continues to teach a systematic approach to program design, the second edition introduces different design recipes for interactive programs with graphical interfaces and batch programs. It also enriches its design recipes for functions with numerous new hints. Finally, the teaching languages and their IDE now come with support for images as plain values, testing, event-driven programming, and even distributed programming.

Author: Dan Robinson
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 362

View

Book Description
Especially designed for those with minimal computer experience, this book presents the concepts of program design in a simple, easy-to-understand “building block” format, and applies those design concepts to realistic business programs. Each chapter provides not only a complete explanation of what needs to be done in the design, but why. The book is divided into four main parts: Design Principles, Basic Program Design Techniques, and Advanced Program Design. This organization helps readers understand how the subject matter in each chapter relates to other chapters within the section— and the topic of program design as a whole. For individuals interested in the field of program design.

Author: Edward Yourdon
Publisher: Pearson Education
ISBN:
Category : Computers
Languages : en
Pages : 500

View

Book Description
Presents system and program design as a disciplined science.

Author: Edward Yourdon
Publisher: Prentice Hall
ISBN:
Category : Computers
Languages : en
Pages : 392

View

Book Description
Provides a practical explanation of modular and structural programming principles and techniques applicable to all major languages.

Author: John G. Kemeny
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 420

View

Book Description
An introduction to computer programming via well-structured BASIC. Assuming no prior knowledge of BASIC, this book presents the fundamentals of programming, then shows, through examples and problems, how algorithmic processes from many fields can be transcribed into computer programs. Emphasis is on use of subroutines, and on collections of external subroutines called libraries, as well as on use of top-down design. Section on programming techniques includes advice on how to design, code, test, and debug large programs. Contains varied applications: text, mathematical, business, games, graphics, and music.

Author: Daniel P. Friedman
Publisher: Prentice Hall
ISBN:
Category : Computers
Languages : en
Pages : 226

View

Book Description

Author: Kenneth Leroy Busbee
Publisher:
ISBN: 9789888407491
Category : Computers
Languages : en
Pages : 340

View

Book Description
Programming Fundamentals - A Modular Structured Approach using C++ is written by Kenneth Leroy Busbee, a faculty member at Houston Community College in Houston, Texas. The materials used in this textbook/collection were developed by the author and others as independent modules for publication within the Connexions environment. Programming fundamentals are often divided into three college courses: Modular/Structured, Object Oriented and Data Structures. This textbook/collection covers the rest of those three courses.