Laboratoriya ishi topshiriqlari

AMALIY MATEMATIKA YO’NALISHI TALABALARI UCHUN

ALGORITMLAR VA MA’LUMOTLAR STRUKTURASI FANIDAN

2-SEMESTR UCHUN

LABORATORIYA ISHI TOPSHIRIQLARI

Laboratoriya ishini bajarish tartibi:

1. 
   Nazariy qism – bu qismda ushbu mavzuga oid eng asosiy ma’lumotlar keltiriladi
   
2. 
   Masalaning qo’yilishi – berilgan topshiriq mazmuni va masalasi yoziladi
   
3. 
   Amaliy qism – ushbu qismda bajarilgan ishlar (dastur tuzish, masalalarni yechish, natija olish) keltiriladi
   
4. 
   Xulosa – bajarilgan ishlar haqida ma’lumotlar yoziladi
   
5. 
   Foydalanilgan adabiyotlar – qo’llanilgan adabiyotlar, saytlar, maqolalarning nomi keltiriladi.
   

1-2-LABORATORIYA ISHLARI BO’YICHA TOPSHIRIQLAR

Vazifalar:

Quyida berilgan graflar bo’yicha berilgan vazifalarni hal qiling

1. Berilgan grafning barcha tushunchalarini keltiring (uchlar, qirralar, grafning yo’nalishga ega yoki yo’qligi bo’yicha aniqlanishi, yakkalangan uch mavjudligi, regular yoki regular emasligi va hokazo).

2. Grafni mashina xotirasida tasvirlash

2.1) Grafni uchlar qo’shniligi matritsasi orqali tasvirlang

2.2) Grafni qo’shnilik ro’yxati orqali tasvirlash

2.3) Grafning insidentlik matritsasi orqali tasvirlash

3. Grafni kompyuter xotirasiga kiritish dasturini tuzing. Ushbu dastur orqali BFS va DFS algoritmlarini qo’llash dasturini tuzing.