การวัดโครงสร้าง

การวัดคุณสมบัติโครงสร้างของซอฟต์แวร์เป็นสิ่งสำคัญสำหรับการประเมินความพยายามในการพัฒนาและการบำรุงรักษาผลิตภัณฑ์ โครงสร้างของข้อกำหนดการออกแบบและรหัสช่วยให้เข้าใจถึงความยากลำบากที่เกิดขึ้นในการแปลงผลิตภัณฑ์หนึ่งไปเป็นอีกผลิตภัณฑ์หนึ่งในการทดสอบผลิตภัณฑ์หรือในการทำนายคุณลักษณะซอฟต์แวร์ภายนอกจากการวัดผลภายในผลิตภัณฑ์ในช่วงต้น

ประเภทของมาตรการเชิงโครงสร้าง

โครงสร้างของซอฟต์แวร์มีสามส่วน พวกเขาคือ -

  • Control-flow structure - เป็นลำดับที่คำสั่งดำเนินการในโปรแกรม

  • Data-flow structure - เป็นพฤติกรรมของข้อมูลเมื่อมีการโต้ตอบกับโปรแกรม

  • Data structure - เป็นการจัดระเบียบองค์ประกอบข้อมูลในรูปแบบของรายการคิวสแต็กหรือโครงสร้างที่กำหนดไว้อย่างดีอื่น ๆ พร้อมกับอัลกอริทึมสำหรับการสร้างแก้ไขหรือลบออก

การวัดโครงสร้างการควบคุมการไหล

การวัดโฟลว์การควบคุมมักจะสร้างแบบจำลองด้วยกราฟกำกับโดยแต่ละโหนดหรือจุดจะสอดคล้องกับคำสั่งของโปรแกรมและส่วนโค้งหรือขอบกำกับแต่ละส่วนบ่งชี้การไหลของการควบคุมจากคำสั่งหนึ่งไปยังอีกคำสั่งหนึ่ง กราฟเหล่านี้เรียกว่ากราฟควบคุมกระแสหรือกราฟกำกับ

ถ้า ‘m’ เป็นการวัดโครงสร้างที่กำหนดในรูปแบบกราฟการไหลและถ้าโปรแกรม A มีโครงสร้างที่ซับซ้อนกว่าโปรแกรม Bจากนั้นวัด m(A) ควรมากกว่า m(B).

การวัดโครงสร้างการไหลของข้อมูล

การไหลของข้อมูลหรือการไหลของข้อมูลสามารถเป็นระหว่างโมดูล (การไหลของข้อมูลภายในโมดูล) หรือภายในโมดูล (การไหลของข้อมูลระหว่างโมดูลแต่ละโมดูลและส่วนที่เหลือของระบบ)

ตามวิธีการที่ข้อมูลเคลื่อนที่ผ่านระบบสามารถจำแนกได้ดังต่อไปนี้ -

  • Local direct flow - หากโมดูลเรียกใช้โมดูลที่สองและส่งข้อมูลไปยังโมดูลนั้นหรือโมดูลที่เรียกใช้จะส่งคืนผลลัพธ์ไปยังผู้เรียก

  • Local indirect flow - หากโมดูลที่เรียกใช้ส่งคืนข้อมูลที่ส่งต่อไปยังโมดูลที่เรียกใช้ในลำดับที่สอง

  • Global flow - หากข้อมูลไหลจากโมดูลหนึ่งไปยังอีกโมดูลหนึ่งผ่านโครงสร้างข้อมูลส่วนกลาง

ความซับซ้อนของการไหลของข้อมูลสามารถแสดงได้ตามที่ Henry และ Kafura กล่าวว่า

Information flow complexity (M) = length (M) × fan-in (M) × (fan-out (M))2

ที่ไหน

  • Fan-in (M) - จำนวนโฟลว์โลคัลที่สิ้นสุดที่ M + จำนวนโครงสร้างข้อมูลที่เอ็มดึงข้อมูลมา

  • Fan–out (M) - จำนวนโฟลว์โลคัลที่เล็ดลอดออกมาจาก M + จำนวนโครงสร้างข้อมูลที่อัพเดตโดย M

การวัดโครงสร้างข้อมูล

โครงสร้างข้อมูลสามารถเป็นได้ทั้งสองอย่าง local และ global.

Locallyจะมีการวัดปริมาณโครงสร้างในแต่ละรายการข้อมูล วิธีกราฟ - ทฤษฎีสามารถใช้เพื่อวิเคราะห์และวัดคุณสมบัติของโครงสร้างข้อมูลแต่ละส่วน ในประเภทข้อมูลง่ายๆเช่นจำนวนเต็มอักขระและบูลีนจะถูกมองว่าเป็นไพรม์และการดำเนินการต่างๆที่ช่วยให้เราสามารถสร้างโครงสร้างข้อมูลที่ซับซ้อนขึ้นได้ จากนั้นการวัดโครงสร้างข้อมูลสามารถกำหนดได้ตามลำดับชั้นในแง่ของค่าสำหรับราคาและค่าที่เกี่ยวข้องกับการดำเนินการต่างๆ

Globallyระบบจะวัดจำนวนตัวแปรที่ผู้ใช้กำหนดทั้งหมด