APLIKASI GRAF DALAM REKAYASA PERANGKAT LUNAK

Article Sidebar

Jurnal Muara Sains, Teknologi, Kedokteran dan Ilmu Kesehatan
PDF
Published: May 12, 2017
DOI: https://doi.org/10.24912/jmstkik.v1i1.445
Keywords:
Graf alir Jalur dasar (basis path) Pengujianan White Box dengan jalur dasar

Main Article Content

Tri Sutrisno
Jurusan Teknik Informatika, Universitas Tarumanagara

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

Issue
Vol. 1 No. 1 (2017): Jurnal Muara Sains, Teknologi, Kedokteran dan Ilmu Kesehatan
Section
Articles

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,

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.