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