From Turing Machines to Programming
The Emergence of a Fundamental Concept
The concept of computation – though now recognised as absolutely fundamental – was developed less than a century ago. It originally emerged from problems in the philosophy of mathematics, and the attempt of David Hilbert and others to provide a rigorous foundation for arithmetic based on the new logic that Gottlob Frege had invented in his Begriffsschrift of 1879, and which Bertrand Russell and Alfred North Whitehead had brought to greater prominence through their Principia Mathematica of 1910-13. Hilbert's dream was shattered first by Kurt Gödel in 1931, and then further by Alonzo Church and Alan Turing in 1936. For more on this mathematical background, see Hilbert, Gödel, and Turing.
The magnificent achievement of Turing's Landmark Paper of 1936 was to provide a precise understanding of an "effectively computable" method of calculation (what we would now call an algorithm). He did this by inventing the first model of a "computing machine", which we now call a Turing machine. For more on this, see also the relevant Talk on Alan Turing.
Computational Thinking and Programming
Computational thinking is now widely recognised as a fundamental intellectual skill, comparable in importance to other key skills in language and mathematics. It involves working out how to solve problems by devising algorithms – recipes for calculating an appropriate answer – and such algorithms are most easily expressed in special languages designed for this purpose: programming languages. Hence getting good at computational thinking almost inevitably involves learning to program.
Once you have learned how to think computationally, it is very easy to apply those skills within a different context – this is what makes it a fundamental, general skill (rather than a specific skill such as knowing how to use a particular piece of software). So when learning to program, it does not much matter what particular system or language you use: the most important thing is to have a system that you are comfortable with, and that enables you to develop and express your computational thinking skills as quickly and conveniently as possible. A common mistake is to assume that it best to learn to program with an "industrial strength" system that's in demand in the job market. But industrial programmers have very different needs, for example typically using tools that save them time by building in basic algorithmic tasks, whereas when you are learning it is important to learn how to accomplish those tasks for yourself: a less powerful system thus forces you to acquire more powers!
For a wide range of learning systems suitable for self-learning, even if you understand very little about programming, see the page on Programming for Philosophers. For The Turtle System, which is used in numerous examples within this website, and specially designed to teach both computational thinking and other fundamental computing concepts, see Programming in Turtle Graphics. To sample a very different style of programming, see also GeomLab: Introducing Functional Programming through Geometrical Graphics.