Estrutura de dados-2

Prévia do material em texto

04/02/2014 
1 
Engenharia da Produção 
Planejamento e controle da Produção 
Engenharia da Produção – 8º Período 
Estrutura de Dados 
Prof. Me. Dalgoberto Miquilino 
Tipos de Algoritmos 
Fluxograma / 
Diagrama de Blocos 
Engenharia da Produção 
Método para Construção de 
Algoritmos 
Exemplo: Calcular a Média de 3 notas de um aluno e 
informar se o mesmo está aprovado ou reprovado. 
1 . C o m p r e e n d e r c o m p l e t a m e n t e o p r o b l e m a ; 
2 . D e f i n i r o s d a d o s d e e n t r a d a ( i n p u t ) ; 
3 . D e f i n i r o p r o c e s s a m e n t o , o u s e j a , c á l c u l o s e a ç õ e s ; 
4 . D e f i n i r o s d a d o s d e s a í d a ( o u t p u t ) ; 
5 . C o n s t r u i r o a l g o r i t m o ( U s a r u m d o s t i p o s d e a l g o r i t m o s ) ; 
6 . T e s t a r o a l g o r i t m o ( T e s t e d e M e s a - S i m u l a ç õ e s ) 
04/02/2014 
2 
Engenharia da Produção 
ENTRADA PROCESSAMENTO SAÍDA 
- Primeira 
Nota 
- Segunda 
Nota 
- Terceira 
Nota 
- Somar as 3 notas e dividir o 
resultado por 3. 
- Avaliar se a nota é maior ou 
menor que 7. 
- “Aprovado” se 
nota maior que 7, 
senão, 
“Reprovado” 
Algoritmo – Nota do Aluno 
Engenharia da Produção 
ALGORITMO – FLUXOGRAMA / DIAGRAMA DE BLOCOS 
Vantagens: É simples, pois utiliza gráficos e pouca escrita. 
Desvantagens: É necessário conhecer o significado de cada gráfico. 
Se for muito grande, o fluxograma fica difícil de entender. 
Início / Fim 
Entrada 
Processamento 
Decisão 
Saída 
Fluxo de Dados 
IEC 5807:1985 
Revisão: estrutura básica de um sistema computacional: 
04/02/2014 
3 
Engenharia da Produção 
ALGORITMO – FLUXOGRAMA / DIAGRAMA DE 
BLOCOS 
Normalmente, os diagrama de blocos computacionais 
possuem as seguintes estruturas: 
Início 
Entrada 
Processamento 
Decisão Saída 
Fim 
Início 
Entrada 
Processamento 
Saída 
Fim 
Saída 
Engenharia da Produção 
Início 
n1, n2, n3 
Total = n1 + n2 + n3 
Total 
Fim 
ALGORITMO – FLUXOGRAMA / DIAGRAMA DE 
BLOCOS 
04/02/2014 
4 
Engenharia da Produção 
Tirar a média de 3 notas e dizer se 
o aluno está aprovado ou não. 
Media > 6 
Início 
N1, N2, 
N3 
Media <- (N1 + N2 + N3) / 3 
“Aprovado” 
Fim 
“Estude 
Mais” 
SIM NÃO 
ALGORITMO – FLUXOGRAMA / DIAGRAMA DE 
BLOCOS 
Engenharia da Produção 
ALGORITMO – PSEUDOCÓDIGO 
Também conhecido como Portugol ou Português Estruturado 
Algumas Instruções Padrões: 
Entrada: leia() 
Saída: Escreva() 
Possuí regras específicas – ao contrário da Descrição Narrativa 
As instruções são todas padronizadas (vocabulário limitado) 
Vantagens: Muito parecido com uma Linguagem de Programação de verdade 
Desvantagens: As regras e a estrutura devem ser seguidas a riscas. 
Exige estudo e conhecimento das instruções. 
04/02/2014 
5 
Engenharia da Produção 
ALGORITMO – FLUXOGRAMA / DIAGRAMA DE 
BLOCOS 
Início 
n1, n2, 
n3 
Total = n1 + n2 + 
n3 
Total 
Fim 
Engenharia da Produção 
ALGORITMO – PSEUDOCÓDIGO 
algoritmo "Soma3Numeros" 
 
var 
 n1 : inteiro 
 n2: inteiro 
 n3: inteiro 
 total : inteiro 
 
inicio 
 leia(n1) 
 leia(n2) 
 leia(n3) 
 
 total <- n1 + n2 + n3 
 
 escreva("O resultado deu ", 
total) 
 
fimalgoritmo 
Declarações Iniciais de Nomes (Variáveis) 
Nome do Algoritmo 
Leitura das entradas 
Início 
Processamento (soma) 
Saída (escreve na tela) 
Fim do Algoritmo 
04/02/2014 
6 
Engenharia da Produção 
ALGORITMO – FLUXOGRAMA / DIAGRAMA DE BLOCOS 
Tirar a média de 3 notas e dizer se o aluno 
está aprovado ou não. 
Media > 6 
Início 
N1, N2, 
N3 
Media <- (N1 + N2 + N3) / 3 
“Aprovado” 
Fim 
“Estude Mais” 
SIM NÃO 
Engenharia da Produção 
algoritmo "MediaNotas" 
var 
 n1 : real 
 n2: real 
 n3: real 
 media : real 
 
inicio 
 leia(n1) 
 leia(n2) 
 leia(n3) 
 
 media <- (n1 + n2 + n3) / 3 
 
 se media > 6 entao 
 escreva("Aluno aprovado") 
 senao 
 escreva("Precisa estudar 
mais!") 
 fimse 
 
fimalgoritmo 
Declarações Iniciais de 
Nomes (Variáveis) 
Nome do Algoritmo 
Leitura das entradas (notas) 
Início 
Processamento (média) 
Saída (escreve na tela) 
Fim do Algoritmo 
Saída (escreve na tela) Condicional 
(Decisão) 
04/02/2014 
7 
Engenharia da Produção 
 VISUALG – Simulador de Pseudocódigos