Ciência da Computação na Educação Básica

Computação é a Ciência que estuda Algoritmos. Algoritmos são descrições passo-a-passo da solução de problemas a serem executados por uma máquina.

Uma pessoa pode ser vista como uma máquina que memoriza um algoritmo para calcular, por exemplo, a soma de dois números, certamente com menos eficiência que uma calculadora.

São conhecidas, desde o ensino básico, as descrições de como extrair raiz quadrada, subtrair, multiplicar, dividir números, etc. Essas descrições são algoritmos.

Na Ciência da Computação, a descrição do funcionamento de uma máquina chama-se modelo de computação. A solução de um problema (algoritmo) pode ser construída para ser executada na máquina. Assim, nem todo problema tem uma solução na máquina(1). A máquina mais famosa é a de Turing.