Aula2 Algoritmos 2015 2

Prévia do material em texto

1
ALGORITMOS
30h
2
• FLUXOGRAMA: 
– É uma forma universal de representação, que se utiliza 
de figuras geométricas para ilustrar passos a serem 
seguidos para a resolução de problemas
Tipos de algoritmos
FLUXOGRAMAS
A semântica de um fluxograma corresponde ao significado dos 
símbolos utilizados. 
– Cada instrução possui um símbolo gráfico específico;
– A instrução deve ser escrita dentro do símbolo de forma 
clara.
 
A sintaxe de um fluxograma corresponde ao emprego correto de 
seus elementos.
– Cada símbolo admite um conjunto de expressões próprias.
– As expressões descrevem as operações a serem realizadas 
com os dados.
3
FLUXOGRAMAS – PRINCIPAIS 
SÍMBOLOS
4
FLUXOGRAMA - REGRAS
• Um fluxograma deve ser claro, simples e de 
fácil leitura. Não deve haver ambiguidade na 
interpretação de um fluxograma.
• A direção de descrição do fluxo de um 
sistema é de cima para baixo ou da esquerda 
para a direita.
• Apenas uma linha de fluxo deve partir de ou 
chegar a um terminador
5
FLUXOGRAMA - REGRAS
• O símbolo de processo admite apenas uma 
linha de saída de fluxo
• O símbolo de decisão admite apenas uma 
linha de entrada de fluxo, mas duas ou três 
linhas de saída são possíveis
6
FLUXOGRAMA - REGRAS
• O texto dentro de cada símbolo deve ser 
adequado à instrução a ser executada.
• Use conectores para reduzir o número de 
linhas do fluxograma.
• Evite cruzar linhas, para não comprometer o 
entendimento do fluxograma.
• A validação de um algoritmo descrito por um 
fluxograma pode ser feita através da 
execução de um conjunto de dados de teste.
7
ESTRUTURAS BÁSICAS DE 
PROGRAMAÇÃO
• No paradigma de programação estruturada, os 
programas são escritos considerando apenas 
combinações adequadas de três estruturas básicas:
– Sequência
– Seleção
– Repetição
• Cada estrutura tem um único ponto de entrada e um 
único ponto de saída, representado pelo símbolo 
conector.
• Nessas estruturas, os símbolos de processo 
(retângulo) pode ser utilizado para representar 
qualquer ação, incluindo leitura de dados e exibição 
de resultados. 8
ESTRUTURA BÁSICA DE 
PROGRAMAÇÃO - SEQUÊNCIA
• Sequência: o fluxo de execução das 
instruções ocorre de modo linear, uma após a 
outra. Deve existir apenas um caminho no 
conjunto de instruções de um algoritmo
9
EXEMPLO 
• Ler e exibir dois valores numéricos A e B. Depois, trocar os valores 
entre si e exibir novamente. 
• A: o primeiro valor numérico
• B: o segundo valor numérico
10
Devido ao caráter destrutivo do
comando de atribuição, é
necessário definir uma variável
K que desempenha um papel de
variável de armazenamento
temporário, guardando o valor
inicial da variável A, que será
atualizada com o valor inicial
aa variável B. 
EXEMPLO
• Determinar o saldo de uma aplicação financeira, com investimento inicial de R$ 
100,00 e juros de 1% ao mês, ao final do terceiro mês.
– Considerar:
• I: o valor do investimento inicial;
• J: a taxa de juros;
• P: o saldo ao final do primeiro mês
• S: o saldo ao final do segundo mês
• T: o saldo ao final do terceiro mês
11
ESTRUTURAS BÁSICAS DE 
PROGRAMAÇÃO
• Seleção: execução seletiva de um grupo de instruções baseada 
em alguma condição, representada por uma expressão lógica 
ou relacional. Criam alternativas no fluxo de execução das 
instruções do algoritmo. Em tempo de execução, apenas uma 
das alternativas será escolhida.
12
EXEMPLO: Seleção
• Ler dois valores numéricos, compará-los e 
exibir o maior valor.
• Sejam:
– A: o primeiro valor numérico.
– B: o segundo valor numérico.
13
FLUXOGRAMA
14
ALGORITMO PARA CALCULAR A 
MÉDIA ARITMÉTICA DE UM ALUNO
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14