3.2. Pemodelan Aplikasi
32 3.3.
Flowchart 34
3.4. Struktur Kontrol Percabangan
36 3.4.1. Pola IF
37 3.4.2. Bentuk IF ELSE
37 3.5
Struktur Kontrol Perulangan 38
3.5.1. Struktur For 39
3.6 Fungsi Main
40 3.6.1. int main
40 3.6.2. void main
40 3.7
Pointer 41
3.8 Array
41 3.8.1. Array 1 Dimensi
42 3.8.2. Array 2 Dimensi
42 3.9
Perancangan Tampilan 44
3.9.1. Menu utama 44
3.9.2. Compile dan Run 44
3.9.3. Command Prompt 45
Bab 4 Impementasi Sistem 46
4.1. Pengertian Implementasi Sistem
46 4.2.
Tujuan Implementasi Sistem 47
4.3. Kebutuhan Sistem
47 4.3.1. Perangkat Keras Hardware
47 4.3.2. Perangkat Lunak Software
48 4.3.3. Brainware
48 4.4.
Tampilan Akhir Program 49
4.5. Cara Kerja Program
50 Bab 5 Penutup
52 5.1.
Kesimpulan 52
5.2. Saran
53 Daftar Pustaka
54 Lampiran
Universitas Sumatera Utara
DAFTAR TABEL
No tabel Judul
Halaman
2.1
Tabel pembentukan pohon merentang minimum dengan algoritma Kruskal
17 2.2
Tabel contoh statement 22
2.3 Keywords pada C
23 2.4
Ukuran tipe data bilangan bulat 24
2.5 Tipe Data Bilangan Pecahan
24 2.6
Tipe Data Non-Numerik 25
2.7 Tipe Karakter Khusus
26 3.1
Simbol-simbol Flowchart 34
Universitas Sumatera Utara
DAFTAR GAMBAR
No Gambar Judul
Halaman
2.1
Graf lengkap G dan empat buah pohon 11
2.2 Graf Jaringan Jalur Rel Kereta Api
14 2.3
Struktur Program C 22
2.4 Tampilan Awal Dev C++
27 2.5
Tampilan Membuat Project Baru 28
2.6 Cara Menyimpan Program
29 2.7
Jendela Area Kerja Dev C++ 30
3.1 Diagram Alir Perancangan
33 3.2
Flowchart Pola IF 37
3.3 Flowchart Bentuk IF ELSE
38 3.4
Flowchart Struktur For 39
3.5 Flowchart Program
43 3.6
Kerangka Tampilan Halaman Program 44
4.1 Tampilan Akhir Program
49 4.2
Graph Berlabel 50
4.3 Tampilan Awal Masukkan Verteks
50 4.4
Input Matriks Adjasensi 51
4.5 Total Biaya Minimum
51 4.6
Hasil Minimum Spanning Tree 52
Universitas Sumatera Utara
ABSTRAK
Jika semua jaringan listrik dibuat terlalu banyak maka biaya akan boros. Beberapa jalur yang menghubungkan 2 kota secara langsung tidak perlu dibuat karena kota-
kota tersebut tetap dapat teraliri listrik secara tidak langsung, yaitu dengan melalui kota lain sedemikian hingga total biaya pemasangan jaringan listrik seminimum
mungkin. Atau dengan kata lain, mencari pohon rentang dengan total bobot terkecil. Melihat hal itu penulis ingin membantu user menemukan pohon rentang minimum
secara sederhana menggunakan Algoritma Kruskal dengan Bahasa Pemrograman C. Aplikasi ini berguna untuk mencari pohon rentang dengan total bobot seminimum
mungkin atau disebut pohon merentang minimum.
Universitas Sumatera Utara
ABSTRACT
If all the electricity grid made too much of the costs wiil be wasteful. Multiple paths that connect the two cities directly not need to be made because the cities will still be
powered indirectly, with another city such that the total cost of the installation of the electrical grid to a minimum. Or in other words finding a spanning tree with total
weight of the smallest. See it author wants to help user find the minimum spanning tree using Kruskal algorithm with a simple programming language C. This
application is useful to find a spanning tree with minimum total weight or the so called minimum spanning tree.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1 Latar Belakang