Tasdiqlayman zakt kafedrasi mudiri

---

TASDIQLAYMAN 
ZAKT kafedrasi mudiri 
_________ Q.Raxmanov 
Zamonaviy axborot-kommunakatsiya texnologiyalari kafedrasi 
«Ma’lumotlar tuzilmasi va algoritmlar» fanidan “Kompyuter injiniring” yo‘nalishi 
talabalari uchun 
YAKUNIY NAZORAT savollari 
Nazariy
1.
Ma’lumotlar tuzilma(Data structure)lari turlari 
2.
Algoritmning kelib chiqishi va tarixi.
3.
Algoritmning turlari. 
4.
Array ma’lumotlar tuzilmasi. 
5.
Stuck va queue ma’lumotlar tuzilmalari 
6.
Dasturlashda funksiya va rekursiyalar. 
7.
Algoritmlarning vaqt murakkabligi (Big O notaion). 
8.
Simmetrik shifrlash algoritmlari (Vigenere, key word). 
9.
Asimmetrik shifrlash algoritmlari (RSA). 
10.
Saralash algoritmlari (Selection sort, Insertion sort, Bubble sort) g‘oyasi. 
11.
Quick sort saralash algoritmi.
12.
Merge sort saralash algoritmi. 
13.
Binary search qidirish algoritmi. 
14.
Daraxt (Tree) ma’lumotlar tuzilmasi. 
15.
Graf ma’lumotlar tuzilmasi 
16.
Brute force algoritmi. 
17.
Greedy algoritmi 
18.
Korellyatsiya algoritmlari. 
19.
Jump search algoritimi 
20.
Interpolition search algoritimi 
Amaliy
1.
N sonni birinchi va oxirgi raqamlari yig‘indisini hisoblash algoritmi va 
dasturi. 
2.
Uchburchak yuzini hisoblash algoritmi va dasturi. 
3.
Bir o‘lchovli massivning musbat elementlarini yig‘indisini hisoblash 
algoritmi va dasturi. 
4.
Bir o‘lchovli a[n] massivni max va min elementlarini topish algoritmi va 
dasturi. 
5.
Berilgan arraydan chiziqli qidirish algoritmi orqali element qidirish dasturi. 

---

6.
Bir o‘lchovli a[n] massivni juft o‘rindagi elementlarini topish algoritmi va 
dasturi. 
7.
Bir o‘lchovli a[n] massivni toq o‘rindagi elementlarini topish algoritmi va 
dasturi. 
8.
Bir o‘lchovli a[n] massivni toq elementlarini topish algoritmi va dasturi. 
9.
Seazar shifrlash usuli orqali berilgan matn(2 ta dan ortiq so‘z)ni shifrlash 
dasturi.
10.
1…N gacha sonlar ko‘paymasini rekursiya orqali hisoblash dasturi. 
11.
Vigenere shifrlash usuli orqali berilgan matni shifrlash dasturi. 
12.
Berilgan arrayni selection sort orqali saralash dasturini.
13.
Berilgan arrayni bubble sort orqali saralash dasturini. 
14.
Berilgan arrayni quick sort orqali saralash dasturini. 
15.
Berilgan arraydan ikkilik(binary) qidirish algoritmi orqali element qidirish 
dasturi. 
16.
SUM to DOLLOR konvertatsiya algoritm blok sxemasi. 
17.
Kvadrat tenglama algoritm blok sxemasi. 
18.
Parol to‘g‘ri kiritilmaguncha qayta parolni so‘rash jarayonini algoritm blok 
sxemasi. 
19.
Berilgan son necha xonalagini aniqlash algoritm blok sxemas. 
20.
Berilgan so‘zni polindromlikka tekshirish algoritm blok sxemas. 
21.
Kirirtilgan n soni tub yoki murakkabligini aniqlash algoritmi. 
22.
Berilgan n sonigacha bo‘lgan tub sonlarni aniqlash algoritmi. 
23.
n va 4 ta a, b, c va d turli sonlar beriladi. Ushbu 4ta sonning hech qaysisiga 
qoldiqsiz bo’linmaydigan sonlarni “Deyarli” tub son deymiz. Sizning 
vazifangiz [1, n] oralig‘ida nechta “Deyarli” tub son borligini aniqlash dasturi 
yarating. 
24.
Bir o‘lchovli massiv elementlarini tub va murakkab sonlarga ajratish ajratish 
dasturini yaratish. 
25.
Bir o‘lchamli sonli massivni max elementi bilan k - elementini o‘rnini 
almashtiring. max elementidan bir necha bo‘lishi mumkin. 
26.
Bir o‘lchamli sonli massivni k ta eng katta elementini yig‘indisini hisoblang. 
27.
Bir o‘lchamli sonli massivni toq va juft elementlarini 2 ta massivga ajrating 
hamda saralang. 
28.
1 … N gacha toq sonlar ko‘paytmasini hisoblash rekursiv funksiyasisni 
yarating. 
29.
N gacha bo‘lgan fibinachi sonlarni aniqlash rekursiv funksiyasini yarating. 
30.
N gacha bo‘lgan fibinachi sonlarni aniqlash rekursiv funksiyasini yarating. 
31.
EKUBni hisoblash rekursiv funksiyasini yarating va ishlating. 
32.
RSA shifrlash algoritmi uchun public va private key larni generatsiya qiluvchi 
dastur tuzing 
33.
RSA shifrlash algoritmi uchun shifrlash va deshifrlash dasturini ishlab 
chiqing. 

---

34.
Berilgan matnni Bubble sort orqali alfavit bo‘yicha saralash dasturini ishlab 
chiqing. 
35.
Berilgan talabalar ro‘yhatini Selection sort orqali alfavit bo‘yicha saralash 
dasturini ishlab chiqing. 
36.
Guruh talabalari ismlaridan iborat listni Quick sort orqali ism uzunligi 
bo‘yicha saralash funksiyasini ishlab chiqing. 
37.
Berilgan arraydan binary search orqali element qidirish funksiyasini ishlab 
chiqing. 
38.
O (nlog n) murakkablikga oid dastur ishlab chiqing va asoslang. 
39.
O (sqrt(n)) murakkablikga oid dastur ishlab chiqing va asoslang. 
40.
Odiiy tree orqali papka va uni ichidagi fayllarni tashkil qiling (mas -n: root D 
disk). 
41.
Tree orqali tuzilmaga papka va fayllar qoshish, o‘chirish va tekshirishni 
amalga oshiring. 
42.
Yo‘naltirilgan graf uchun dictionary to‘ldirish dasturini ishlab chiqing. 
43.
Grafdagi ixtiyoriy ikki nuqta orasidagi yo‘lni tekshirish dasturi (start, end) ni 
ishlab chiqing. 
44.
Brute force algoritmi asosida parolni aniqlash dasturini ishlab chiqing. 
45.
Pythonning string modulidan foydalanib Brute force algoritmi asosida 
parolni aniqlash dasturini ishlab chiqing. 
Fan o‘qituvchisi: PhD D.Tuxtanazarov