INTRODUÇÃO A
ALGORITMOS
UNIVERSIDADE ESTADUAL DA PARAÍBA – UEPB
DEPARTAMENTO DE ESTATÍSTICA
CURSO DE ESTATÍSTICA
COMPONENT...
ALGORITMOS
Algoritmo é um conjunto finito de regras, bem
definidas, para a solução de um problema em
um tempo finito e com...
ALGORITMOS
Exemplo: Algoritmo para trocar uma lâmpada
- pegar uma escada;
- posicionar a escada embaixo da lâmpada;
- busc...
ALGORITMOS
Melhorando o algoritmo...
- pegar uma escada;
- posicionar embaixo da lâmpada;
- buscar uma lâmpada nova;
- lig...
ALGORITMOS
Otimizando o algoritmo...
- ligar o interruptor;
- se a lâmpada não acender, então:
- pegar uma escada;
- posic...
FATORES RELEVANTES PARA CONSTRUÇÃO DE
UM ALGORITMO
 Complexidade
 Quantidade de situações que um problema pode apresenta...
REPRESENTAÇÃO DE ALGORITMOS
 Formas de Representar Algoritmos:
• Descrição Narrativa;
• Fluxograma;
• Diagrama de Chapin;...
REPRESENTAÇÃO DE ALGORITMOS
 Descrição Narrativa:
• Algoritmos escritos em linguagem natural
Ex: Cálculo da média de um a...
REPRESENTAÇÃO DE ALGORITMOS
 Fluxograma
• Formas geométricas diferentes representando
ações distintas
= Início e final do...
REPRESENTAÇÃO DE ALGORITMOS
Fluxograma
Ex: Cálculo da média de um aluno
Início
N1, N2
Média 
(N1+N2)/2
Média
>=7
“Aprova...
REPRESENTAÇÃO DE ALGORITMOS
Diagrama de Chapin
• Representação das estruturas de um algoritmo que tem
um ponto de entrada...
REPRESENTAÇÃO DE ALGORITMOS
Diagrama de Chapin
Ex: Cálculo da média de um aluno
Leia N1, N2
Início
Média  (N1+N2)/2
Sim ...
REPRESENTAÇÃO DE ALGORITMOS
Pseudocódigo
• Semelhante a linguagem de programação;
• Rica em detalhes.
REPRESENTAÇÃO DE ALGORITMOS
Pseudocódigo
• Representação em Pseudocódigo
Algoritmo <nome_do_algoritmo>
<declaração_de_var...
REPRESENTAÇÃO DE ALGORITMOS
Pseudocódigo
• Algoritmo é uma palavra que indica o início da
definição de um algoritmo em fo...
REPRESENTAÇÃO DE ALGORITMOS
Pseudocódigo
• <subalgoritmos> consiste de uma porção opcional do
pseudocódigo onde são defin...
REPRESENTAÇÃO DE ALGORITMOS
Pseudocódigo
Ex: Cálculo da média de um aluno
Algoritmo Média
Var N1, N2, Média
Início
Leia N...
Próximos SlideShares
Carregando em…5
×

Aula 1 introdução a algoritmos

873 visualizações

Publicada em

Publicada em: Educação
0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
873
No SlideShare
0
A partir de incorporações
0
Número de incorporações
10
Ações
Compartilhamentos
0
Downloads
25
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 1 introdução a algoritmos

  1. 1. INTRODUÇÃO A ALGORITMOS UNIVERSIDADE ESTADUAL DA PARAÍBA – UEPB DEPARTAMENTO DE ESTATÍSTICA CURSO DE ESTATÍSTICA COMPONENTE CURRICULAR INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO
  2. 2. ALGORITMOS Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em um tempo finito e com um número finito de passos
  3. 3. ALGORITMOS Exemplo: Algoritmo para trocar uma lâmpada - pegar uma escada; - posicionar a escada embaixo da lâmpada; - buscar uma lâmpada nova; - subir na escada; - retirar a lâmpada velha; - colocar a lâmpada nova
  4. 4. ALGORITMOS Melhorando o algoritmo... - pegar uma escada; - posicionar embaixo da lâmpada; - buscar uma lâmpada nova; - ligar o interruptor; - se a lâmpada não acender, então: - subir na escada; - retirar a lâmpada velha; - colocar a lâmpada nova.
  5. 5. ALGORITMOS Otimizando o algoritmo... - ligar o interruptor; - se a lâmpada não acender, então: - pegar uma escada; - posicionar a escada embaixo da lâmpada; - buscar uma lâmpada nova; - subir na escada; - retirar a lâmpada velha; - colocar a lâmpada nova; - enquanto a lâmpada não acender, faça: - retirar a lâmpada; - colocar outra lâmpada.
  6. 6. FATORES RELEVANTES PARA CONSTRUÇÃO DE UM ALGORITMO  Complexidade  Quantidade de situações que um problema pode apresentar  Legibilidade  Capacidade de compreender um algoritmo por qualquer observador  Portabilidade  Utilização de pseudo-linguagem, podendo ser convertido para qualquer linguagem de programação  Técnica de Resolução por Método Cartesiano  Dividir para conquistar  Planejamento Reverso  A partir da saída determinar os dados de entradas
  7. 7. REPRESENTAÇÃO DE ALGORITMOS  Formas de Representar Algoritmos: • Descrição Narrativa; • Fluxograma; • Diagrama de Chapin; • Pseudocódigo.
  8. 8. REPRESENTAÇÃO DE ALGORITMOS  Descrição Narrativa: • Algoritmos escritos em linguagem natural Ex: Cálculo da média de um aluno - Obter as notas da primeira e da segunda prova; - Calcular a média aritmética entre as duas - Se a média for maior ou igual a 7, o aluno foi aprovado, senão ele foi reprovado
  9. 9. REPRESENTAÇÃO DE ALGORITMOS  Fluxograma • Formas geométricas diferentes representando ações distintas = Início e final do fluxograma = Operação de entrada de dados = Operação de saída de dados = Operações de atribuição e chamada ou retorno de subalgoritmo = Decisão
  10. 10. REPRESENTAÇÃO DE ALGORITMOS Fluxograma Ex: Cálculo da média de um aluno Início N1, N2 Média  (N1+N2)/2 Média >=7 “Aprovado” “Reprovado” Fim
  11. 11. REPRESENTAÇÃO DE ALGORITMOS Diagrama de Chapin • Representação das estruturas de um algoritmo que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de seqüência, seleção e repartição
  12. 12. REPRESENTAÇÃO DE ALGORITMOS Diagrama de Chapin Ex: Cálculo da média de um aluno Leia N1, N2 Início Média  (N1+N2)/2 Sim Não Média >= 7 Escreva “Reprovado”Escreva “Aprovado” Fim
  13. 13. REPRESENTAÇÃO DE ALGORITMOS Pseudocódigo • Semelhante a linguagem de programação; • Rica em detalhes.
  14. 14. REPRESENTAÇÃO DE ALGORITMOS Pseudocódigo • Representação em Pseudocódigo Algoritmo <nome_do_algoritmo> <declaração_de_variáveis> <subalgoritmos> Início <corpo_do_algoritmo> Fim.
  15. 15. REPRESENTAÇÃO DE ALGORITMOS Pseudocódigo • Algoritmo é uma palavra que indica o início da definição de um algoritmo em forma de pseudocódigo. • <nome_do_algoritmo> é um nome simbólico dado ao algoritmo com a finalidade de diferenciar dos demais. • <declaração_de_variáveis> consiste em uma porção opcional onde são declaradas as variáveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos.
  16. 16. REPRESENTAÇÃO DE ALGORITMOS Pseudocódigo • <subalgoritmos> consiste de uma porção opcional do pseudocódigo onde são definidos os subalgoritmos. • Início e Fim são respectivamente as palavras que delimitam o início e o término do conjunto de instruções do corpo do algoritmo
  17. 17. REPRESENTAÇÃO DE ALGORITMOS Pseudocódigo Ex: Cálculo da média de um aluno Algoritmo Média Var N1, N2, Média Início Leia N1, N2 Média := (N1+N2)/2 Se Média >= 7 Então Escreva “Aprovado” Senão Escreva “Reprovado” Fim.

×