Aula 02 - Revisão Algoritmo

8/15/2019 Aula 02 - Revisão Algoritmo

1/20

Universidade Federal Rural do Semi-ÁridoDepartamento de Ciências Exatas e Naturais

Programação de Computadores| BCT – Eng P

Aula 02Revisão de Algoritmos

Prof. Dênis Freire


2/20

Algoritmo• Algoritmo de Euclides (300 a.c.)

• Calcular o MDC de um número através de uma sequência depassos que poderia ser executado com lápis e papel• Abu Abdullah Muhammad bin Musa al-Khwarizmi (S

d.c.)• Astrólogo Árabe•

“De numero Indorum ” (Arte Indu de Calcular)• Tradução:al-Khwarizmi = Algoritmo

Histórico


3/20

AlgoritmoDefinição

“Conjunto predeterminado e bem definidode regras e processos destinados àsolução de um problema, com um

número finito de etapas”


4/20

Algoritmo

Entrada Processamento Saída


5/20

InícioVerifica se o interruptor está desligado;Procura uma lâmpada nova;Pega uma escada;Leva a escada até o local;Posiciona a escada;Sobe os degraus;Para na altura apropriada;Retira a lâmpada queimada;Coloca a lâmpada nova;Desce da escada;Aciona o interruptor;

Se a lâmpada não acender, então:Retira a lâmpada queimada;Coloca outra lâmpada nova

Joga a lâmpada queimada no lixo;SenãoTarefa terminada;

Fim SeGuarda a escada;

Fim


6/20

Controle de Fluxo

“Controle de fluxo de execução é a maneirade organizar a sequência em que as

instruções são executadas em umalgoritmo. Ou seja, consiste em definir em

que ordem as instruções serão executadassobre os dados ”


7/20

Estrutura Sequencial

Comando01

Comando02

Coma0

Comando...

ComandoN


8/20

Estrutura Sequencial

“A estrutura sequencial é aquela em que oscomandos do algoritmo são executados em

uma sequência pré-estabelecida. Cadacomando, nessa estrutura, só executa após

o término do anterior. ”


9/20

Exemplo

Início

Receba a nota da prova1;Receba a nota de prova2;Some todas as notas;Divida o resultado por 2;

Mostre o resultado da divisão;Fim


10/20

Estruturas de Decisão

SeVerdadeiro Falso


11/20

Estruturas de DecisãoInício

...Desce da escada;Aciona o interruptor;

Se a lâmpada não acender, então:Retira a lâmpada queimada;Coloca outra lâmpada nova

Joga a lâmpada queimada no lixo;SenãoTarefa terminada;

...Fim

Condiç

}}B

verd

Bloco falso


12/20

Estruturas de Decisão Simples

Início

Se Condição, então:Comando 01;

Fim Se;Comando 02;...Fim

Comando 01

Verdadeiro


13/20

Estruturas de Decisão Composta

Início

Se Condição, então:Comando 01;

Senão:Comando 02;

Fim Se;

Comando 03;...

Condição

Comando 01

Verdadeiro F

Comando 03


14/20

Estruturas de Decisão EncadeadasInícioSe Condição 01 , então

Se Condição 02 entãoComando 01;Comando N;

Fim SeSenão

Se Condição 03 , entãoComando 01;

Comando N;Senão

Se Condição 04 , entãoComando 01;

Comando N;Senão

Comando 01;Fim Se

Comando 01;Fim Se

Fim SeFim


15/20

Exemploinicio

escreva ("Digite o valor da primeira nota:")leia (nota1)escreva ("Digite o valor da segunda nota:")leia (nota2)media (nota1 + nota2)/2escreva ("A média é =", media)

se media >= 7 entãoescreva ("Aluno aprovado!")

fim seFim algoritmo


16/20

Estruturas de Repetição

Comando N

Condição Comando X


17/20

Estruturas de Repetição

Início...Enquanto Condição 01 Faça

Comando 01;Comando 02;

Comando N;Fim EnquantoComando S;...Fim

Comando 01

Condição Com

Comando 02

Comando N


18/20


19/20

Exemplo

inicio

num 1enquanto num > 0 faca

leia (num)escreva (num^2)

fim enquantoescreva ("Você digitou um valor negativo")

Fim algoritmo


20/20

Aula 02 - Revisão Algoritmo

Documents

Transcript of Aula 02 - Revisão Algoritmo