Algoritmlar va berilganlar strukturalari. Fanidan yakuniyaga savollar

Саралаш – бу берилган тўплам элементларини бирор бир тартибда (ўсиш ёки камайиш) жойлаштириш жараёнидир. Саралашдан мақсад - тартибланган тўпламда керакли элементни топишни осонлаштиришдан иборат. ички саралаш – бу оператив хотирадаги саралаш;

ташқи саралаш – ташқи хотирада саралаш

31. 
    To’g’ridan to’g’ri qo’shish orqali saralash.
    

Бошида бир биридан 4 қадамда жойлашган элементлар ўзаро гуруҳланиб саралаш амалга оширилади. Бундай жараён тўртлик саралаш деб аталади. Биринчи ўтишдан кейин элементлар қайта гуруҳланиб, энди ҳар икки қадамдаги элементлар таққосланади. Бу эса иккилик саралаш деб номланади. Ва ниҳоят, учинчи ўтишда оддий ёки яккалик саралаши амалга оширилади

31. 
    To’g’ridan to’g’ri tanlash orqali saralash.
    

1. Берилган объектлар ичидан энг кичик калитга эга элемент танланади.

2. Ушбу элемент бошланғич кетма-кетликдаги биринчи элемент a₁ билан ўрин алмашади.

3. Ундан кейин ушбу жараён қолган n-1 та элемент, n-2 та элемент ва хоказо, токи битта энг “катта” элемент қолгунча давом эттирилади.

31. 
    To’g’ridan to’g’ri almashtirish orqali saralash.
    

n - 1 марта массивда қуйидан юқорига қараб юриб калитлар жуфти-жуфти билан таққосланади. Агар пастки калит қиймати юқоридаги жуфти калитидан кичик бўлса, у ҳолда улар ўрни алмаштирилади.

31. 
    Saralashning yaxshilangan usullari.
    

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

31. 
    Akslantirish funksiyasini tanlash.
    
32. 
    Ziddiyatni hal qilish algoritmlari
    
33. 
    Qidiruv tushunchasi
    
34. 
    Ketma-ket qidiruv
    

1. Ketma-ket qidiruv Mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi 9- Amaliy mashg’ulot Qidiruv usullarini tadqiq qilish va unga doir misollar noaniq bo’lganda qo’llaniladi. Bunda ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma- ket qarab chiqiladi. Massivda ketma-ket qidiruv (search o’zgaruvchi topilgan element raqamini saqlaydi).

Indeksli ketma-ket qidiruv

31. 
    Qidiruv algoritmlarning samaradorligi
    
32. 
    Qidiruvni mukammallashtirish usullari
    
33. 
    Mukammal qidiruv daraxti
    
34. 
    Binar qidiruv (teng ikkiga bo’lish usuli)
    
35. 
    Ko’p o’lchamli daraxtni binar ko’rinishga keltirish.
    
36. 
    Daraxtlar ustidagi bajariladigan amallar.