Escolar Documentos
Profissional Documentos
Cultura Documentos
Capítulo
2 Construção de Algoritmos
“ O que destrói a sociedade? Política sem princípios; Prazer sem compromisso; Riqueza sem trabalho;
Sabedoria sem carácter; Negócios sem moral; Ciência sem humildade; Oração sem caridade. ”
- Mahatma Gandhi –
2.1 O Computador
Segundo Von Neuman, todo computador digital é constituído por três partes: a
unidade central de processamento, a memória e os dispositivos de entrada e
saída.
A memória pode ser representada por gavetas. Cada gaveta possui oito regiões
e cada região é chamada de bit. Os oito bits de uma região formam um byte e
cada byte está associado à uma identificação numérica que é denominada por
endereço. Em cada endereço pode ser armazenada uma informação, que pode
ser uma instrução que diz ao computador o que fazer, ou um dado que será
utilizado para algum processamento.
Um programa pode ser definido como uma sequência de instruções que resolve
um determinado problema. Os programas ficam armazenados em dispositivos
de memória permanente, vulgarmente denominados por memória secundária.
Esta conversão é feita por um programa especial, Mas existem duas maneiras
de a realizar: a interpretação e a compilação.
A maior parte das pessoas resolve este problema com os seguintes passos:
Nas duas primeiras opções, para qualquer tipo de calça, meia ou sapato, o ser
humano consegue realizar essa tarefa com o mínimo de esforço, mas para a
terceira opção isso não acontece.
Queremos com isso dizer que as duas primeiras opções são algoritmos, mas a
terceira não é, porque os seus passos não produzem um resultado correcto para
qualquer calça, meia e sapato.
É necessário ter muito cuidado e ser muito preciso, para garantir que o
computador execute as acções que realmente pretendemos. Por exemplo, a
instrução “calcular a média das notas de uma turma”, é muito imprecisa, apesar
de exprimir o que queremos. Muitos detalhes foram omitidos. Para que essa
instrução possa ser executada por um computador é necessário detalhar as
seguintes acções: onde estão as notas, quantos alunos são, quantas notas por
aluno, se os ausentes devem ser incluídos, se o cálculo da média baseia-se na
média aritmética ou ponderada, se for a média ponderada qual o valor dos pesos,
etc. Esta é a essência da programação.
Esta metodologia, também denominada por top down, foi desenvolvida pelos
cientistas da computação, Milles Harlan, Dijkastra Edsger Wybe e Wirth Niklaus,
e permite que o programador tenha uma melhor compreensão do problema no
seu todo, porque não considera inicialmente os detalhes da implementação, e
para além disso, gera uma documentação mais clara e compreensível dos
algoritmos.
Com esse refinamento, o nosso algoritmo para trocar o pneu de um carro tem
agora oito passos:
Mas, esta versão não pode ser executada pelo nosso robô doméstico, porque
algumas acções são realizadas por várias operações mais simples. Por exemplo:
levantar o carro, consiste em:
Para não tornar o problema muito complexo, vamos supor que o macaco e a
chave de rodas estão em condições.
onde a acção