Fan nomi:
|
MA’LUMOTLAR TUZILMASI VA ALGORITMLAR
|
Amaliy ish:
|
№2
|
Eslatma:
|
Barcha qilingan ishlarni screenshot tasviridan yozilgan referat natijasiga qarab baholanadi.
|
Amaliy ish hisobotida quyidagi qismlar bo’lishi kerak.
Ishdan maqsad;
Mavzu bo’yicha qisqacha tushunchalar;
Masalani yechish (algoritm, dastur kodi, natija);
Xulosa;
Foydalanilgan adabiyotlar.
TTK205 - guruh
|
№
|
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 “ |
Do'stlaringiz bilan baham: |