Theoretical Introduction to Programming

✍ Scribed by Bruce Mills BEng, BSc, PhD (auth.)

• Publisher: Springer-Verlag London
• Year: 2006
• Tongue: English
• Leaves: 365
• Edition: 1
• Category: Library

✦ Synopsis

Is there nothing more to programming?

How can you develop your skill if all you do is hunt for the prescribed routine in a menu of 1001 others? Are you frustrated by the plethora of languages that ultimately do the same thing? Would you like your skills to give you lasting and intrinsic worth as an expert programmer, instead of going stale like last week's bread? Would you like to know more about the nature and limits of programming?

Can code be written so that it is intrinsically robust? Written rapidly without sacrificing reliability? Written generically without iterative loops, without recursion, or even variables?

This book shows you how. Densely packed with explicit techniques on each page, this book takes you from a rudimentary understanding of programming into the world of deep technical software development.

It is demonstrated that most of the important features of modern languages are derived from deeper concepts that change much more slowly than computer languages. A small representative collection of languages (such as C, Java, Scheme, Prolog and Haskell) is used to show that paradigms are largely language independent. The effort of programming can occur separately, and then be molded in detail to fit the language at hand.

Bruce Mills has been teaching and practicing programming in industry and academia for two decades. His experience covers the spectrum in languages and applications. He brings to this book his love of programming and a desire to encourage robust and yet creative engagement with computer languages.

✦ Table of Contents

The Abstract Rational Outlook....Pages 1-15
A Grab Bag of Computational Models....Pages 17-91
Some Formal Technology....Pages 92-130
Limitations on Exact Knowledge....Pages 131-153
Some Orthodox Languages....Pages 154-213
Arithmetic Computation....Pages 214-234
Repetitive Computation....Pages 235-264
Temporal Interaction....Pages 265-314
Container Datatypes....Pages 315-338

✦ Subjects

Programming Techniques; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs; Mathematical Logic and Formal Languages; Theory of Computation; Software Engineering