2. Ushbu sonni 10lik sanoq sistemasidan 2lik sanoq sistemasiga o’tkazing




Download 1,02 Mb.
Pdf ko'rish
bet4/5
Sana15.02.2024
Hajmi1,02 Mb.
#157005
1   2   3   4   5
Bog'liq
algoritmlar (3)

Sinf----…? 
#yaratilmagan ob’ektning shabloni Sinfning barcha ma’lumotlari uning maydonlarida saqlanadi Sinf maydoni – sinf 
yaratilayotgan vaqtida dasturchi tomonidan tavsiflanadigan o‘zgaruvchi Sinfda tatbiq etiladigan funksiya uning metodi deb 
ataladi 
Interfeyslar necha turga bolinadi? 
#b va c javoblar to'g' ri 
Inkapsulatsiya ga to'g' r tarifni korsating? 
# bu sinfda ishlatiladigan ma'lumotlar maydonlari va usullarini birlashtirishga va foydalanuvchidan ichiki interfeys detallarini 
yashirishga imkon beruvchi dasturlash mexanizmi 
Ichki interfeys-? 
# bu faqat ushbu ob'ektning boshqa usullaridan foydalanish mumkin bo'lgan xossalar va usullari, ular "xususiy" deb ham 
nomlanadi 
Tashqi interfeys – bu? 
#bu ob'ekt tashqarisidan kirish mumkin bo'lgan xossalar va usullar, ular "ommaviy" deb nomlanadi 
Konstruktorga berilgan to'g'ri tarifni korsating 
# yangi ob’ektlar yaratish uchun xizmat qiluvchi maxsus metod
Konstruktorning necha turi mavjud? 
#2; parametirli va parametirsiz
Parametrsiz konstruktorning to'gri tatbiq qilinishi korsating 
#Point()

x = 0; 
y = 0; 
}; 
Nusxalash konstruktorning to'gri tatbiq qilinishi korsating 
Point()

x = 0; 
y = 0; 
}; 
Point(int x1, int y1)

x = x1; 
y = y1; 
}; 
Point(const Point& b)

x = bx; 
y = b; 
}; 
#TJY 
~Point() 

}; 
Desturoktor- bu? 


#blokdan chiqqanda ob'ektni yo'q qiladigan maxsus usul C ++ algoritmik tilida destruktorni amalga oshirish 
Sinfning barcha malumotlari qayerida joylashgan? 
#uning maydonida 
Parametirli konstruktorning to'gri tatbiq qilinishi korsating 
#Point(int x1, int y1)

x = x1; 
y = y1; 
}; 
Sinf maydoniga berilgan to'g'ri tarifni korsating 
#sinf yaratilayotgan vaqtida dasturchi tomonidan tavsiflanadigan o‘zgaruvchi 
Sinf o’zgaruvchilarini instalyatsiya qilish uchun kerakli funksiya bu … 
#Konstruktorlar funksiyalar deyiladi 
Qanday sinf turida funksiya parametrining turini yoki qaytarilgan ob'ekt turini aniqlash uchun foydalanib bo'lmaydi
#Abstrakt sinfda 
Chiziqli qidiruv algoritmda qidirilayotgan element X qanday topiladi? 
#Massivning barcha elementlarini qidirilayotgan qiymat X bilan ketma-ket chapdan o’nga qarab taqqoslab topiladi 
Binary qidiruv algoritmi qanday ishlaydi? 
#Qidirishning chegaraviy qism aniqlanadi left va right, O’rta indeks aniqlanadi-mid, agar X o’rtadagi sondan katta bo’lsa 
left=mid+1, aks holda right=mid-1, shu algoritm x topilmaguncha takrorlanadi 
Qidiruv algoritmi nima? 
#Qidiruv algoritmi deyilganda qidirilayotgan elementni mavjud elementlar orasidan topish ketma ketligi tushuniladi 
Chiziqli algoritmning qidiruv bahosi ifodasi qanday? 
#O(n) 
Binary qidiruv algoritmining qidiruv bahosi qanday? 
#O(log2(n))
Interpolyatsiya qidiruv usulining binar qidiruvdan asosiy farqi? 
#Interpolyatsiya qidiruvda qiymatlardan tashqari matnli axborotni ham qidirish mumkin 
Qidiruv algoritmida Interpolyatsiya usulidan foydalanish uchun massiv elementlari orasida qanday shart bajarilishi kerak? 
#Massiv elementlari saralangan bo’lishi kerak 
Chiziqli qidiruv va interpolyatsiya qidruvlarning bir-biridan farqi? 
#Interpolyatsiya usulida Massiv saralangan bo’lishi kerak Chiziqli qidiruvda bu muhim emas 
Binary va chiziqli qidiruv algoritmida elementlari qidirish jarayonida ularni solishtirish qismida qanday farqlar mavjud? 
#Chiziqli qidirish algoritmi faqat tenglikka asoslanadi Ikkilik qidirish esa tenglik, katta yoki kichiklikka qarab, o’z ishini davom 
ettiradi 

Download 1,02 Mb.
1   2   3   4   5




Download 1,02 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



2. Ushbu sonni 10lik sanoq sistemasidan 2lik sanoq sistemasiga o’tkazing

Download 1,02 Mb.
Pdf ko'rish