Buscar

ivanmachado.com.br_area1_20141_5ALCM_5ALCM-Aula6

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 15 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 15 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 15 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Algoritmos	
  Computacionais	
  
Engenharias	
  
5ALCM	
   Prof.	
  Ivan	
  C.	
  Machado,	
  M.Sc.	
  
imachado@area1.edu.br	
  
Estrutura	
  de	
  Repetição	
  
Lembrem-­‐se	
  do	
  algoritmo	
  para	
  calcular	
  média	
  aritmética	
  
Ê  Média	
  aritmética	
  de	
  3	
  notas,	
  para	
  1	
  aluno	
  
Ê  E	
  se	
  agora	
  fossem	
  5	
  notas?	
  
Ê  E	
  se	
  agora	
  quiséssemos	
  calcular	
  a	
  média	
  aritmética	
  da	
  turma,	
  
com	
  50	
  alunos?	
  
Ê  Escrever	
  um	
  algoritmo	
  para	
  cada	
  aluno?	
  
Solução	
  simples,	
  porém	
  inviável!	
  
Ou	
  seja…	
  NÃO!	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Estrutura	
  de	
  Repetição	
  
Que	
  tal	
  utilizar,	
  então,	
  a	
  mesma	
  sequência	
  de	
  comandos	
  para	
  
cada	
  aluno,	
  fazendo	
  com	
  que	
  o	
  fluxo	
  de	
  execução	
  repetisse	
  
certo	
  trecho	
  do	
  algoritmo	
  (as	
  50	
  vezes),	
  sem,	
  no	
  entanto,	
  ter	
  
que	
  reescreve-­‐la?!	
  
GOTCHA!	
  
A	
  esses	
  trechos	
  de	
  algoritmo	
  que	
  são	
  repetidos	
  damos	
  o	
  nome	
  
de	
  laço	
  de	
  repetição!	
  
O	
  Número	
  de	
  repetições	
  pode	
  ser	
  indeterminado,	
  porém	
  
necessarimente	
  FINITO!	
  Por	
  que?!	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Estrutura	
  de	
  Repetição	
  
Ê  A	
  estrutura	
  de	
  repetição	
  permite	
  que	
  uma	
  sequência	
  de	
  
comandos	
  seja	
  executada	
  repetidamente	
  até	
  que	
  uma	
  
determinada	
  condição	
  de	
  interrupção	
  seja	
  satisfeita.	
  
Ê  A	
  condição	
  de	
  interrupção	
  que	
  deve	
  ser	
  satisfeita	
  é	
  
representada	
  por	
  uma	
  expressão	
  lógica.	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Estrutura	
  de	
  Repetição	
  
Ê  Laços	
  de	
  repetição	
  são	
  também	
  conhecidos	
  por	
  LOOPS	
  ou	
  
LOOPINGS!	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Estruturas	
  de	
  Repetição	
  
Ê  Repetição	
  com	
  teste	
  no	
  início	
  
enquanto … faça!
Ê  Repetição	
  com	
  teste	
  no	
  final	
  
repita … até!
Ê  Repetição	
  com	
  variável	
  de	
  controle	
  
para … faça!
06/03/2014	
   5ALCM	
  2014.1	
  
Estrutura	
  de	
  Repetição	
  
Ê  Repetição	
  com	
  teste	
  no	
  início	
  
Ê  Estrutura	
  de	
  controle	
  do	
  fluxo	
  de	
  execução	
  que	
  permite	
  repetir	
  
diversas	
  vezes	
  um	
  mesmo	
  trecho	
  do	
  algoritmo,	
  porém,	
  sempre	
  
verificando	
  ANTES	
  de	
  cada	
  execução	
  se	
  é	
  permitido	
  executar	
  o	
  
mesmo	
  trecho.	
  
Ê  Estrutura	
  	
  
enquanto <condição> faça!
…!
fim-enquanto!
06/03/2014	
   5ALCM	
  2014.1	
  
Exemplo	
  1	
  
Ê  Algoritmo	
  de	
  cálculo	
  da	
  média	
  aritmética	
  de	
  X	
  alunos.	
  
Ê  Noção	
  de	
  CONTADOR	
  
Ê  Noção	
  de	
  INCREMENTO	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Exemplo	
  2	
  
Ê  Com	
  base	
  no	
  algoritmo	
  anterior,	
  calcule	
  a	
  média	
  geral	
  da	
  
turma	
  
Ê  Noção	
  de	
  ACUMULADOR	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Estrutura	
  de	
  Repetição	
  
Ê  Repetição	
  com	
  teste	
  no	
  final	
  
Ê  Estrutura	
  de	
  controle	
  do	
  fluxo	
  de	
  execução	
  que	
  permite	
  repetir	
  
diversas	
  vezes	
  um	
  mesmo	
  trecho	
  do	
  algoritmo	
  ATÉ	
  que	
  uma	
  
determinada	
  condição	
  seja	
  verdadeira.	
  
Ê  Estrutura	
  	
  
repita!
…!
até <condição>!
06/03/2014	
   5ALCM	
  2014.1	
  
Exemplo	
  3	
  
Ê  Suponha	
  que	
  queremos	
  forçar	
  o	
  usuário	
  a	
  informar	
  um	
  valor	
  
entre	
  10	
  e	
  15,	
  inclusive.	
  Nenhum	
  outro	
  valor	
  é	
  permitido.	
  
Ê  Imagine	
  a	
  construção	
  de	
  um	
  MENU	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Estrutura	
  de	
  Repetição	
  
Ê  Repetição	
  com	
  variável	
  de	
  controle	
  
Ê  Estrutura	
  	
  
para V de vi até vf passo p faça!
…!
fimpara!
06/03/2014	
   5ALCM	
  2014.1	
  
Exemplo	
  4	
  
Ê  Algoritmo	
  de	
  cálculo	
  de	
  média	
  dos	
  X	
  alunos	
  com	
  o	
  comando	
  
para	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Exercício	
  4	
  
Ê  Construa	
  um	
  algoritmo	
  que	
  calcule	
  a	
  quantidade	
  de	
  latas	
  de	
  
tinta	
  necessárias	
  e	
  o	
  custo	
  para	
  pintar	
  tanques	
  cilíndricos	
  de	
  
combustível,	
  em	
  que	
  são	
  fornecidos	
  a	
  altura	
  e	
  o	
  raio	
  desse	
  
cilindro.	
  
Ê  Sabendo	
  que:	
  
Ê  A	
  lata	
  de	
  tinta	
  custa	
  R$	
  50,00;	
  
Ê  Cada	
  lata	
  contém	
  5	
  litros;	
  
Ê  Cada	
  litro	
  de	
  tinta	
  pinta	
  3	
  metros	
  quadrados	
  
Ê  Dados	
  de	
  entrada:	
  altura	
  (H)	
  e	
  raio	
  (R)	
  
Ê  Dados	
  de	
  saída:	
  custo	
  (C)	
  e	
  quantidade	
  (QTD)	
  
06/03/2014	
   5ALCM	
  2014.1	
  
Exercício	
  4	
  
Ê  Custo	
  é	
  dado	
  pela	
  quantidade	
  de	
  latas	
  *	
  R$	
  50,00	
  
Ê  Quantidade	
  de	
  latas	
  é	
  dada	
  pela	
  quantidade	
  total	
  de	
  litros	
  /5	
  
Ê  Quantidade	
  total	
  de	
  litros	
  é	
  dada	
  pela	
  área	
  do	
  cilindro	
  /3	
  
Ê  Área	
  do	
  cilindro	
  é	
  dada	
  pela	
  área	
  da	
  base	
  +	
  área	
  lateral	
  
Ê  Área	
  da	
  base	
  é	
  (PI	
  *	
  pot(R,2))	
  
Ê  Área	
  lateral	
  é	
  altura	
  *	
  comprimento:	
  (2	
  *	
  PI	
  *	
  R	
  *	
  H)	
  
Ê  Sendo	
  que	
  R	
  (raio)	
  e	
  H	
  (altura)	
  são	
  dados	
  de	
  entrada	
  e	
  PI	
  é	
  uma	
  
constante	
  de	
  valor	
  conhecido:	
  3,14	
  
06/03/2014	
   5ALCM	
  2014.1

Outros materiais