ALGORITMOS

Origem
* Surgiu o Algoritmo de Euclides (300 A.C.)

* Alan Turing (1936)

* Kitab al jabr w’al-muqabala

( Traduzido: Algoritmi de numero Indorum.)
Pioneiros
• Joseph-Marie Jacquard

• Charles Babbage

• Ada Lovelace

• Herman Hollerith
Conceitos
• Um algoritmo é uma sequência finita de
• EXEMPLO:
• Algoritmo 1 Troca de pneu do carro.
instruções bem definidas e não ambíguas
• 1: desligar o carro
• 2: pegar as ferramentas (chave e macaco)
• 3: pegar o estepe
• 4: suspender o carro com o macaco
• Um algoritmo
• 5: desenroscar pode
os 4 serdodefinido
parafusos pneu furadocomo uma
• 6: colocar o estepe
sequência
• 7: enroscar osfinita de passos (instruções)
4 parafusos
para resolver
• 8: baixar umo determinado
o carro com macaco problema.
• 9: guardar as ferramentas
Aplicações
* Linhas de produção

* Métodos de ensino

• Procedimentos
Medicos, científicos, etc.
Representações
*Linguagem estruturada
(Pseudocódigo ou Pseudo-linguagem)
Linguagem Estruturada:
*Diagrama Estruturado Etapa 1 Olhe para a rua
Etapa 2 Se (vem carro)
* Fluxograma então Espere
Senão Atravesse
Fim-do-se
Classificação
• Classificam-se os algoritmos pelo modo o
qual são implementados
• Recursivo ou interativo
• Lógico
• Serial ou Paralelo
• Determinístico ou Não-determinístico
• Exato ou Aproximado
Paradigma
• Divisão e Conquista
• Programação Dinâmica
• Algoritmo Ganancioso
• Programação Linear
• Redução
• Busca e Enumeração
• Paradigma Heurístico e Probabilístico
 Complexidade
* Alguns algoritmos são executados em
tempo linear, de acordo com a entrada,
enquanto outros são executados em tempo
exponencial ou até mesmo nunca terminam de
serem executados. Alguns ditos problemas
tem múltiplos algoritmos enquanto outros não
possuem algoritmos para resolução.
ALUNOS
• Fábio Arêas – 2017101796
Créditos
• https://archive.org/details/HumansNeedNotApply_201611

• https://pt.wikipedia.org/wiki/Algoritmo#endnote_Jes.C3.BAs_Bis
bal_Riera.282009.29

• http://www.techtudo.com.br/platb/desenvolvimento/2011/06/20/
historia-da-programacao-como-tudo-comecou/

• CONSTRUÇÃO DE ALGORITMOS Texto Introdutório Profs.

Carlos Nehab e Manuel Martins