|
a) Binar qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing?
|
| bet | 2/3 | | Sana | 05.01.2024 | | Hajmi | 2,39 Mb. | | #130766 |
Bog'liq amaliy isha) Binar qidiruv usuli orqali 1 dan n gacha bo’lgan sonlar ichidan ixtiyoriy elenementni topish dasturini tuzing?
Binar qidiruv usulini ishlatish uchun massiv (ro'yxat) tartiblangan bo'lishi kerak. Shuning uchun quyidagi dasturni kuzating. Bu dastur Python tilida yozilgan:
Bu dasturda binary_search funksiyasi binar qidiruvni amalga oshiradi, va find_random_element funksiyasi ro'yxatda ixtiyoriy tanlangan sonni topadi. Keyin, topilgan sonning qiymati va indeksi ekranga chiqariladi. Dasturni bir necha marta ishga tushirib, har bir marta yangi ixtiyoriy sonni topish uchun tekshirish mumkin.
b) Python hash() funksiyasi haqida ma’lumot bering va misollar keltiring, o’zingizni F.I.SH. ni hesh qiymatini qaytaruvchi dastur tuzing?
hash() funksiyasi, Python tilidagi barcha obyektlar uchun (sonlar, matnlar, ro'yxatlar, lug'atlar, va h.k.) hash qiymatini generatsiyalaydigan built-in funksiya. Bu funksiya, har bir obyekt uchun unikal bo'lgan bir hash qiymatni olishda ishlatiladi. Lekin, hash qiymati o'zgaruvchanligi, bir obyektning har doim bir xil hash qiymatni olishidan kelib chiqadi.
Hash qiymatlarining unikal bo'lishi, uzoq yashash va uzluksizlikni ta'minlash uchun juda muhimdir. Ammo, hash qiymati bir nechta birinchi xossalarga qarab olinadi, va uzi o'zgaruvchanlikni ta'minlash uchun yo'qotilgan bo'lishi mumkin. Hash qiymatlar bir qatorda butun sonlar bo'lishi, uzoqligi esa obyektning kattaligiga bog'liqdir.
Quyidagi misol hash() funksiyasining qanday ishlayotganligi haqida ma'lumot beradi:
Foydalanuvchidan F.I.SH. (Ism, Familiya, Sharif) ma'lumotlarini kiritishni so'rab, bu ma'lumotlardan hash qiymatini olishni tajribalash uchun quyidagi dasturni yarating:
Bu dastur, foydalanuvchidan o'z F.I.SH. ma'lumotlarini kiritib, ularni birlashtirib hash qiymatini chiqaradi. Hash qiymati o'zgaruvchan bo'lishi sababli, dasturni qayta ishga tushirganda yangi qiymat olish mumkin.
c) Sheyker sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring.
Sheyker (Cocktail) sort algoritmi, bir nechta o'rnalangan o'lchamli ma'lumotlarni tartiblashda ishlatiladi. Bu algoritm ro'yxatni boshidan oxirigacha va oxiridan boshiga borib tekshirishlar va almashtirishlar orqali ishlaydi. U holda, listning elementlari tartibga kiritiladi.
|
| |
