Fundamentos da computao

Rodrigo Andrade Rocha de Almeida

O curso

Para um bom aproveitamento do curso:

Faam todos exerccios, no deixem de fazer nenhum. Se tiver dvida, pergunte ao professor ou a um colega. Leia as fontes bibliogrficas, elas existem sabia? Esto l na biblioteca de graa, pegando poeira e esperando por voc. O professor um orientador, ele no pode inserir conhecimento na mente de vocs, somente vocs podem fazer isso, por isso, estudem!!.

Bibliografia

Programao estruturada com estudos de caso em pascal. Collins, Willian J. Editora McGraw-Hill Algoritmos e estrutura de dados. Wirth, Niklaus. Editora LTC Implementao de linguagens de programao. Kowaltowski, Tomasz. Editora Guanabara dois Algoritmos Estruturados. Farrer, Harry. Editor Guanabara Koogan S.A.

Computao

Contexto Mxima velocidade e preciso no atendimento Caractersticas do computador

Memria temporria e permanente Sada padro: monitor Entrada padro: teclado Processa as tarefas seqencialmente Clculos lgicos e aritmticos sobre dois dados Verifica se dada condio vlida

Programador

Constri receitas (conjunto de instrues) a serem cumpridas pelo computador. Deve seguir a regras e conhecer as limitaes da linguagem em que escreve essas receitas

Exemplo
P1 Coletar nmero e registrar em P16. P2 Coletar nmero e registrar em P15. P3 Somar o contedo de P16 com P15 e registrar em P14. P4 Imprimir contedo de P14

Problema
Resultado de A + B * C, sendo A, B e C trs nmeros quaisquer, lidos nesta ordem.

Resoluo
P1 Coletar nmero e registrar em P16. P2 Coletar nmero e registrar em P15. P3 Coletar nmero e registrar em P14. P4 Multiplicar contedos P14 e P15 e registrar em P14. P5 Somar contedos P16 e P14 e registrar em P14 P6 Imprimir P14.

Problema
Menor dentre quatro nmeros dados.

Resoluo
P1 Coletar nmero e registrar em P16. P2 Coletar nmero e registrar em P15. P3 Se contedo de P15 menor que P16, registrar P15 em P16. P4 Coletar nmero e registrar em P15. P5 Se contedo de P15 menor que P16, registrar P15 em P16

Cont.
P6 Coletar nmero e registrar em P15. P7 Se contedo de P15 menor que P16, registrar P15 em P16 P8 Imprimir P16

Soluo2
P1 Coletar nmero e registrar em P16. P2 Registrar 1 em P15. P3 Coletar nmero e registrar em P14. P4 Adicionar 1 ao contedo de P15. P5 Se contedo de P14 menor que P16, registrar contedo de P14 em P16. P6 Se contedeo de P15 diferente de 4 ento voltar a posio P3. P7 Imprimir P16.

Problema
Menor dentre mil nmeros dados.

Soluo
P1 Coletar nmero e registrar em P16. P2 Registrar 1 em P15. P3 Coletar nmero e registrar em P14. P4 Adicionar 1 ao contedo de P15. P5 Se contedo de P14 menor que P16, registrar contedo de P14 em P16. P6 Se contedo de P15 diferente de 1000 ento voltar a posio P3. P7 Imprimir P16.

Problema
Maior dentre 500 nmeros dados.

Soluo
P1 Coletar nmero e registrar em P16. P2 Registrar 1 em P15. P3 Coletar nmero e registrar em P14. P4 Adicionar 1 ao contedo de P15. P5 Se contedo de P14 maior que P16, registrar contedo de P14 em P16. P6 Se contedo de P15 diferente de 500 ento voltar a posio P3. P7 Imprimir P16.

Programao Imperativa

Problema:

Soma de n nmeros dados quaisquer

Programao Imperativa

Soluo:

P1 Coletar nmero e registrar em P16. P2 Coletar nmero e registrar em P15. P3 Se contedo de P15 igual a zero, avanar para P6. P4 Somar o contedo de P15 e P16 e registrar em P16. P5 Voltar para a posio P2. P6 Imprimir P16.
Se o primeiro nmero dado for zero???

Programao Imperativa
Problema: Mdia de n nmeros dados quaisquer.

Programao Imperativa

Soluo:

P1 Coletar nmero e registrar em P16. P2 Registrar 1 em P15. P3 Coletar nmero e registrar em P14. P4 Se contedo de P14 igual a zero, avanar para P8. P5 Adicionar 1 ao contedo de P15. P6 Somar o contedo de P14 e P16 e registrar em P16. P7 Voltar para a posio P3.

Programao Imperativa

Cont.

Se o primeiro nmero dado for zero???

P8 Dividir o contedo de P16 pelo contedo de P15 e registrar em P16. P9 Imprimir P16.