BAB 3
PERANCANGAN SISTEM
3.1 Perancangan Sistem
Pada bab perancangan sistem ini akan dibahas mengenai metode, rancangan sistem yang digunakan dan langkah-langkah yang dilakukan dalam pembuatan program
menentukan Minimum Spanning Tree menggunakan algoritma Kruskal dengan bahasa pemrograman C agar dapat dirancang dengan sederhana agar lebih mudah
dimengerti.
3.2 Pemodelan Aplikasi
Diagram alir adalah diagram yang menggambarkan bagaimana jalankan program mulai dari awal hingga akhir.
Setiap diagram alir harus mempunyai titik awal dan titik akhir start and stop. Diagram alir dibentuk dengan memanfaatkan simbol-
simbol tertentu. Pembentukan diagram alir umumnya sebagai bahan mentah sebelum kode program sesungguhnya dibuat. Adapun diagram alir untuk perancangan
Universitas Sumatera Utara
program menentukan jarak terpendek menggunakan algoritma djikstra dengan bahasa pemrograman C adalah sebagai berikut ini :
Gambar 3.1 Diagram Alir Perancangan Menentukan Minimum Spanning Tree Menggunkan AlgoritmaKruskal Dengan Bahasa Pemroograman C
Analisis dan perancangan sistem
Mengimplementasikan sistem yang sudah dirancang
Menguji coba sistem program yang telah dibuat
Evaluasi dan analisis hasil uji coba sistem
Universitas Sumatera Utara
3.3 Flowchart
Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan
demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar proses digambarkan dengan garis penghubung.
Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart urutan proses kegiatan menjadi lebih jelas. Jika ada penambahan proses
maka dapat dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram programmer menerjemahkannya ke bentuk program dengan bahasa
pemrograman.
Tabel 3.1 Simbol-simbol Flowchart No
Simbol Fungsi
1 Terminator, untuk memulai dan mengakhiri
suatu program.
2 Process, suatu simbol yang menunjukkan
pengolahan yang dilakukan oleh komputer.
3 InputOutput, untuk memasukkan data
maupun menunjukkan hasil dari suatu proses.
Universitas Sumatera Utara
4 Decision,
suatu kondisi
yang akan
menghasilkan beberapa
kemungkinan jawaban atau pilihan.
5 Preparation, untuk mempersiapkan penyim-
panan yang akan digunakan sebagai tempat
pengolahan data di dalam storage.
6 Connector, suatu simbol untuk masuk dan
keluarnya proses dalam halaman yang sama.
7 Offline Connector, suatu simbol untuk
masuk dan keluarnya proses dalam halaman yang berbeda.
8 Document, untuk mencetak keluaran dalam
bentuk
9 Arus atau flow, untuk menghubungkan
antara simbol yang satu dengan simbol yang lain dan menyatakan jalannya arus atau
proses.
10 Manual Innput, untuk memasukkan data
secara manual dengan menggunakan online keyboard.
Universitas Sumatera Utara
11
Display, untuk menyatakan output yang digunakan yaitu layar monitor, plotter,
printer dan sebagainya.
12
Predefine Process, untuk melaksanakan pelaksanaan suatu bagian sub-program
prosedur.
3.4 Struktur Kontrol Percabangan