18.2 Erotasfen g’alviri Matematikada Eratosfen elaklari istalgan chegaragacha barcha tub sonlarni topish uchun qadimiy algoritmdir.
U buni birinchi tub sondan boshlab, har bir tub sonning karralilarini takroriy ravishda kompozitsion (yaʼni tub emas) deb belgilash orqali amalga oshiradi. ular orasida o'sha tubga teng. Bu elakning asosiy farqi boʻlib, har bir nomzod sonini har bir tub songa boʻlinish xususiyatini ketma-ket tekshirish uchun sinov boʻlinmasidan foydalanish hisoblanadi. Har bir topilgan tub sonning barcha koʻpaytmalari kompozit deb belgilangandan soʻng, qolgan belgilanmagan sonlar tub sonlar boʻladi.
Elak haqida eng qadimgi ma'lumot ( qadimgi yunoncha : kóskinon Eratosthenous , Eratosthénous ) Geraslik Nikomaxning Ar. 23 - asr boshlarida yozilgan muqaddimasida keltirilgan . Idoralar kitobi, uni ta'riflaydi va uni 3- asrdagi Kirenalik Eratosfenga bog'laydi . Miloddan avvalgi yunon matematigi .
Bir qator tub sonli eleklardan biri, bu barcha kichik tub sonlarni topishning eng samarali usullaridan biridir. U arifmetik progressiyalarda tub sonlarni topish uchun ishlatilishi mumkin
18.1 List berilganlar strukturasi List - elementlarni va obyektlarni saqlashga moslashgan to'plam. Bu to'plamga List deb nom berilishiga sabab, ro'yxatlar bilan qulay ishlash mumkin (tarjimasidan bilib olsa bo'ladi). Ro'yxatda nima qilishimiz mumkin, elementlarni ixtiyoriy joyga qo'shish yoki ixtiyoriy joyidan o'chirib tashlash va tartiblash (sort) funksiyasi borligi bilan boshqa to'plamlardan ajralib turadi.
List ni qanday yaratish mumkin?
1-Bosqich. Kod yuqorisida using System.Collections.Generic; ni kiritib o'tamiz
1 using System.Collections.Generic;
2-Bosqich. List shabloni yordamida List yaratamiz
3-Bosqich. Element qo'shamiz
Element qo'shishning ikki yo'li mavjud:
1) Xuddi massivdek, Listni yaratgan zahotingiz elementlarini kiritib qo'yishingiz mumkin
1 List my_list = new List() { 1, 2, 3, 4, 5 };
2) Add() va AddRange() funksiyasi yordamida ham element qo'shish mumkin
Add()
1 List my_list = new List();
2 my_list.Add(1);
3 my_list.Add(2);
4 my_list.Add(3);
5 my_list.Add(4);
6 my_list.Add(5);
19.2 Dek(Deque) Deque klassi elementlar to'plamini amalga oshirish uchun ikki marta bog'langan ro'yxatni ishlatadi. Ikki marta bog'langan ro'yxatlar ikkita tugunga ega bo'lishi kerak, ya'ni old va orqa tugunlar. Bu Dequening old va orqa qismidagi elementlarni qo'shishga yordam beradi.
Deque klassi yordamida siz ikkala tomondan elementlarni qo'shish va olib tashlash imkoniyatiga egasiz. Shuning uchun Deque ikki tomonlama navbat deb aytiladi.
Deque sinfi Queue sinfida quyidagi usullarga ega -
Toza
To'plamni uning barcha elementlaridan tozalaydi
Tarkibida
To'plamda ob'ekt bormi yoki yo'qmi
ToArray
To'plamdagi barcha elementlarni massivga nusxalash uchun ToArray() usulidan foydalaning.
Sinxronlashtirilgan
To'plam uchun sinxronlangan o'ram
