Pene de Eratóstenes na programación

A matemática é unha ciencia que apareceu durante varios miles de anos e que xa se utilizou activamente na Grecia antiga. Ao mesmo tempo, moitos teóricos que vivían naquela época fixeron descubrimentos que se fixeron xeniais e brillantes, pero o recoñecemento real recibiu varios séculos despois, cando as tecnoloxías permitían comprender o potencial total dos estudos de aritméticos antigos. Débese notar que todos os cálculos en épocas distantes foron realizadas "na mente" ou contiñan rexistros a gran escala de cálculos. Un dos máis famosos especialistas gregos foi Eratóstenes, chamado secretamente o bisavós de programación. Coa chegada da informática, foron precisamente os seus cálculos, teorías e axiomas que moitas veces se transformaron en "idiomas" informáticos. No arsenal das matemáticas houbo varios descubrimentos interesantes, pero o máis común foi a peneira de Eratóstenes, axudando a atopar rápidamente un número primo da secuencia presentada.

Biografía do científico

A pesar de que todas as actividades dun especialista tiveron lugar no territorio da Grecia Antiga, un xenio futuro naceu en África no século III aC. Un científico estivo estudando nas grandes cidades de Grecia, onde permaneceu de forma permanente. Os seus profesores eran famosos poetas, filósofos e gramáticas da época. Grazas ao desenvolvemento e ao respecto multidisciplinar no círculo de persoas afines, o teórico enxeñeiro é invitado á posición do bibliotecario de Alejandría, onde serviu ata a súa morte, creando traballos e estudos inacreditábeis durante ese período en diversos campos, incluíndo o tamiz de Eratóstenes. O estudoso contemporáneo, o lendario Arquímedes, falou del só en tonos halagadores e ata dedicou o seu traballo a un traballo separado.

Logros

A principal característica do antigo científico é a versatilidade das direccións estudadas. En case todos os ámbitos, obtivo excelentes resultados. Filosofía, poesía, matemática, astronomía, música, filoloxía, xeografía - para un universalismo tan singular na busca do coñecemento, o teórico recibiu o apelido Pentatl, por asociación con deportes ao redor. Por suposto, non se fixo xenial nunha das áreas estudadas, pero en cada un deles era posible obter bos resultados. Isto é evidenciado polos fragmentos supervivientes das súas obras e estudos. A pesar de atopar algunha sombra dos seus contemporáneos, o científico fixo unha gran contribución á historia da matemática, ea peneira de Eratóstenes con outros cálculos coñecidos con razón converteuse nunha liña cos famosos descubrimentos xeométricos e aritméticos.

Historia do nome e os detalles da situación

Na antigüidade, todos os rexistros, incluíndo os cálculos matemáticos, foron feitos en pratos especiais de cera. Polo tanto, en cálculos de natureza algebraica e aritmética, especialmente durante a supresión de figuras en secuencias, os científicos "perforaron" os utensilios de escritura. Logo de todas as obras, a tableta parecía un elemento de utensilios domésticos, para o que se nomeou o estudo: a peneira de Eratóstenes . O ímpeto para o descubrimento foi o pensamento dun xenio por atopar números primos nunha liña natural. O traballo durou varios meses, ata que se conseguiu o resultado final. No século III aC converteuse nun verdadeiro avance.

¿Que é un algoritmo?

Un xeito rápido de atopar todos os números primos nunha liña natural foi de interese para os científicos desde tempos inmemoriais. Despois de todo, non teñen unha secuencia estrita e están ordenados de forma aleatoria. Polo momento, os especialistas descubriron en gran medida e aprendeu a producir os cálculos necesarios con bastante rapidez. Neste axudaron un algoritmo sinxelo: a peneira de Eratóstenes. O xenio antigo o abriu en varias etapas:

• Tome unha serie natural de un a calquera número (o termo universal N). Nótese que hai uns milenios unha unidade era considerada un número primo. Agora refírese a unha especie especial que non ten unha definición estrita.
• Ademais, todos os números divisibles polo deuce son eliminados.
• A continuación, elimínase o primeiro dos restantes (neste caso, o triplo) e elimináronse todos os díxitos que se dividen nel.
• O cálculo continúa ata o último número da secuencia.
• A serie restante contén só indicadores simples.

Esta opción foi considerada o único eficaz, e coa chegada dos especialistas en informática puideron facer cálculos de secuencias máis complexas. Incluso coas novas tecnoloxías, a peneira de Eratóstenes é a teoría matemática máis importante.

Idiomas de programación no campo dos cálculos aritméticos

A tecnoloxía, as computadoras ea informática permitiron que os matemáticos estudasen teorías alxébricas para entrar nunha nova etapa no desenvolvemento da ciencia. Primeiro de todo, aproveitando unha oportunidade única, empezaron a integrar estudos aritméticos e geométricos coñecidos na programación. Unha das linguas electrónicas computacionais máis populares naquel momento era, incluíndo o cálculo do algoritmo da peneira Eratosthenes, Pascal. Coa súa axuda en poucos segundos, foi posible atopar números primos nunha secuencia de números naturais que durante moito tempo eran inaccesibles ou contados por grandes rexistros, levando moito tempo. Como resultado, a base práctica do novo potencial foi a versión mellorada do descubrimento antigo e posibilidades prácticas ilimitadas de cálculos.

Usar na Olimpíada moderna de Informática

Polo momento, a competencia para estudantes en varios temas está a gañar popularidade de novo. Os laureados e os gañadores destes eventos alcanzan un novo nivel de educación e poden ter boas perspectivas en actividades futuras, incluíndo subvencións materiais. A Olimpíada en Informática inclúe non só problemas complexos, senón tamén atopar conceptos coñecidos como números primos. A peneira de Eratóstenes úsase como método máis relevante para calcular secuencias, integrando o axioma no código do programa. A pesar da antigüidade do descubrimento, esta teoría axuda a aprender de forma rápida e efectiva en cálculos difíciles de alcanzar.