Eratosthenes såll i programmerings

Matematik - Science, som dök upp för några tusen år, och används aktivt i det antika Grekland. Men många forskare, teoretiker, som levde på den tiden gjorde upptäckten, som blev stor och lysande, men den verkliga erkännande några århundraden senare, när tekniken tillåts att realisera den fulla potentialen av forskning av gamla aritmetik. Det är värt att notera att alla beräkningar genomfördes i avlägsna epoker "i sinnet" och innehöll en storskalig införsel av beräkningar. En av de mest kända grekiska experter var Eratosthenes, inofficiellt kallad farfarsfar programmering. Med tillkomsten av datavetenskap var hans beräkningar, är teorin och axiom ofta omvandlas till dator "språk". I den arsenal av matematik fanns flera intressanta resultat, men det vanligaste var Eratosthenes såll för att hjälpa dig att snabbt hitta ett primtal av den presenterade sekvensen.

Biografier av forskare

Trots att all verksamhet i experten skedde på territoriet i det antika Grekland, födelseplatsen för geni Afrika i det tredje århundradet före Kristus. Han utbildade forskare i de största städerna i Grekland, där han stannade permanent. Hans lärare var välkända poeter, filosofer och grammatik av tiden. Tack vare den omfattande utveckling och respekt i kretsen av likasinnade lysande teoretiker inbjuden till posten som bibliotekarie i Alexandria, där han tjänstgjorde fram till sin död, vilket skapar otroliga musikstycken av eran, och forskning inom olika områden, bland annat Eratosthenes såll. Samtida lärd - legendariska Archimedes - talade om honom bara i smickrande färger och även ägnat sitt arbete individuellt arbete.

prestationer

Det viktigaste inslaget i den gamla forskare betraktas allmänt som mångsidigheten hos de studerade områdena. Samtidigt nästan alla områden, han har uppnått enastående resultat. Filosofi, poesi, matematik, astronomi, musik, filologi, geografi - för en sådan unik universalism i sökandet efter kunskap teoretikern Pentatl tjänade smeknamnet genom association med sporten runt. Naturligtvis gjorde han inte bli stor i ett av de områden som studerats, men i vart och ett av dem visade sig att uppnå goda resultat. Detta indikeras av de bevarade fragment av sitt arbete och forskning. Trots att i skuggan av några av hans samtida har forskare gjort ett stort bidrag till historien om matematik och Eratosthenes såll med ett antal andra välkända bosättningar på höger var en plats till de berömda geometriska och aritmetiska upptäckter.

Historien om namn och plats detaljer

I forna tider, alla poster, inklusive matematiska beräkningar görs på de speciella vaxtavla. Därför, vid beräkning av aritmetiska och algebraiska natur, särskilt under uteslutning av nummer i sekvenserna forskarna "släcka" skrivet på sina tillbehör. Efter allt arbete plattan som ett stycke husgeråd för studien och fick namnet - Eratosthenes såll. Bakgrunden till öppningen var tankar geni finna primtal i den naturliga serien. Operation varade i flera månader, har det ännu inte blivit slutresultatet. I det tredje århundradet före Kristus, var det ett genombrott.

Vad är en algoritm?

Ett snabbt sätt att hitta alla primtal i naturlig rad intresserade forskare sedan urminnes tider. Trots allt, de har inte en strikt sekvens och anordnade i kvasi-slumpmässig ordning. Just nu, experter förstås till stor del och lärt sig hur man gör nödvändiga beräkningar snabbt. I detta var de hjälp av enkel algoritm - att Eratosthenes såll. Antik geni upptäckte det i flera steg:

• Ta de naturliga talen från en till valfritt antal (samlingsnamn N) .Stoit noteras att flera tusen år sedan enheten ansågs ett primtal. Nu hör det till en speciell typ som inte har en strikt definition.
• Vidare finns det en strykning av alla tal delbart med två.
• Sedan den första tas från de återstående (i detta fall, trippel) och utesluta alla siffror som faller in i den.
• Beräkningen fortsätter tills den sista siffran i sekvensen.
• Den återstående antalet kommer att innehålla endast enkla indikatorer.

Detta alternativ har länge ansetts vara den enda effektiva, men med tillkomsten av dataexperter kunde göra beräkningarna mer komplicerade sekvenser. Men även med den nya tekniken Eratosthenes såll en viktig matematisk teori.

Programmeringsspråk i aritmetik

Teknik, datorer och datavetenskap har tillåtit matematik studerar algebraisk teorin nå en ny fas i utvecklingen av vetenskapen. Det första steget, med hjälp av en unik möjlighet de har att integrera kända aritmetiska och geometriska studier i programmering. En av de mest populära vid tidpunkten för Computing språk började, bland annat för att beräkna algoritmen Eratosthenes såll, Pascal. Med hjälp av några sekunder kan du hitta primtal i sekvensen av naturliga tal, som länge har varit tillgängliga eller beräknade av de stora posterna tar upp en hel del tid. Som ett resultat har den praktiska grunden för den nya byggnaden fått en förbättrad version av den gamla upptäckter och möjligheterna är nästan obegränsade beräkningar.

Användning på modern olympiaden i informatik

För tillfället finns inga tävlingar för studenter i olika ämnen åter ökar i popularitet. Pristagare och vinnare av dessa händelser gå till nästa nivå av utbildning och kan få goda utsikter i det fortsatta arbetet, bland annat materialbidrag. Olympiaden i informatik omfattar inte bara utmaningar, men också att hitta sådana välkända begrepp som primtal. Sieve Eratosthenes användes sålunda som den mest aktuella metoden för beräkning av sekvenser genom att integrera axiom i programkoden. Trots upptäckten av antiken, hjälper denna teori för att snabbt och effektivt anpassa sig till de hårda beräkningarna.