Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
Profª. Leticia Lopes Leite * Algoritmos e Programação Profª. Leticia Lopes Leite Profª. Leticia Lopes Leite * O que é um algoritmo? É um caminho para a solução de um problema. * Profª. Leticia Lopes Leite * No contexto computacional... “É um conjunto finito de regras, bem definidas, para a solução de um problema em tempo finito.” Exemplo: Algoritmo para sacar dinheiro no caixa automático: Inserir cartão Colocar senha Escolher opção “Saque” Inserir valor a ser sacado Retirar dinheiro Finalizar a operação * Profª. Leticia Lopes Leite * Importante: A solução de um problema não é única, portanto... Posso ter diferentes algoritmos para problemas iguais! Exemplos? * Profª. Leticia Lopes Leite * Problema Algoritmo Linguagem de Programação * Contextualizando... Solução Computacional Profª. Leticia Lopes Leite * Por que Elaborar Algoritmos? Diante da solução do problema de uma maneira lógica, basta aplicar sobre uma Linguagem de Programação (independente de qual seja). Exemplos de linguagens: Java, C, Delphi, Visual Basic,... De nada adianta conhecer a sintaxe de uma linguagem se não sabemos como elaborar algoritmos!! * Profª. Leticia Lopes Leite * Exercitando... Como seria um algoritmo para preparar um sanduíche? * Profª. Leticia Lopes Leite * Algoritmo do Sanduíche Passo 1: Pegar o Pão Passo 2: Cortar o pão ao meio Passo 3: Pegar e passar a manteiga Passo 4: Pegar e cortar alface e tomate Passo 5: Colocar a alface e tomate no pão Passo 6: Pegar o queijo Passo 7: Colocar o queijo no pão Passo 8: Fechar sanduíche * Profª. Leticia Lopes Leite * Exercitando... Como seria um algoritmo para mostrar a multiplicação de dois números ? * Profª. Leticia Lopes Leite * Algoritmo (descrição narrativa) Passo 1: Receber dois números Passo 2: Multiplicar os números Passo 3: Mostrar o resultado obtido na multiplicação * Profª. Leticia Lopes Leite * Exercitando... Dados três valores positivos, a, b e c, determine a sua média aritmética, harmônica, geométrica e ponderada com pesos de 1, 2 e 3 respectivamente. Quais as tarefas a serem executadas para a solução deste problema? * Profª. Leticia Lopes Leite * Solução Obter os valores para a, b e c. Calcular a média aritmética. Calcular a média harmônica. Calcular a média geométrica. Calcular a média ponderada. Comunicar os resultados. Terminar. * Profª. Leticia Lopes Leite * Exercitando... Selecione exemplos do cotidiano, tais como: Ir para o trabalho e/ou universidade Acordar e se vestir pela manhã Sacar dinheiro de um caixa eletrônico Trocar uma lâmpada Liste as diversas etapas necessárias para efetuar essas ações. * Profª. Leticia Lopes Leite * O que pode se observar na construção do algoritmo Seqüência de passos Condições de término Repetições * Profª. Leticia Lopes Leite * Importante Lembrar que... Algoritmos NÃO se aprendem: Copiando algoritmos Estudando algoritmos Algoritmos SÓ se aprendem: Construindo algoritmos Testando algoritmos * Profª. Leticia Lopes Leite * Formas de Representação de um Algoritmo Descrição Narrativa: linguagem natural Vantagem: facilidade Desvantagem: múltiplas interpretações Fluxograma: símbolos gráficos Vantagem: fácil entendimento Desvantagem: deve-se aprender a simbologia do fluxograma Pseudocódigo ou Portugol: seguir determinadas regras para se descrever como solucionar um problema Vantagem: fácil passar para uma linguagem de programação Desvantagem: aprender as regras do pseudocódigo * Profª. Leticia Lopes Leite * Símbolos do fluxograma * Profª. Leticia Lopes Leite * Como ficaria o algoritmo da multiplicação em fluxograma? * Profª. Leticia Lopes Leite * Multiplicação * Passo 1: Receber dois números Passo 2: Multiplicar os números Passo 3: Mostrar o resultado obtido na multiplicação Profª. Leticia Lopes Leite * Em pseudocódigo Algoritmo Multiplicacao n1,n2,m: inteiros Inicio Escrever(“Digite dois numeros”) Leia n1,n2 m=n1*n2 Escrever(“Multiplicacao: ”,m) Fim * Profª. Leticia Lopes Leite * Passos na construção de algoritmos – DICAS Ler atentamente o enunciado (Conhecer o problema). Retirar do enunciado a relação das entradas dos dados. Retirar do enunciado a relação das saídas de dados. Determinar o que deve ser feito para transformar as entradas determinadas nas saídas especificadas. Construir o algoritmo. Testar (executar) o algoritmo. * Profª. Leticia Lopes Leite * Passos na construção de algoritmos – DICAS Conhecer o problema Inicialmente é importante pensar um pouco sobre o que exatamente precisa ser resolvido. Neste momento a ideia é focar no que deve ser obtido, nas restrições existentes, etc. Exemplos: fazer um mousse de chocolate; somar dois números Identificar os dados de entrada Para identificar os dados de entrada, deve-se responder: quais valores ou informações precisam ser conhecidos para resolver o problema? Que valores ou informações mudariam para diferentes instâncias do problema? Exemplo: quantidade de chocolate, açúcar, etc; dois números inteiros * Profª. Leticia Lopes Leite * Passos na construção de algoritmos – DICAS Identificar os dados de saída Qual o resultado ou resultados esperados? Exemplo: quantidade de mousse; um valor inteiro representando a soma Determinar o que deve ser feito para transformar as entradas determinadas nas saídas especificadas observar regras e limitações Exemplo: para fazer o merengue, tem que bater a clara sozinha; os dois números tem que ser inteiros identificar ações a serem realizadas Exemplo: picar o chocolate; realizar a soma eliminar ambiguidades Exemplo: o chocolate tem que ser meio amargo; o usuário precisa fornecer os dois números * Profª. Leticia Lopes Leite * Passos na construção de algoritmos – DICAS Construir o algoritmo Deve-se pensar os diversos passos para resolver o problema. Normalmente é possível resolver o problema de mais de uma maneira, ou seja, é possível ter mais de um algoritmo para resolver o mesmo problema. Para aprender a programar, é preciso construir algoritmos (sem medo de errar e sem se contentar com a primeira solução): O primeiro contato com programação é difícil, é preciso perseverança. Não se aprende apenas lendo algoritmos! * Profª. Leticia Lopes Leite * Passos na construção de algoritmos – DICAS Testar o algoritmo Fundamental realizar o chamado teste de mesa! Sim! É para testar sem usar o computador! Não tenha preguiça de fazer o algoritmo no papel e fazer o teste de mesa. Muita dor de cabeça será evitada na hora de criar o programa! * Profª. Leticia Lopes Leite * Teste de Mesa O teste de mesa é feito: escolhendo valores para as variáveis de entrada, seguindo cada uma das etapas do algoritmo e verificando a correção da(s) saída(s). OBS: Com programas, pode-se usar o recurso de depuração (debug), mas esse é usado para detectar problemas. A área de Engenharia de Software tem estudos que mostram que quanto antes um erro for detectado, menor é o custo de correção. *
Compartilhar