Бағдарламалау Эратосфен туралы Sieve

Бірнеше мың жыл пайда және белсенді ежелгі Грецияда пайдаланылады Ғылым, - математика. технологиясы ежелгі арифметикалық зерттеу әлеуетін толық іске асыруға мүмкіндік берді Алайда, сол уақытта өмір сүрген көптеген ғалымдар, теориялық, кейінірек бірнеше ғасырлар үлкен және тамаша болды ашылуы, бірақ нақты тану жасады. Ол барлық есептеулер «ақыл» алыс замандарда жүргізіледі және есептеу ауқымды жазбасын қамтылған деп айта кету керек. ең танымал грек сарапшылардың бірі Эратосфен болды, бейресми бағдарламалау атасы деп аталады. информатика пайда оның есептеулер болды отырып, теория және аксиомалары жиі компьютерлік «Тілдер» айырбасталады. математика арсеналында бірнеше қызықты қорытындылар болды, бірақ ең көп тараған тез ұсынылған ретпен Премьер санын табуға көмектесу үшін Эратосфен туралы елек болды.

ғалымдардың өмірбаяны

сарапшының барлық іс Ежелгі Грекияда, үшінші ғасырда б.э.д. Африка данышпанның туған жері аумағында өтті болғанына қарамастан. Ол тұрақты қалды Грекия, ірі қалаларында ғалым оқытылды. Оның оқытушылар белгілі ақындар, философтар, және уақыт грамматикалық болды. ол Эратосфен сито, соның ішінде дәуірінің музыка, және әр түрлі бағыттағы зерттеулерді керемет дана, құру, қайтыс болғанға дейін атқарды Александрия кітапханашы лауазымына шақырылған пікірлес тамаша теоретигі, ортасында жан-жақты дамытуға және құрмет арқасында. Қазіргі заманғы ғалым - аты аңызға айналған Архимед - тек мақтаулы түсті оған айтқан, тіпті оның жұмысы жеке жұмысын арнады.

жетістіктер

кеңінен зерттелген аудандарының әмбебаптығы ретінде қарастырылады ежелгі ғалымның басты ерекшелігі. Сонымен қатар барлық дерлік салаларын, ол көрнекті нәтижелерге қол жеткізді. Философия, поэзия, математика, астрономия, музыка, филология, география - білім теоретик Pentatl іздеуге осындай бірегей әмбебап үшін айналасында спорт қауымдастығы лақап сіңірілген. Әрине, ол оқыған аудандарының бірінде үлкен бола алмады, бірақ олардың әрқайсысы жақсы нәтижелерге қол жеткізу үшін шықты. Бұл оның жұмысына және зерттеу сақталған үзінділерін арқылы көрсетіледі. замандастарының кейбір көлеңкесінде болғанына қарамастан, ғалым математика тарихына үлкен үлес қосты, және оң жақта басқа да танымал елді мекендердің бірқатар Эратосфен туралы Sieve атақты геометриялық және арифметикалық ашылулар бір орын болды.

атауы және орналасқан жері, деректемелері тарихы

Ежелде арнайы балауыз планшеттерде жасалған математикалық есептеулер қоса алғанда, барлық жазбалар. әсіресе реттілігі сандар алып тастау кезінде, арифметикалық және алгебралық сипатын есептеу кезінде Сондықтан, зерттеушілер «шығаруым» олардың керек-жарақтары туралы жазбаша. зерттеу үшін тұрмыстық ыдыс орына сияқты барлық жұмыстар табаққа кейін және аталды - Эратосфен туралы Sieve. ашу үшін серпін табиғи сериясы сандар табу данышпаны туралы ой болды. Операция бірнеше айға созылды, ол әлі түпкілікті нәтижеге жасалды жоқ. Үшінші ғасырда, бұл серпінді секіріс болды.

алгоритм дегеніміз не?

барлық таба жылдам жолы премьер нөмірлерін ежелгі дәуірден бері табиғи жол мүдделі ғалымдар. Өйткені, олар қатаң ретін бар және квази-кездейсоқ ретпен орналасқан жоқ. Қазіргі уақытта, сарапшылар негізінен түсінікті және жылдам қажетті есептеулерді жасауға үйренді. Эратосфен бойынша елек - бұл олар қарапайым алгоритмі көмектесті. Антикалық данышпан бірнеше қадамдар оны табылды:

• бір кез келген санына (жалпы термин N) табиғи сандарды қабылдайды .Stoit бірнеше мыңжылдықтар бұрын бірлігі жай сан болып саналады деп атап өтті. Енді ол қатаң анықтамасына ие емес арнайы түріне жатады.
• Әрі қарай екі еселі барлық сандардың жою бар.
• Содан кейін, бірінші қалған (бұл жағдайда, үштік) алынған, және оған түсіп, барлық сандарды жоққа отыр.
• есептеу ретпен соңғы санының дейін жалғасады.
• Қалған саны ғана қарапайым көрсеткіштерді қамтитын болады.

Бұл опция ұзақ ғана тиімді болып саналады, бірақ компьютер сарапшылар келуімен есептеулер неғұрлым күрделі реттілігін жасай алдық болды. Алайда, тіпті жаңа технологиялармен Эратосфен туралы Sieve маңызды математикалық теориясы болып табылады.

арифметика бағдарламалау тілдері

Технология, компьютерлер, және информатика ғылымның дамуындағы жаңа кезеңіне жетеді, алгебралық теориясын оқып математика мүмкіндік берді. олар бағдарламалау белгілі арифметикалық және геометриялық зерттеулер біріктіруге тиіс бірегей мүмкіндік пайдаланып алғашқы қадам. Есептеу тілдері сәтте ең танымал бірі Эратосфен, Паскаль алгоритмі елек есептеу үшін, оның ішінде бастады. бірнеше секунд көмегімен, сіз ұзақ қол жеткен немесе Гранд жазбалары арқылы есептелген, көп уақыт алып табиғи сандар тізбегінің Премьер нөмірлерін, таба аласыз. Нәтижесінде, жаңа ғимаратының практикалық негізі ежелгі жаңалықтар мен мүмкіндіктерін жақсартылған нұсқасы алды дерлік шексіз есептеулер болып табылады.

Информатика заманауи олимпиадада пайдаланыңыз

Қазіргі уақытта әр түрлі пәндер бойынша студенттерге арналған ешқандай жарыстар қайтадан танымалдыққа ие. Лауреаттары және осы оқиғалардың жеңімпаздары оқыту келесі деңгейге өту және материалдық гранттарды қоса алғанда, болашақ жұмысына жақсы перспективаларын, алуға болады. Информатика олимпиада қиындықтарға ғана емес, сонымен қатар, мысалы, жай сандардың сияқты сондай-ақ белгілі ұғымдарды табуға. Sieve Эратосфен осылайша бағдарлама коды аксиома біріктіру арқылы реттілігін есептеу үшін ең ағымдағы әдісі ретінде қолданылады. ежелгі ашу қарамастан, бұл теория тез және тиімді қатты Есептеулерге бейімделуге көмектеседі.