Algoritmos
Capítulo 1
Introdução ao Estudo dos Computadores
A execução de instruções é um dos pontos centrais num sistema computacional. Vários aspectos na definição e implementação da arquitetura de um computador são influenciados pelas características de cada uma das instruções.
Este capítulo discute alguns conceitos básicos envolvidos no funcionamento de um computador eletrônico digital. Um dos pontos que dificulta a compreensão do seu funcionamento é justamente o fato deles serem eletrônicos. Grande parte do trabalho destes sistemas é realizado por sinais elétricos e por componentes eletrônicos. O usuário comum, em geral, não está familiarizado em este tipo de operação.
1.1 Introdução
Os computadores são máquinas que podem ser utilizadas eficientemente na solução de alguns tipos de problemas.
A decisão de usar ou não o computador na solução de um problema depende da necessidade do usuário. Em geral, essa decisão é baseada na complexidade do problema a ser resolvido. Por exemplo, suponha que desejamos calcular uma equação algébrica do vigésimo grau. Sua solução manual é quase impossível devido a grande quantidade de cálculos necessários à obtenção da solução numérica.
Outro aspecto relevante nesta decisão é o volume de dados a serem processados. As aplicações que exigem a manipulação de uma grande quantidade de informações se beneficiam dos sistemas computacionais.
É interessante observar que podemos identificar quatro tipos de problemas se considerarmos a sua complexidade e a quantidade de informações que devem ser manipuladas, que são os problemas de:
a) natureza simples e com baixo volume de dados;
b) natureza simples e com grande volume de dados;
c) natureza complexa e com baixo volume de dados;
d) natureza complexa e com grande volume de dados;
Os problemas de natureza simples e com pequena quantidade de informações não precisam necessariamente do uso do computador para serem solucionados. Entretanto, os demais devem