MAKKEYB METRIKASI

Abstract

Siklomatik murakkablik -bu dasturning murakkabligini ko'rsatish uchun ishlatiladigan dasturiy ta'minot ko'rsatkichidir. Bu dasturning manba kodi orqali chiziqli mustaqil yo'llar sonining miqdoriy o'lchovidir.  U 1976 yilda Sr.Tomas. J.Makkeyb tomonidan ishlab chiqilgan .Siklomati murakkablik dasturning nazorat oqim grafigi yordamidahisoblanadi  grafik tugunlari dastur buyruqlarining bo'linmas guruhlariga to'g'ri keladi va agar ikkinchi buyruq birinchi buyruqdan keyin darhol bajarilishi mumkin bo'lsa, yo'naltirilgan chekka ikkita tugunni bog'laydi.Siklomatik murakkablik, shuningdek dastur ichidagi individual   funksiyalar  modullar , usullar yoki sinflarga ham qo'llanilishi mumkin .Birinchi bo'lib taklif qilgan Makkeyb tomonidan asosiy yo'l testi deb ataladigan bir sinov strategiyasi dastur orqali har bir chiziqli mustaqil yo'lni sinab ko'rishdir; bu holda test holatlari soni dasturning siklomatik murakkabligiga teng bo'ladi.