Eratosfen ələyi(sieve of Eratosthenes,решето Эратосфена,Eratosthenes eleği)-sadə ədədlərin (təkcə 1-ə və özünə qalıqsız bölünən ədədlərin) axtarışı üsulu. Qədim Yunanıstanda işlənmiş Eratosfen ələyindən kompüterin, yaxud proqramlaşdırma dilinin işləmə sürətini müəyyənləşdirəndə etalon testi kimi istifadə olunur. Bu üsul yoxetmə prosesinə əsaslanır. 2-dən başlamaqla və ədədi öz mövqeyində saxlamaqla proses aşağıdakı kimi gedir:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2-dən başlayaraq bütün cüt ədədlər (2-nin misilləri) yox edilir:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3-dən başlayaraq 3-ün misli olan bütün ədədlər yox edilir:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Proses verilmiş ədədlər sırasında ən böyük ədədin kvadrat kökündən böyük olan ədədədək davam etdirilir. Bu halda növbəti ədəd olan 5 sıranın ən böyük ədədi olan 20’nin kvadrat kökündən böyükdür, deməli, proses dayandırılmalıdır. Yerdə qalan bütün yox edilməmiş ədədlər sadədir: 2, 3, 5, 7, 11, 13,17 və 19.
Eratosfen ələyi: 121-dən aşağı başlayan alqoritm addımları (baş kvadratdan başlayaraq optimallaşdırma daxil olmaqla).
Ədəbiyyat
İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 770 s.
eratosfen, ələyi, sieve, eratosthenes, решето, Эратосфена, eratosthenes, eleği, sadə, ədədlərin, təkcə, özünə, qalıqsız, bölünən, ədədlərin, axtarışı, üsulu, qədim, yunanıstanda, işlənmiş, ndən, kompüterin, yaxud, proqramlaşdırma, dilinin, işləmə, sürətini, mü. Eratosfen eleyi sieve of Eratosthenes resheto Eratosfena Eratosthenes elegi sade ededlerin tekce 1 e ve ozune qaliqsiz bolunen ededlerin axtarisi usulu Qedim Yunanistanda islenmis Eratosfen eleyinden komputerin yaxud proqramlasdirma dilinin isleme suretini mueyyenlesdirende etalon testi kimi istifade olunur Bu usul yoxetme prosesine esaslanir 2 den baslamaqla ve ededi oz movqeyinde saxlamaqla proses asagidaki kimi gedir 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2 den baslayaraq butun cut ededler 2 nin misilleri yox edilir 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 3 den baslayaraq 3 un misli olan butun ededler yox edilir 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Proses verilmis ededler sirasinda en boyuk ededin kvadrat kokunden boyuk olan edededek davam etdirilir Bu halda novbeti eded olan 5 siranin en boyuk ededi olan 20 nin kvadrat kokunden boyukdur demeli proses dayandirilmalidir Yerde qalan butun yox edilmemis ededler sadedir 2 3 5 7 11 13 17 ve 19 Eratosfen eleyi 121 den asagi baslayan alqoritm addimlari bas kvadratdan baslayaraq optimallasdirma daxil olmaqla Edebiyyat RedakteIsmayil Calalli Sadiqov Informatika terminlerinin izahli lugeti 2017 Baki nesriyyati 770 s Xarici kecidler Redaktehttps www encyclopediaofmath org index php Eratosthenes sieve of http demonstrations wolfram com SieveOfEratosthenes Menbe https az wikipedia org w index php title Eratosfen eleyi amp oldid 4170856, wikipedia, oxu, kitab, kitabxana, axtar, tap, hersey,
ne axtarsan burda
, en yaxsi meqale sayti, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, seks, porno, indir, yukle, sex, azeri sex, azeri, seks yukle, sex yukle, izle, seks izle, porno izle, mobil seks, telefon ucun, chat, azeri chat, tanisliq, tanishliq, azeri tanishliq, sayt, medeni, medeni saytlar, chatlar, mekan, tanisliq mekani, mekanlari, yüklə, pulsuz, pulsuz yüklə, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar.
