Zeef van Eratosthenes in de programmering

Wiskunde - Wetenschap, die een paar duizend jaar verscheen, en wordt actief gebruikt in het oude Griekenland. Echter, veel wetenschappers, theoretici, die op dat moment woonde, deed de ontdekking, dat is geweldig en briljante werd, maar de echte erkenning voor een paar eeuwen later, toen de technologie toegestaan om het volledige potentieel van het onderzoek van het oude rekenkunde realiseren. Het is vermeldenswaard dat alle berekeningen zijn uitgevoerd in verre tijden "in de geest" en bevatte een grote schaal invoeren van berekeningen. Een van de meest beroemde Griekse experts was Eratosthenes, officieus heet de overgrootvader van de programmering. Met de komst van de informatica was zijn berekeningen, worden de theorie en de axioma's vaak omgezet in computer "talen". In het arsenaal van de wiskunde waren verschillende interessante bevindingen, maar de meest voorkomende is de zeef van Eratosthenes om snel een priemgetal van de gepresenteerde volgorde vinden.

Biografieën van wetenschappers

Ondanks het feit dat alle activiteiten van de expert vond plaats op het grondgebied van het oude Griekenland, de bakermat van het genie van Afrika in de derde eeuw voor Christus. Hij trainde wetenschapper in de grootste steden van Griekenland, waar hij verbleef permanent. Zijn leraren waren bekende dichters, filosofen, en grammatica van de tijd. Dankzij de uitgebreide ontwikkeling en respect in de kring van gelijkgestemde briljante theoreticus uitgenodigd voor de functie van bibliothecaris van Alexandrië, waar hij tot zijn dood, het creëren van ongelooflijke muziekstukken van het tijdperk, en onderzoek op verschillende gebieden, met inbegrip van de zeef van Eratosthenes. Hedendaagse geleerde - legendarische Archimedes - sprak hem alleen in flatterende kleuren en zelfs droeg zijn werk op individueel werk.

verwezenlijkingen

Het belangrijkste kenmerk van de oude geleerde algemeen beschouwd als de veelzijdigheid van de onderzochte gebieden. Tegelijkertijd bijna alle gebieden, hij heeft uitstekende resultaten behaald. Filosofie, poëzie, wiskunde, astronomie, muziek, filologie, aardrijkskunde - voor zo'n unieke universalisme in de zoektocht naar kennis theoreticus Pentatl de bijnaam door associatie met de sport rond. Natuurlijk heeft hij niet groot worden in een van de gebieden onderzocht, maar in elk van hen bleek te zijn goede resultaten te behalen. Dit wordt aangegeven door de bestaande fragmenten van zijn werk en onderzoek. Ondanks het feit dat in de schaduw van een aantal van zijn tijdgenoten, heeft de wetenschapper een enorme bijdrage aan de geschiedenis van de wiskunde gemaakt, en de zeef van Eratosthenes met een aantal andere bekende nederzettingen op de rechter was de ene plaats naar de beroemde geometrische en rekenkundige ontdekkingen.

Geschiedenis van de naam en locatie gegevens

In de oudheid, alle records, met inbegrip van wiskundige berekeningen op basis van de speciale wax tabletten. Daarom is bij de berekening van het rekenkundig en algebraïsche natuur, vooral tijdens de uitsluiting van getallen in de sequenties, de onderzoekers "put out" geschreven op hun accessoires. Na al het werk plaat als een stuk van huishoudelijke gebruiksvoorwerpen voor de studie en werd genoemd - Zeef van Eratosthenes. De impuls voor de opening waren de gedachten van het genie van het vinden van priemgetallen in de natuur-serie. Operatie duurde enkele maanden, het is nog niet gedaan eindresultaat. In de derde eeuw voor Christus, was het een doorbraak.

Wat is een algoritme?

Een snelle manier om alle vinden priemgetallen in natuurlijke rij geïnteresseerd geleerden sinds mensenheugenis. Immers, ze geen vaste volgorde en aangebracht quasi willekeurige volgorde. Op dit moment, deskundigen grotendeels begrepen en geleerd hoe nodige berekeningen snel te maken. In deze werden zij geholpen door eenvoudig algoritme - de zeef van Eratosthenes. Antieke genie ontdekt in een aantal stappen:

• Neem de natuurlijke getallen van de ene naar een willekeurig aantal (generieke term N) .Stoit opgemerkt dat verscheidene duizenden jaren geleden de eenheid werd beschouwd als een priemgetal. Nu het behoort tot een speciaal soort dat niet beschikt over een strikte definitie.
• Verder is er een deletie van alle getallen deelbaar door twee.
• Vervolgens wordt de eerste is afkomstig van de resterende (in dit geval, triple), en sluiten alle nummers die daarin vallen.
• De berekening gaat door totdat het laatste nummer in de reeks.
• Het resterende aantal wordt slechts eenvoudige indicatoren.

Deze optie is lang beschouwd als de enige effectieve, maar met de komst van de computer experts in staat waren om de berekeningen meer complexe sequenties te maken. Maar zelfs met nieuwe technologieën Zeef van Eratosthenes is een essentiële wiskundige theorie.

Programmeertalen in de rekenkunde

Technologie, computers en informatica hebben toegestaan wiskunde studeren algebraïsche theorie, bereiken een nieuwe fase in de ontwikkeling van de wetenschap. De eerste stap, met behulp van de unieke kans die ze hebben met de bekende rekenkundige en geometrische studies in de programmering te integreren. Een van de meest populaire op het moment van Computing Talen begon, ook voor de berekening van het algoritme Zeef van Eratosthenes, Pascal. Met de hulp van een paar seconden kunt u priemgetallen in de reeks van natuurlijke getallen, die lange tijd beschikbaar zijn of berekend door de grote ingangen te vinden, toegang tot een hoop tijd. Als gevolg daarvan is de praktische basis van het nieuwe gebouw een verbeterde versie van de oude ontdekkingen ontvangen en mogelijkheden zijn bijna onbeperkt berekeningen.

Gebruik op moderne Informatica Olympiade

Momenteel is er geen wedstrijden voor studenten in verschillende vakken weer aan populariteit wint. Laureaten en winnaars van deze gebeurtenissen te gaan naar het volgende niveau van de opleiding en kan goede vooruitzichten in de toekomst het werk, met inbegrip van materiaal subsidies te krijgen. Informatica Olympiade omvatten niet alleen uitdagingen, maar ook om een dergelijke bekende concepten zoals priemgetallen vinden. Zeef Eratosthenes dus gebruikt als de meest gangbare wijze van berekening sequenties door integratie axioma in de programmacode. Ondanks de ontdekking van de oudheid, deze theorie helpt bij het snel en effectief aan te passen aan de harde berekeningen.