Graflar ustida bajariladigan amallarni dasturiy ta’minotini yaratish

Ushbu kitob «Diskret matematika» fanining graflar bo'limidan zamonaviy axborot texnologiyalariga asoslangan amaliy mashg'ulotlarni bajarish uchun uslubiy materiallar tayyorlashga bag'ishlangan. Unda graflarni hosil qilish, ularning xususiyatlarini aniqlash, Eyler va Gamilton sikllarini aniqlash, eng qisqa yo'lni topish kabi mavzular bo'yicha virtual laboratoriyalar uchun dasturiy ta'minot ishlab chiqilgan.

Asosiy mavzular

Kirish: O'zbekistonda ta'lim sohasini isloh qilishning asosiy omillaridan biri ta'lim jarayoniga zamonaviy axborot va kommunikatsiya texnologiyalarini joriy etish bilan bog'liq. Bu esa ushbu bitiruv malakaviy ishida «Diskret matematika» fanining graflar nazariyasi bo'limidan ma'ruza va amaliy mashg'ulotlarni o'tish va bajarish uchun virtual laboratoriyalarni yaratishni asosiy maqsad qilib olganligini ko'rsatadi.
Dasturiy ta'minot paketining tuzilishi va undan foydalanish tartibi: Dasturiy ta'minot paketi 1 ta asosiy va 5 ta qo'shimcha modullardan iborat. Asosiy modul barcha modullarni boshqaradi. Qo'shimcha modullar esa graflarni qurish, ularning xususiyatlarini aniqlash, Eyler va Gamilton sikllarini aniqlash, eng qisqa yo'lni topish va daraxtlarni hosil qilish kabi vazifalarni bajaradi.
Graflar ustida bajariladigan amallarning dasturiy ta'minoti: Ushbu bobda graflarni hosil qilish, tasvirlash va parametrlarini aniqlash, graflarda Eyler va Gamilton sikllarini aniqlash, eng qisqa yo'lni aniqlash kabi amallar uchun dasturiy ta'minotlar ishlab chiqilgan. Xususan, qo'shnilik va qo'shmalik matritsalarini tuzish, lokal darajalarni, diametrni, radiusni, Eyler va Gamilton sikllarining mavjudligini aniqlash kabi masalalar dasturiy ta'minot orqali hal qilinadi.
Daraxtlarning elementlari va minimal erarxiyali daraxtlarni qurish dasturi: Ushbu bobda daraxtlarning elementlari, ularning masalalarni tasvirlashga va echishga qo'llanilishi hamda minimal ierarxiyani hosil qilish dasturlari ishlab chiqilgan. Xususan, daraxtlarni hosil qilish, ularning markazini topish va minimal ierarxiyani qurish algoritimlaridan foydalaniladi.
Xulosa: Ushbu bitiruv malakaviy ishi natijasida Diskret matematika fanining graflar bo'limi bo'yicha nazariy va amaliy mashg'ulotlarni o'tkazish uchun to'liq virtual laboratoriya dasturiy ta'minoti yaratildi. Bu esa talabalarning fan bo'yicha bilim va ko'nikmalarini oshirishga xizmat qiladi.