Maqolalardagi teglar al-xorazmiy...


Berilgan N sonigacha bo'lgan tub sonlarni topishning eng samarali algoritmi 18/11/12 22:25

Berilgan N sonigacha bo'lgan tub sonlarni topishning eng samarali algoritmi

Assalomu alaykum. Bugun sizlarga ajoyib bir algoritmni ko'rsatib o'tmoqchiman. Bu algoritmning nomi Eretasfen G'alviri (ing Eratosthenes sieve, rus решето Эратосфена). Algoritmning asosiy maqsadi 1 dan n (n<10 mln)gacha bo'lgan barcha tub sonlarni topishdir. Avvalambor tub son nimaligini maktabdagi davrimizdan esimizga solib olaylik : Faqat 1 ga va o'ziga bo'linadigan sonlar tub sonlar deyiladi. Demak tushuntirmoqchi bo'lgan algoritmning g'oyasi quyidagicha: 2…



Chiziqli va binar qidiruv 18/11/07 14:25

Chiziqli va binar qidiruv

Salom! Ushbu maqolada men massivda biron bir elementni qidirish algoritmlari bilan qisqacha tanishtirishga harakat qilaman. Aytaylik bizga massiv berilgan: a := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Bizga ushbu massivda biron bir element bor yoki yo'qligini tekshira oladigan dastur tuzish sharti qo'yilgan. Ushbu masalani yechishda eng birinchi xayolga keladigan usul - bu massivni ketma-ket har bir elementini solishtirib chiqish va bu usul: Chiziqli qidiruv…



Texnoman.uz noyabr oyi #4 tanlovi - Texnoman 4 yoshda 18/11/04 21:06

Texnoman.uz noyabr oyi #4 tanlovi - Texnoman 4 yoshda

Assalom alaykum, hurmatli Texnoman.uz foydalanuvchilar! Bundan 4 yil avval, 2014-yil dekabr oyida Texnoman.uz saytiga birinchi maqola joylangan edi. Shu munosabat bilan, sayt ma'muriyati umumiy jamg'armasi 500.000 so'mdan ortiq bo'lgan navbatdagi Texnoman.uz noyabr oyi #4 tanlovini e'lon qiladi…



Al-Xorazmiy algoritmlash tanlovi(yangilandi) 18/11/04 21:06

Al-Xorazmiy algoritmlash tanlovi(yangilandi)

(Rasm Busy.org) Assalom alaykum. Texnoman.uz noyabr oyi…