algoritmos-120530145025-phpapp02

Prévia do material em texto

ALGORITMO 
Nome: Alan 
 Felipe 
 Gabriel 
Prof.ª Ms. Elaine Cecília Gatto 
Disciplina: Introdução à Computação 
Seminários 
ALGORITMO 
• História 
 
• Conceito 
 
• O Algoritmo de Euclides, em pseudocódigo do 
Visualg 
 
 
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 
 
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. 
 
 
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? 
 
 
• 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: 
 
 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 
 
 
• 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. 
• 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. 
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 
PSEUDO-LINGUAGEM 
• linguagem que esteja o 
mais próximo possível 
de uma linguagem de 
programação de 
computadores de alto 
nível. 
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