Sieve na Eratosthenes a shirye-shirye

LISSAFI - Science, abin da ya bayyana a 'yan shekara dubu, kuma yana rayayye amfani a zamanin tsohuwar Girka. Duk da haka, masana kimiyya da dama, theorists, wanda ya rayu a lokacin, Ya sanya samu, wanda ya zama mai girma, kuma m, amma real fitarwa zuwa 'yan ƙarni daga baya, lokacin da fasahar yarda ka yi cikakken m bincike na zamanin d ilmin lissafi. Shi ne ya kamata a lura da cewa duk da lissafin da aka gudanar a m dazamani "a cikin zuciyarsa" da kuma na dauke da manyan sikelin-shigarwa na lissafin. Daya daga cikin shahararrun masana Greek ya Eratosthenes, unofficially kira da kakan kaka na shirye-shirye. Da zuwan kwamfuta kimiyya ne ya lissafin, ka'idar da axioms sukan tuba zuwa kwamfuta "harsuna". A cikin arsenal na lissafi kasance da dama ban sha'awa binciken, amma ya fi kowa ne sieve na Eratosthenes ya taimake ka da sauri sami wani Firayim yawan da gabatar jerin.

Tarihin rayuwa da kimiyya

Duk da cewa duk da ayyukan da gwani ya faru a kan ƙasa na zamanin tsohuwar Girka, haifuwa na baiwa daga Afirka a na uku karni BC. Ya horar da masanin kimiyya a cikin manyan biranen a kasar Girka, inda ya zauna har abada. Ya malamai sun sanannun kasida, 'yan falsafa, da kuma nahawu daga cikin lokaci. Godiya ga bunkasa da kuma girmamawa a cikin da'irar kamar shiryayye m sharhi gayyace ga post na leburare na Alexandria, inda ya yi aiki har mutuwarsa, samar da m guda na music na zamanin, kuma gudanar da bincike a fannoni daban daban, ciki har da sieve na Eratosthenes. Littafi masanin - almara Archimedes - yi magana da shi ne kawai a flattering launuka kuma ko da sadaukar da aikin mutum aiki.

nasarori

Babban siffa daga cikin tsoho masanin yadu a matsayin versatility na karatu yankunan. A daidai wannan lokaci kusan dukkan duniyoyin, ya ya samu fice sakamakon. Falsafa, shayari, lissafi, taurari, music, philology, labarin kasa - irin wannan musamman universalism a cikin search for ilmi sharhi Pentatl sanã'anta da sunan barkwanci da jam'iyya da wasanni a kusa da. Hakika, ba ya zama mai girma a cikin daya daga cikin yankunan da karatu, amma a kowane daga cikinsu ya juya ga cimma sakamako mai kyau. An nuna wannan ta da suke dashi da wani ɓaɓɓake daga aikinsa da kuma gudanar da bincike. Duk da kasancewa a cikin inuwar wasu daga cikin Sahaban, da masanin kimiyyar ya sanya wata babbar gudummawa ga tarihin ilmin lissafi, da kuma sieve na Eratosthenes da dama sauran sanannun ƙauyuka a dama shi ne wuri guda da sanannen lissafi da kuma ilmin lissafi binciken.

Tarihi da sunan da wuri bayani

A zamanin da, duk records, ciki har da ilmin lissafi lissafin sanya a kan musamman kakin Allunan. Saboda haka, a lokacin da kirga cikin ilmin lissafi da kuma algebraic hali, musamman a lokacin da wariya daga lambobi a cikin jerin, da masu bincike "sa fita" da aka rubuta a kan su na'urorin haɗi. Bayan dukan aikin farantin kamar wani yanki na iyali tasoshin binciken da aka mai suna - sieve na Eratosthenes. A impetus domin bude su ne tunani na baiwa na gano primes a cikin halitta jerin. Operation dade watanni da dama, shi ya ba tukuna aka sanya karshe sakamakon. A cikin uku karni BC, shi ne wata nasara.

Mene ne wani algorithm?

A sauri hanya don samun duk Firayim lambobi a cikin halitta jere sha'awar malamai tun a tarihi mai nisa. Bayan duk, ba su da wani m jerin da kuma shirya a kusan-bazuwar domin. A lokacin, masana sun fi mayar gane da kuma koyi yadda za a yi dole lissafin da sauri. A wannan suka taimaka da sauki algorithm - da sieve na Eratosthenes. Tsoho baiwa gano shi a cikin da dama matakai:

• Kai da na halitta lambobi daga daya zuwa wani lamba (Generic lokaci N) .Stoit lura da cewa da dama da suka wuce millennia naúrar aka dauke Firayim lambar. Yanzu shi nasa musamman irin wannan ba shi da wani m definition.
• Bugu da ari, akwai wani shafewa daga duk lambobin raba su da biyu.
• Sa'an nan kuma, na farko da aka dauka daga cikin sauran (a wannan yanayin, sau uku), da kuma ware duk lambobin cewa fada cikin shi.
• A lissafi ci gaba har zuwa na karshe lamba a cikin jerin.
• Sauran lamba zai dauke da kawai sauki Manuniya.

Wannan wani zaɓi ya dade da aka dauke da kawai tasiri, amma tare da zuwan kwamfuta masana sun iya sa lissafin mafi hadaddun jerin. Duk da haka, ko da da sabuwar fasahar sieve na Eratosthenes ne mai muhimmanci na ilmin lissafi ka'idar.

Shirye-shirye da harsuna a ilmin lissafi

Technology, kwakwalwa, da kuma kwamfuta kimiyya sun yarda lissafi karatu algebraic ka'idar, kai wani sabon mataki a cikin ci gaban kimiyya. A mataki na farko, ta amfani da dama ta musamman da suka yi hade da aka sani ilmin lissafi da kuma na lissafi karatu a shirye-shirye. Daya daga cikin mafi mashahuri a lokacin da kwamfuta Harsuna fara, ciki har da lissafi na algorithm sieve na Eratosthenes, Pascal. Tare da taimakon 'yan seconds, za ka iya samun Firayim lambobi a cikin jerin halitta lambobi, wanda sun dade samuwa ko lasafta ta grand shigarwar, shan sama da yawa lokaci. A sakamakon haka, da m-akai na sabon ginin ya samu wani ingantaccen version na zamanin d binciken da ya yiwuwa ne kusan marasa iyaka lissafin.

Amfani a kan zamani gasar wasannin Olympic a Informatics

A halin yanzu babu gasa ga dalibai a daban-daban batutuwa sake samun shahararsa. Yabon da nasara na wadannan abubuwan je na gaba matakin na horo da kuma iya samun mai kyau yiwuwa a nan gaba aikin, ciki har da kayan tallafin. Gasar wasannin Olympic a Informatics hada da ba wai kawai kalubale, amma kuma a sami irin wannan sanannun Concepts kamar Firayim lambobi. Sieve Eratosthenes haka amfani da mafi halin yanzu Hanyar for kirga jerin ta hadawa axioms a cikin shirin code. Duk da gano tsufa, wannan ka'idar taimaka wajen sauri kuma yadda ya kamata daidaita da wuya lissafin.