Sieve of ერატოსთენე პროგრამირებაში

მათემატიკა - მეცნიერება, რომელიც გაჩნდა რამდენიმე ათასი წლის განმავლობაში, და აქტიურად გამოიყენება ძველ საბერძნეთში. თუმცა, მრავალი მეცნიერი, თეორეტიკოსები, რომლებიც იმ დროს ცხოვრობდა, გააკეთა აღმოჩენა, რომელიც გახდა დიდი და ბრწყინვალე, მაგრამ რეალური აღიარება რამდენიმე საუკუნის შემდეგ, როცა ტექნოლოგია დასაშვებია გააცნობიეროს სრული პოტენციალის კვლევის უძველესი არითმეტიკული. აღსანიშნავია, რომ ყველა გათვლებით ჩატარდა შორეულ eras "გონება" და შეიცავდა ფართომასშტაბიანი შესვლის გათვლები. ერთ-ერთი ყველაზე ცნობილი ბერძენი ექსპერტებმა ერატოსთენე, არაოფიციალურად მოუწოდა დიდი ბაბუა პროგრამირების. მარხვის კომპიუტერული მეცნიერების მისი გათვლებით, თეორია და აქსიომები ხშირად გარდაიქმნება კომპიუტერი "ენებზე". არსენალი მათემატიკის რამდენიმე საინტერესო დასკვნები, მაგრამ ყველაზე გავრცელებული იყო sieve of ერატოსთენე დაგეხმაროთ სწრაფად იპოვოს რიცხვი წარმოდგენილი თანმიმდევრობით.

ბიოგრაფიები მეცნიერები

მიუხედავად იმისა, რომ ყველა საქმიანობის ექსპერტის მოხდა საქართველოს ტერიტორიაზე უძველესი საბერძნეთი, აკვანი გენიალური აფრიკის მესამე საუკუნეში. მან მომზადებული მეცნიერი უდიდესი ქალაქებში საბერძნეთში, სადაც ის დარჩა სამუდამოდ. მისი პედაგოგები იყვნენ ცნობილი პოეტების, ფილოსოფოსების, და გრამატიკული დრო. მადლობა განვითარებას და პატივისცემა წრე თანამოაზრე ბრწყინვალე თეორეტიკოსი მოწვეული პოსტზე ბიბლიოთეკარი Alexandria, სადაც ის მსახურობდა, სანამ მისი გარდაცვალების, შექმნა წარმოუდგენელი ცალი მუსიკის ეპოქაში და კვლევის სხვადასხვა სფეროებში, მათ შორის sieve of ერატოსთენე. თანამედროვე მეცნიერი - ლეგენდარული არქიმედეს - ისაუბრა იგი მხოლოდ მაამებელი ფერის და კიდევ მიუძღვნა თავისი ნამუშევრები ინდივიდუალური მუშაობა.

მიღწევები

მთავარი თვისება უძველესი მეცნიერის ფართოდ განიხილება, როგორც versatility შესწავლილი სფეროებში. ამავე დროს, თითქმის ყველა სფეროს, მან მიაღწია გამოჩენილი შედეგი. ფილოსოფია, პოეზია, მათემატიკა, ასტრონომია, მუსიკა, ფილოლოგიის, გეოგრაფია - ასეთი უნიკალური უნივერსალიზმის ძიება ცოდნა თეორეტიკოსი Pentatl მიღებული მეტსახელად ასოციაცია სპორტი გარშემო. რა თქმა უნდა, ის არ გახდა დიდი ერთი სფეროებში სწავლობდა, მაგრამ თითოეული მათგანი აღმოჩნდა მივაღწიოთ კარგ შედეგს. ეს მიერ მითითებულ შემორჩენილი ფრაგმენტები მისი მუშაობა და კვლევა. მიუხედავად იმისა, რომ ჩრდილში ზოგიერთი მისი თანამედროვენი, მეცნიერი დიდი წვლილი ისტორიაში მათემატიკასა და Sieve of ერატოსთენე რიგ სხვა ცნობილი დასახლებული უფლება იყო ერთ ადგილას, რათა ცნობილი გეომეტრიული და არითმეტიკული აღმოჩენები.

ისტორია სახელი და ადგილმდებარეობა დეტალები

ძველად, ყველა ჩანაწერი, მათ შორის მათემატიკური გათვლებით სპეციალურ ცვილის დაფები. ამიტომ, როდესაც საანგარიშო არითმეტიკული და algebraic ბუნება, განსაკუთრებით გამორიცხვა ნომრები sequences, მკვლევარები "დააყენა out" წერილობითი მათი აქსესუარები. მას შემდეგ, რაც ყველა სამუშაო დისკო როგორც ნაჭერი საყოფაცხოვრებო ნივთები შესწავლა და ეწოდა - Sieve of ერატოსთენე. იმპულსი გახსნის აზრები გენიალური მოძიებაში გამხდარი ბუნებრივი სერია. ოპერაცია გაგრძელდა რამდენიმე თვეში, ეს ჯერ კიდევ არ არის საბოლოო შედეგი. მესამე საუკუნეში, ეს იყო გარღვევა.

რა არის ალგორითმი?

სწრაფი გზა, რათა გამოინახოს რიცხვების ბუნებრივი row დაინტერესებული მეცნიერები, რადგან უხსოვარი დროიდან. ყოველივე ამის შემდეგ, მათ არ აქვთ მკაცრი თანმიმდევრობით და მოწყობილი მოჩვენებითი შემთხვევითი მიზნით. ამ ეტაპზე, ექსპერტები დიდწილად გვესმის და ისწავლა, თუ როგორ უნდა მიიღოს საჭირო გათვლებით სწრაფად. ამ მათ დაეხმარა მარტივი ალგორითმი - the sieve of ერატოსთენე. ანტიკური გენიალური აღმოაჩინა, რომ რამდენიმე ეტაპად:

• მიიღეთ ბუნებრივი ციფრები ერთი ნებისმიერი რაოდენობის (ზოგადი ტერმინი N) .Stoit აღნიშნა, რომ რამდენიმე ათასწლეულების წინ ერთეული ითვლებოდა რიცხვი. ახლა ის ეკუთვნის განსაკუთრებული სახის, რომ არ გააჩნია მკაცრი განმარტება.
• დამატებითი არის წაშლის ყველა ნომრები იყოფა ორ.
• ამის შემდეგ, პირველი აღებულია დარჩენილი (ამ შემთხვევაში, სამჯერ) და გამორიცხავს ყველა რიცხვი, რომელიც მოხვდება იგი.
• გაანგარიშება გრძელდება მანამ, სანამ ბოლო ნომერი თანმიმდევრობით.
• დარჩენილი რაოდენობის შეიცავს მხოლოდ მარტივი მაჩვენებლები.

ეს ვარიანტი უკვე დიდი ხანია განიხილება მხოლოდ ეფექტური, მაგრამ მარხვის კომპიუტერული ექსპერტები შეძლეს, რათა გათვლებით უფრო რთული sequences. მიუხედავად ამისა, ახალი ტექნოლოგიები Sieve of ერატოსთენე არის აუცილებელი მათემატიკური თეორია.

პროგრამირების ენები არითმეტიკული

ტექნიკა, კომპიუტერები და კომპიუტერული მეცნიერების საშუალება მათემატიკის შესწავლა ალგებრული თეორია, მივაღწიოთ ახალ ეტაპზე მეცნიერების განვითარების. პირველი ნაბიჯი გამოყენებით უნიკალური შესაძლებლობა, რომ მათ უნდა ინტეგრირება ცნობილი არითმეტიკული და გეომეტრიული კვლევები პროგრამირებაში. ერთ-ერთი ყველაზე პოპულარული მომენტში Computing ენები დაიწყო, მათ შორის გაანგარიშება ალგორითმი Sieve of ერატოსთენე, Pascal. მოცემული ანალიზის დახმარებით რამდენიმე წამში, შეგიძლიათ რიცხვების თანმიმდევრობა ბუნებრივი ნომრები, რომლებიც დიდი ხანია ხელმისაწვდომია და გათვლილი მიერ გრანდიოზული entries, აღების ბევრი დრო. შედეგად, პრაქტიკული საფუძველი ახალი შენობა მიიღო გაუმჯობესებული ვერსია უძველესი აღმოჩენები და შესაძლებლობები თითქმის უსაზღვრო გათვლები.

გამოიყენეთ თანამედროვე ოლიმპიადაზე

ამჟამად არ კონკურსების სტუდენტები სხვადასხვა საგნების ერთხელ იძენს პოპულარობას. ლაურეატები და გამარჯვებული ამ მოვლენების წასვლა მომდევნო მომზადების დონე და შეგიძლიათ მიიღოთ კარგი პერსპექტივა აქვს მომავალში მუშაობა, მათ შორის მატერიალური გრანტები. ოლიმპიადაზე მოიცავს არა მხოლოდ გამოწვევებს, არამედ, ისეთი ცნობილი ცნებები, როგორიცაა რიცხვების. Sieve ერატოსთენე ამგვარად გამოყენებული როგორც ყველაზე აქტუალური მეთოდი გამოთვლის sequences მიერ ინტეგრირება აქსიომები პროგრამაში კოდი. მიუხედავად იმისა, რომ აღმოჩენა სიძველის, ამ თეორიის ეხმარება სწრაფად და ეფექტურად მოერგოს მძიმე გათვლები.