A Practical Theory of Programming

A Practical Theory of Programming
Автор
 
Год
 
Страниц
 
243
ISBN
 
ISBN10:0387941061
Издатель
 
Springer

Описание:

Understanding programming and programming languages requires knowledge of the underlying theoretical model. This book explores aspects of programming that are amenable to mathematical proof. The author describes a programming theory which is much simpler and more comprehensive than the current theories to date. In the theoretical model, a specification is just a boolean expression and refinement is just an ordinary implication. The author develops a practical and broad method for writing precise specifications and designing programs whose executions probably satisfy the specifications. Beginning with preparatory material in logic, numbers, sets, lists, functions and relations, the book advances further into program theory, the heart of the book. Subsequent chapters may be selected or omitted according to course emphasis. The text will be useful to students in courses on programming methodology or verification at the advanced undergraduate or beginning graduate level, as well as for software engineers in the field. All technical terms are explained and then demonstrated in the book wherever possible. No advanced mathematical knowledge or programming language is assumed. The book contains numerous exercises and worked-out solutions for specific exercises. Transparency masters and solutions for the remaining exercises are available from the author.

Похожие книги

Periodic Solutions Of Nonlinear Dynamical SystemsPeriodic Solutions Of Nonlinear Dynamical Systems
Автор: Reithmeier E.
Год: 1977
Periodic Solutions of Nonlinear Dynamical SystemsPeriodic Solutions of Nonlinear Dynamical Systems
Автор: Eduard Reithmeier
Год: 1991
Discovering Creative Solutions to Everyday ChallengesDiscovering Creative Solutions to Everyday Challenges
Автор: Duke Corporate Education
Год: 2006
USA & International Mathematical Olympiads 2003USA & International Mathematical Olympiads 2003
Автор: Titu Andreescu, Zuming Feng
Год: 2004