Algoritimos pesquisa

Páginas: 4 (826 palavras) Publicado: 10 de abril de 2013
ALGORITMOS
CAPÍTULO 1
CRIAÇÃO
A história remonta a era antes de Cristo, quando, no ano 300 a.C, surgiu o Algoritmo de Euclides, o mais antigo que se tem conhecimento e curiosamente ainda em uso.Conhecido como um método simples e eficiente consiste em encontrar o máximo divisor comum entre dois números inteiros diferentes de zero, conceito largamente difundido na Matemática.
Euclides era ummatemático que vivia na Grécia e como muitos outros gregos dessa época, deixou um legado de obras importantíssimas e fundamentais para o desenvolvimento das propriedades numéricas e geométricas quehoje utilizamos. Uma delas é a coleção Elementos, onde ele descreve uma receita simples de instruções que podem ser executadas com lápis e papel, ou seja, algoritmo. Séculos mais tarde, em 825 a.C, oalgoritmo foi reinventado de forma independente na Índia e na China, com a finalidade de resolver equações relacionadas com Astronomia e elaboração de calendários precisos.
O conceito de algoritmofoi formalizado pela primeira vez em 1936, quando Alan Turing, um dos fundadores da Ciência da Computação, modalidade que estuda os algoritmos, bem como suas aplicações e implementação na forma desoftware, tentou capturar seu significado com a introdução da Máquina de Turing, um dispositivo teórico também conhecido como máquina universal.
Juntamente com Alan Church, matemático norte-americanoresponsável, dentre outras coisas, pelo cálculo lambda, um sistema matemático formal que investiga funções e suas aplicações, Turing elaborou uma tese comprovando que os computadores não estavamlimitados aos aspectos lógicos do seu funcionamento (memória, estados e transições). Pelo contrário, segundo Turing e Church, os computadores eram capazes não somente de executar os algoritmos, comotambém de cumprir qualquer operação que um programa real cumprisse. A tese foi refutada por falta de provas matemáticas, mas levou muitos matemáticos modernos a denominarem a Máquina de Turing como...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • algoritimo
  • algoritimo
  • Algoritimo
  • Algoritimos
  • Algoritimo
  • algoritimos
  • algoritimos
  • Algoritimo

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!