Skip to main content
  • Textbook
  • © 2006

Theoretical Introduction to Programming

Authors:

  • Combines theory with practice without breaking either
  • Compact presentation of each concept so that the reader can absorb the idea separately, without having to wade through other material – the other material is there if required
  • Broad perspective of computer science and programming
  • Distinct in combining pure theory with pragmatic details
  • Includes supplementary material: sn.pub/extras

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xi
  2. Some Formal Technology

    Pages 92-130
  3. Some Orthodox Languages

    Pages 154-213
  4. Arithmetic Computation

    Pages 214-234
  5. Repetitive Computation

    Pages 235-264
  6. Temporal Interaction

    Pages 265-314
  7. Container Datatypes

    Pages 315-338
  8. Back Matter

    Pages 339-358

About this book

Including easily digested information about fundamental techniques and concepts in software construction, this book is distinct in unifying pure theory with pragmatic details. Driven by generic problems and concepts, with brief and complete illustrations from languages including C, Prolog, Java, Scheme, Haskell and HTML.

This book is intended to be both a how-to handbook and easy reference guide. Discussions of principle, worked examples and exercises are presented. All concepts outside introductory programming are explained with clear demarcation and dependencies so the experienced programmer can quickly locate material. Readable in a linear manner, with short mono-thematic to encourage dipping and reference. Also included are sections on open problems in software theory and practice.

While little other than a novice programmer's knowledge is explicitly assumed, a certain conceptual maturity, either through commercial programming or academic training is required – each language is introduced and explained briefly as needed.

Reviews

From the reviews:

"A good programmer has to know more than the constructs of a given programming language: eg., computational models, formal technologies, limitations on models, technologies and computers, properties of programming languages (and their compilers), interaction between programs, and even philosophical aspects. … the author gives a good introduction to the mentioned fields in the form of chapters partitioned into notions (and some exercises) … . So, the book is a good survey for specialists … ." (G. Riedewald, Zentralblatt MATH, Vol. 1097 (23), 2006)

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access