Algoritmos e
Programação
Flávio Euripedes de Oliveira
Esp. em Analise de Sistemas
Esp. em Segurança da Informação
flaviooliveira@hotmail.com
Tema central:
Forma de
Representação de
Algorítmos:
Textual e Gráfica
Flávio Euripedes
Apresentação – Slide 2
Fundamentos de Programação
Objetivos:
Revisar as características de um
algoritmo;
Apresentar as regras para construção
de algoritmos;
Apresentar as formas de se representar
um algoritmo (forma textual e gráfica).
Flávio Euripedes
Apresentação – Slide 3
Fundamentos de Programação
Referencias Bibliográficas:
FORBELLONE, André Luiz Villar;
EBERSPACHER, Henri. Lógica de
Programação: a construção de algoritmos e
estruturas de dados. 3 ed. São Paulo:
Pearson Education, 2005.
MANZANO, Jose Augusto N G. Algoritmos:
logica para desenvolvimento de
programação de computadores. São Paulo:
Érica, 2001.’
Flávio Euripedes
Apresentação – Slide 4
Fundamentos de Programação
Características dos Algoritmos:
Possui início e fim;
Não dar margem a dupla interpretação;
Sempre que executado, sob as mesmas
condições, deverá produzir o mesmo
resultado;
Capacidade de receber dado(s) de entrada
do mundo exterior.
Flávio Euripedes
Apresentação – Slide 5
Fundamentos de Programação
Regras para construção de um
algorítmo:
Usar somente um verbo por frase;
Imaginar que você está desenvolvendo um
algoritmo para pessoas que não trabalham
com informática;
Usar frases curtas e simples;
Ser objetivo, e
Procurar usar palavras que não tenham
sentido dúbio.
Flávio Euripedes
Apresentação – Slide 6
Fundamentos de Programação
Representação dos Algorítmos:
 Forma gráfica(Fluxograma): são mais puras por
serem mais fiéis ao raciocínio original, substituindo
um grande número de palavras por convenções de
desenhos.
 Forma textual: utiliza-se o português coloquial para
representar a sequência de passos necessária
para atingir o objetivo esperado.
 OBS: A forma gráfica, a primeira vista, pode ser mais difícil
de ser compreendida pelo fato da pessoa ter que conhecer
necessariamente o significado de cada um dos elementos
de um fluxograma. Uma outra desvantagem refere-se à
dificuldade para desenhar cada um dos elementos do
Flávio Euripedes
Apresentação – Slide 7
Fundamentos de Programação
diagrama.
Simbologia Básica:
Símbolo
Função
Indica o INÍCIO ou FIM de um processamento.
Exemplo: Início do algoritmo.
TERMINAL
FLUXO DE DADOS
Indica o sentido do fluxo de dados.
Exemplo: Conectar dois símbolos de um fluxograma.
Processamento em geral.
Exemplo: Cálculo de dois números.
PROCESSAMENTO
Decisão a ser tomada. Desvia para outros pontos do diagrama.
Exemplo: Média >= 7
DECISÃO
ou
Indica entrada de dados através do teclado.
Exemplo: Digite a nota da prova 1
ENTRADA DE DADOS
Utilizado quando o diagrama é particionado.
Exemplo: Unir um ou mais fluxos do diagrama.
CONECTOR
ou
Exibe informações ou resultados.
Exemplo: Mostre o resultado do cálculo.
SAÍDA
Flávio Euripedes
Apresentação – Slide 8
Fundamentos de Programação
Algoritmo para se falar no orelhão:
(forma textual)
1. Tirar o fone do gancho
2. Foi dado sinal de discagem? Se sim
prossiga, se não vá para o passo 8.
3. Introduzir o cartão.
4. Teclar o número desejado.
5. A ligação foi completada? Se sim prossiga
se não vá para o passo 7.
6. Falar o desejado.
7. Retirar o cartão.
8. Colocar o fone no gancho.
Flávio Euripedes
Apresentação – Slide 9
Fundamentos de Programação
Algoritmo para se falar no orelhão:
(Fluxograma)
INICIO
Tirar o fone do gancho
Foi dado
sinal de
discagem?
N
S
Introduzir o cartão
Teclar o numero desejado
A ligação foi
completada?
N
S
Falar o desejado
Retirar o Cartão
Colocar o fone no gancho
Flávio Euripedes
FIM
Apresentação – Slide 10
Fundamentos de Programação
Exemplo:
1. Construir um algoritmo capaz de
calcular a média aritmética de quatro
notas e informar a situação do aluno:
APROVADO ou REPROVADO, além
de mostrar a média das notas do
aluno. Um aluno é reprovado se a
média for inferior a 7 e aprovado caso
contrário.
Flávio Euripedes
Apresentação – Slide 11
Fundamentos de Programação
Forma Textual:
1. Entrar com as 4 notas
2. Calcular a média
3. Se média maior ou igual a 7
Então: Aprovado
Senão: Reprovado
4. Mostrar a nota média do aluno
Flávio Euripedes
Apresentação – Slide 12
Fundamentos de Programação
Forma Gráfica:
Início
Entrar com as 4 notas
Calcular média
N
Média >= 7
Reprovado
S
Aprovado
Média do
aluno
Fim
Flávio Euripedes
Apresentação – Slide 13
Fundamentos de Programação
Exercícios:
Construir um algoritmo e um fluxograma
para se somar dois números
Construir um algoritmo e um fluxograma
para se fazer um bolo
Flávio Euripedes
Apresentação – Slide 14
Fundamentos de Programação
Download

Apresentação - Professor Flávio