תוכן עניינים:

כיצד מחושב מספר ציקלומטי?
כיצד מחושב מספר ציקלומטי?

וִידֵאוֹ: כיצד מחושב מספר ציקלומטי?

וִידֵאוֹ: כיצד מחושב מספר ציקלומטי?
וִידֵאוֹ: 3 METHODS TO FIND THE CYCLOMATIC COMPLEXITY - Software Engineering 2024, מאי
Anonim

מורכבות ציקלומטית הוא קוד מקור מוּרכָּבוּת מדידה שנמצאת בקורלציה ל-a מספר של שגיאות קידוד. זה מְחוֹשָׁב על ידי פיתוח גרף Control Flow של הקוד שמודד את מספר של נתיבים בלתי תלויים ליניאריים דרך מודול תוכנית.

לגבי זה, מהי הנוסחה למורכבות קוד ציקלומטי?

נוסחת מורכבות ציקלומטית N= מספר צמתים.

כמו כן, מהי דוגמה למורכבות ציקלומטית? מורכבות ציקלומטית של קטע קוד הוא המדד הכמותי של מספר הנתיבים הבלתי תלויים באופן ליניארי בו. ל דוגמא , אם קוד המקור אינו מכיל משפט זרימת בקרה אז זה מורכבות ציקלומטית יהיה 1 וקוד המקור מכיל נתיב בודד בתוכו.

בהקשר זה, כיצד מחושב המספר של מקייב?

כיצד לחשב מורכבות ציקלומטית (McCabe)

  1. P = מספר החלקים המנותקים של גרף הזרימה (למשל תוכנית מתקשרת ותת שגרה)
  2. E = מספר קצוות (העברת שליטה)
  3. N = מספר צמתים (קבוצה רציפה של הצהרות המכילה רק העברה אחת של שליטה)

מהי המטרה של מורכבות cc3 cyclomatic איך זה נעשה?

מורכבות מחזורית הוא מדד תוכנה המשמש למדידת מוּרכָּבוּת של תוכנית. זהו מדד כמותי של נתיבים עצמאיים בקוד המקור של התוכנית. נתיב עצמאי מוגדר כשביל שיש לו לפחות קצה אחד שלא נחצה קודם לכן באף נתיב אחר.

מוּמלָץ: