Computao pode ser definida como a busca de uma soluo para um problema, a partir de entradas de informaes (inputs), e pelo

uso de algoritmos. com isto que lida a teoria da computao, subcampo da cincia da computao e da matemtica. Durante milhares de anos, a computao foi executada atravs de diversos mecanismos, com caneta e papel, ou com giz e ardsia, ou mentalmente, por vezes com o auxlio de tabelas. Cincia da computao o estudo dos algoritmos e suas aplicaes, bem como das estruturas matemticas indispensveis formulao precisa dos conceitos fundamentais da teoria da computabilidade e da computao aplicada. Desempenha por isso um papel importante na rea de cincia da computao a formalizao matemtica de algoritmos, como forma de representar problemas decidveis, i.e.,. os que so susceptveis de reduo a operaes elementares bsicas, capazes de serem reproduzidas atravs de um qualquer dispositivo capaz de armazenar e manipular dados. Um algoritmo uma sequncia finita e no ambgua de instrues para solucionar um problema. Mais especificamente, em matemtica, constitui o conjunto de processos (e smbolos que os representam) para efectuar um clculo. Algoritmos podem ser implementados por programas de computadores. A palavra algoritmo tem origem no sobrenome, Al-Khwarizmi, do matemtico persa do sculo IX, Mohamed ben Musa, cujas obras foram traduzidas no ocidente cristo no sculo XII, tendo uma delas recebido o nome "Algorithmi de numero indorum", sobre os algoritmos usando o sistema de numerao decimal (indiano). Outros autores, contudo, defendem a origem da palavra em Al-goreten (raiz - conceito que se pode aplicar aos clculos). O conceito de algoritmo freqentemente ilustrado pelo exemplo de uma receita passo-apasso, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iteraes) ou necessitar de decises (tais como comparaes ou lgica) at que a tarefa seja completada. Um algoritmo corretamente executado no ir resolver um problema se o algoritmo estiver incorrecto ou no for apropriado ao problema. Um algoritmo no representa, necessariamente, um programa de computador, e sim os passos necessrios para realizar uma tarefa. Sua implementao pode ser feita por um computador, por outro tipo de autmato ou mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instrues em mais ou menos tempo, espao ou esforo do que outros. Por exemplo, um algoritmo para se vestir pode especificar que voc vista primeiro as meias e os sapatos antes de vestir a cala enquanto outro algoritmo especifica que voc deve primeiro vestir a cala e depois as meias e os sapatos. Fica claro que o primeiro algoritmo mais difcil de executar que o segundo.