Програмчлалд Eratosthenes шигшүүр

Математик - Шинжлэх ухаан, хэдэн мянган жил гарч, эртний Грекийн идэвхтэй ашиглаж байна. Гэсэн хэдий ч, олон эрдэмтэн, онолчид, цаг үед амьдарч байсан, технологи эртний арифметикийн судалгаа бүрэн боломжийг ойлгож зөвшөөрсөн нээлт, агуу хийгээд гайхамшигтай болсон, харин дараа нь хэдэн зуун жилийн бодит хүлээн зөвшөөрөх, хийсэн байна. Энэ нь бүх тооцоолол "санаж" алс холын эрин үеүүд явуулж байсан ба тооцоо нь том хэмжээний оруулгыг агуулсан тэмдэглэх нь зүйтэй юм. хамгийн алдартай Грекийн шинжээчдийн нэг Eratosthenes, хууль бусаар, програм өвөг эцэг гэж нэрлэдэг байсан юм. компьютерийн шинжлэх ухааны Угтах түүний тооцоо байсан нь, онол, Аксиом нь ихэнхдээ компьютерийн "хэл" болон хувирах юм. математикийн Арсенал онд хэд хэдэн сонирхолтой ололт байсан боловч хамгийн нийтлэг та хурдан танилцуулсан дарааллаар нь Ерөнхий тоог олж өгөхөд туслах явдал Eratosthenes нь шигшүүр байна.

эрдэмтдийн намтар

Шинжээчийн бүх үйл ажиллагаа нь эртний Грек, гурав дахь зууны МЭӨ Африкийн суут төрсөн нутаг дэвсгэр дээр болсон хэдий ч. Тэрээр Грек, тэр нь байнга үлдсэн хамгийн том хотуудад эрдэмтэн бэлтгэгдсэн. Түүний багш нар сайн мэдэх яруу найрагчид, гүн ухаантнууд,, цаг хугацааны дүрмийн байв. Александриа, түүний нас барах хүртэл үйлчилж байсан нь номын санч нь албан тушаалд урьж шиг сэтгэлгээтэй гайхалтай онол тойрогт цогц хөгжил, хүндэтгэх ачаар Eratosthenes-ийн шигшүүрээр зэрэг төрөл бүрийн салбарт эрин хөгжим, судалгааны гайхалтай ширхэг бий. Орчин үеийн эрдэмтэн - домогт Архимед - зөвхөн зусардагч өнгөөр түүний тухай ярьж, тэр ч байтугай түүний ажлын бие даасан ажил зориулагдсан.

ололт амжилт

Эртний эрдэмтэн гол онцлог нь өргөн судалсан нутгийн олон талт гэж үздэг. Үүний зэрэгцээ бараг бүх салбарт, тэр ажлаар үр дүнд хүрсэн байна. Философи, яруу найраг, математик, одон орон, дуу хөгжим, бэшэг, газар зүй - мэдлэг онолч Pentatl хайж ийм өвөрмөц universalism орчим спортод хамтран аас хочтой олсон. Мэдээж хэрэг, тэр судлагдсан газрын нэг их болж, харин тэдний бүр сайн үр дүнд хүрэхийн тулд болсон. Энэ бол түүний ажил, судалгаа өнөө үед хэлтэрхий заасан байна. Түүний орчин цагийн зарим сүүдэрт байгаа хэдий ч, эрдэмтэн математикийн түүхэнд асар их хувь нэмэр оруулсан, баруун бусад алдартай суурин газрын хэд хэдэн Eratosthenes шигшүүр алдартай геометрийн болон арифметик нээлт нэг газар байсан байна.

нэр, байршил дэлгэрэнгүй түүх

Эрт цагт бүх бүртгэл, математикийн тооцоо гэх мэт тусгай лав таблет дээр хийсэн байна. Тийм учраас, ялангуяа дарааллын дагуу тоо хасах үед арифметик болон алгебрийн байгаль, тооцоолох, судлаачид "гаргаж" тэдний дагалдах дээр бичсэн. болон судалгаанд гэр ахуйн сав суулга нэг хэсэг шиг л ажил хавтан дараа шалгарч байсан - Eratosthenes шигшүүр. нээх түлхэц байгалийн цуврал primes олох суут бодол байсан. Үйл ажиллагаа, хэдэн сар үргэлжилж энэ нь бас эцсийн үр дүнд хийсэн байна. Гурав дахь зууны МЭӨ, энэ нь нээлт байсан юм.

алгоритм гэж юу вэ?

Хурдан арга бол бүх олох Ерөнхий тоо Эрт үеэс хойш байгалийн мөр сонирхсон эрдэмтэд байна. Эцсийн эцэст тэд чанд дараалал байх ба хагас санамсаргүй зорилгоор зохион байгуулсан байна. Одоогийн байдлаар, мэргэжилтнүүд ихээхэн ойлгож, шаардлагатай тооцоог хэрхэн хурдан хийж сурсан. Eratosthenes-ийн шигшүүрээр - Энэ нь тэд энгийн алгоритм нь тусалж байна. Эртний суут ухаантан нь хэд хэдэн үе шаттайгаар үүнийг нээсэн:

• ямар нэг тоо (ерөнхий нэр томъёо N) нь нэг байгалийн дугаарыг авч .Stoit хэдэн мянган жилийн өмнө нэгж нь анхны тоо гэж үзэж байна гэж тэмдэглэсэн байна. Одоо чанд тодорхойлолтыг байх албагүй тусгай төрлийн хамаарагдана.
• Цаашид хоёр хуваагддаг бүх тоо нь устгалт байна.
• Дараа нь эхний үлдсэн (энэ тохиолдолд, гурав дахин) авсан ба түүн уруу унаж бүх тоог оруулахгүй байна.
• тооцоо дарааллын сүүлийн тоо хүртэл үргэлжилнэ.
• Үлдсэн тоо нь зөвхөн энгийн шалгуур үзүүлэлтийг агуулсан байна.

Энэ тохируулга нь урт нь зөвхөн үр дүнтэй гэж үзэж байна, гэвч компьютерийн мэргэжилтнүүдийн цагаас нь тооцоо илүү төвөгтэй дарааллыг хийх боломжтой байсан. Гэсэн хэдий ч, Eratosthenes ч шинэ технологи шигшүүр чухал математикийн онол юм.

арифметик онд Програмчлалын хэл

Технологи, компьютер, компьютерийн шинжлэх ухааны алгебрийн онолыг судлах математик, шинжлэх ухааны хөгжлийн нэгэн шинэ үе шатанд хүрч зөвшөөрсөн байна. Эхний алхам нь тэд байдаг онцгой боломж ашиглан програм мэдэгдэж арифметик болон геометрийн судалгааг нэгтгэх. Computing хэлний үед хамгийн алдартай нэг Eratosthenes, Паскалийн алгоритм шигшүүр тооцох зэрэг эхэлсэн. Хэдэн секундын тусламжтайгаар та маш их цаг орох, байгалийн тоо, урт бэлэн байсан, эсвэл их оруулгуудыг тооцож байгаа нь дарааллаар Ерөнхий дугаарыг олж болно. Үүний үр дүнд шинэ байранд практик үндэс нь эртний нээлт нь сайжруулсан хувилбарыг хүлээн авсан ба боломж бараг л хязгааргүй тооцоо байдаг.

Мэдээлэлзүйн орчин үеийн олимпиадад дээр ашиглах

Одоогийн байдлаар янз бүрийн чиглэлээр суралцагчдын хувьд ямар ч тэмцээн дахин түгээмэл олж. Нобелийн шагналтнууд, эдгээр үйл явдлын ялагч сургалтын дараагийн шатанд явж, эд материалын тусламж зэрэг нь ирээдүйн ажилд сайн хэтийн төлөв, авч болно. Мэдээлэлзүйн Олимпиад нь зөвхөн бэрхшээл оруулж, бас ийм Ерөнхий тоо зэрэг алдартай үзэл баримтлалыг олох. ийн шигшүүр Eratosthenes хөтөлбөр кодыг Аксиом нэгтгэн дараалал тооцох хамгийн сүүлийн арга болгон ашигладаг. эртний нээсэн хэдий ч, энэ онол нь маш хурдан, үр дүнтэй хатуу тооцоо дасан зохицох тусалдаг.