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.

1. .

2. 
   Saralashning yaxshilangan usullari.
   

3. 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

4. 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:AB
yoki ko‘rinishda belgilanadi. Agar f:AB akslantirish aA ni bB 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 bB uchun shunday a A topilsaki b=f(a) bo‘lsa, f:AB ni syur’ektiv akslantirish, (yoki A to‘plamni B to‘plamning ustiga akslanadi) deyiladi, bu yerda f(A)= B.


^{Agar ixtiyoriy a}1 ^a2^{A lar uchun. f(a}1^)=f(a2^{) tenglikdan a}1^{= a}2 ^{tenglik kelib chiqsa f:AB} akslantirishni in’ektiv akslantirish (yoki A, to‘plam V to‘plamning ichiga o‘zaro bir qiymatli akslanadi) deyiladi.


Agar f:AB 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.

5.