Algoritimos pesquisa

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (826 palavras )
  • Download(s) : 0
  • Publicado : 10 de abril de 2013
Ler documento completo
Amostra do texto
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...
tracking img