Laboratoriya ishi topshiriqlari

T/r
Graf

3-4-LABORATORIYA MASHG’ULOTI TOPSHIRIQLAR.

PRYUFER KODI. BINAR DARAXTLARNI TASHKIL ETISH. TARTIBLANGAN DARAXTDA IZLASH ALGORITMI. TARTIBLANGAN DARAXTDA ELEMENT QO`SHISH VA O`CHIRISH ALGORITMLARI

Vazifalar:

1. 
   Quyidagi daraxtlarning Pryufer kodini toping.
   

2. 
   Q uyidagi Pryufer kodi berilgan. Ushbu kodga ko’ra daraxtlarni hosil qiling
   

5-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR.

B daraxtiga kiritish algoritmi. B daraxtlarda element qo`shish va o`chirish algoritmlari

Vazifalar:

B daraxtlar ustida bajariladigan amallar

1. 
   B daraxtdan elementdan izlash
   
2. 
   B daraxtga element qo’shish
   

Ushbu amallarning dasturini tuzing (C++)

6-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR.

Mavzu: Binar uyum(kucha)ni mashina xotirasida ifodalash. Uyum(kucha)larni saralash (Heap-Sort). Heap-Sort algoritmi murakkabligini baholash.

Vazifalar:

1. 
   Binar uyum (kucha) ni kompyuter xotirasiga kiritish dasturini tuzing
   
2. 
   Uyum(kucha)larni saralash algoritmining dastur kodini yozing
   
3. 
   Heap-Sort algoritmining murakkabligini baholang
   

7-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR.

Mavzu: Ketma-ketlikni qurish algoritmlari. Tekislikda chiziqlar kesishgan sohalarni qidirish algoritmi(Sweep Line). Triangulatsiya algoritmlari

Vazifalar:

1) Ketma-ketlikni qurish algoritmlari dasturini tuzing

2) Tekislikda chiziqlar kesishgan sohalarni qidirish algoritmining dastur kodi (Sweep Line)

3) Triangulatsiya algoritmlari dasturini tuzing.

8-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR.

Hesh funksiya tushunchasi, hesh funksiyalarga misollar. Universial heshlash. Hesh funksiyasini tanlashning evristik usullari.

Vazifalar:

1. 
   C++ tilida hesh-funksiyalarni realizatsiya qilish va uning barcha metodlarini qo’llash
   
2. 
   Hesh funksiya hosil qilish
   

9-10-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR

Kruskal Algoritmi. Yarnik-Prim algoritmi. Union-Find ma`lumotlar strukturasi.

Vazifalar:

1. 
   Kruskal algoritmi dasturini tuzish
   
2. 
   Yarnik-Prim algoritmi dasturini tuzish
   
3. 
   Union-Find ma’lumotlar strukturasi
   

11-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR

Knut-Morris-Pratt algoritmi. Prefiks funksiya. Boyer-Mura algoritmi

Vazifalar:

1. 
   Knut Morris-Pratt algoritmi dasturini tuzish
   
2. 
   Boyer-Mura algoritmi dasturini tuzish