Programao de Computadores ca

Rafael Sachetto Oliveira

12 de maro de 2010 c

Algoritmos

Rafael Sachetto Oliveira 1 / 21

Conceituao ca
s

Ao: ca
x

Acontecimento que, a partir de um estado inicial, aps um per o odo de tempo nito, produz um estado nal previs e bem denido. vel
s

Exemplos: caminhar at a prxima esquina, e o atribuir o valor 3.14 a uma varivel a

Algoritmo:
x

Sequncia de aes que, se for executada em e co determinado per odo de tempo, chegar ao seu objetivo. a
s

Ex.: Fazer Caf. e

Algoritmos

Rafael Sachetto Oliveira 2 / 21

Exemplos
s

Sequncia de Fibonacci: e
x

Os dois primeiros termos so iguais a 1 e cada termo a seguinte igual a soma dos dois termos imediatamente e anteriores. x Termos de Fibonacci menores que 50: 1 1 2 3 5 8 13 21 34

Algoritmos

Rafael Sachetto Oliveira 3 / 21

Exemplos

Algoritmo Escreva os termos de Fibonacci inferiores a L. m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 4 / 21

Exemplos

Algoritmo Escreva os termos de Fibonacci inferiores a L. m algoritmo. Algoritmo Escreva os quadrados dos nmeros inferiores a L. u m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 4 / 21

Exemplos

Algoritmo Escreva os termos de Fibonacci inferiores a L. m algoritmo. Algoritmo Escreva os quadrados dos nmeros inferiores a L. u m algoritmo. Algoritmo Escreva todos os termos Fibonacci. m algoritmo. ?????????????

Algoritmos

Rafael Sachetto Oliveira 4 / 21

Exerc cios
s

Escrever um algoritmo que produza os valores: a) 2 4 6 8 10 12 14 b) 1 3 5 7 9 11 13

Algoritmos

Rafael Sachetto Oliveira 5 / 21

Exerc cios
s

Escrever um algoritmo que produza os valores: a) 2 4 6 8 10 12 14 b) 1 3 5 7 9 11 13 Algoritmo Escreva os nmeros pares menores que 16. u m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 5 / 21

Exerc cios
s

Escrever um algoritmo que produza os valores: a) 2 4 6 8 10 12 14 b) 1 3 5 7 9 11 13 Algoritmo Escreva os nmeros pares menores que 16. u m algoritmo. Algoritmo Escreva os nmeros u mpares menores que 15. m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 5 / 21

Exerc cios
s

Outras formas de resolver o mesmo problema:

Algoritmos

Rafael Sachetto Oliveira 6 / 21

Exerc cios
s

Outras formas de resolver o mesmo problema: Algoritmo Escreva os 7 primeiros nmeros pares maiores que 0. u m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 6 / 21

Exerc cios
s

Outras formas de resolver o mesmo problema: Algoritmo Escreva os 7 primeiros nmeros pares maiores que 0. u m algoritmo. Algoritmo Escreva os 7 primeiros nmeros u mpares. m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 6 / 21

Exerc cios
s

Outras formas de resolver o mesmo problema: Algoritmo Escreva os 7 primeiros nmeros pares maiores que 0. u m algoritmo. Algoritmo Escreva os 7 primeiros nmeros u mpares. m algoritmo. Algoritmo Escreva os 7 primeiros termos da PA de razo 2 que a inicia com 1. m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 6 / 21

Portugol
s s

Forma comum para se escrever algoritmos em portugus. e Utiliza determinadas palavras chave: Algoritmo, se, para, enquanto... s Algoritmos so iniciados com Algoritmoe terminados com a m algoritmo

Algoritmos

Rafael Sachetto Oliveira 7 / 21

Renamentos sucessivos
Um algoritmo considerado completo se os seus comandos e forem do entendimento do destinatrio; a s Se algum comando no for do entendimento, ser renado; a a
s

Ref. Escreva os termos de Fibonacci inferiores a L Receba o valor de L Processe os 2 primeiros termos Processe os termos restantes m ref.

Algoritmos

Rafael Sachetto Oliveira 8 / 21

Renamentos sucessivos
Um algoritmos e seus renamentos so formados por a comandos e estruturas de controle. s Um comando pode ser desdobrado em novos comandos se ainda for vago.
s

Ref. Processe os dois primeiros termos Atribua o valor 1 ao primeiro termo a se ele for menor que L ento escreva-o m se Atribua o valor 1 ao segundo termo a se ele for menor que L ento escreva-o m se m ref.
Algoritmos Rafael Sachetto Oliveira 9 / 21

Renamentos sucessivos
s

Estrutura de controle: estrutura condicional ca a se condio ento comandos m se

Um algoritmo, atravs de estruturas condicionais, pode e provocar ou no a realizao de uma ao. a ca ca

Algoritmos

Rafael Sachetto Oliveira 10 / 21

Renamentos sucessivos

Ref. Escreva os termos de Fibonacci inferiores a L Receba o valor de L Processe os 2 primeiros termos Processe os termos restantes m ref.

Algoritmos

Rafael Sachetto Oliveira 11 / 21

Renamentos sucessivos

Ref. Escreva os termos de Fibonacci inferiores a L Receba o valor de L Processe os 2 primeiros termos Processe os termos restantes m ref. Ref. Escreva os termos de Fibonacci inferiores a L Receba o valor de L Atribua o valor 1 ao primeiro termo se ele for menor que L ento a escreva-o m se Atribua o valor 1 ao segundo termo se ele for menor que L ento a escreva-o m se Processe os termos restantes m ref.

Algoritmos

Rafael Sachetto Oliveira 11 / 21

Renamentos sucessivos
s

Processe os termos restantes

Ref. Processe os termos restantes repita Calcule o novo termo somando os dois anteriores se novo termo for maior ou igual a L ento a interrompa m se Escreva novo termos m repita m ref.

Algoritmos

Rafael Sachetto Oliveira 12 / 21

Renamentos sucessivos
s s

Nova estrutura de controle: estrutura de repetio ca Os comandos sero executados repetidamente at que uma a e condio para parar a repetio seja satisfeita; ca ca repita comandos ca a se condio ento interrompa m se m repita

Algoritmos

Rafael Sachetto Oliveira 13 / 21

Renamentos sucessivos

Algoritmo Escreva os termos de Fibonacci inferiores a L Receba o valor de L Atribua o valor 1 ao primeiro termo se ele for menor que L ento a escreva-o m se Atribua o valor 1 ao segundo termo se ele for menor que L ento a escreva-o m se repita Calcule o novo termo somando os dois anteriores a se novo termo for maior ou igual a L ento interrompa m se Escreva novo termo m repita m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 14 / 21

Exerc cios
s

Fazer um algoritmo para somar dois nmeros u

Algoritmos

Rafael Sachetto Oliveira 15 / 21

Exerc cios
s

Fazer um algoritmo para somar dois nmeros u

u Algoritmo Somar dois nmeros receba o primeiro nmero u receba o segundo nmero u Some os dois nmeros u m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 15 / 21

Exerc cios
s

Fazer um algoritmo para somar dois nmeros u

u Algoritmo Somar dois nmeros receba o primeiro nmero u receba o segundo nmero u Some os dois nmeros u m algoritmo.

Fazer um algoritmo para vericar se dois nmeros so iguais u a

Algoritmos

Rafael Sachetto Oliveira 15 / 21

Exerc cios
s

Fazer um algoritmo para somar dois nmeros u

u Algoritmo Somar dois nmeros receba o primeiro nmero u receba o segundo nmero u Some os dois nmeros u m algoritmo.

Fazer um algoritmo para vericar se dois nmeros so iguais u a

u a Algoritmo Vericar se dois nmeros so iguais receba o primeiro nmero u receba o segundo nmero u se os nmeros so iguais ento u a a escreva Igual seno a escreva Diferente m se m algoritmo.

Algoritmos

Rafael Sachetto Oliveira 15 / 21

Padro de comportamento a
s

Ao se tomarem as medidas do corpo humano:

x

a razo entre a altura total e a altura do corao a ca e aproximadamente 1,6

Algoritmos

Rafael Sachetto Oliveira 16 / 21

Padro de comportamento a
s

Ao se tomarem as medidas do corpo humano:

x

a razo entre a altura total e a altura do corao a ca e aproximadamente 1,6 x o comprimento do brao dividido pelo comprimento do c antebrao aproximadamente 1,6 c e

Algoritmos

Rafael Sachetto Oliveira 16 / 21

Padro de comportamento a
s

Ao se tomarem as medidas do corpo humano:

x

a razo entre a altura total e a altura do corao a ca e aproximadamente 1,6 x o comprimento do brao dividido pelo comprimento do c antebrao aproximadamente 1,6 c e x a razo entre o comprimento do antebrao e o da mo a c a tambm aproximadamente 1,6 e e

Algoritmos

Rafael Sachetto Oliveira 16 / 21

Padro de comportamento a
s

Ao se tomarem as medidas do corpo humano:

x

a razo entre a altura total e a altura do corao a ca e aproximadamente 1,6 x o comprimento do brao dividido pelo comprimento do c antebrao aproximadamente 1,6 c e x a razo entre o comprimento do antebrao e o da mo a c a tambm aproximadamente 1,6 e e

Tambm nas plantas se encontram estas relaes: e co

Algoritmos

Rafael Sachetto Oliveira 16 / 21

Padro de comportamento a
s

Ao se tomarem as medidas do corpo humano:

x

a razo entre a altura total e a altura do corao a ca e aproximadamente 1,6 x o comprimento do brao dividido pelo comprimento do c antebrao aproximadamente 1,6 c e x a razo entre o comprimento do antebrao e o da mo a c a tambm aproximadamente 1,6 e e na or do girassol ou no miolo da margarida, o nmero u de espirais num sentido dividido pelo nmero de espirais u no sentido contrrio se aproxima de 1,6 a

Tambm nas plantas se encontram estas relaes: e co

x

Algoritmos

Rafael Sachetto Oliveira 16 / 21

Padro de comportamento a
s

Na prpria Matemtica, esta relao frequente: o a ca e a a satisfeita para a 1, 6b ou mais e x a relao = ca b a+b precisamente a 1, 618b

Algoritmos

Rafael Sachetto Oliveira 17 / 21

Padro de comportamento a
s

s s

Na prpria Matemtica, esta relao frequente: o a ca e a a satisfeita para a 1, 6b ou mais e x a relao = ca b a+b precisamente a 1, 618b Essa proporo conhecida como mdia e extrema razo ou ca e e a proporo urea ca a O nmero 1,618 uma aproximao do nmero irracional u e ca u chamado nmero ureo e denotado por u a

Algoritmos

Rafael Sachetto Oliveira 17 / 21

Padro de comportamento a
s

s s

Na prpria Matemtica, esta relao frequente: o a ca e a a satisfeita para a 1, 6b ou mais e x a relao = ca b a+b precisamente a 1, 618b Essa proporo conhecida como mdia e extrema razo ou ca e e a proporo urea ca a O nmero 1,618 uma aproximao do nmero irracional u e ca u chamado nmero ureo e denotado por u a = 1 + 1 + 1 + 1 +

Algoritmos

Rafael Sachetto Oliveira 17 / 21

Padro de comportamento a
s

s s

Na prpria Matemtica, esta relao frequente: o a ca e a a satisfeita para a 1, 6b ou mais e x a relao = ca b a+b precisamente a 1, 618b Essa proporo conhecida como mdia e extrema razo ou ca e e a proporo urea ca a O nmero 1,618 uma aproximao do nmero irracional u e ca u chamado nmero ureo e denotado por u a = 1 + 1 + 1 + 1 + a razo entre dois termos consecutivos da sequncia de Fibonacci a e tende muito rapidamente para o limite que e

s s

Algoritmos

Rafael Sachetto Oliveira 17 / 21

Padro de comportamento a
s

s s

Na prpria Matemtica, esta relao frequente: o a ca e a a satisfeita para a 1, 6b ou mais e x a relao = ca b a+b precisamente a 1, 618b Essa proporo conhecida como mdia e extrema razo ou ca e e a proporo urea ca a O nmero 1,618 uma aproximao do nmero irracional u e ca u chamado nmero ureo e denotado por u a = 1 + 1 + 1 + 1 + a razo entre dois termos consecutivos da sequncia de Fibonacci a e tende muito rapidamente para o limite que e Leonardo de Pisa Fibonacci foi o primeiro a observar esta sequncia quando determinava o crescimento do nmero de e u coelhos de uma criao ca
Rafael Sachetto Oliveira 17 / 21

s s s

Algoritmos

Diagramas de blocos ou uxograma

s s

Ilustraes que auxiliam no desenvolvimento; co Pode-se inclusive desenvolver algoritmos dessa forma;

Algoritmos

Rafael Sachetto Oliveira 18 / 21

Algoritmos

Rafael Sachetto Oliveira 19 / 21

Linguagens de Programao ca
O algoritmo deve ser escrito em uma linguagem que o computador possa entender s Computadores entendem linguagem de mquina. a
s

x x
s

Dif de se entender; cil Muda para cada tipo de computador;

Para que o computador possa entender precisamos de usar uma linguagem de alto nivel;

Algoritmos

Rafael Sachetto Oliveira 20 / 21

PROGRAM FIBONACCI (INPUT, OUTPUT); (* CALCULA OS TERMOS DE FIBONACCI MENORES QUE L *) VAR L,A,B,C: INTEGER; BEGIN READ (L); A := 1; IF A < L THEN BEGIN WRITELN(A); END; B := 1; IF B < L THEN BEGIN WRITELN(B); END; C := A + B; WHILE C < L DO BEGIN WRITELN(C); A := B; B := C; C := A+B; END; END. Algoritmos Rafael Sachetto Oliveira 21 / 21