Aula 3 - Algoritmos computacionais - parte 1

14.571 visualizações

Publicada em

1 comentário
15 gostaram
Estatísticas
Notas
  • Amigo, preciso muuuuito disso... como faço, pra hooje !!
       Responder 
    Tem certeza que deseja  Sim  Não
    Insira sua mensagem aqui
Sem downloads
Visualizações
Visualizações totais
14.571
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1.253
Ações
Compartilhamentos
0
Downloads
0
Comentários
1
Gostaram
15
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Aula 3 - Algoritmos computacionais - parte 1

  1. 1. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1Algoritmos Computacionais – Parte IProf. Dr. Edson PimentelCentro de Matemática, Computação eCognição
  2. 2. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1Objetivos Aplicar a técnica de interpretação deenunciados para a escrita de algoritmoscomputacionais Aprender a sintaxe e a semântica de instruçõesde saída e de entrada de dados na “linguagemPORTUGOL” Aprender alguns operadores pra uso na partede processamento de dados em algoritmos nalinguagem PORTUGOL
  3. 3. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1RELEMBRANDO ...
  4. 4. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 Conceituar AlgoritmoAlgoritmos - RelembrandoÉ uma sequência finita de instruções, ordenada deforma lógica para a resolução de uma determinadatarefa ou problema. Quais as “três” partes de um algoritmo? Entrada, Processamento e Saída de Dados Como são compostas as “frases” (instruções) de umalgoritmo? Geralmente por verbos no IMPERATIVO ou INFINITIVO
  5. 5. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 11. Pegue a frigideira, ovo, óleo e sal2. Coloque o óleo na frigideira3. Acenda o fogo4. Coloque a frigideira no fogo5. Espere o óleo esquentar6. Quebre o ovo7. Despeje o ovo no óleo quente8. Coloque o sal9. Retire quando estiver pronto10.Desligue o fogoAlgoritmo Exemplo: FRITAR UM OVO
  6. 6. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1AlgoritmosComputacionais:Técnica para Interpretaçãode Enunciado
  7. 7. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1Calcular a média aritmética a partir de 3 notas. Qual a SAÍDA de Dados?[que resultado o algoritmo deve produzir?] média• Qual a ENTRADA de Dados?[quais os insumos necessários para produzir a saída?]– 3 notas (nota1, nota2, nota3)Identificando a solução:ENTRADA, PROCESSAMENTO, SAÍDA!Técnica de Interpretação de Enunciado
  8. 8. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1Calcular a média aritmética a partir de 3 notas. Qual a PROCESSAMENTO necessário?[para transformar as 3 notas na média?] Somar as 3 notas(soma = nota1 + nota2 + nota3) Dividir a soma por 3(media = soma / 3)• O passo seguinte é organizar as “instruções”numa sequência coerente:Entrada, Processamento e SaídaTécnica de Interpretação de Enunciado
  9. 9. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 Quais as “instruções” necessárias para fazer: ENTRADA DE DADOS ? PROCESSAMENTO? SAÍDA DE DADOS ?Comecemos pelo mais simples:SAÍDA DE DADOS Para começar vamos aprender as instruçõesna linguagem “PORTUGOL” PORTUGOL = “Português” + “Algoritmo”Escrevendo o Algoritmo
  10. 10. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1SAÍDA DEDADOS
  11. 11. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 EXIBE UMA MENSAGEM OU RESULTADO PARA OUSUÁRIO NA TELA DO COMPUTADOR. A instrução para saída de dados em“PORTUGOL” é:escreva ( < mensagem>, <identificador>)EXEMPLO:• escreva(“Alô Mundo“)• escreva(“A soma é igual a“, soma)SAÍDA DE DADOSNote que a mensagemestá entreASPAS DUPLAS
  12. 12. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1ENTRADA DEDADOS
  13. 13. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 INTERAGE COM O “TECLADO” DO COMPUTADOROBTENDO INFORMAÇÕES QUE O USUÁRIO DIGITA A instrução para entrada de dados em“PORTUGOL” é:leia (<identificador>)EXEMPLO:• leia (nota1)ENTRADA DE DADOS
  14. 14. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1EXEMPLO:• leia (nota1)ENTRADA DE DADOS É sempre recomendado ANTES de um LEIA, emitiruma mensagem para o usuário indicando o que eledeve digitarEXEMPLO:• escreva (“Digite a primeira nota: “)• leia (nota1)
  15. 15. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1EXEMPLO:• leia (nota1)• ATENÇÃO: Qualquer “dado” digitado no teclado precisaser armazenado na memória do computador!• Para tal, faz-se necessário a RESERVA DE MEMÓRIAatravés de DECLARAÇÃO DE VARIÁVEISENTRADA DE DADOS
  16. 16. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1DECLARAÇÃODE VARIÁVEIS(reserva de memória)
  17. 17. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1As linguagens de programação permitem que osusuário atribuam nomes (identificadores) para asposições de memória da máquinaArmário Memória docomputadornomeidadenacionalidadeprofissaoMEMÓRIA – Declaração de Variáveis
  18. 18. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1Uma variável é um endereço da memóriaRAM, representada por um identificador(nome da variável), criado pelo usuário, cujoconteúdo pode se alterar no decorrer daexecução do programanome Uma variável é composta por dois elementos: Identificador: nome dado pelo programador à variável Conteúdo: valor atual da variávelMEMÓRIA – Declaração de Variáveis
  19. 19. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1nomeidadesalarioMaria CarlanomeIdentificador17idadeIdentificador1342.50salarioIdentificador• Uma variável assume apenas UM único valor por vez• Ao alterar o salário, por exemplo, perde-se o valor anteriorconteúdoconteúdoconteúdoMEMÓRIA – Declaração de Variáveis
  20. 20. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 117idadeIdentificador• O identificador deve ser uma palavra que reflita o conteúdo• Por exemplo: idade ao invés de numeroconteúdoMEMÓRIA – Declaração de Variáveis17numeroIdentificadorconteúdo
  21. 21. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1TIPOSDE DADOS
  22. 22. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 Ao declarar uma variável é necessário informar aocomputador que tipo de dado aquela “gaveta” podearmazenar Os tipos de dados básicos são: Inteiro - armazena números inteiros Real - armazena números com casasdecimais Logico - armazena verdadeiro ou falso Caracter - armazena UMA letra ou UMcaracter especial, etc. Cadeia - armazena VÁRIAS letras ou caracteresDeclaração de Variáveis – TIPOS DE DADOS
  23. 23. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 Os tipos de dados básicos são: inteiro, real logico caracter, cadeiaForma Geral: <tipo_de_dado> <Identificador>Declaração de Variáveis – TIPOS DE DADOSExemplos:• inteiro idade• real nota1, nota2, nota3• caracter conceito• cadeia sobrenome
  24. 24. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1PROCESSAMENTOOPERADORES BÁSICOS
  25. 25. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1O processamento de dados geralmente érealizado com o uso de operadores Os símbolos dos operadores aritméticos são: adição  + subtração  - multiplicação  * divisão  /Processamento - OPERAÇÕESExemplos:• nota1 + nota2• soma / 2A PRECEDÊNCIA DE OPERADORES É A MESMADA MATEMÁTICA:• Multiplicação e divisão tem prioridade sobre• Adição e subtração Assim na expressão 5 + 3 * 2 Primeiro processa 3 * 2 e depois soma com 5 Parênteses mudam a prioridade: Ou seja, (5+3)*2 faz com que a soma ocorraprimeiro
  26. 26. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 Um operador importante é o de operador de atribuiçãoque possibilita armazenar “valores” e “resultados” nasvariáveis O símbolo do operador de atribuição é = (sinal de igual)Processamento - OPERAÇÕESExemplos:• soma = nota1 + nota2• media = soma / 2• conceito = ‘A’Variáveis• real nota1, nota2, soma• caracter conceito• Lê-se “recebe” (exemplo: conceito “recebe” o valor A)• Note que sendo “conceito” do tipo caracter é necessário o uso daaspas simples no conteúdo.
  27. 27. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1x = a + by = (a * 4) + bz = y / xk = x / 2h = x / 2a5b10x15y30z2.0Variáveis• inteiro a, b, x, y, k• real z, hExemplo de OPERAÇÕESk7Atenção: Note que k é inteiro e o resultado foiTRUNCADO (ficando 7 ao invés de 7.5)h7.0Atenção: Note que mesmo h sendo real oresultado foi TRUNCADO (ficando 7 ao invésde 7.5) pois tanto x como 2 são INTEIROS.
  28. 28. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1RETOMANDO OPROBLEMACalcular média de 3 notas
  29. 29. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1Calcular a média aritmética a partir de 3 notas. SAÍDA de Dados: Média ENTRADA de Dados: 3 notas (nota1, nota2, nota3)Técnica de Interpretação de Enunciado PROCESSAMENTO: Somar as 3 notas(soma = nota1 + nota2 + nota3) Dividir a soma por 3(media = soma / 3)
  30. 30. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1real nota1, nota2, nota3, soma, media1. leia (nota1)2. leia (nota2)3. leia (nota3)4. soma = nota1 + nota2 + nota35. media = soma / 36. escreva (media)Calcular a média aritmética a partir de 3 notas.Note que para asoperações não énecessário o uso de umverbo imperativoSOLUÇÃO: ALGORITMO em PORTUGOL
  31. 31. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1real nota1, nota2, nota3, soma, media1. escreva(“Digite a primeira nota :”)leia (nota1)2. escreva(“Digite a segunda nota :”)leia (nota2)3. escreva(“Digite a terceira nota :”)leia (nota3)4. soma = nota1 + nota2 + nota35. media = soma / 36. escreva (“A média é = “, media)ALGORITMO – Solução mais completaEntrada de Dados com Mensagem para o Usuário5.0nota16.0nota27.0nota318.0soma6.0media
  32. 32. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1SOLUÇÃO NOAMBIENTEPORTUGOLSTUDIO
  33. 33. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1 O PortugolStudio é um software interpretador deprogramas escritos em PORTUGOLDeclaração deVariáveis
  34. 34. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1RESUMINDO...
  35. 35. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1• DECLARAÇÃO DE VARIÁVEIS• Identificador e Tipo de Dados• Exemplo: inteiro idadeCoisas para não esquecer:• SAÍDA DE DADOS• Comando ESCREVA• Exemplo: escreva (“Digite sua Idade:”)• ENTRADA DE DADOS• Comando LEIA• Exemplo: leia (idade)
  36. 36. Bacharelado em Ciência e TecnologiaProcessamento da InformaçãoAlgoritmos Computacionais – Parte 1• OPERADORES ARITMÉTICOS• ARITMÉTICOS: + / - *• Exemplo: (nota1 + nota2) / 2Coisas para não esquecer:• OPERADOR DE ATRIBUIÇÃO• ATRIBUIÇÃO: =• Exemplo: media = (nota1 + nota2) / 2AGORA ÉPRATICAR!!!

×