Alan Turing

Por -
 Alan Mathison Turing. Cientista da computação que ficou conhecido como "Pai da computação" foi responsável pela formalização do conceito de algorítimo. 


 Quando vivo Alan Turing teve grande participação na Segunda Grande Guerra não nas linhas de frente, mas trabalhando na inteligência do exercito Inglês. 
 Nele Alan desenvolveu a "Máquina de Turing" que é uma maquina imaginária que formou a estrutura fundamental da ciência da computação. Até hoje uma referência na lógica de programação alan deu os moldes de como a logica computacional se desenvolveu nos anos que o seguiram. A maquina de Turing funciona quase como uma formula ou uma equação sendo assim possível criar uma infinidade de máquinas da forma que Alan Turing descreveu.


 Referências: 

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Algoritmos #03 - Formas de representar um algoritmo

Por -
Imagem
Após essa breve introdução conceitual e histórica do tema, já possuímos uma ideia abstrata de como é um algoritmo e de para quê ele serve. Entretanto, para facilitar o desenvolvimento de um sistema, ter uma versão física e, consequentemente, mais facilmente analisável da sequência de instruções, é imprescindível. Por este motivo, foram criadas diversas formas de se representar um algoritmo, sendo as principais delas: a descrição narrativa , o fluxograma e o pseudocódigo . Continue lendo este post para conhecer um pouco mais sobre elas. Descrição narrativa A descrição narrativa é provavelmente a forma mais simples de se representar um algoritmo. Ela consiste apenas na utilização da linguagem nativa  do autor (português, no caso) para descrever  os passos a serem seguidos no algoritmo. Apesar de apresentar fácil escrita e compreensão (é possível usá-la sem conhecimentos mais avançados), a descrição narrativa apresenta alguns defeitos, como a ambiguidade (pessoas podem interpre
Leia mais

Estrutura de Dados #2 - Listas Encadeadas e Árvores.

Por -
Imagem
No post anterior( Estrutura de Dados #1 ) foi abordado os tipos principais de estrutura de dados. Neste post será mostrados outros tipos que também são muito importantes no estudo de Algoritmo. Listas Encadeadas: Lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por uma sequência de nodos ou células que contém seus dados e também um ou dois ponteiros ("links") que apontam para o nodo anterior ou posterior. As listas encadeadas são úteis para representar conjuntos dinâmicos de dados. Ou seja, você não precisa definir um tamanho máximo para uma lista encadeada. O início aponta para um ponteiro que inicia a estrutura ou o primeiro nó da lista e no final o ponteiro aponta para um Null indicando o fim da lista. Árvores: Árvore é uma estrutura de dados que herda as características das topologias em árvore. Conceptualmente diferente das listas encadeadas, em que os dados se encontram numa sequência, nas árvores os dados estão dispostos de forma hi
Leia mais

Algoritmos #02 - Ada Lovelace e o primeiro algoritmo

Por -
Imagem
Continuando a série de posts sobre os algoritmos , falaremos agora sobre aquela que foi creditada por escrever e publicar um algoritmo pela primeira vez na história e é considerada a mãe da Ciência da Computação: Ada Lovelace. História Augusta Ada King, nascida em 10 de Dezembro de 1815 como Augusta Ada Byron, foi a única filha legítima de Anne Isabella Milbanke e  Lord Byron , que , apesar de ser um poeta bastante renomado, era reconhecido pela sua instabilidade e pelo vício em álcool. Seu pai abandonou ambas, esposa e filha, quando Ada tinha apenas um mês de vida e morreu na Grécia antes mesmo que ela pudesse sequer conhecê-lo. Assim, Lady Byron, temendo que sua filha seguisse o caminho do pai, decidiu que a educação de Ada seria focada em matemática , lógica e ciência , que também eram as sua áreas de interesse. Porém, c omo não era comum ter mulheres frequentando universidades, a jovem teve que ser instruída por tutores particulares. Aos 17 anos, ela se encont
Leia mais