Hidlwch y Eratosthenes mewn rhaglenni

Mathemateg - Gwyddoniaeth, a oedd yn ymddangos ychydig o filoedd o flynyddoedd, ac yn cael ei ddefnyddio yn weithredol yng Ngwlad Groeg hynafol. Fodd bynnag, mae llawer o wyddonwyr, damcaniaethwyr, a oedd yn byw ar y pryd, a wnaed y darganfyddiad, a ddaeth yn wych ac yn wych, ond mae'r gydnabyddiaeth gwirioneddol i rai canrifoedd yn ddiweddarach, pan technoleg yn caniatáu i wireddu potensial llawn yr ymchwil o rifyddeg hynafol. Mae'n werth nodi bod yr holl gyfrifiadau yn cael eu cynnal mewn cyfnodau pell "yn y meddwl" ac yn cynnwys cofnod ar raddfa fawr o gyfrifiadau. Un o'r arbenigwyr Groeg enwocaf oedd Eratosthenes, a elwir yn answyddogol yr hen daid o raglenni. Gyda dyfodiad y wyddoniaeth gyfrifiadurol oedd ei cyfrifiadau, y ddamcaniaeth a'r axioms yn aml trosi i "ieithoedd" cyfrifiadur. Yn y arsenal mathemateg roedd sawl ganfyddiadau diddorol, ond y rhai mwyaf cyffredin oedd gogr Eratosthenes i'ch helpu chi yn gyflym ddod o hyd i rif cysefin o'r dilyniant a gyflwynir.

Bywgraffiadau o wyddonwyr

Er gwaethaf y ffaith bod yr holl weithgareddau yr arbenigwr wedi digwydd ar y diriogaeth hen Roeg, man geni athrylith Affrica yn y drydedd ganrif CC. Cafodd ei hyfforddi gwyddonydd yn y dinasoedd mwyaf yng Ngwlad Groeg, lle bu'n aros yn barhaol. Roedd ei athrawon yn feirdd adnabyddus, athronwyr, a gramadeg o'r amser. Diolch i ddatblygiad cynhwysfawr a pharch yn y cylch o anian damcaniaethwr gwych Gwahoddir ceisiadau am y swydd llyfrgellydd o Alexandria, lle y gwasanaethodd hyd ei farwolaeth, gan greu darnau anhygoel o gerddoriaeth y cyfnod, ac ymchwil mewn gwahanol feysydd, gan gynnwys gogr Eratosthenes. Siaradodd ef dim ond mewn lliwiau prydferth a hyd yn oed ymroddedig ei waith unigol waith - ysgolhaig Cyfoes - chwedlonol Archimedes.

cyflawniadau

Prif nodwedd yr ysgolhaig hen ystyried yn eang fel y amlbwrpasedd y meysydd a astudir. Ar yr un pryd bron pob maes, mae wedi cyflawni canlyniadau rhagorol. Athroniaeth, barddoniaeth, mathemateg, seryddiaeth, cerddoriaeth, ieitheg, daearyddiaeth - am cyffredinoliaeth mor unigryw wrth chwilio am damcaniaethwr gwybodaeth Pentatl ennill y llysenw trwy gysylltiad â'r gamp o gwmpas. Wrth gwrs, nid oedd yn dod yn fawr yn un o'r ardaloedd a astudiwyd, ond ym mhob un ohonynt drodd allan i gyflawni canlyniadau da. Mae hyn yn cael ei nodi gan y darnau sydd wedi goroesi o'i waith ac ymchwil. Er ei fod yng nghysgod rhai o'i gyfoeswyr, y gwyddonydd wedi gwneud cyfraniad aruthrol i hanes mathemateg, ac mae'r hidlwch y Eratosthenes gyda nifer o aneddiadau adnabyddus eraill ar y dde oedd yr un lle i'r darganfyddiadau geometrig a rhifyddeg enwog.

Hanes enw a lleoliad y manylion

Yn yr hen amser, yr holl gofnodion, gan gynnwys cyfrifiadau mathemategol a wnaed ar y tabledi cwyr arbennig. Felly, wrth gyfrifo'r rhifyddeg a natur algebraidd, yn enwedig yn ystod eithrio rhifau yn y dilyniannau, mae'r ymchwilwyr yn "rhoi allan" ysgrifenedig ar eu ategolion. Ar ôl yr holl waith plât fel darn o offer coginio cartref ar gyfer yr astudiaeth a enwyd - hidlwch o Eratosthenes. Y symbyliad ar gyfer yr agoriad yn feddyliau athrylith o ddod o hyd rhifau cysefin yn y gyfres naturiol. Operation para sawl mis, nid yw wedi cael ei wneud canlyniad terfynol eto. Yn y drydedd ganrif CC, roedd yn torri tir newydd.

Beth yw algorithm?

Mae ffordd gyflym o hyd i'r holl rifau cysefin yn rhes naturiol ysgolheigion sydd â diddordeb ers cyn cof. Wedi'r cyfan, nid oes ganddynt dilyniant llym a drefnwyd er mwyn lled-hap. Ar hyn o bryd, mae arbenigwyr yn deall i raddau helaeth ac yn dysgu sut i wneud cyfrifiadau angenrheidiol yn gyflym. Yn hyn y maent yn eu helpu gan algorithm syml - gogr Eratosthenes. athrylith Antique ddarganfod mewn sawl cam:

• Cymerwch y rhifau naturiol o un i unrhyw rif (tymor N generig) Nododd .Stoit bod sawl mileniwm yn ôl, yr uned yn ystyried nifer cysefin. Nawr mae'n perthyn i fath arbennig sydd heb diffiniad caeth.
• Ymhellach mae dileu pob rhif yn rhanadwy gan ddau.
• Yna, y cyntaf yn cael ei gymryd oddi wrth y gweddill (yn yr achos hwn, driphlyg), ac eithrio holl rifau sy'n dod i mewn iddo.
• Mae'r cyfrifiad yn parhau nes y rhif olaf yn y dilyniant.
• Bydd y rhif sy'n weddill yn cynnwys dangosyddion yn unig syml.

Mae'r opsiwn hwn wedi cael ei ystyried yr unig effeithiol hir, ond gyda dyfodiad arbenigwyr cyfrifiadurol yn gallu gwneud y cyfrifiadau dilyniannau mwy cymhleth. Fodd bynnag, hyd yn oed gyda thechnolegau newydd hidlwch o Eratosthenes yw damcaniaeth fathemategol hanfodol.

Rhaglennu ieithoedd mewn rhifyddeg

Technoleg, cyfrifiaduron, a gwyddoniaeth gyfrifiadurol wedi caniatáu mathemateg astudio theori algebraidd, cyrraedd cam newydd yn natblygiad gwyddoniaeth. Y cam cyntaf, gan ddefnyddio'r cyfle unigryw sydd ganddynt i integreiddio'r astudiaethau geometrig rhifyddeg ac yn hysbys mewn rhaglennu. Un o'r rhai mwyaf poblogaidd ar hyn o bryd Cyfrifiaduro Ieithoedd dechreuodd, gan gynnwys ar gyfer cyfrifo'r Hidlo'r algorithm o Eratosthenes, Pascal. Gyda chymorth ychydig eiliadau, gallwch ddod o hyd rhifau cysefin yn y dilyniant o rifau naturiol, sydd wedi bod yn hir ar gael neu a gyfrifir gan y cofnodion mawreddog, gan gymryd i fyny llawer o amser. O ganlyniad, mae'r sylfaen ymarferol yr adeilad newydd wedi derbyn fersiwn gwell o'r darganfyddiadau hynafol a posibiliadau yn cyfrifiadau bron ddiderfyn.

Defnyddiwch ar Olympiad modern mewn Gwybodeg

Ar hyn o bryd nid oes cystadlaethau i fyfyrwyr mewn gwahanol bynciau eto ennill poblogrwydd. Enillwyr ac enillwyr y digwyddiadau hyn yn mynd i'r lefel nesaf yr hyfforddiant ac yn gallu cael rhagolygon da yn y gwaith yn y dyfodol, gan gynnwys grantiau perthnasol. Olympiad yn Gwybodeg cynnwys heriau nid yn unig, ond hefyd i ddod o hyd i gysyniadau adnabyddus megis megis rhifau cysefin. Hidlwch Eratosthenes felly ei ddefnyddio fel y dull mwyaf cyfredol ar gyfer cyfrifo dilyniannau drwy integreiddio axioms yn y cod rhaglen. Er gwaethaf y darganfyddiad o hynafiaeth, ddamcaniaeth hon yn helpu i addasu'n gyflym ac yn effeithiol i'r cyfrifiadau caled.