Amaliy mashg’ulot- 11 Mavzu: Binar daraxtlarni tashkil qilish. Binar daraxtlar ustida amallar. Binar daraxtlar. Daraxt balandligi va ko’ruv

Amaliy mashg’ulot topshirig’i:
Ajratilgan topshiriqni dasturiy qismi, ya’ni skreenshorti keltiriladi.
Xulosa
Umumiy xulosalar yoziladi.

AMALIY MASHG’ULOT- 12
Mavzu: Muvozanatlangan binar daraxtlar. Graf tushunchasi. Tasvirlash usullari.


Ishdan maqsad. Ushbu laboratoriya ishida talabalar binar daraxtlar tushunchasi bilan tanishib chiqishi va inorder preorder hamda postorder ko’rinishdagi tartiblar bilan tanishib chiqishlari kerak
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda binar darxtlar ustida berilgan amallar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Graf - bu ba'zi bir juft ob'ektlar havolalar orqali bog'langan ob'ektlar to'plamining tasviriy tasviri. O'zaro bog'langan ob'ektlar tepaliklar deb nomlangan nuqtalar bilan ifodalanadi va tepaliklarni bog'laydigan bog'lanishlar qirralar deb nomlanadi.

Rasmiy ravishda, grafik - bu juftlik to'plami (V, E), bu erda V - tepaliklar to'plami va E - qirralarning to'plami, tepalik juftlarini bir-biriga bog'lab turadi. Quyidagi grafaga qarang

• 
  
  
• 
  Yuqoridagi grafikada,
  
• 
  V = {a, b, c, d, e}
  
• 
  E = {ab, ac, bd, cd, de}
  
• 
  Amaliy mashg’ulot topshirig’i:
  
• 
  Ajratilgan topshiriqni dasturiy qismi, ya’ni skreenshorti keltiriladi.
  
• 
  Xulosa
  
• 
  Umumiy xulosalar yoziladi.
  

AMALIY MASHG’ULOT- 13
Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari. Sinov turlarini o’rganish.


Ishdan maqsad. Ushbu laboratoriya ishida talabalar Grafning asosan matritsali usuli bilan tanishib chiqishi kerak
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda graf ustida berilgan amallar asosan bog’langan ro’yhatlar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  

Hisobotni tayyorlash va topshirish.