731 Shares 5088 views

Crivo de Eratóstenes na programação

Matemática – Ciência, que apareceu alguns milhares de anos, e é usado ativamente na Grécia antiga. No entanto, muitos cientistas, teóricos, que viviam na época, fez a descoberta, que se tornou grande e brilhante, mas o verdadeiro reconhecimento a alguns séculos mais tarde, quando a tecnologia permitiu perceber todo o potencial da pesquisa da aritmética antiga. É interessante notar que todos os cálculos foram realizados em épocas distantes "na mente" e continha uma entrada em grande escala de cálculos. Um dos mais famosos especialistas gregos foi Eratóstenes, extra-oficialmente chamado de bisavô de programação. Com o advento da ciência da computação foi seus cálculos, a teoria e os axiomas são muitas vezes convertidos em "línguas" de computador. No arsenal da matemática várias conclusões interessantes, mas o mais comum foi o Crivo de Eratóstenes para ajudá-lo a encontrar rapidamente um número primo da sequência apresentada.

Biografias de cientistas

Apesar do fato de que todas as atividades do perito teve lugar no território da antiga Grécia, o berço do gênio da África no século III aC. Ele treinou cientista nas maiores cidades da Grécia, onde permaneceu permanentemente. Seus professores eram poetas conhecidos, filósofos e gramática do tempo. Graças ao desenvolvimento abrangente e respeito no círculo de brilhante teórico like-minded convidou para o cargo de bibliotecário de Alexandria, onde serviu até sua morte, criando peças incríveis de música da época, e pesquisa em diversas áreas, incluindo a peneira de Eratóstenes. estudioso contemporâneo – lendário Arquimedes – falou dele apenas em cores lisonjeiras e até mesmo dedicou seu trabalho individual de trabalho.

realizações

A principal característica do antigo estudioso amplamente considerada como a versatilidade das áreas estudadas. Ao mesmo tempo, quase todas as esferas, ele tem alcançado excelentes resultados. Filosofia, poesia, matemática, astronomia, música, filologia, geografia – para um universalismo tão singular na busca de teórico conhecimento Pentatl ganhou o apelido por associação com o esporte ao redor. Claro, ele não se tornou grande em uma das áreas estudadas, mas em cada um deles acabou por alcançar bons resultados. Isto é indicado pelos fragmentos existentes de seu trabalho e pesquisa. Apesar de estar na sombra de alguns de seus contemporâneos, o cientista fez uma enorme contribuição para a história da matemática, e o Crivo de Eratóstenes com uma série de outros assentamentos conhecidos na direita era o único lugar para as famosas descobertas geométricos e aritméticos.

Histórico do nome e localização detalhes

Nos tempos antigos, todos os registros, incluindo cálculos matemáticos feitos nas tábuas de cera especial. Portanto, ao calcular a média aritmética e da natureza algébrica, especialmente durante a exclusão de números nas sequências, os pesquisadores "colocar para fora", escrito em seus acessórios. Depois de toda a placa de trabalho como um pedaço de utensílios domésticos para o estudo e foi nomeado – Crivo de Eratóstenes. O impulso para a abertura foram os pensamentos do gênio de encontrar primos na série natural. Operação durou vários meses, ele ainda não foi feita resultado final. No século III aC, foi um grande avanço.

O que é um algoritmo?

Uma maneira rápida de encontrar todos os números primos na fileira naturais estudiosos interessados desde tempos imemoriais. Afinal, eles não têm uma sequência rigorosa e dispostas de modo quase-aleatória. No momento, os especialistas em grande parte entendidos e aprendeu a fazer cálculos necessários rapidamente. Neste foram ajudados pelo algoritmo simples – a peneira de Eratóstenes. gênio antigo descobriu em várias etapas:

  • Leve os números naturais de um a qualquer número (termo N genérico) .Stoit observou que vários milênios atrás, a unidade foi considerado um número primo. Agora ele pertence a um tipo especial que não tem uma definição estrita.
  • Além disso, há uma eliminação de todos os números divisíveis por dois.
  • Então, a primeira é retirado do restante (neste caso, triplo), e excluir todos os números que caem nele.
  • O cálculo continua até o último número na seqüência.
  • O número restante conterá apenas indicadores simples.

Esta opção tem sido considerado o único eficaz, mas com o advento do computador peritos foram capazes de fazer os cálculos sequências mais complexas. No entanto, mesmo com as novas tecnologias Crivo de Eratóstenes é uma teoria matemática essencial.

As linguagens de programação em aritmética

Tecnologia, computadores e ciência da computação permitiram estudar matemática teoria algébrica, chegar a uma nova etapa no desenvolvimento da ciência. O primeiro passo, usando a oportunidade única que eles têm para integrar a aritmética conhecida e estudos geométricas na programação. Um dos mais populares no momento da Computação Idiomas começou, inclusive para o cálculo do Sieve algoritmo de Eratóstenes, Pascal. Com a ajuda de alguns segundos, você pode encontrar números primos na sequência de números naturais, que têm muito tempo disponível ou calculados pelos grandes entradas, tomando um monte de tempo. Como resultado, a base prática do novo edifício recebeu uma versão melhorada das descobertas antigas e possibilidades são quase ilimitadas cálculos.

Use em Olimpíada moderna em Informática

Atualmente não há competições para os alunos em várias disciplinas novamente ganhando popularidade. Laureados e os vencedores destes eventos ir para o próximo nível de formação e pode obter boas perspectivas no trabalho futuro, incluindo subsídios materiais. Olympiad em Informática incluem não apenas desafios, mas também para encontrar esses conceitos bem conhecidos, tais como os números primos. Peneira Eratóstenes assim utilizado como o método mais recente para calcular sequências integrando axiomas no código do programa. Apesar da descoberta da antiguidade, esta teoria ajuda a adaptar-se rapidamente e de forma eficaz para os cálculos difíceis.