Algoritmos e Programação
Prof.º Thyago Maia
2015.2
Objetivos
Aula 1: Introdução
• Fazer com que o aluno conheça a
importância dos algoritmos
• Apresentar os tipos de algorit...
O que podemos concluir sobre
algoritmos?
O que podemos concluir sobre algoritmos?
 Algoritmo é uma espécie de passo a passo de
ações (instruções);
 Algoritmos re...
O que podemos concluir sobre algoritmos?
 Um algoritmo está correto quando sua sequência de
instruções retorna uma saída ...
Por que criamos algoritmos?
Por que criamos algoritmos?
 A linguagem natural não pode ser interpretada por
computadores;
 Computadores são projetado...
Tipos de algoritmos
Tipos de algoritmos
 Descrição Narrativa;
 Fluxograma;
 Pseudocódigo,
Português Estruturado
ou Portugol;
9
SUBJETIVIDAD...
Tipos de algoritmos
 Descrição Narrativa
 Utiliza-se preferencialmente um verbo por frase;
 Formada por frases curtas e...
Tipos de algoritmos
 Descrição Narrativa – Exemplo:
 Dobro de um número (dobro = número x 2)
 Digitar um número;
 Grav...
Tipos de algoritmos
 Fluxograma
 Descrevem o fluxo de ação
de um determinado
trabalho lógico;
 Usa símbolos
convenciona...
Tipos de algoritmos
• Fluxograma – Conjunto de Símbolos:
13
INÍCIO OU FIM DE
ALGORITMO
CÁLCULO OU
ATRIBUIÇÃO DE VALOR
ENTR...
Tipos de algoritmos
• Exemplo: Faça um algoritmo que calcula e
apresenta a multiplicação entre dois números.
14
Tipos de algoritmos
• Fluxograma – Exemplo:
15
INÍCIO
M = N1 * N2
N1, N2
M FIM
Tipos de algoritmos
• Exemplo 2: Faça um algoritmo que calcula e
apresenta a divisão entre dois números.
16
Tipos de algoritmos
• Fluxograma – Exemplo 2:
17
INÍCIO
D = NUM / DEN
NUM, DEN
IMPOSSÍVEL
DIVIDIR
FIM
DEN = 0
SIM
D
NÃO
Tipos de algoritmos
• Exercício: Faça um algoritmo (fluxograma) que
calcula a média de três notas de um
determinado aluno ...
Tipos de algoritmos
• Fluxograma – Exercício:
19
INÍCIO
MEDIA = (N1 + N2 + N3) / 3
N1, N2, N3
APROVADO
FIM
MEDIA
>= 7
SIM ...
Tipos de algoritmos
 Português Estruturado (Portugol)
 Linguagem mais restrita que o português em
linguagem natural;
 S...
Tipos de algoritmos
 Português Estruturado (Portugol)
 Normalmente as implementações são feitas em
papel, escritas a mão...
Tipos de algoritmos
• Forma básica de um algoritmo em portugol:
ALGORITMO “nome”
VAR :
INICIO
FIMALGORITMO 22
VARIÁVEIS
IN...
Tipos de algoritmos
• Exemplo: Faça um algoritmo que calcula e
apresenta a multiplicação entre dois números.
23
Tipos de algoritmos
ALGORITMO “exemplo”
VAR N1, N2, M: REAL
ESCREVA (“Digite dois números: ”)
LEIA (N1, N2)
M <- N1 * N2
E...
Explore o assunto!
Explore o assunto!
• Referências
– Fundamentos da programação de computadores
(ASCENCIO, A. F. G., CAMPOS, E. A. V.): Capí...
Explore o assunto!
• Referências
– Introdução aos
algoritmos(TONET, B.,
KOLIVER, C.): Introdução
e tópico 1;
– Disponível ...
Próximos SlideShares
Carregando em…5
×

Algoritmos e Programação - 2015.2 - Aula 2

360 visualizações

Publicada em

Algoritmos e Programação - 2015.2 - Aula 2

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

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
360
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
18
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Algoritmos e Programação - 2015.2 - Aula 2

  1. 1. Algoritmos e Programação Prof.º Thyago Maia 2015.2
  2. 2. Objetivos Aula 1: Introdução • Fazer com que o aluno conheça a importância dos algoritmos • Apresentar os tipos de algoritmos existentes 2
  3. 3. O que podemos concluir sobre algoritmos?
  4. 4. O que podemos concluir sobre algoritmos?  Algoritmo é uma espécie de passo a passo de ações (instruções);  Algoritmos retornam uma saída (ex.: um ovo frito) a partir de uma determinada entrada (ex.: um ovo) através de uma sequência de passos;  Os passos são executados um após o outro (de forma sequencial); 4
  5. 5. O que podemos concluir sobre algoritmos?  Um algoritmo está correto quando sua sequência de instruções retorna uma saída esperada;  Podem existir um ou mais algoritmos que retornam uma saída esperada;  Mas podem existir algoritmos mais eficientes que outros;  Um algoritmo não é a solução do problema, mas o caminho que busca a solução do problema; 5
  6. 6. Por que criamos algoritmos?
  7. 7. Por que criamos algoritmos?  A linguagem natural não pode ser interpretada por computadores;  Computadores são projetados para executar tarefas bem definidas a partir de instruções;  Para desenvolver software, utilizamos linguagens de programação...  A linguagem algorítmica é similar a uma linguagem de programação;  Logo, aprendendo a criar algoritmos, estamos aptos a programar em qualquer linguagem de programação; 7
  8. 8. Tipos de algoritmos
  9. 9. Tipos de algoritmos  Descrição Narrativa;  Fluxograma;  Pseudocódigo, Português Estruturado ou Portugol; 9 SUBJETIVIDADE PRECISÃO
  10. 10. Tipos de algoritmos  Descrição Narrativa  Utiliza-se preferencialmente um verbo por frase;  Formada por frases curtas e simples;  É objetiva;  Evita palavras com sentido dúbio; 10
  11. 11. Tipos de algoritmos  Descrição Narrativa – Exemplo:  Dobro de um número (dobro = número x 2)  Digitar um número;  Gravar em uma variável;  Multiplicar o número digitado por 2;  Gravar o resultado em outra variável;  Mostrar o resultado da operação; 11
  12. 12. Tipos de algoritmos  Fluxograma  Descrevem o fluxo de ação de um determinado trabalho lógico;  Usa símbolos convencionais, permitindo poucas variações;  Representados por símbolos geométricos; 12
  13. 13. Tipos de algoritmos • Fluxograma – Conjunto de Símbolos: 13 INÍCIO OU FIM DE ALGORITMO CÁLCULO OU ATRIBUIÇÃO DE VALOR ENTRADA DE DADOS SAÍDA DE DADOS DECISÃOFLUXO DE DADOS
  14. 14. Tipos de algoritmos • Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números. 14
  15. 15. Tipos de algoritmos • Fluxograma – Exemplo: 15 INÍCIO M = N1 * N2 N1, N2 M FIM
  16. 16. Tipos de algoritmos • Exemplo 2: Faça um algoritmo que calcula e apresenta a divisão entre dois números. 16
  17. 17. Tipos de algoritmos • Fluxograma – Exemplo 2: 17 INÍCIO D = NUM / DEN NUM, DEN IMPOSSÍVEL DIVIDIR FIM DEN = 0 SIM D NÃO
  18. 18. Tipos de algoritmos • Exercício: Faça um algoritmo (fluxograma) que calcula a média de três notas de um determinado aluno e informa se o aluno está aprovado ou reprovado. – O aluno estará aprovado se sua média for maior ou igual a 7; 18
  19. 19. Tipos de algoritmos • Fluxograma – Exercício: 19 INÍCIO MEDIA = (N1 + N2 + N3) / 3 N1, N2, N3 APROVADO FIM MEDIA >= 7 SIM NÃO REPROVADO
  20. 20. Tipos de algoritmos  Português Estruturado (Portugol)  Linguagem mais restrita que o português em linguagem natural;  Simplificação extrema do português;  Significados bem definidos para todos os termos utilizados nas instruções;  Possui um conjunto de palavras e regras específicas (sintaxe da linguagem); 20
  21. 21. Tipos de algoritmos  Português Estruturado (Portugol)  Normalmente as implementações são feitas em papel, escritas a mão;  Atualmente, também são utilizados programas que interpretam, testam e executam algoritmos;  Ex.: VisuAlg (programa que utilizaremos no curso); 21
  22. 22. Tipos de algoritmos • Forma básica de um algoritmo em portugol: ALGORITMO “nome” VAR : INICIO FIMALGORITMO 22 VARIÁVEIS INSTRUÇÕES TIPOS DE DADOS
  23. 23. Tipos de algoritmos • Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números. 23
  24. 24. Tipos de algoritmos ALGORITMO “exemplo” VAR N1, N2, M: REAL ESCREVA (“Digite dois números: ”) LEIA (N1, N2) M <- N1 * N2 ESCREVA (M) FIM_ALGORITMO 24
  25. 25. Explore o assunto!
  26. 26. Explore o assunto! • Referências – Fundamentos da programação de computadores (ASCENCIO, A. F. G., CAMPOS, E. A. V.): Capítulo 1 26
  27. 27. Explore o assunto! • Referências – Introdução aos algoritmos(TONET, B., KOLIVER, C.): Introdução e tópico 1; – Disponível em http://www.claudiorodol fo.com/ftc/ap/manual_vi sualg.pdf 27

×