Por que toda essa conversa de algoritmos? Isto é suposto ser um curso de ciência da computação: deveríamos estar falando sobre computadores. Considere esta citação: [Anany Levitin, Computing Research News, Janeiro de 1993, p. 7] A ciência da computação não é mais sobre computadores do que a astronomia é sobre telescópios, biologia é de cerca de microscópios ou química é de cerca de provetas e tubos de ensaio.
A ciência não é sobre ferramentas, é sobre como podemos usá-los eo que nós descobrir quando o fazemos.
Ciência da computação (também conhecido como ciência da computação), não é toda sobre computadores. Ainda assim, há certamente um monte de computadores ao redor. Você estará usando computadores neste curso quando você programa; a maioria dos cursos de ciências de computação envolvem o uso de computadores, de uma forma ou de outra. Ciência da Computação é muitas vezes definido como: [G. Michael Schneider e Judith L. Gersting, um convite para Ciência da Computação]
O estudo de algoritmos, incluindo 1. Suas propriedades formais e matemáticas. 2. Suas realizações de hardware. 3.
Suas realizações linguísticas. 4. As suas aplicações.
Assim, a ciência da computação é realmente sobre algoritmos. Nós vamos gastar muito tempo neste curso falando sobre algoritmos. Vamos olhar como criá-los, como implementá-las, e como usá-los para resolver problemas. Aqui é um pouco mais sobre esses quatro aspectos:
1.
Suas propriedades formais e matemáticas: Isso inclui perguntar questão ções como "o que problemas podem ser resolvidos com os algoritmos", "para os problemas que podemos encontrar soluções em uma quantidade razoável de tempo ", e" é possível construir computadores com diferentes propriedades que seriam capazes de resolver mais problemas "
2. Suas realizações de hardware:? Um dos objetivos ao construir computadores é fazer -los rapidamente. Isto é, eles devem ser capazes de executar algoritmos especificados pelo programador rapidamente.
Eles também devem fazer bom uso de sua memória e ser capaz de acessar outros sistemas (discos, redes, impressoras e assim por diante). Há muitas escolhas que são feitas ao projetar um computador; todas as escolhas têm algum efeito sobre as capacidades do produto final
3. Suas realizações linguísticas:. Há muitas maneiras de expressar algoritmos assim que um computador possa compreendê-los.
Estas descrições deve ser escrito por uma pessoa e, em seguida, seguidos por um compu