Algoritmos e Programação - 2015.2 - Aula 2

373 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
373
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

×