Title: Introduction to Computing – Explorations in Language, Logic, and Machines.
Author: David Evans
License: CC 3.0
This course is about how computer science changes the ways we think, solve problems and understand the world. At its core, computer science is the study of imperative knowledge.
Whereas mathematics is all about declarative knowledge (“what is”), computer science is all about “how to” knowledge.
Computer science is the study of information processes. Computer scientists study how to describe, predict properties of, and efficiently implement information processes.
The kinds of properties we want to predict about information processes include whether or not there is a procedure that can always solve a given problem (computability), and how much time and space will be required to solve a given problem (complexity).