Algoritmlar va berilganlar strukturalari



Yüklə 0,65 Mb.
səhifə10/14
tarix14.12.2023
ölçüsü0,65 Mb.
#177515
1   ...   6   7   8   9   10   11   12   13   14
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. .




        1. Saralashning yaxshilangan usullari.



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



        1. Yüklə 0,65 Mb.

          Dostları ilə paylaş:
  • 1   ...   6   7   8   9   10   11   12   13   14




    Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
    rəhbərliyinə müraciət

    gir | qeydiyyatdan keç
        Ana səhifə


    yükləyin