ALGORITMOS MÓDULO 01

Prévia do material em texto

CONSTRUÇÃO DE 
ALGORITMOS
MÓDULO-01
�UMA SEQÜÊNCIA ORDENADA, FINITA E NÃO
AMBÍGUA DE ETAPAS QUE CONDUZEM À SOLUÇÃO DE
UM PROBLEMA.
O CONCEITO DE ALGORITMO
�DESCRIÇÃO DE UM CONJUNTO PADRONIZADO DE
AÇÕES PRIMITIVAS, BEM DEFINIDAS E EXECUTÁVEIS, QUE
ENCADEIAM A REALIZAÇÃO DE UMA TAREFA.
�PROCESSO DE CÁLCULO OU DE RESOLUÇÃO DE UM
GRUPO DE PROBLEMAS SEMELHANTES, EM QUE SE
ESTIPULAM, COM GENERALIDADE E SEM RESTRIÇÕES, AS
REGRAS FORMAIS PARA A OBTENÇÃO DO RESULTADO OU
DA SOLUÇÃO DO PROBLEMA (AURÉLIO).
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 1 MANUEL
UMA SEQÜÊNCIA ORDENADA, FINITA E NÃO AMBÍGUA
DE ETAPAS QUE CONDUZEM À SOLUÇÃO DE UM
PROBLEMA.
O CONCEITO DE ALGORITMO
ALGORITMO ⇒ PROCESSO, ROTINA, PROCEDIMENTO...
QUALQUER CONTEXTO !
QUALQUER CONTEXTO !
Misture os ingredientes.
Unte o tabuleiro com manteiga.
Despeje a mistura no tabuleiro.
Se (há queijo parmezon) Então.
Espalhe sobre a mistura.
Leve o tabuleiro no forno.
Enquanto (não corar).
Deixe o tabuleiro no forno.
Deixe esfriar.
Experimente antes de servir.
CONTEXTO CULINÁRIO
Qual a idéia aqui ?
Qual a idéia aqui ?
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 2 MANUEL
QUALQUER CONTEXTO !
Armazene os graus do aluno.
Calcule a média destes graus.
Se (média é superior a 7) Então
Exibe mensagem “Aprovado”
Senão
Exibe mensagem “Reprovado”
CONTEXTO COMPUTACIONAL !
Qual a idéia aqui ?
QUALQUER CONTEXTO !
Verifique preenchimento do formulário.
Se (preenchimento correto) Então
Arquive o documento.
Forneça protocolo.
Senão
Lamente.
Torne a lamentar.
Mande o cliente comprar outro formulário.
Despeça-se educadamente do cliente.
CONTEXTO ADMINISTRATIVO
E aqui ?
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 3 MANUEL
• Em cada contexto considerado, o conjunto das INSTRUÇÕES
PRIMITIVAS são o ponto de partida para a criação de
processos de COMPLEXIDADE CRESCENTE .
• Entretanto, a forma de AGREGAÇÃO das instruções são
aspectos pertinentes a qualquer processo ,
INDEPENDENDO, portanto, do contexto a que se referem.
• Estes mecanismos de agregação dizem respeito às
ESTRUTURAS LÓGICAS que regulam a forma de como a
execução de um processo se articula com as instruções
primitivas que o compõem .
OBSERVAÇÕES
TRÊS FORMAS BÁSICAS DE AGREGAR INSTRUÇÕES
PRIMITIVAS:
ESTRUTURAS DE CONTROLE
• SEQÜENCIA
• SELEÇÃO 
• REPETIÇÃO
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 4 MANUEL
MISTURE OS INGREDIENTES
UNTE O TABULEIRO COM MANTEIGA
DESPEJE A MISTURA NO TABULEIRO
SEQÜENCIA
ARQUIVE O DOCUMENTO
FORNEÇA PROTOCOLO
ARMAZENE OS GRAUS DO ALUNO
CALCULE AS MÉDIAS DESTES GRAUS
SE (HÁ QUEIJO PARMEZON) ENTÃO
ESPALHE SOBRE A MISTURA
SELEÇÃO
SE (MÉDIA É SUPERIOR A 7) ENTÃO
EXIBA MENSAGEM “APROVADO ”
SENÃO
EXIBA MENSAGEM “REPROVADO”
CONDIÇÃO
CONDIÇÃO
CONDIÇÃO
V ⇒ VERDADEIRA (ENTÃO)
F ⇒ FALSA (SENÃO)
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 5 MANUEL
ENQUANTO (NÃO CORAR)
DEIXE O TABULEIRO NO FORNO
REPETIÇÃO
REPRESENTAÇÃO DE ALGORITMOS
� DIAGRAMA ESTRUTURADO
� FLUXOGRAMA
� LINGUAGEM ESTRUTURADA (PSEUDO-CÓDIGO)
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 6 MANUEL
DIAGRAMA ESTRUTURADO
Um algoritmo é representado por um RETÂNGULO cujas fatias
horizontais são suas etapas em seqüência . Além disso, a
representação de estruturas de seleção e de repetição são
retângulos especiais . Observe, intuitivamente, o retângulo
utilizado para a estrutura de seleção deste exemplo.
FLUXOGRAMA
CARACTERÍSTICAS PRINCIPAIS
- as instruções primitivas são
expressas em RETÂNGULOS
(se houver várias instruções
primitivas em seqüência para
simplificar, podem ser descritas
em um único retângulo).
- os testes (tanto nas
estruturas de seleção quanto
nas de repetição) são
explicitados em LOSANGOS ,
onde a mágica é o “siga a seta”
para acompanhar que
instruções serão executadas
quando a condição do teste for
verdadeira ou for falsa.
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 7 MANUEL
LINGUAGEM ESTRUTURADA PSEUDO-LINGUAGEM
- a CONDIÇÃO está descrita
entre as expressões “Se” e
“Então ”; (vem carro )
- as instruções a serem
executadas quando a
condição for VERDADEIRA ,
serão descritas entre as
expressões “Então ” e
“Senão ”;
- as instruções a serem
executadas quando a
condição é FALSA estão
descritas entre as expressões
“Senão ” e “Fim-do-Se ”.
Linguagem Estruturada
Etapa 1 Olhe para a rua
Etapa 2 Se (vem carro ) ENTÃO
ESPERE
SENÃO
ATRAVESSE
Fim-do-Se
CONDIÇÃO (V)
CONDIÇÃO (F)
REPRESENTAÇÃO DAS ESTRUTURAS DE CONTROLE
ESTRUTURA DE SEQÜÊNCIA
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 8 MANUEL
REPRESENTAÇÃO DAS ESTRUTURAS DE CONTROLE
ESTRUTURA DE SELEÇÃO
REPRESENTAÇÃO DAS ESTRUTURAS DE CONTROLE
ESTRUTURA DE REPETIÇÃO (COM TESTE A PRIORI)
CONSTRUÇÃO DE ALGORITMOS
MÓDULO_01 - SLIDES EM PDF 9 MANUEL