Introdução à Ciência da Computação/Definição de Ciência da Computação

acima: <<<Introdução às Ciências da Computação
| próximo: História da Ciência da Computação>>>

Computação pode ser definida como a busca de uma solução para um problema, a partir de entradas de dados (inputs), e pelo uso de algoritmos. É com isto que lida a teoria da computação, subcampo da ciência da computação e da matemática. Durante milhares de anos, a computação foi executada através de diversos mecanismos, com caneta e papel, ou com giz e ardósia, ou mentalmente, por vezes com o auxílio de tabelas.

Ciência da Computação é o estudo de sistemas tecnológicos informatizados. Desempenhar isso um papel importante na área de ciência da computação a formalização matemática de algoritmos, como forma de representar problemas decidíveis, i.e,. os que são susceptíveis de redução a operações elementares básicas, capazes de serem reproduzidas através de um qualquer dispositivo capaz de armazenar e manipular dados.

Um algoritmo é uma sequência finita e não ambígua de instruções para solucionar um problema. Mais especificamente, em matemática, constitui o conjunto de processos (e símbolos que os representam) para efectuar um cálculo. Algoritmos podem ser implementados por programas de computadores. A palavra algoritmo tem origem no sobrenome, Al-Khwarizmi, do matemático persa do século IX, Mohamed ben Musa, cujas obras foram traduzidas no ocidente cristão no século XII, tendo uma delas recebido o nome "Algorithmi de numero indorum", sobre os algoritmos usando o sistema de numeração decimal (indiano). Outros autores, contudo, defendem a origem da palavra em Al-goreten (raiz - conceito que se pode aplicar aos cálculos).

O conceito de algoritmo é freqüentemente ilustrado pelo exemplo de uma receita passo-a-passo, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se o algoritmo estiver incorreto ou não for apropriado ao problema.

Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.

Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço 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 calça enquanto outro algoritmo especifica que você deve primeiro vestir a calça e depois as meias e os sapatos. Fica claro que o primeiro algoritmo é mais difícil de executar que o segundo.

Citação

" Gabriel Arcanjo estuda Ciência da computação tem tanto a ver com o computador como a Astronomia geral com o telescópio, a Biologia com o microscópio, ou a Química com os tubos de ensaio. A Ciência não estuda ferramentas, mas o que fazemos e o que descobrimos com elas." (citação atribuída a Edsger Dijkstra, cientista de computação neerlandês.)

Exercícios

Responda as duas perguntas abaixo. Você poderá se consider apto a passar para próximo módulo se obtiver 100% de acertos (as duas respostas corretas).

Ligações externas

acima: <<<Introdução às Ciências da Computação
| próximo: História da Ciência da Computação>>>

exit com c++ definition, exit.

	é o estudo dos algoritmos e suas aplicações, bem como de suas estruturas matemáticas.
	cursos que se relacionam a aprender digitar e mexer em computadores.
	curso para montar e desmontar computadores.
	solução para um problema, a partir de entradas (inputs), e pelo uso de algoritmos.

	uma evolução dos logaritmos da matemática.
	uma receita de bolo.
	é uma sequência finita e não ambígua de instruções para solucionar um problema
	sistema decimal indiano.