Biro Rektorat USU Auditorium USU
3.2 Pemodelan Sistem
Pemodelan sistem pada penelitian ini menggunakan Unified Modelling Language UML sebagai bahasa spesifikasi standar suatu model yang berfungsi untuk
membantu merancang sistem dengan tujuan untuk menggambarkan peran pengguna terhadap sistem yang dibuat. Sistem ini dirancang dengan membuat use case diagram,
activity diagram, dan sequence diagram, serta flowchart.
3.2.1 Use Case Diagram
Use case diagram merupakan suatu teknik pemodelan yang digunakan untuk menggambarkan kegiatan atau interaksi yang terjadi antara sistem, pengguna, dan
eksternal sistem. Whitten, et al. 2004 Use case diagram digunakan untuk mengetahui kebutuhan sistem dari sudut
pandang user pengguna dan merepresentasikan interaksi antara user tersebut dengan sistem. Use case diagram dari sistem pada penelitian ini dapat dilihat pada Gambar
3.3.
Universitas Sumatera Utara
Gambar 3. 3 Use Case Diagram Sistem
3.2.2 Activity Diagram
Activity Diagram merupakan diagram aktivitas yang menggambarkan langkah demi langkah proses atau aktivitas dari suatu sistem. Activity diagram menampilkan
aktivitas sistem yang berjalan secara bersamaan. Whitten, et al. 2004. Activity diagram dari sistem yang akan dibangun dapat dilihat pada Gambar 3.4.
Universitas Sumatera Utara
Gambar 3. 4 Activity Diagram Sistem
Gambar 3.4 menjelaskan activity diagram dari sistem. Sistem bekerja dimulai dari tindakan user dengan memasukkan data berupa vertex, koordinat vertex, dan
vertex yang bersisian yang sudah disimpan dalam sebuah file .txt di dalam direktori sistem. Sistem kemudian menampilkan graf yang sudah disimpan oleh user.
Kemudian user memasukkan data berupa bobot graf, kemudian selanjutnya sistem menampilkan data bobot dari setiap sisi edge dan melakukan proses analisis dan
perhitungan terhadap jarak bobot pada setiap sisi edge yang saling terhubung pada setiap simpul vertex menggunakan algoritma Sollin dan algoritma Prim’s kemudian
menampilkan graf total MST dan waktu proses running time – nya.
Universitas Sumatera Utara
3.2.3 Sequence Diagram
Sequence diagram merupakan suatu diagram yang menampilkan segala interaksi yang terjadi di dalam sistem secara berurutan berdasarkan waktu. Sequence diagram pada
sistem ini dapat dilihat pada Gambar 3.5.
Gambar 3. 5 Sequence Diagram Sistem
3.2.4 Flowchart
Flowchart atau yang disebut juga diagram alir merupakan suatu pemodelan dari langkah – langkah logis yang dibutuhkan untuk memecahkan suatu masalah. Farrell,
2013. Flowchart dari algoritma Sollin ditunjukkan pada Gambar 3.6 dan flowchart dari algoritma Prim’s ditunjukkan oleh Gambar 3.7.
Universitas Sumatera Utara
Gambar 3. 6 Flowchart Algoritma Sollin
Universitas Sumatera Utara
Gambar 3. 7 Flowchart Algoritma Prim’s
Universitas Sumatera Utara
Flowchart dari sistem yang akan dibangun dapat dilihat pada Gambar 3.8.
Gambar 3. 8 Flowchart Sistem
Universitas Sumatera Utara
3.3 Perancangan Antarmuka Sistem Design Interface System