|
Algoritmlar va berilganlar strukturalari
|
| bet | 10/14 | | Sana | 23.11.2023 | | Hajmi | 0,65 Mb. | | #104360 |
Bog'liq Algoritmlar va berilganlar strukturalari| Dastur natijasi:
talabalar sonini kiriting=5
5 ta talabalar FIO sini kiriting
Farhod
Asror
Sobir
Bobur
Vali
| 2 | Asror |
| 4 | Bobur |
| 1 | Farhod |
| 3 | Sobir |
| 5 | Vali |
bu algoritm jadvalni 3 ta o‘rinlashtirishda saraladi
Ishni bajarishga namuna
Masalaning qo'yilishi – tabalarning ism, familiyalarini optimallashtirilgan pufaksimon usuli bilan tartibga keltirish dasturini tuzamiz va saralash nechta o'rin almashtirish bilan amalga oshirilganini aniqlaymiz.
.
Saralashning yaxshilangan usullari.
Kalitlarni akslantirish.
Hesh(hash-maydalash)-bu shunday matematik funksiya ixtiyoriy uzunlikdagi kirish ma’lumotni(matn, dastur kodi, parol) aniq uzunlikdagi bitli satr(manzil, kalit)ga aylantiradi. Hesh funksiya matnni matematik akslantiradi.
Chiqish satr uzunligi kirish ma’lumot hajmi bilan bog’lanmagan. Hesh ma’lumotlar tuzilmasida kalit sifatida ishlatiladi
Hesh-determinant funksiya (ya’ni bir xil kirish ma’lumoti faqatgina aniq bitta hesh qiymatni beradi)
Hesh funksiya-bir tomonlama funksiya
Kolliziya(ziidiyat) bu-xar xil turdagi malumotlarni bitta hesh(address,kalit) berish tushuniladi
Akslantirish funksiyasini tanlash.
Akslantirish. Aytaylik, A va B lar ixtiyoriy tabiatli elementlarning bo‘sh bo‘lmagan to‘plamlari bo‘lsin. Agar A to‘plamning har bir elementiga biror f qonun yoki qoida bo‘yicha B to‘plamning bitta va faqat bitta elementi mos (to‘g‘ri) keltirilgan bo‘lsa, A to‘plamni B to‘plamga f akslantirish aniqlangan deyiladi, uni f:AB
yoki ko‘rinishda belgilanadi. Agar f:AB akslantirish aA ni bB ga mos qo‘ysa, b ni f akslantirishda a ning aksi (obrazi), ani f akslantirishda b ning asli (proobrazi) deyiladi va b=f(a) ko‘rinishda belgilanadi, A to‘plam f akslantirishning aniqlanish sohasi f(A)={b: b=f(a), a A, } B esa f ning o‘zgarish sohasi deyiladi.
Agar ixtiyoriy bB uchun shunday a A topilsaki b=f(a) bo‘lsa, f:AB ni syur’ektiv akslantirish, (yoki A to‘plamni B to‘plamning ustiga akslanadi) deyiladi, bu yerda f(A)= B.
Agar ixtiyoriy a1 a2A lar uchun. f(a1)=f(a2) tenglikdan a1= a2 tenglik kelib chiqsa f:AB akslantirishni in’ektiv akslantirish (yoki A, to‘plam V to‘plamning ichiga o‘zaro bir qiymatli akslanadi) deyiladi.
Agar f:AB ham syur’ektiv ham in’ektiv bo‘lsa, uni biektiv akslantirish (yoki A to‘plamni B to‘plamning ustiga o‘zaro bir qiymatli akslanadi) deyiladi.
|
| |
