Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
* Algoritmos Prof Adriana * * Roteiro Definição de Algoritmo O que é algoritmo? Exemplos Partes de um Algoritmo Método para construção Tipos de algoritmos Regras para construção de pseudocódigo Algumas Considerações * * O que é Algoritmo? Primeira Definição: “Algoritmo é a descrição de uma seqüência de passos que deve ser seguida para a realização de uma tarefa” A palavra algoritmo é derivada do nome: “al-khwârizmî”, matemático persa (segundo Knuth) * * O que é Algoritmo? Segunda Definição: Algoritmo é um conjunto ordenado e seqüencial de passos que busca solucionar problemas do mundo real Problema Solução * * Exemplos de Problemas Trocar um pneu de um carro Trocar uma lâmpada Preparar um sanduíche (x-salada) Sacar dinheiro do banco 24 horas Somar três números Calcular a área de um quadrado Calcular a conta de energia elétrica Podem existir vários algoritmos para resolver o mesmo problema! * * Exemplos de Algoritmos Preparar um X-Salada Pegar o pão Corta o pão ao meio Pegar a maionese Passar a maionese no pão Pegar e cortar a alface e tomate Colocar alface e tomate no pão Fritar o hambúrguer Colocar o hambúrguer no pão Esquentar a mussarela Colocar a mussarela no pão Trocar uma Lâmpada Pegar a lâmpada nova Pegar a escada Posicionar a escada embaixo da lâmpada queimada Subir na escada com a lâmpada nova na mão Retirar a lâmpada queimada Colocar a lâmpada queimada Descer da escada Testar o interruptor Guardar a escada Jogar a lâmpada velha da escada * * Partes de um Algoritmo Ingredientes: Pão Mussarela Alface Tomate Hambúrguer Processamento (manipulação) Lanche (X-Salada) * * Método para a construção de Algoritmos Ler atentamente o problema a ser resolvido Definir os dados de entrada Definir o processamento, ou seja, quais os cálculos a serem realizados Definir os dados de saída Construir o algoritmo Testar o algoritmos utilizando simulações * * Algoritmo: calcular a média de dois números Problema? Entrada? Processamento? Saída? * * Tipos de Algoritmos Os três tipos mais utilizados são: Descrição Narrativa Fluxograma Pseudocódigo ou Portugol * * Descrição Narrativa Descrição do algoritmo em linguagem natural (português). Exemplo (cálculo da média): Passo 1: Receber dois números Passo 2: Calcular a média dos dois números Passo 3: Mostrar o resultado obtido Voltar * * Fluxograma Descrever o algoritmo utilizando símbolos gráficos pré-definidos Exemplo (cálculo da média): Voltar N1,N2 MEDIA = (N1 + N2)/2 INÍCIO FIM MEDIA Entrada de Dados Processamento de Dados Saída * * Pseudocódigo ou Portugol Descrever o algoritmo utilizando regras predefinidas Exemplo (cálculo da média): Algoritmo Calculo_Media Variáveis real n1, n2, media; Início Escreva (“Digite dois números: ”); leia(n1,n2); media = (n1 + n2)/2; Escreva (“Média: ”, media); Fim * * Regras para construção de Pseudocódigo Tipos de Dados Variáveis Constantes Estrutura Seqüencial Comandos: Saída de Dados Entrada de Dados Atribuição e Expressões Estrutura de Controle Condicional Repetição * * Tipos de Dados Os tipos de dados mais utilizados são: Numéricos: Valores Inteiros. Ex: 10, 20, -55, -6, etc. Valores Reais: Ex: 8.5, 9.66, 23.56, etc. Idade? Nota? Literal (caractere) Um único caractere. Ex. ‘A’ ou ‘b’ Uma cadeia (conjunto) de caracteres: Ex: “Sérgio Ricardo” ou “2.4567” Lógico Podem assumir dois valores possíveis: verdadeiro ou falso O verdadeiro pode ser representado por 1 O falso pode ser representado por 0 Voltar * * Variáveis Permite o armazenamento de dados dentro do programa Esses dados podem ser: Real, Inteiro, Literal (caracter) ou Lógico Exemplo: Voltar Variáveis real n1,n2; inteiro idade; caracter nome[30]; caracter letra; lógico teste; Os valores das variáveis podem ser alterados no algoritmo * * Constantes Permite o armazenamento de dados dentro do programa Esses dados podem ser: Real, inteiro, caracter ou Lógico Exemplo: Voltar * * Estrutura Seqüencial Algoritmo <nome> Declare <constantes> Declare <variáveis> Início Instrução 1; Instrução 2; ... Instrução N; Fim Voltar * * Saída de Dados A saída de Dados permite mostrar dados no vídeo ou impressora. Representado pelo comando Escreva Voltar Exemplo: Escreva (“Digite o primeiro número”); Escreva (“Digite o segundo número”); Escreva (“Media: ”, media); Escreva (“Media: ”, media * 1.2); Escreva (“Total: ”, p * 1.2 + 5.0, “pontos”); * * Entrada de Dados A entrada de Dados permite obter dados digitados pelo usuário Representado pelo comando Leia Voltar Exemplo: Leia (nota1); Leia (nome); Leia (n1); Erros comuns: Leia (“nome”); Leia (5.8); * * Atribuição Utilizado para atribuir valores ou expressões as variáveis Exemplos numero = 5; nota = 5.8 + 3.2; nome = “Sergio Ricardo”; n = ‘A’; teste = falso; Voltar * * Expressões Expressões Aritméticas (operadores aritméticos) media = (n1 + n2)/2; N = 5 * 8/2 + (5 + Y); Expressões Relacionais (operadores relacionais) 5 < 8 A <= B Expressões Lógicas (operadores lógicos) P E Q P OU Q NÃO Q (A > B) E (A > C) Voltar * * Operadores Operadores Aritméticos + : soma - : subtração * : multiplicação / : divisão %: resto da divisão Voltar Operadores Lógicos E : conjunção OU : disjunção NÃO : negação Operadores Relacionais == : igualdade < : menor > : maior >= : maior ou igual <= : menor ou igual != : diferente * * Pseudocódigo Algoritmo Calculo_Media Variáveis real n1, n2, media; Início Escreva (“Digite dois números: ”); leia (n1,n2); media = (n1 + n2)/2; Escreva (“Média: ”, media); Fim O aluno foi Aprovado ou Reprovado? * * Pseudocódigo - Estrutura de Condicional Algoritmo Calculo_Media Variáveis real n1, n2, media; Início Escreva (“Digite dois números: ”); leia (n1,n2); media = (n1 + n2)/2; Escreva (“Média: ”, media); Fim Se media >= 6 Então Escreva (“Aluno Aprovado”); Senão Escreva (“Aluno Reprovado”); Fim-se Constante media_aprovação = 6.0; Se media >= media_aprovação Então Escreva (“Aluno Aprovado”); Senão Escreva (“Aluno Reprovado”); Fim-se * * Estrutura Condicional Se..Então..Senão Voltar Se <condição> Então comando 1; comando n; Senão comando 1; comando n; Fim-Se Condição seja Verdadeira Condição seja Falsa * * Estrutura Repetição São estrutura que permite a repetição continua de algoritmos até que ocorra uma interrupção Comandos: Enquanto..Faça Para..Faça Repita..Até * * Estrutura Repetição Enquanto Faça Enquanto <condição> Faça Comando 1; Comando n; Fim-Enquanto Exemplo: A = 1; Enquanto A <= 10 Faça Escreva (“Sergio”); A = A + 1; Fim-Enquanto Condição seja Verdadeira Voltar * * Outras Estruturas de Repetição Exemplo de Repita..Até: A = 1; Repita Escreva (“Sergio”); A = A + 1; Até A = 10; Exemplo de Para..Faça: Para A= 1 até 10 Faça Escreva (“Sergio”); Fim-Para Repete até que a condição seja Verdadeira Voltar * * Considerações Finais Não existe um único algoritmo para a resolução de um problema Os algoritmos dependem de quem está os elaborando. Procure elaborar algoritmos claros, evitando os chamados algoritmos de “Semi-Deus” É preciso aplicar o conceito de Refinamento Sucessivos Algoritmos são utilizado para ajudar a resolver os problemas não para complicá-los. * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Compartilhar