ALGORITMOS. O que é Algoritmo? Algoritmo é um dos processo para criação

Transcrição

1

2 O que é Algoritmo? Algoritmo é um dos processo para criação de um programa.

3 Putz????? Definições de Algoritmos Algoritmo é uma sequência de passos que visa atingir um objetivo bem definido.(forbellone, 1999) Algoritmo é descrição de uma sequência de passos que deve ser seguida para a realização de uma tarefa.(ascencio, 1999) Algoritmo é uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja a sua instância.(salvetti, 1999) Algoritmo são regras formais para a obtenção de um resultado ou da solução de um problema, englobando fórmulas de expressões aritméticas.(manzano, 1997)

4 O aprendizado de algoritmos não se consegue a não ser através de muitos exercícios. Algoritmo não se aprende Copiando Algoritmos Estudando Algoritmos Algoritmos só se aprendem Construindo Algoritmos Estudando Algoritmos

5 Quando temos um problema e vamos utilizar um computador para resolvê-lo inevitavelmente temos que passar pelas seguintes etapas: Definir o problema. Realizar um estudo da situação atual e verificar quais a(s) forma(s) de resolver o problema. Dados de entrada; Quais cálculos; Tipos de processamento; Dados de saída. Terminada a fase de estudo, utilizar uma linguagem de programação para escrever o programa que deverá a princípio, resolver o problema. Analisar junto aos usuários se o problema foi resolvido. Se a solução não foi encontrada, deverá ser retornado para a fase de estudo para descobrir onde está a falha.

6 Tipos de Algoritmo Existem diversas formas de representação de algoritmos, mas não há um consenso com relação à melhor delas. O critério usado para classificar hierarquicamente estas formas está diretamente ligado ao nível de detalhe ou, inversamente, ao grau de abstração oferecido. Dentre as formas de representação de algoritmos, as mais conhecidas são: Descrição Narrativa; Fluxograma Convencional Pseudocódigo, também conhecido como Linguagem estruturada ou Portugol.

7 Descrição Narrativa Na forma narrativa a representação dos algoritmos é expressa diretamente em linguagem natural. Exemplo Narrativo: Receita de Bolo Misture os Ingredientes Unte a forma com manteiga Despeje a mistura na forma Se houver coco ralado Então despeje sobre a mistura Leve a forma ao forno Enquanto não corar Deixe a forma no forno Retire do forno Deixe esfriar

8 Descrição Narrativa Exemplo Narrativo: Cálculo da média Receber a primeira nota Receber a segunda nota Somar as duas notas Dividir a soma por dois Comprar a nota se é maior ou igual a 7,0 Se nota for menor que 7,0 Então aluno Reprovado Se nota for maior ou igual que 7,0 Então aluno Aprovado

9 Fluxograma E uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações(instruções, comandos) distintas. = Início e final do fluxograma = Operação de entrada de dados = Operação de entrada e saída de dados = Operações de atribuição e chamada ou retorno de subalgoritmo = Decisão e desvios

10 Fluxograma Início N1, N2 Média (N1 + N2 ) /2 Média >= 7 F "Reprovado" V "Aprovado" Fim

11 Pseudocódigo Algoritmo média Variáveis Inteiro N1, N2, Média Principal Inicio Leia N1 Leia N2 Média (N1+N2)/2 Se média > 7 Escreva APROVADO Senão Escreva REPROVADO Fim se Fim

12 Descrição Narrativa Vantagem: linguagem natural todos conhecem. Desvantagem: Pela linguagem natural a interpretação abre um leque para um caminho errado. Vantagem: Os blocos são de fácil entendimento. Fluxograma Desvantagem: Aprender usar o blocos corretamente e não apresenta muitos detalhes. Com poucos detalhes a solução fica difícil. Pseudocódigo Vantagem: Passagem para a linguagem de programação é quase imediata. Obviamente é necessário conhecer a linguagem. Desvantagem: O pseudocódigo tem algumas regras a serem seguidas.

13 Exercício: Faça um algoritmos para mostrar o resultado da divisão de dois números: Faça nos três formatos.

14 1 -Ler o primeiro número; 2 -Ler o segundo número; 3 - Dividir o primeiro número pelo segundo; 4 -Mostrar o resultado.

15 Início Ler NA e NB Div = NA / NB Escreva Divisão foi FIM

16 Algoritmo divisão Variáveis Inteiro N1, N2, DIV Principal Inicio Leia N1 Leia N2 DIV(N1 / N2) Escreva Divisão foi Fim