Algoritmos

2,299 views

Published on

Apresentação de Seminários. Turma 2012. Ciência da Computação. Universidade Sagrado Coração. Bauru/SP. Disciplina: Introdução à Computação.

Published in: Technology
1 Comment
0 Likes
Statistics
Notes
  • Be the first to like this

No Downloads
Views
Total views
2,299
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
85
Comments
1
Likes
0
Embeds 0
No embeds

No notes for slide

Algoritmos

  1. 1. ALGORITMOProf.ª Ms. Elaine Cecília Gatto Nome: AlanDisciplina: Introdução à Computação FelipeSeminários Gabriel
  2. 2. ALGORITMO• História• Conceito• O Algoritmo de Euclides, em pseudocódigo do Visualg
  3. 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. 4. ALGORITMO . Algoritmos devem ser simples e com omenor número de passos possíveis. . Exemplo de como não complicar quandoo assunto é algoritmo.
  5. 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?
  6. 6. • 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:
  7. 7. 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
  8. 8. • 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.
  9. 9. • 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.
  10. 10. 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
  11. 11. PSEUDO-LINGUAGEM • linguagem que esteja o mais próximo possível de uma linguagem de programação de computadores de alto nível.
  12. 12. BIBLIOGRAFIA•http://www.hostnet.com.br/oah/como-surgiu-e-de-onde-veio-o-vocabulo-algoritmo•http://www.tecmundo.com.br/programacao/2082-o-que-e-algoritmo-.htm•http://equipe.nce.ufrj.br/adriano/c/apostila/algoritmos.htm•http://pt.wikipedia.org/wiki/Algoritmo

×