Amaliy mashg’ulot 1 Mavzu

Amaliy qism 
11. 1. Faqat lotin xarflaridan tuzilganlar ichida ekranga 
“y”
xarfi chiquvchi
chiziqli qidiruv algoritmi
tuzilsin va natijalar taxlil qilinsin. 
2. Ism familyangizni hesh funksiya orqali online shifrlashni amalga oshiring. 

---

 
2. 
Xulosa 
Men bu dastur yordamida hesh funksiyalar va chiqizli qidiruv algoritmlarini 
o`rganib oldim 
 
 
 

---

AMALIY MASHG’ULOT-4 
Mavzu: 
Saralash masalasini formal qo‘yilishi. Saralashning qat’iy va yashilangan 
usullari 
NAZARIY QISM 
Pufakchali usuli bilan saralash algoritmi. 
Bunday usul karta o‘yinida keng qo‘llaniladi. Elementlar (kartalar) hayolan 
“tayyor” 
a(1),...,a(i-1)
va boshlang‘ich ketma-ketliklarga bo‘linadi. Har bir qadamda 
(
i=2
dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang‘ich 
ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga 
qo‘yiladi. 
Tanlash orqali saralash algoritmi 
 
Mazkur usul quyidagi tamoyillarga asoslangan: 
1.
Eng kichik kalitga ega element tanlanadi. 
2.
Ushbu element a
0
birinchi element bilan o‘rin almashinadi. 
3.
Keyin mazkur jarayon qolgan 
n-1, n-2
elementlar bilan 
takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi. 
Saralashning quyidagicha usullari bor: 
4.
qat’iy (to‘g‘ridan-to‘g‘ri) usullar; 
5.
yaxshilangan usullar. 
Qat’iy usullarning afzalliklarini ko‘rib chiqaylik: 
6.
Bilamizki, dasturlarning o‘zlari ham xotirada joy egallaydi. 
To‘g‘ridan- to‘g‘ri saralash usullarining dasturlari qisqa bo‘lib, ular 
tushunishga oson. 
7.
To‘g‘ridan-to‘g‘ri 
saralash 
usullari 
orqali 
saralash 
tamoyillarining asosiy xususiyatlarini tushuntirish qulay. 
8.
Murakkablashtirilgan usullarda uncha ko‘p amallarni bajarish 
talab qilinmasada, ushbu amallarning o‘zlari ham ancha murakkabdir. Garchi 
yetarlicha katta n larda ulardan foydalanish tavsiya etilmasada, kichik n larda 
mazkur usullar tezroq ishlaydi. 
Shu joyni o‘zida qat’iy usullarni ishlash tamoyillariga ko‘ra 3 ta toifaga bo‘lish 
mumkin: 
9.
To‘g‘ridan-to‘g‘ri qo‘shish usuli (by insertion); 
10.
To‘g‘ridan-to‘g‘ri tanlash usuli (by selection); 
11.
To‘g‘ridan-to‘g‘ri almashtirish usuli (by exchange).