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

Yo'naltirilgan graf 
Sinovga asoslangan rivojlanish (TDD) bu juda qisqa rivojlanish tsiklining 
takrorlanishiga bog'liq bo'lgan dasturiy ta'minotni ishlab chiqish jarayoni: 
- Birinchi navbatda ishlab chiquvchi kerakli takomillashtirishni yoki yangi 
funktsiyani belgilaydigan muvaffaqiyatsiz sinov ishini yozadi; 
- keyin testdan o'tish uchun kod ishlab chiqaradi; 
- yangi kodni maqbul standartlarga moslashtirdi. 
Sinovga asoslangan rivojlanish ekstremal dasturlashning dastlabki sinov 
dasturlari tushunchalari bilan bog'liq va ko'pincha tezkor dasturlash usuli bilan 
bog'liq. Sof shaklda TDD ning afzalliklari bor, lekin u ham kamchiliklarga ega. 
Ammo biz loyihalarimizda kod sifatini oshirish uchun ba'zi tajribalardan 
foydalanishimiz mumkin. 
TDD ish oqimini quyidagi bosqichlarni takrorlash deb ta'riflash mumkin 
(rasmda ko'rsatilgan): 
- qaysi xususiyatni amalga oshirish kerakligini aniqlash; 
- belgilangan foydalanish holatlari uchun test (lar) ni qo'shish; 
- kompilyatsiya qilish, testlarni o'tkazish va tekshirish; 
kodni yozish, test ishlarini 
Amaliy mashg’ulot ishlari uchun topshiriqlar. 

---

 
1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
2. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
3. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
4. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 

---

chiqarilsin. 
5. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
6. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
7. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 

---

8. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
9. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
10. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani 
dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga 
chiqarilsin. 
11. 
C++ da foydalaniladigan test turlari bilan tanishish 
12. 
Boost.test turi bilan bog’liq ma’lumotlar toppish va qisqa dastur yaratish 
13. 
Google test turi bilan bog’liq ma’lumotlar toppish va qisqa dastur yaratish 
14. 
Sinov turlarini nazariy hamda amaliy o`rganish 
15. 
TDD ish oqimini grafik yordamida ifodalab uni tushintirish 
16. 
C++ va Boots test tizimini bir biridan farqini aniqlash 
17. 
Test tizimiga bitta minimal misol berish 
18. 
Boots test tizimi hususiyatlarini barafsil yoritish 
19. 
Qanday sinov tizimi avzalligini aniqlash 
20. 
Sinov tizimiga C++ da bitta misol keltirish 

---