Samarqand davlat universiteti o. R. Yusupov, I. Q. Ximmatov, E. Sh. Eshonqulov




Download 4,61 Mb.
Pdf ko'rish
bet22/111
Sana18.05.2024
Hajmi4,61 Mb.
#241929
1   ...   18   19   20   21   22   23   24   25   ...   111
Bog'liq
ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI

Mavzu yuzasidan savollar: 
 
1.
 
Algoritm tushunchasiga ta‘rif bering. 
2.
 
Algoritm xossalari va uni tasvirlash usullariga toʻxtalib oʻting 
3.
 
Algoritm yaxshi, oʻrtacha, yomon bahosiga misollar keltiring 
4.
 
Polinomial va Polinomial boʻlmagan bahoga ega boʻlgan 
algoritmlarga misollar keltiring 
5.
 
Tezkor algoritmlarga misollar keltiring 
Mustaqil ishlash uchun masalalar: 
1.
 
Natural son berilgan. Undagi oxirgisiga teng boʻlgan raqam necha 
marta uchrashini aniqlash dasturini tuzing va algoritm 
murakkabligini baholang. 


27 
2.
 
0 bilan tugaydigan boʻsh boʻlmagan a
1
, a
2
, … musbat butun sonlar 
ketma-ketligi berilgan. a
1
,a
1
·a
2
,a
1
·a
2
·a
3
,…,0 koʻrinishidagi ketma-
ketlikni hosil qilish dasturini tuzing va algoritm murakkabligini 
baholang 
3.
 
Natural son berilgan. Kattasiga teng boʻlgan raqamlar necha marta 
uchrashini aniqlash dasturini tuzing va algoritm murakkabligini 
baholang 
4.
 
Navbat bilan tanlash orqali ikkita bir oʻlchamli massivlarni 
qoʻshish dasturini tuzing va algoritm murakkabligini baholang 
5.
 
A[N] 
bir 
oʻlchamli 
massiv 
berilgan. 
max(a
2
,a
4
,…,a
2k
)+min(a
1
,a
3
,…,a
2k+1
) ni topish dasturini tuzing va 
algoritm murakkabligini baholang 
6.
 
N ta butun sonlar ketma-ketligi berilgan. Tartib nomeri oʻzining 
qiymatiga mos keladigan massiv elementlarini yigʻindisini 
hisoblash dasturini tuzing va algoritm murakkabligini baholang 

Download 4,61 Mb.
1   ...   18   19   20   21   22   23   24   25   ...   111




Download 4,61 Mb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



Samarqand davlat universiteti o. R. Yusupov, I. Q. Ximmatov, E. Sh. Eshonqulov

Download 4,61 Mb.
Pdf ko'rish