Laboratoriya ishi 25 Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari

Nazorat savollar: 

1.

 

Grafik ma'lumotlar tuzilishi qnday tasvirlar yordamida namoyish etiladi? 

2.

 

Graflar va daraxtlarning asosiy farqi? 

3.

 

Qanday qilib eng qisqa yo`l algoritmi aniqlanadi? 

4.

 

Graflarda aniqlangan eng qisqa yo`l algoritmlarga misollar keltiring? 

 

LABORATORIYA ISHI 

№

25

5

---

---

LABORATORIYA ISHI - 26 

Mavzu: Sinov turlarini o‘rganish.

 

 

Ishdan maqsad. 

Ushbu laboratoriya ishida talabalar sinov turlari bilan 

tanishib chiqishi kerak 

Qo’yilgan  masala.

  Talabalar  topshiriq  variantiga  mos  ravishda  sinov  turlari 

bilan ishlash ko’nikmasiga ega bo’lishlari kerak.

 

Ish tartibi: 



 

Tajriba ishi nazariy ma’lumotlarini o‘rganish;

 



 

Berilgan topshiriqning algoritmini ishlab chiqish; 



 

Visual Strudio 2017 yoki undan yuqori versiyasida dasturni yaratish; 



 

Natijalarni tekshirish; 

Hisobotni tayyorlash va topshirish. 

Sinovgaasoslanganrivojlanish 

(TDD) 

bujudaqisqarivojlanishtsikliningtakrorlanishigabog'liqbo'lgandasturiyta'minotniishl

abchiqishjarayoni: 

-

 

birinchinavbatdaishlabchiquvchikeraklitakomillashtirishniyokiyangifunktsiy

anibelgilaydiganmuvaffaqiyatsizsinovishiniyozadi; 

-

 

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 bajarish;

 

LABORATORIYA ISHI 

№

26

7

---

Birlikning sinovi va ramkalari(frameworks) 

Ma'lumki, dasturiy ta'minot sinovlari turli xil test shakllarini o'z ichiga oladi: 

-

 

birlik sinovlari; 

-

 

integratsiya testlari; 

-

 

regressiya sinovlari; 

-

 

qabul testlari; 

-

 

ishlash sinovlari.