Amaliy ish: №2 Amaliy ish hisobotida quyidagi qismlar bo’lishi kerak

---

Fan nomi: ma’lumotlar tuzilmasi va algoritmlar
Fan nomi:
MA’LUMOTLAR TUZILMASI VA ALGORITMLAR
Amaliy ish:
№2 
Amaliy ish hisobotida quyidagi qismlar bo’lishi kerak.
1. 
Ishdan maqsad;
2. 
Mavzu bo’yicha qisqacha tushunchalar;
3. 
Masalani yechish (algoritm, dastur kodi, natija);
4. 
Xulosa;
5. 
Foydalanilgan adabiyotlar.
№ Talabalarning
F.I.SH.
Topshiriq
a) Ketma-ket qidiruv usulidan foydalanib, ro’yxat eng kichik elementini toping? 
b) Heshlashning “метод свёртки” algoritmi qanday ishlashini tahlil qiling, o’zingizni F.I.SH. ni hesh qiymatini
qaytaruvchi dastur tuzing? 
c) Insertion sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan
saralash algoritmingiz haqida nazariy ma’lumotlar bering?)
a) Ketma-ket qidiruv usulidan foydalanib, ro’yxatda berilgan kalitdan katta elementlarni toping? 
b) Heshlashning “o'rtacha kvadrat” algoritmi qanday ishlashini tahlil qiling, o’zingizni F.I.SH. ni hesh qiymatini
qaytaruvchi dastur tuzing? 
c) Selection sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan
saralash algoritmingiz haqida nazariy ma’lumotlar bering?)
a) Mashina raqamlari ro’yxati berilgan: 069, 070, 345, 368, 876, 945, 564, 387, 230, 701, 926, 937, 955. Binar qidiruvdan
foydalanib berilgan raqamli mashina qaysi joyda turganini toping? 
b) Heshlashda kolleziyani hal qilish (разрешение коллизий) nima, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur
tuzing? 
c) Bubble sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan
saralash algoritmingiz haqida nazariy ma’lumotlar bering?) 
a) Binar qidiruvdan foydalanib massivdan berilgan kalitga karrali kalitli elementlar sonini toping? 
b) Kolleziyalar muammosini hal qilishning muqobil usuli haqida ma’lumot bering, o’zingizni F.I.SH. ni hesh qiymatini
qaytaruvchi dastur tuzing? 
c) Quick sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan saralash
algoritmingiz haqida nazariy ma’lumotlar bering?) 
a) Binar qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing? 
b) Python hash() funksiyasi haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi
dastur tuzing? 
c) Sheyker sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan
saralash algoritmingiz haqida nazariy ma’lumotlar bering?)
a) Ketma-ket qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing? 
b) Pythonda MD5 heshlash haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi
dastur tuzing? 
c) Shell sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan saralash
algoritmingiz haqida nazariy ma’lumotlar bering?)
a) Ketma-ket qidiruv usulidan foydalanib, ro’yxat eng kichik elementini toping? 

---

b) Heshlashning “
8. метод свёртки”
algoritmi qanday
ishlashini tahlil
qiling, o’zingizni
F.I.SH. ni hesh
qiymatini
qaytaruvchi dastur
tuzing? 
c) Insertion sort
algoritmi orqali
Respublikamizdagi
viloyatlar
maydonini o’sish
tartibida
joylashtiring.