Algoritmos
- 1. ALGORITMO Prof.ª Ms. Elaine Cecília Gatto Nome: Alan Disciplina: Introdução à Computação Felipe Seminários Gabriel
- 2. ALGORITMO • História • Conceito • O Algoritmo de Euclides, em pseudocódigo do Visualg
- 3. ALGORITMO • algoritmo "algoritmo de Euclides" • • // Seção de Declarações • var • a,b,c, dividendo, divisor:inteiro • inicio • • //entrada de dados • escreval("Algoritmo de Euclides para encontrar o MDC entre 2 números") • escreva("Digite o primeiro numero:") • leia (a) • escreva("Digite o segundo numero:") • leia (b) • • //algotimo propriamente dito • dividendo <- a • divisor <- b • enquanto ((dividendo%divisor) <> 0) faca • c <- (dividendo%divisor) • dividendo <- divisor • divisor <- c • fimenquanto • escreva(divisor) //apresentacao na tela • • fimalgoritmo
- 4. ALGORITMO . Algoritmos devem ser simples e com o menor número de passos possíveis. . Exemplo de como não complicar quando o assunto é algoritmo.
- 5. ALGORITMO • Desenvolva mentalmente como seria um algoritmo seu e de sua namorada, se por acaso você convidasse ela para ir a um barzinho, ficaria mais ou menos assim?
- 7. • Um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa; • Um algoritmo não representa, necessariamente, um programa de computador; • utilizamos algoritmos de forma intuitiva e automática diariamente; • Um algoritmo opera sobre um conjunto de entradas, de modo a gerar uma saída que seja útil para o usuário .Um algoritmo tem cinco características importantes:
- 8. Início Verifica se o interruptor está desligado; Procura uma lâmpada nova; Pega uma escada; Leva a escada até o local; Posiciona a escada; Sobe os degraus; Para na altura apropriada; Retira a lâmpada queimada; Coloca a lâmpada nova; Desce da escada; Aciona o interruptor; Se a lâmpada não acender, então: Retira a lâmpada queimada; Coloca outra lâmpada nova Senão Tarefa terminada; Joga a lâmpada queimada no lixo; Guarda a escada; Fim
- 9. • Finitude: Deve sempre terminar após um número finito de passos. • Definição: As ações devem ser definidas rigorosamente e sem ambiguidades. • Entradas: Um algoritmo deve ter zero ou mais entradas, isto é quantidades que são lhe são fornecidas antes do algoritmo iniciar. • Saídas: Um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas. • Efetividade: Todas as operações devem ser suficientemente básicas de modo que possam ser em princípio executadas com precisão em um tempo finito por um humano usando papel e lápis.
- 10. • As formas mais comuns de representação de algoritmos são Linguagem Natural, Fluxograma Convencional e Pseudo-linguagem; • Não existe consenso sobre qual seria a melhor maneira de representar um algoritmo. Atualmente a maneira mais comum de representar-se é através de uma pseudo-linguagem ou pseudo- código; • Esta forma de representação o algoritmo é escrito de uma forma que está próxima de uma linguagem de programação de computadores.
- 11. Fluxogramas • emprega várias formas geométricas para descrever cada uma das possíveis ações durante a execução do algoritmos; • Cada uma destas formas se aplica a uma determinada ação como está indicado
- 12. PSEUDO-LINGUAGEM • linguagem que esteja o mais próximo possível de uma linguagem de programação de computadores de alto nível.