Robótica na Educação Breve histórico dos algoritmos

Prévia do material em texto

Robótica na Educação
BREVE HISTÓRICO DOS ALGORTIMOS
BREVE HISTÓRICO DOS ALGORTIMOS
Prof. Guilherme Mendonça de Moraes
Robótica Educacional
ALLAN TURING
Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS
É impossível falar de algoritmo sem citar um dos pais
da lógica de programação que foi foi Allan Turing
(1912 - 1954).
Matemático britânico, descreve em 1936 uma
máquina teórica, conhecida como Máquina de
Turing, capaz de realizar qualquer tarefa computável,
desde que execute adequadamente uma
determinada sequência de instruções.
Em 1938, foi recrutado pelo departamento de análise
criptográfica do governo conseguindo decifrar o
código da máquina de criptografia Enigma, que a
Alemanha de Hitler usava para mandar mensagens
militares cifradas durante a guerra.
Cientista Allan Turing
Fonte: Pixabay
CIFRA DE TRANSPOSIÇÃO
Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS
O conceito de algoritmo e sua aplicabilidade na ascendência da computação é antigo, como, por
exemplo, os próprios algoritmos utilizá-los na criptografia de mensagens.
Um dos relatos mais antigos de algoritmos utilizados para criptografia vem do século XVII a.C
quando os gregos escondiam mensagens criptografadas tatuadas na cabeça dos escravos, que por
sua vez eram cobertas pelo cabelo crescido.
A técnica utilizada era conhecida como cifra de transposição, que procede à mudança de cada
letra (ou qualquer outro símbolo) no texto a cifrar para outro (sendo a decifração efetuada
simplesmente invertendo o processo).
CIFRA DE TRANSPOSIÇÃO
Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS
Esse algoritmo utiliza como princípio uma “chave” que
será incluída no topo das colunas. As demais letras
seguem a sequência de escrita normal até o final da
última coluna.
As letras devem ser incluídas abaixo da chave,
embaralhando as letras em ordem alfabética.
Para o exemplo anterior, estamos utilizando a frase: A
aula de criptografia é muito legal.
A nossa chave é a palavra “ZEBRAS”.
Aplicando o algoritmo de cifragem dos gregos temos as
palavras embaralhadas da seguinte forma: APFIA URRME
ACGEL LIAUG DTITL AEOAO.
Cifra de transposição
Fonte: Próprio autor
ETIMOLOGIA
Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS
Historiadores trazem divergências sobre a origem da
palavra algoritmo, sendo a mais difundida, devido ao
seu sobrenome, a de Mohamed ben Musa Al-
Khwarizmi, um matemático persa do século IX, cujas
obras foram traduzidas no ocidente no século XII, tendo
uma delas recebido o nome Algorithmi de numero
indorum (indiano), acerca dos algoritmos que
trabalham sobre o sistema de numeração decimal.
(UFPB)
Independente de sua real etimologia, a ideia principal
contida na palavra refere-se à descrição sistemática da
maneira de se realizar alguma tarefa.
Para a Ciência da computação, o conceito de algoritmo
foi formalizado em 1936 por Alan Turing (Máquina de
Turing) e Alonzo Church, que formaram as primeiras
fundações da Ciência da computação.
MUHAMMAD IBN MUSA AL-KHWARIZMI: THE FATHER OF ALGEBRA
Fonte: Lowell Milken Center 
1. PIXABAY. Allan Turing. Disponível em: https://pixabay.com/pt/photos/cientista-alan-turing-computadores-2288562/
2. LOWE MILKEN CENTER. MUHAMMAD IBN MUSA AL-KHWARIZMI: THE FATHER OF ALGEBRA. Disponível: 
https://www.lowellmilkencenter.org/programs/projects/view/muhammad-ibn-musa-al-khwarizmi/hero
3. UFPB. Produção Virtual – Algoritmos. Disponível em: http://producao.virtual.ufpb.br/books/camyle/introducao-a-
computacao-livro/livro/livro.chunked/ch05s01.html
REFERÊNCIAS
Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS
https://pixabay.com/pt/photos/cientista-alan-turing-computadores-2288562/
https://www.lowellmilkencenter.org/programs/projects/view/muhammad-ibn-musa-al-khwarizmi/hero
http://producao.virtual.ufpb.br/books/camyle/introducao-a-computacao-livro/livro/livro.chunked/ch05s01.html
Obrigado!