Մաղն Eratosthenes ծրագրավորման

Մաթեմատիկա - Գիտություն, որը հայտնվել է մի քանի հազար տարի, եւ ակտիվորեն օգտագործվում է հին Հունաստանում: Սակայն, շատ գիտնականներ, տեսաբաններ, որոնք ապրել են այդ ժամանակ, հայտնաբերել, որը դարձավ մեծ ու փայլուն, բայց իրական ճանաչում է մի քանի դար անց, երբ տեխնոլոգիան թույլատրվել է իրականացնել լիարժեք ներուժը հետազոտության հնագույն թվաբանություն. Հարկ է նշել, որ բոլոր հաշվարկները իրականացվել են հեռավոր eras "- ի մտքի» եւ պարունակում է մի լայնածավալ մուտքը հաշվարկների: Մեկը առավել հայտնի հույն փորձագետների Eratosthenes, պաշտոնապես կոչվում է մեծ պապը ծրագրավորման. Հետ գալուստը համակարգչային գիտության էր նրա հաշվարկները, տեսությունը եւ աքսիոմաներ հաճախ փոխակերպվել համակարգչային «լեզուներով»: Ի զինանոցում մաթեմատիկայի էին մի քանի հետաքրքիր բացահայտումներ, սակայն առավել տարածված էր մաղն Eratosthenes կօգնի ձեզ արագ գտնել մի վարչապետ թվով ներկայացված հաջորդականությամբ:

Կենսագրություններ գիտնականների

Չնայած այն հանգամանքին, որ բոլոր գործողությունները փորձագետի տեղի է ունեցել տարածքում Հին Հունաստանում, ծննդավայրում հանճարի Աֆրիկայում երրորդ դարում: Նա վերապատրաստվել գիտնական խոշորագույն քաղաքներում Հունաստանում, որտեղ նա մնաց մշտապես. Նրա ուսուցիչներն են եղել հայտնի բանաստեղծներ, փիլիսոփաներ, եւ քերականություն ժամանակ. Շնորհիվ համակողմանի զարգացմանը եւ հարգանքի շրջանակի համախոհների փայլուն տեսաբան հրավիրված պաշտոնի համար գրադարանավարի Ալեքսանդրիայի, որտեղ նա ծառայեց մինչեւ իր մահը, ստեղծելով անհավատալի կտոր երաժշտության դարաշրջանում, եւ հետազոտության տարբեր ոլորտներում, այդ թվում `մաղն Eratosthenes: Ժամանակակից գիտնական - լեգենդար Արքիմեդես - խոսեց նրա մասին միայն հաճոյանալով գույներով եւ նույնիսկ նվիրված իր աշխատանքային անհատական աշխատանքը.

ձեռքբերումները

Հիմնական առանձնահատկությունն հնագույն գիտնական լայնորեն դիտվում է որպես բազմակողմանիություն հետազոտված ոլորտներում: Միեւնույն ժամանակ, գրեթե բոլոր ոլորտները, նա հասել է բացառիկ արդյունքներ: Փիլիսոփայություն, պոեզիա, մաթեմատիկայի, աստղագիտության, երաժշտություն, բանասիրական գիտությունների, աշխարհագրության - ի նման յուրահատուկ ունիվերսալիզմի է որոնման գիտելիքները տեսաբան Pentatl վաստակել է փոխվել, ըստ ասոցիացիայի հետ սպորտի շուրջ: Իհարկե, նա չի կարող դառնալ մեծ մեկում տարածքների ուսումնասիրված, բայց նրանցից յուրաքանչյուրը պարզվեց հասնել լավ արդյունքների: Սա նշված է պահպանված հուշերի պատառիկներ նրա աշխատանքի եւ հետազոտությունների. Չնայած լինելով ստվերում որոշ իր ժամանակակիցներից, որ գիտնականը հանդես է եկել մեծ ներդրում է պատմության եւ մաթեմատիկայի, իսկ շատախոս է Eratosthenes մի շարք այլ հայտնի բնակավայրերի վրա աջ էր մի տեղ է հայտնի երկրաչափական եւ թվաբանական հայտնագործությունների.

Պատմությունը անվանումը եւ գտնվելու վայրը մանրամասների

Հին ժամանակներում, բոլոր ռեկորդները, այդ թվում, մաթեմատիկական հաշվարկների կազմել է հատուկ մոմե հաբեր: Հետեւաբար, երբ հաշվարկման թվաբանական եւ հանրահաշվական բնությունը, հատկապես բացառման թվերի մեջ sequences, հետազոտողները "put out" գրված է իրենց աքսեսուարներով: Հետո ամբողջ աշխատանքային ափսեի պես մի կտոր կենցաղային պարագաներ համար ուսումնասիրության եւ կոչվել - մաղն Eratosthenes: Խթան բացմանը էին մտքերը հանճարեղ գտնելու primes բնական շարքը. Վիրահատությունը տեւել է մի քանի ամիս, դա դեռ չի կայացվել վերջնական արդյունքը. Ի երրորդ դարում, այն էր բեկումնային:

Ինչ է ալգորիթմ:

A quick ճանապարհ գտնել բոլոր վարչապետ համարները , բնական անընդմեջ շահագրգիռ գիտնականների քանի որ անհիշելի ժամանակներից: Ի վերջո, նրանք չեն ունենա խիստ հաջորդականությունը եւ կազմակերպվում է քվազի-պատահական կարգով. Ներկայումս, փորձագետները հիմնականում հասկանում ու սովորում, թե ինչպես պետք է անել, անհրաժեշտ հաշվարկներ արագ. Այս նրանք օգնել է պարզ ալգորիթմի - մաղել մեջ Eratosthenes: Antique հանճար հայտնաբերվել է մի շարք քայլեր:

• Վերցրեք բնական թվերը մեկից որեւէ համարին (ընդհանուր տերմինով Ն) .Stoit նշել է, որ մի քանի հազարամյակ առաջ միավորը համարվում էր վարչապետ համարը: Այժմ այն պատկանում է մի հատուկ տեսակի, որը չի ունենա խիստ սահմանմանը:
• Բացի այդ, կա մի հանումը բոլոր համարները բաժանվում է երկու.
• Ապա, առաջին վերցվում է մնացած (այս դեպքում, եռակի), եւ բացառել բոլոր համարները, որոնք ընկնում են այն:
• Հաշվարկը շարունակվում է մինչեւ վերջին թվի մեջ հաջորդականությամբ:
• Մնացած թիվը պարունակում է միայն պարզ ցուցանիշներ:

Այս տարբերակը վաղուց արդեն համարվում է միակ արդյունավետ, բայց գալուստը համակարգչային փորձագետների կարողացանք դարձնել հաշվարկներ ավելի բարդ sequences. Սակայն, նույնիսկ նոր տեխնոլոգիաներ մաղն Eratosthenes էական մաթեմատիկական տեսությունը.

Ծրագրավորման լեզուներ թվաբանության

Մեխանիկա, համակարգիչներ, եւ համակարգչային գիտությունը թույլատրվում մաթեմատիկայի սովորող հանրահաշվական տեսության, հասնել նոր փուլ է գիտության զարգացման. Առաջին քայլն է, օգտագործելով եզակի հնարավորություն, նրանք պետք է ինտեգրել հայտնի թվաբանական եւ երկրաչափական ուսումնասիրություններ ծրագրավորման. Մեկը ամենատարածված պահին Հաշվողական լեզուների սկսվեց, այդ թվում `հաշվարկման ալգորիթմ մաղն Eratosthenes, Pascal. Օգնությամբ մի քանի վայրկյանում, դուք կարող եք գտնել առաջնակարգ համարները հաջորդականությամբ բնական թվերի, որը վաղուց արդեն հասանելի կամ հաշվարկված Մեծ մուտքերի, վերցնել մի մեծ ժամանակ. Որպես հետեւանք, գործնական հիմքը նոր շենքի ստացել է բարելավված տարբերակը հնագույն հայտնագործությունների եւ հնարավորությունները գրեթե անսահման հաշվարկներ:

Օգտագործեք ժամանակակից օլիմպիադայում Ինֆորմատիկայի

Այժմ ոչ մրցույթները ուսանողներին տարբեր առարկաների կրկին դառնում ժողովրդականությունը. Դափնեկիրներ եւ հաղթողները այդ իրադարձությունների գնալ հաջորդ մակարդակին, վերապատրաստման եւ կարող է ստանալ լավ հեռանկարներ է հետագա աշխատանքների, այդ թվում, նյութական դրամաշնորհների հաշվին: Օլիմպիադան ինֆորմատիկայի ներառում է ոչ միայն մարտահրավերներին, այլեւ գտնել այնպիսի հայտնի հասկացությունները, ինչպիսիք են առաջնակարգ թվերի: Խախալ Eratosthenes այդպիսով օգտագործվում է որպես առավել ընթացիկ մեթոդով հաշվարկելու sequences կողմից ինտեգրվելու աքսիոմներին է ծրագրային կոդի: Չնայած հայտնաբերելու հնություն, այս տեսությունը օգնում է արագ եւ արդյունավետ կերպով հարմարվել ծանր հաշվարկների: