Saringan Eratosthenes dalam pengaturcaraan

Matematik - Sains, yang muncul beberapa ribu tahun, dan secara aktif digunakan di Greece purba. Walau bagaimanapun, ramai ahli-ahli sains, ahli-ahli teori, yang tinggal pada masa itu, membuat penemuan, yang menjadi hebat dan cemerlang, tetapi pengiktirafan sebenar untuk beberapa abad kemudian, apabila teknologi dibenarkan untuk merealisasikan potensi penuh penyelidikan aritmetik purba. Perlu diingat bahawa semua pengiraan telah dijalankan pada era jauh "dalam fikiran" dan mengandungi kemasukan besar-besaran pengiraan. Salah satu daripada pakar-pakar Greek yang terkenal ialah Eratosthenes, secara tidak rasmi disebut besar-datuk pengaturcaraan. Dengan kedatangan sains komputer adalah pengiraan beliau, teori dan aksiom sering ditukar ke dalam komputer "bahasa". Dalam senjata matematik beberapa penemuan menarik, tetapi yang paling biasa adalah saringan Eratosthenes untuk membantu anda dengan cepat mencari nombor perdana urutan yang dibentangkan.

Biografi saintis

Walaupun pada hakikatnya bahawa semua aktiviti-aktiviti pakar itu berlaku di wilayah Greece purba, tempat kelahiran genius Afrika di SM abad ketiga. Dia dilatih saintis di bandar-bandar terbesar di Greece, di mana beliau tinggal selama-lamanya. Guru-guru beliau adalah penyair yang terkenal, ahli falsafah, dan tatabahasa pada masa itu. Terima kasih kepada pembangunan menyeluruh dan menghormati dalam bulatan teori cemerlang seperti yang berfikiran dijemput untuk jawatan pustakawan Alexandria, di mana beliau berkhidmat sehingga kematiannya, mewujudkan keping luar biasa muzik era, dan penyelidikan dalam pelbagai bidang, termasuk saringan Eratosthenes. ulama kontemporari - legenda Archimedes - bercakap mengenai beliau hanya dalam warna yang dipuji dan juga berdedikasi kerja kerja individu.

pencapaian

Ciri utama ulama purba dianggap sebagai kepelbagaian bidang yang dipelajari. Pada masa yang sama hampir semua bidang, beliau telah mencapai keputusan cemerlang. Falsafah, puisi, matematik, astronomi, muzik, ilmu bahasa, geografi - bagi apa-apa universalisme yang unik dalam mencari pengetahuan teori Pentatl memperoleh nama samaran oleh persatuan dengan sukan sekitar. Sudah tentu, beliau tidak menjadi besar di salah satu kawasan yang dikaji, tetapi dalam setiap daripada mereka ternyata mencapai keputusan yang baik. Ini ditunjukkan oleh serpihan yang masih ada kerja dan kajian beliau. Walaupun berada dalam bayang-bayang rakan- rakan sezamannya, ahli sains telah memberi sumbangan yang besar kepada sejarah matematik, dan Saringan Eratosthenes dengan beberapa penempatan lain yang terkenal di sebelah kanan adalah satu tempat untuk penemuan geometri dan aritmetik yang terkenal.

Sejarah nama dan lokasi butiran

Pada masa dahulu, semua rekod, termasuk pengiraan matematik yang dibuat pada loh lilin khas. Oleh itu, apabila mengira aritmetik dan sifat algebra, terutamanya semasa pengecualian nombor dalam urutan, penyelidik "memadamkan" yang ditulis pada aksesori mereka. Lagipun plat kerja seperti sekeping peralatan rumah untuk kajian dan dinamakan - Saringan Eratosthenes. Dorongan untuk perasmian itu ialah pemikiran genius mencari nombor perdana dalam siri semula jadi. Operasi berlangsung selama beberapa bulan, ia tidak lagi dibuat hasil akhir. Dalam BC abad ketiga, ia adalah satu kejayaan.

Apa yang algoritma?

Satu cara yang cepat untuk mencari semua nombor perdana berturut-turut semulajadi ulama berminat sejak dahulu lagi. Lagipun, mereka tidak mempunyai urutan yang ketat dan disusun mengikut seakan-rawak. Pada masa ini, pakar-pakar sebahagian besarnya difahami dan belajar bagaimana untuk membuat pengiraan perlu cepat. Dalam hal ini mereka telah dibantu oleh algoritma mudah - saringan Eratosthenes. genius antik ditemui dalam beberapa langkah:

• Mengambil nombor asli dari satu kepada mana-mana nombor (N istilah generik) .Stoit menyatakan bahawa beberapa ribu tahun yang lalu unit itu dianggap nombor perdana. Kini ia tergolong kepada jenis khas yang tidak mempunyai definisi yang ketat.
• Di sana ialah penghapusan semua nombor dibahagikan dengan dua.
• Kemudian, yang pertama diambil dari baki (dalam kes ini, tiga kali ganda), dan tidak termasuk semua nombor yang jatuh ke dalamnya.
• pengiraan berterusan sehingga nombor terakhir dalam urutan.
• jumlah baki akan mengandungi petunjuk sahaja mudah.

Pilihan ini telah lama dianggap sebagai satu-satunya berkesan, tetapi dengan kedatangan pakar-pakar komputer dapat membuat pengiraan urutan yang lebih kompleks. Walau bagaimanapun, walaupun dengan teknologi baru Saringan Eratosthenes adalah teori matematik penting.

Bahasa pengaturcaraan dalam aritmetik

Teknologi, komputer, dan sains komputer telah membolehkan matematik belajar teori algebra, mencapai satu peringkat baru dalam pembangunan sains. Langkah pertama, menggunakan peluang yang unik mereka perlu mengintegrasikan aritmetik yang dikenali dan kajian geometri dalam pengaturcaraan. Salah satu yang paling popular pada masa ini Computing Bahasa yang bermula, termasuk untuk pengiraan Ayak algoritma Eratosthenes, Pascal. Dengan bantuan beberapa saat, anda boleh mencari nombor perdana dalam urutan nombor asli, yang telah lama ada atau dikira dengan penyertaan besar, mengambil banyak masa. Akibatnya, secara praktikal bangunan yang baru telah menerima versi yang lebih baik daripada penemuan purba dan kemungkinan adalah kiraan hampir tiada batasan.

Gunakan pada Olympiad moden di Informatics

Belum ada pertandingan untuk pelajar dalam pelbagai mata pelajaran sekali lagi mendapat populariti. Penerima anugerah dan pemenang acara-acara ini pergi ke peringkat seterusnya latihan dan boleh mendapatkan prospek yang baik dalam kerja-kerja masa depan, termasuk geran material. Olympiad di Informatics termasuk bukan sahaja cabaran, tetapi juga untuk mencari apa-apa konsep terkenal seperti nombor perdana. Ayak Eratosthenes itu digunakan sebagai kaedah yang paling semasa untuk mengira urutan dengan mengintegrasikan aksiom kod program. Walaupun penemuan zaman, teori ini membantu dengan cepat dan berkesan menyesuaikan diri dengan pengiraan sukar.