Saringan Eratosthenes dalam pemrograman

Matematika - Sains, yang muncul beberapa ribu tahun, dan secara aktif digunakan di Yunani kuno. Namun, banyak ilmuwan, ahli teori, yang hidup pada waktu itu, membuat penemuan, yang menjadi besar dan brilian, tapi pengakuan nyata untuk beberapa abad kemudian, ketika teknologi memungkinkan untuk mewujudkan potensi penuh dari penelitian aritmatika kuno. Perlu dicatat bahwa semua perhitungan dilakukan di era yang jauh "dalam pikiran" dan berisi entri skala besar perhitungan. Salah satu ahli Yunani yang paling terkenal adalah Eratosthenes, secara tidak resmi disebut kakek buyut pemrograman. Dengan munculnya ilmu komputer adalah perhitungannya, teori dan aksioma sering diubah menjadi "bahasa" komputer. Di gudang matematika beberapa temuan menarik, tetapi yang paling umum adalah saringan Eratosthenes untuk membantu Anda dengan cepat menemukan bilangan prima dari urutan yang disajikan.

Biografi ilmuwan

Terlepas dari kenyataan bahwa semua kegiatan ahli berlangsung di wilayah Yunani kuno, tempat kelahiran jenius Afrika di abad ketiga SM. Dia dilatih ilmuwan di kota-kota terbesar di Yunani, di mana ia tinggal secara permanen. guru yang penyair terkenal, filsuf, dan tata bahasa dari waktu. Berkat pembangunan yang komprehensif dan menghormati dalam lingkaran seperti yang berpikiran teori brilian diundang untuk jabatan pustakawan dari Alexandria, di mana ia menjabat sampai kematiannya, menciptakan potongan yang luar biasa dari musik era, dan penelitian di berbagai bidang, termasuk saringan Eratosthenes. sarjana kontemporer - legendaris Archimedes - berbicara tentang dia hanya dalam warna menyanjung dan bahkan didedikasikan kerja kerja individu nya.

prestasi

Fitur utama dari sarjana kuno luas dianggap sebagai fleksibilitas dari wilayah yang diteliti. Pada saat yang sama hampir semua bidang, ia telah mencapai hasil yang luar biasa. Filsafat, puisi, matematika, astronomi, musik, filologi, geografi - untuk seperti universalisme unik dalam pencarian pengetahuan teori Pentatl mendapat julukan oleh asosiasi dengan olahraga di sekitar. Tentu saja, ia tidak menjadi besar di salah satu wilayah yang diteliti, tetapi masing-masing ternyata mencapai hasil yang baik. Hal ini ditunjukkan dengan fragmen yang masih ada pekerjaan dan penelitian. Meskipun berada di bawah bayang-bayang beberapa orang sezamannya, ilmuwan telah membuat kontribusi yang besar terhadap sejarah matematika, dan Saringan Eratosthenes dengan sejumlah permukiman terkenal lainnya di sebelah kanan adalah satu tempat ke tempat penemuan geometris dan aritmatika terkenal.

Sejarah nama dan lokasi rincian

Pada zaman kuno, semua catatan, termasuk perhitungan matematis yang dibuat pada tablet lilin khusus. Oleh karena itu, ketika menghitung aritmatika dan aljabar alam, terutama selama pengecualian dari angka dalam urutan, para peneliti "memadamkan" tertulis di aksesoris mereka. Setelah semua piring pekerjaan seperti sepotong peralatan rumah tangga untuk penelitian dan bernama - Saringan Eratosthenes. Dorongan untuk pembukaan adalah pikiran jenius menemukan bilangan prima dalam seri alam. Operasi berlangsung beberapa bulan, itu belum dibuat hasil akhir. Pada abad ketiga SM, itu adalah terobosan.

Apa adalah sebuah algoritma?

Cara cepat untuk menemukan semua bilangan prima berturut-turut alam ulama tertarik sejak jaman dahulu. Setelah semua, mereka tidak memiliki urutan yang ketat dan diatur dalam urutan kuasi-acak. Pada saat ini, para ahli sebagian besar dipahami dan belajar bagaimana membuat perhitungan yang diperlukan dengan cepat. Dalam hal ini mereka dibantu oleh algoritma sederhana - saringan Eratosthenes. jenius antik ditemukan dalam beberapa langkah:

• Ambil bilangan dari satu ke sejumlah (generik jangka N) .Stoit mencatat bahwa beberapa ribu tahun lalu unit dianggap sebagai bilangan prima. Sekarang itu milik jenis khusus yang tidak memiliki definisi yang ketat.
• Selanjutnya ada penghapusan semua nomor habis dibagi dua.
• Kemudian, yang pertama diambil dari sisa (dalam hal ini, triple), dan belum termasuk semua nomor yang jatuh ke dalamnya.
• Perhitungan berlanjut sampai nomor terakhir dalam urutan.
• Jumlah sisa akan berisi indikator hanya sederhana.

Opsi ini telah lama dianggap hanya efektif, tetapi dengan munculnya ahli komputer mampu membuat perhitungan urutan yang lebih kompleks. Namun, bahkan dengan teknologi baru Saringan Eratosthenes adalah teori matematika yang penting.

Bahasa pemrograman dalam aritmatika

Teknologi, komputer, dan ilmu komputer telah memungkinkan belajar matematika teori aljabar, mencapai tahap baru dalam perkembangan ilmu pengetahuan. Langkah pertama, menggunakan kesempatan unik mereka harus mengintegrasikan aritmatika dikenal dan studi geometris dalam pemrograman. Salah satu yang paling populer pada saat Computing Bahasa dimulai, termasuk untuk perhitungan Saringan algoritma Eratosthenes, Pascal. Dengan bantuan beberapa detik, Anda dapat menemukan bilangan prima dalam urutan angka alami, yang telah lama tersedia atau dihitung dengan entri besar, mengambil banyak waktu. Akibatnya, dasar praktis gedung baru telah menerima versi perbaikan dari penemuan kuno dan kemungkinan tidak perhitungan hampir tak terbatas.

Gunakan pada Olimpiade modern di Informatika

Saat ini tidak ada kompetisi bagi siswa dalam berbagai mata pelajaran lagi mendapatkan popularitas. Pemenang dan pemenang peristiwa ini pergi ke tingkat berikutnya pelatihan dan bisa mendapatkan prospek yang baik dalam pekerjaan di masa depan, termasuk hibah material. Olympiad in Informatics meliputi tidak hanya tantangan, tetapi juga untuk menemukan konsep-konsep terkenal seperti bilangan prima. Saringan Eratosthenes sehingga digunakan sebagai metode yang paling saat ini untuk menghitung urutan dengan mengintegrasikan aksioma dalam kode program. Meskipun penemuan kuno, teori ini membantu untuk cepat dan efektif beradaptasi dengan perhitungan keras.