APLIKASI GRAF DALAM REKAYASA PERANGKAT LUNAK
Main Article Content
Abstract
Dalam makalah ini akan dibahas terkait peranan graf dalam rekayasa perangkat lunak, khususnya dalam pengujian progam. Pengujian progam yang digunakan adalah pengujian White Boxmenggunakan pengujian jalur dasar (basis path testing). Langkah pertama adalah menggambarkan graf alir (flow graph) berdasarkan algoritma struktur progam, dimana aliran kontrol logika dimodelkan dengan graf berarah dengan simpul menyatakan pernyataan atau kondisi yang dievaluasi dan sisi menyatakan aliran kontrol logika ke pernyataan atau kondisi berikutnya.Kedua, menentukan kompleksitas logis dari struktur progam dengan menentukan banyaknya jalur dasar dalam himpunan basis progam.Ketiga, mendefinisikan kasus uji untuk setiap jalur dasar yang telah ditentukan.Pada bagian akhir makalah ini, diberikan hasil percobaan pengujian jalur dasar yang diaplikasikan pada algoritma suatu progam.
Kata kunci: Graf alir, Jalur dasar (basis path), Pengujianan White Box dengan jalur dasar.
Article Details
This work is licensed under a Jurnal Muara Sains, Teknologi, Kedokteran dan Ilmu Kesehatan Creative Commons Attribution-ShareAlike 4.0 International License.
Authors transfer copyright or assign exclusive rights to the publisher (including commercial rights)
References
Ayuliana, 2009. Testing dan Implementasi.http://ayulianan_st.staff.gunadarma.ac.id, 12 Februari
Gold, R. (2010). “Control Flow Graphs and Code Coverage”. Int.J. Appl. Math. Comput. Sci.,
(4), 739-749.
Kurniawan, T.A. (2007). “Pengujian Struktur Progam dengan Pengujian Jalur Dasar (Basis Path
Testing) : Teori dan Aplikasi”. Jurnal EECCIS., 1(1), 29-32.
Lundqvist, I.K. Introduction to Computers and Progamming,
McCabe, T. (1976) “A Complexity Measure”. IEEE Transactions on Software Engineering SE2(4): 308-320.
Munir, R. (2014). Matematika Diskrit (edisi ke 5). Progam Studi Teknik Informatika, Sekolah
Teknik Elektro dan Informatika, Institut Teknologi Bandung.
Preesman, R.S. (2001). Sofware Engineering: A Practitioner’s Approach. 4th, Mc-Graw Hill.
Sommerville, I. (1996). Sofware Engineering. 4th Addison-Wesley.