Robótica na Educação

BREVE HISTÓRICO DOS ALGORTIMOS

Robótica Educacional

BREVE HISTÓRICO DOS ALGORTIMOS

Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS

ALLAN TURING
É impossível falar de algoritmo sem citar um dos pais Cientista Allan Turing
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
Fonte: Pixabay
Alemanha de Hitler usava para mandar mensagens
militares cifradas durante a guerra.

Prof. Guilherme Mendonça de Moraes

BREVE HISTÓRICO DOS ALGORTIMOS

CIFRA DE TRANSPOSIÇÃO
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).

Prof. Guilherme Mendonça de Moraes

BREVE HISTÓRICO DOS ALGORTIMOS

CIFRA DE TRANSPOSIÇÃO
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 Cifra de transposição
ú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.
Fonte: Próprio autor
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.

Prof. Guilherme Mendonça de Moraes

BREVE HISTÓRICO DOS ALGORTIMOS

ETIMOLOGIA
Historiadores trazem divergências sobre a origem da
palavra algoritmo, sendo a mais difundida, devido ao
seu sobrenome, a de Mohamed ben Musa Al- MUHAMMAD IBN MUSA AL-KHWARIZMI: THE FATHER OF ALGEBRA
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. Fonte: Lowell Milken Center

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.
Prof. Guilherme Mendonça de Moraes
BREVE HISTÓRICO DOS ALGORTIMOS

REFERÊNCIAS
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

Prof. Guilherme Mendonça de Moraes

Obrigado!