APLIKASI GRAF DALAM REKAYASA PERANGKAT LUNAK

Tri Sutrisno
| Abstract views: 392 | views: 1638

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.

Keywords

Graf alir; Jalur dasar (basis path); Pengujianan White Box dengan jalur dasar

Full Text:

PDF

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,

http://ocw.mit.edu/NR/rdonlyers/Aeronautics-and-Astronautics/16-01Fall-2005-Spring2006/3AFC37EE-19C9-4D31-947B-23F51919DE20/0/13_testing.pdf, 7 Maret 2017.

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.

Copyright (c) 2017 Jurnal Muara Sains, Teknologi, Kedokteran dan Ilmu Kesehatan

Refbacks

  • There are currently no refbacks.