GUNADARMA UNIVERSITY LIBRARY : http://library.gunadarma.ac.

id

1

DEVELOPMENT PROGRAM APPLICATION TO THE PROBLEM OF MINIMIZATION ALGORITHM Solin CABLE PHONE
Puti Andam Sori (50400961)
Abstract—DEVELOPMENT PROGRAM APPLICATION TO THE PROBLEM OF MINIMIZATION ALGORITHM Solin CABLE PHONE Puti Andam Sori Undergraduate Program, 2011 Gunadarma University http://www.gunadarma.ac.id Key Words: Spanning Tree Algorithm Solin ABSTRACT : Graph theory is a branch of mathematics that most important aspect because it has applied in many fields of science and technology. In Graph Theory, the writer has seen any privilege with respect to the topics that exist in the graph. The specialty is particularly in the spanning tree method can be used to determine the shortest path to streamline the installation of the telephone network. To solve this problem, the computer is one powerful tool. A problem would be solved, must first looked for the right model. After successfully finding the appropriate model with the problem and determine the next search algorithms for the solution, and the algorithm used is algorithm Solin. Penamaan File: 50400961

2 di tempuh. Maka di sini jalur telepon dapat dikerjakan ke model graph untuk lebih memudahkan. Walaupun kegunaan telepon dapat menbantu, namun jalur telepon itu lebih penting, karena semakin jauhnya penggunaan jalur telepon maka semakin mahal pula biaya penggunaan telepon tersebut. Berdasarkan hal itu penulis tertarik untuk menyelesaikan suatu masalah untuk menentukan jalur terpendek untuk mencegah pemborosan biaya. Jadi total biaya yang dilakukan untuk jaringan jalur telepon tersebut dapat dilakukan....... For further detail, please visit UG Library (http://library.gunadarma.ac.id) II. Chapter 2 4 ‘ BAB II LANDASAN TEORI 2.1 Sekilas Tentang Bahasa Pascal Pencapaian solusi untuk jalur terpendek untuk pencegahan pemborosan biaya ini dilakukan dengan cara komputerisasi. Untuk itu disusun sebuah program untuk permasalahan tersebut dalam bahasa Pemrograman Pascal. Bahasa Pascal adalah suatu Bahasa Pemrograman Tingkat Tinggi atau High Level Language yang disusun oleh NIKLAUS WIRTH, seorang guru besar matematika dan komputasi dari Technical University Zurich, Swiss. Nama Pascal diambil dari nama seorang matematikawan Perancis yang sangat besar jasanya dalam pengembangan komputasi pada abad 17, yaitu BLAISE PASCAL. Program Pascal terdiri dari Judul Program atau Nama Program, dan Blok Program atau Badan Program. Blok Program terdiri atas Bagian Deklarasi atau Bagian Utama. Dalam Bagian Deklarasi dapat kita lakukan Deklarasi Label, Deklarasi Konstanta, Deklarasi Variabel, Deklarasi Tipe, Dekalarasi Prosedure dan Deklarasi Fungsi. Judul Program atau Nama Program ditulis pada awal program dimulai dengan reserved word PROGRAM dan diakhiri dengan titik koma. Blok Program atau Badan Program terdiri dari bagian deklarasi yang berisi informasi tentang variabel-variabel yang digunakan beserta tipenya, apakah integer, real, karakter dan sebagainya. Algoritma pelaksanaan program, tertuang pada bagian utama dalam bentuk barisan statemant. 2.1.1 Struktur Program Pascal 1. JUDUL PROGRAM BU : PROGRAM namap rogram; 2.BLOKP ROGRAM a.BagianDeklarasi 5 ‘ - Deklarasi Konstanta : Jika ingin menggunakan identifier yang berisi nilai nilai konstanta, maka harus didefinisikan dahulu pada bagian ini. Definisi konstanta diawali dengan kata cadangan Const diikuti oleh kumpulan identifier yang diberi suatu nilai konstanta yang nilainya sudah ditentukan dan pasti, tidak dapat dirubah dalam program. BU : CONST .; - Deklarasi Tipe : Terdiri dari tipe data

I. Chapter 1 1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam kehidupan sehari-hari, terdapat banyak permasalahan yang terjadi dan harus dihadapi serta dicari jalan keluar atau penyelesaiannya. Walaupun banyak sekali masalah yang ada, namun semua masalah tersebut pasti ada solusinya. Masalah-masalah tersebut mempunyai jenis, ciri dan cara penyelesaian sendiri-sendiri. Contoh jenis masalah yang ada diantaranya adalah masalah matematika, masalah statistika, masalah graph dan lain-lainnya. Seperti yang diketahui, bahwa semua masalah dapat dicari penyelesaiannya baik secara manual atau tanpa alat bantu ataupun dengan menggunakan alat bantu yang dapat mempermudah dan mempercepat terciptanya suatu solusi atau penyelesaian yang diharapkan. Alat bantu yang dapat mempermudah dan mempercepat tercapainya solusi atau masalah diantaranya adalah komputer. Pada saat ini komputer sarana yang sangat modern yang banyak dipergunakan orang untuk menyelesaikan suatu masalah. Selain penyelesaian suatu masalah dapat lebih cepat dicapai dengan komputer, kesalahan yang dapat terjadi dalam proses penyelesaian suatu masalah akan lebih kecil jika dibandingkan apabila masalah diselesaikan dengan cara manual. Suatu problem yang hendak diselesaikan terlebih dahulu harus diamati serta dicarikan model yang tepat, untuk dapat diselesaikan dengan menggunakan komputer. Ada berbagai macam problem dengan ciri masing-masing, misalnya problem jalur telepon yang semakin banyak terdapat khususnya di kota-kota besar. Jaringan telepon pada saat ini sangatlah diperlukan karena selain dapat membantu kerja kita sehari-hari juga dapat memberikan kemudahan dalam mencari suatu informasi di suatu tempat yang dapat dijangkau namun sulit untuk

] Suryadi. Menghindari adanya sirkuit.id) III. 1993.. e. Terlepas dengan adanya program.1 Kesimpulan Dari pembahasan yang telah disajikan sebelumnya.M. dimana kabel-kabel telepon tersebut digambarkan oleh penulis sebagai nama Jalan yang diibaratkan sebagai edge (garis) . boolean dan tipe data yang didefinisikan pemakai ) . maka dapat ditarik kesimpulan : 1.. I).. H. 4.id sederhana (integer.. Dalam jaringan tersebut jalur tidak berarah. tipe data terstruktur ( array. Karena didalam penggunaan telepon diperlukan biaya yang cukup mahal.. please visit UG Library (http://library. yaitu rumah (A . Sili wangi Jln. 1994 [4.id) V. 3. 2.2 Saran Penggunaan program minimum spanning tree dengan algoritma solin merupakan alternatif yang efektif dan efesien. H.ac. dapat membantu untuk menyelesaikan masalah minimisasi penggunaan kabel telepon..2 Sketsa Jalur Telepon Pada gambar 3. berdasarkan uji coba yang dilakukan penulis.id) visit UG Library .gunadarma.T. Setiap blok. b. M.S. Chapter 4 37 BAB IV PENUTUP 4.. Perum Pesona Kayangan Raya I G Kober Gambar 3.gunadarma. For further detail. Yang harus diperhatikan untuk mencari minimum spanning tree dengan algoritma solin : a. Andi Offset. Kota Kembang A Jln. DAFTAR PUSTAKA [ 1..ac. please visit UG Library (http://library. H.] Suryadi. [ 2. H. kabel yang dipasang tidak sama.id) IV. [ 3. please (http://library.. karena seluruh rumah harus dapat menggunakan telepon tersebut dengan seekonomis mungkin.1 menunjukan sketsa peta lokasi dalam bentuk graph berikut penggunaan telepon dari semua rumah. Permasalahan yang akan diselesaikan dengan metode spanning tree yaitu jaringan jalur telepon yang akan dilalui atau ditempuh melalui satu jalur dimana jalur tersebut tidak terlampau jauh untuk suatu rumah ke rumah lain. Chapter 5 ..gunadarma.. For further detail. Membandingkan nilai dari setiap yang ada. 15 3. Penulis berharap program yang ada dapat dimanfaatkan. Gunadarma. 1992. .0..S.gunadarma..ac.] Suryadi.3 Sketsa Peta Lokasi Jln. D . Gunadarma. Sketsa yang disajikan dalam bentuk graph tersebut haruslah berhubungan.2 GUNADARMA UNIVERSITY LIBRARY : http://library. C . B . Permasalahannya harus berupa graph atau jaringan yang berhubung... Dengan menggunakan bahasa pemrograman Pascal dan konsep minimum spanning tree. Jakarta.ac. Gunadarma. record. file ) . Dengan metode minimum spanning tree merupakan salah satu solusi untuk menyelesaikan masalah yang lebih optimal. real. Dewi Jln. tergantung dari jauh tidaknya jalur telepon yang digunakan. F. 1991 [ 5.4 Dasar Pemberian Bobot Bobot atau nilai yang diberikan sepanjang ruas yang menghubungkan antara dua vertex adalah menyatakan biaya penggunaan telepon. Teori Graf Dasar..ac..] Suryadi. Pengantar Analisa Algoritma. c. H.. For further detail. Turbo Pascal Versi 5. Chapter 3 14 BAB III ANALISA DAN PEMBAHASAN MASALAH 3. karena jarak penggunaan sangat jauh misalnya interlokal atau. Setiap jalur dalam jaringan harus mempunyai bobot atau nilai. char. Jakarta. Sehingga waktu yang diperlukan untuk membuat jalur telpon tersebut menjadi lebih singkat. Tole iskandar Margonda C D Depok Dua F Jln.] Jogiyanto... tindakan manual masih tetap diperlukan misalnya dalam mengubah peta lokasi ke dalam bentuk graph dan pemberian bobot atau nilai itu sendiri.KSU Sartika B E H Jln. d. Tentunya membutuhkan solusi penyelesaian yang dapat meminimalkan biaya yang harus dikeluarkan. Pengantar Algoritma Dan Pemrograman. Gunadarma.1 Dasar Permasalahan Perusahaan telekomunikasi ingin memasang kabel-kabel telepon secara efektif dan ekonomis untuk menghubungkan rumahrumah yang menggunakan jasa telekomunikasi. Disini di sajikan sebagai simpul (vertex) dan garis (edge) yang menghubungkan dua vertex adalah kabel-kabel telepon yang akan digunakan. string. Jakarta.Jakarta. E . Yogyakarta. Pengantar Struktur Data. please visit UG Library (http://library. dan tipe. karena selain menghemat biaya juga dapat diperoleh jalurjalur lain yang lebih optimal.gunadarma.1 Peta Lokasi 3. dimana langkah penyelesaiannya menggunakan algoritma solin dan mendapatkan pecahan yang optimal. 1994...S. G... For further detail.

Sign up to vote on this title
UsefulNot useful