aula 1 Algoritmos

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.
*