Aswa a Eratosthenes nan pwogram

Matematik - Syans, ki te parèt yon kèk mil ane, e ap aktivman itilize nan ansyen Grès. Sepandan, syantis anpil, teorisyen, ki te rete nan moman an, te fè dekouvèt la, ki te vin tounen gran anpil ak gwo briyan, men rekonesans an reyèl nan yon syèk kèk pita, lè teknoloji pèmèt yo reyalize potansyèl la ak tout rechèch nan aritmetik ansyen. Li se vo anyen ke tout kalkil yo te fèt nan epòk byen lwen "nan lide nan" ak genyen yon antre gwo-echèl nan kalkil. Youn nan ekspè yo ki pi popilè grèk te Eratosthenes, ofisyeuz rele gwo-granpapa a nan pwogramasyon. Avèk avenman a nan syans òdinatè te kalkil li yo, teyori ak aksyòm yo yo souvan konvèti nan òdinatè "lang". Nan asenal a nan matematik te plizyè konklizyon enteresan, men ki pi komen an te Van an Eratosthenes ede ou byen vit jwenn yon nonm premye nan sekans ki prezante a.

Biyografi nan syantis

Malgre lefèt ke tout aktivite yo nan ekspè an te pran plas sou teritwa a nan ansyen Grès, bèso a nan jeni an nan Lafrik di nan BC la twazyèm syèk. Li te resevwa fòmasyon syantis nan lavil yo pi gwo nan Lagrès, kote li te rete pou tout tan. pwofesè li yo te byen li te ye powèt, filozòf, ak gramè nan moman an. Mèsi a devlopman nan konplè, detaye epi respè nan ti sèk ki nan tankou-èspri teorisyèn briyan envite pou post la nan bibliyotekè nan Alexandria, kote li te sèvi jouk li mouri, kreye moso enkwayab nan mizik nan epòk la, ak rechèch nan zòn divès kalite, ki gen ladan Van an Eratosthenes. Haitian elèv - lejand Archimedes - te pale de l 'sèlman nan koulè flater e menm dedye travay travay li endividyèl elèv yo.

reyalizasyon

Karakteristik nan prensipal nan elèv la ansyen lajman konsidere kòm adaptabilite la nan zòn ki etidye. An menm tan an prèske tout esfè, li te reyalize rezilta eksepsyonèl. Filozofi, pwezi, matematik, astwonomi, mizik, filoloji, jewografi - pou tankou yon l'universalisme inik nan rechèch la pou konesans teorisyèn Pentatl touche tinon a pa asosyasyon ak espò a alantou. Natirèlman, li pa t 'vin gwo nan youn nan zòn ki etidye, men nan chak nan yo te tounen soti yo reyalize bon rezilta. Sa a se endike nan fragman yo ègziste nan travay li ak rechèch. Malgre yo te nan lonbraj la nan kèk nan kontanporen l ', li te syantis la te fè yon kontribisyon gwo nan istwa a nan matematik, ak Aswa la Eratosthenes ak yon kantite lòt koloni byen li te ye sou bò dwat la te plas an youn nan dekouvèt yo pi popilè jewometrik ak aritmetik.

Istwa nan non ak kote detay yo

Nan tan lontan, tout dosye, ki gen ladan kalkil matematik te fè sou tablèt yo sir espesyal. Se poutèt sa, lè yo kalkilte aritmetik a ak aljebrik lanati, sitou pandan esklizyon nan nimewo nan sekans yo, chèchè yo te "mete yo deyò" ekri sou Pwodwi pou Telefòn yo. Apre yo tout plak la travay tankou yon moso nan kiyè fouchèt kouto an nan kay la pou etid la e li te rele - Aswa a Eratosthenes. UN a pou ouvèti a te panse yo nan jeni pou jwenn primes nan seri a natirèl. Operasyon te dire plizyè mwa, li pa gen ankò te fè rezilta final la. Nan BC la twazyèm syèk la, li te yon zouti.

Ki sa ki se yon algorithm?

Yon fason rapid jwenn tout nimewo yo premye nan natirèl ranje entelektyèl enterese depi imemoryal tan. Apre yo tout, yo pa gen yon sekans strik, li ranje yo nan lòd kazi-o aza. Nan moman sa a, ekspè lajman konprann ak aprann kòman yo fè kalkil nesesè byen vit. Nan ka sa yo te te ede pa senp algorithm - Van an Eratosthenes. Antique jeni dekouvri li nan plizyè etap:

• Pran nimewo yo natirèl soti nan yon nan nenpòt nimewo (jenerik tèm N) .Stoit te note ke plizyè milenèr de sa te inite a konsidere kòm yon nonm premye. Koulye a, li ki dwe nan yon kalite espesyal ki pa gen yon definisyon strik.
• Pli lwen gen yon destriksyon tout nimewo divisible pa de.
• Lè sa a, premye a se te pran nan men rete a (nan ka sa a, trip), ak eskli tout nimewo ki tonbe nan li.
• Kalkil la kontinye jouk Nimewo ki sot pase a nan sekans lan.
• Nimewo a rete pral gen endikatè sèlman senp.

te Opsyon sa a depi lontan te konsidere kòm sèlman nan efikas, men ak avènement de ekspè òdinatè yo te kapab fè kalkil yo sekans pi konplike. Sepandan, menm ak nouvo teknoloji Aswa a Eratosthenes se yon teyori esansyèl matematik.

Programming lang nan aritmetik

Teknoloji, òdinatè, ak syans òdinatè te pèmèt matematik etidye teyori aljebrik, rive nan yon etap nouvo nan devlopman nan syans. Premye etap la, lè l sèvi avèk opòtinite pou inik yo gen yo entegre aritmetik a li te ye ak syans jewometrik nan pwogram. Youn nan popilè ki pi nan moman sa a nan Computing Lang te kòmanse, ki gen ladan pou kalkil la nan Aswa nan algorithm nan Eratosthenes, Pascal. Avèk èd nan yon kèk segond, ou ka jwenn nimewo pwemye nan sekans a nan nimewo natirèl, ki gen lontan yo te disponib oswa kalkile nan antre yo Grand, pran yon anpil tan. Kòm yon rezilta, li te baz la pratik nan bilding lan nouvo te resevwa yon vèsyon amelyore nan dekouvèt yo ansyen ak posiblite yo kalkil prèske illimité.

Sèvi ak sou modèn Olympiad nan enfòmatik

Kounye a pa gen okenn konpetisyon pou elèv ki nan sijè divès kalite ankò pran popilarite. Ganyan ak ganyan nan evènman sa yo ale nan nivo siperyè-a nan fòmasyon epi yo ka jwenn bon kandida nan travay la nan lavni, ki gen ladan sibvansyon materyèl. Olympiad nan enfòmatik gen ladan pa sèlman defi, men tou, yo jwenn tankou byen li te ye konsèp tankou nimewo premye. Aswa Eratosthenes konsa itilize kòm metòd ki pi aktyèl pou kalkile sekans pa entegre aksyòm nan kòd pwogram lan. Malgre dekouvèt la nan antikite, teyori sa a ede byen vit ak byen adapte yo ak kalkil yo difisil.