Fan: Algoritimlarni loyihalash

O’zbekiston Respublikasi Axborot Texnologiyalari va

Kommunikatsiyalarini rivojlantirish Vazirligi

Muhammad Al-Xorazmiy nomidagi

Toshkent Axborot Texnologiyalari Universiteti.

Fan: Algoritimlarni loyihalash.


Mustaqil ish


Mavzu: Algoritimlarda Ketma-ketliklar, to‘plamlar, daraxtlar, grafikalar va boshqalarni namoyish qilish.

Bajardi: To’yinboev Umrzoq Guruh: 022-18 (KIF maxsus sirtqi)

Algoritm — bosqichma—bosqich protsedura boʻlib, kerakli natijani olish uchun maʼlum tartibda bajarilishi kerak boʻlgan koʻrsatmalar toʻplamini belgilaydi. Algoritmlar odatda asosiy tillardan mustaqil ravishda yaratilgan, yaʼni algoritm bir nechta dasturlash tilida amalga oshirilishi ham mumkin.

 Maʼlumotlar tuzilmasi nuqtai nazaridan algoritmlarning muhim toifalari quyidagilardan iborat:

 Qidiruv — maʼlumotlar tuzilmasida elementni qidirish algoritmi.

 Saralash — elementlarni maʼlum tartibda saralash algoritmi.

 Qoʻshish — maʼlumotlar tarkibiga elementni kiritish algoritmi.

 Yangilash — maʼlumotlar tarkibidagi mavjud elementni yangilash algoritmi.

 Oʻchirish — mavjud elementni maʼlumotlar tuzilmasidan oʻchirish uchun algoritm.

Turli xil ma'lumotlar tuzilmalarini o'rganmoqchi bo'lgan odamlar uchun "grafik" va "daraxt" so'zlari chalkashlikka olib kelishi mumkin. Shak-shubhasiz, grafika va daraxt o'rtasida ba'zi farqlar mavjud. Grafika - bu ikkilik munosabatlarga ega bo'lgan vertexlar guruhi. Bir-biriga bog'langan tugunlar to'plamini o'z ichiga olgan ma'lumotlar tuzilishi daraxt deb nomlanadi.

Matematikani o'rganishda daraxt yo'naltirilmagan grafikdir. Bu bitta chiziqli yo'l bilan bog'langan ikkita vertexdir. Keyinchalik tushuntirish uchun, tsikllari bo'lmagan ulangan grafikalar guruhiga daraxt deyiladi. Daraxt - bu o'ziga xos grafikalar misolidir, bunda u bog'lanmagan grafiklarsiz va o'z-o'zidan pastadir bo'lmagan grafikka ega bo'ladi. Daraxt, shuningdek, informatika fanida ham qo'llaniladi, chunki bu ma'lumotlarning tuzilishi. Haqiqiy hayot daraxti singari, uning tuzilishi bir-biriga bog'langan tugunlarni o'z ichiga oladi. Har bir tugun ma'lum bir qiymatga yoki shartga ega bo'lishi mumkin. Daraxt ham yakka o'zi turishi yoki alohida ma'lumotlar tuzilishini anglatishi mumkin.

Grafiklar daraxtlar bilan bir xil bo'lgan tugunlar va qirralarning guruhidan iborat, ammo grafikalar mavjud bo'lsa, tugunlar orasidagi ulanish uchun qoidalar mavjud emas. Grafiklar misolida ildiz tugunlari haqida tushuncha yo'q. Oddiy qilib aytganda, grafika shunchaki o'zaro bog'langan tugunlarning yig'indisidir. Grafikni to'ldirishda tugunlar buyumlar yoki tuzilmalar sifatida ishlatiladi. Qirralar bir-biriga o'xshash shakllarda ramzlanishi mumkin. Ma'lumotlar qirralarning o'rniga tugunlarda bo'lishi kerak bo'lsa, massivlar tugunlarning indikatori va qirralarning vakili sifatida ishlaydi.

Grafikda uchta to'plam mavjud; bular vertekslar, qirralar va qirralar orasidagi munosabatlar o'rnida o'rnatilgan. O'chirish - bu qirralarning takrorlanishiga olib kelmaydigan qirralarning va vertekslarning tartibsiz ketma-ketligi. Vertekslar takrorlanishi mumkin va boshlanish va tugash vertekslari bir xil. Daraxtda biron bir ko'chadan bo'lmasligi mumkin va u hali ham ulanishi mumkin. Bunga qo'shimcha ravishda, u kamtarona bog'langan grafik deb nomlanadi, unda ikkita tepani bir-biriga bog'laydigan bitta yo'l mavjud.

Mavjud barcha daraxtlar grafikadir. Farqi shundaki, daraxt aslida grafikaning g'ayrioddiy namunasidir. Buning sababi shundaki, ba'zi bir boshlang'ich tugunlardan barcha tugunlar juda qulay va tsikllar mavjud emas. Graflar, daraxtlardan farqli o'laroq, qo'shimcha tugunlardan ajratilgan tugunlarning to'plamlariga ega.

Daraxtga o'xshash grafik tugunlar va qirralarning to'plamidir, ammo tugunlar orasidagi korrelyatsiyani aytib berishda hech qanday qoidalar mavjud emas. Graflar haqiqatan ham ma'lumotlarning eng moslashuvchan tizimlaridan biridir.