STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI
|
|
- Glenna Sutedja
- 6 tahun lalu
- Tontonan:
Transkripsi
1 STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI SAHAT HAMONANGAN SIMORANGKIR DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
2 STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains. SAHAT HAMONANGAN SIMORANGKIR DEPARTEMEN MATEMATIKA FAKUTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010
3 ii PERSETUJUAN Judul : STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) Kategori : SKRIPSI Nama : SAHAT HAMONANGAN SIMORANGKIR Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) MATEMATIKA Departemen Fakultas : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Februari 2010 Komisi Pembimbing : Pembimbing II, Pembimbing I, Drs. Ujian Sinulingga, M.Si Drs. Faigiziduhu Bu ulolo, M.Si NIP NIP Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc NIP
4 iii PERNYATAAN STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Februari 2010 SAHAT HAMONANGAN SIMORANGKIR
5 iv PENGHARGAAN Puji syukur penulis ucapakan kepada Yesus Kristus atas berkat,hikmat dan pengetahuan- Nya sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Skripsi ini disusun sebagai salah satu syarat dalam memperoleh gelar sarjana pada Departemen Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam,. Dalam menyelesaikan skripsi ini, penulis menyampaikan rasa terima kasih dan penghargaan sebesar-besarnya kepada : 1. Ayahanda J.H.Simorangkir dan Ibunda C.E.Siregar yang terus memberikan kekuatan, doa serta rasa kasih dan sayang yang tulus serta abang-abangku dan adikku yang selalu memberikan dukungan semangat kepada penulis. 2. Bapak Dr.Saib Suwilo,M.Sc selaku Ketua Departemen Matematika yang telah membantu penulis dalam kelancaran proses skripsi ini. 3. Drs.Faigiziduhu Bu ulolo,m.si dan Bapak Drs.Ujian Sinulingga,M.Si selaku dosen pembimbing I dan dosen pembimbing II yang telah banyak memberikan masukan dan bantuan kepada penulis. 4. Bapak Prof.Dr.Herman Mawengkang dan Bapak Drs.Henry Rani Sitepu,M.Si selaku dosen penguji buat penulis. 5. Teman-teman terbaikku khususnya Golden Gen_05 FC (Paul, Jo, Mama, Marco, Opunk, Nixon, Chay, Doni, Reynold, Paskah, Andre, Nico, Firiska), serta mey-mey (thanks so much), Bundo, Trisna, Ester, Enda, Imelda, J-Lo dan seluruh mahasiswa Departemen Matematika FMIPA USU. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, baik dari segi materi, maupun dari segi penyusunannya, untuk itu penulis sangat mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini. Akhir kata penulis berharap semoga skripsi ini bermanfaat bagi pembaca. Medan, Februari 2010 Penulis. Sahat Hamonangan Simorangkir
6 v ABSTRAK Minimum Spanning Tree (MST) adalah masalah optimasi, yaitu dengan melewati semua tempat dari himpunan tempat-tempat yang telah ditentukan dengan tidak membentuk sirkuit ataupun lingkar dari rute perjalanan dengan jarak dan biaya yang minimum. Pada penulisan skripsi ini, untuk menyelesaikan masalah minimum spanning tree strategi yang digunakan adalah algoritma greedy yaitu algoritma Prim dan algoritma Kruskal dengan membandingkan dengan algoritma program dinamik. Dengan kedua algoritma tersebut,dapat diselesaikan persoalan minimum spanning tree dari graf berbobot dengan 10 simpul dan dari hasil perhitungan diperoleh solusi optimal yatu 96.
7 vi STRATEGY STUDY ABOUT THE USED OF GREEDY ALGORITHM TO ESTABLISHED MINIMUM SPANNING TREE ABSTRACT Minimum Spanning Tree ( MST ) is the optimization problem that pass to all of places from association of places and deteminated without make circuit or cycle with minimum distance and cost. In this research for solved minimum spanning tree problem used strategy is greedy algorithm that prim algorithm and kruskal algorithm with compare dynamic programming algorithm. With use both it, we can solve minimum spanning tree with 10 vertex and from calculation received the optimal solution is 96.
8 vii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv v vi vii ix x Bab 1 Pendahuluan Latar Belakang Perumusan Masalah Pembatasan Masalah Tinjauan pustaka Tujuan penelitian Manfaat penelitian Metode penelitian 5 Bab 2 Landasan Teori Konsep Dasar Graf Terminologi Dasar Jenis-Jenis Graf Pohon Merentang Minimum (Minimum Spanning Tree) Pohon (Tree) Pohon Perentang (Spanning Tree) Minimum Spanning Tree Algoritma Greedy Algoritma Program Dinamik 22 Bab 3 Pembahasan Pemecahan Masalah 24
9 viii 3.2. Mencari Minimum Spanning Tree Dengan Membandingkan Strategi Penggunaan Algoritma Greedy Dengan Algoritma Program Dinamik 27 Bab 4 Kesimpulan dan Saran Kesimpulan Saran 36 Daftar Pustaka 37
10 ix DAFTAR TABEL Halaman Tabel 3.1 Bobot Graf dengan 10 simpul 25 Tabel 3.2 Pembentukan pohon merentang minimum pada algoritma Prim dan algoritma Kruskal 29
11 x DAFTAR GAMBAR Gambar 2.1 Graf dengan 6 simpul dan 6 sisi 7 Gambar 2.2 Graf dengan loop dan edge paralel 7 Gambar 2.3 (a) Graf, (b) Subgraf 8 Gambar 2.4 Graf dengan 5 simpul dan 6 sisi 9 Gambar 2.5 Graf dengan walk yang bergaris tebal 10 Gambar 2.6 Path 10 Gambar 2.7 Sirkuit 11 Gambar 2.8 Graf yang berisi connected graph 11 Gambar 2.9 (a),(b). Disconnected graph 12 Gambar 2.10 Graf sederhana (simple graph) 12 Gambar 2.11 (a) Graf lengkap 13 Gambar 2.11 (b) Graf tidak lengkap 13 Gambar 2.12 Directed graph 14 Gambar 2.13 Undigraph 15 Gambar 2.14 (a). Weighted graph. (b). Labelled graph 15 Gambar 2.15 (a),(b). Pohon 16 Gambar 3.1 Graf dua dimensi 26
GRAF BIPARTISI LENGKAP BERLABEL DALAM MENYELESAIKAN MASALAH PENUGASAN SKRIPSI RONAL GOMAR PURBA
GRAF BIPARTISI LENGKAP BERLABEL DALAM MENYELESAIKAN MASALAH PENUGASAN SKRIPSI RONAL GOMAR PURBA 040803061 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciIMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM
IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains RUDI SURENDRO 041421011 Departemen
Lebih terperinciPEMECAHAN MASALAH MINIMUM SPANNING TREE DENGAN MENGGUNAKAN ALGORITMA SEMUT SKRIPSI ADE MAHENDRA PUTRA NASUTION
PEMECAHAN MASALAH MINIMUM SPANNING TREE DENGAN MENGGUNAKAN ALGORITMA SEMUT SKRIPSI ADE MAHENDRA PUTRA NASUTION 070823017 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciSTUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS
STUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS 050803059 MATEMATIKA KOMPUTASI DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciIMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK
IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK 110803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciIMPLEMENTASI HYBRID ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM SKRIPSI DICKY ANDRYAN
IMPLEMENTASI HYBRID ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM SKRIPSI DICKY ANDRYAN ( 060803049 ) DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciPELABELAN SUPER EDGE MAGIC PADA KITE CYCLE GRAPH SKRIPSI EDWARD MP SIMAMORA
PELABELAN SUPER EDGE MAGIC PADA KITE CYCLE GRAPH SKRIPSI EDWARD MP SIMAMORA 050803032 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 PELABELAN
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciPENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU
PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciANALISIS TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN
ANALISIS TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN 060803018 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 ANALISIS TEORI GRAF PADA
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciPENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus)
PENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus SKRIPSI RAYI SYAHFITRI 040803028 MURNI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinciREPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA.
REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA. P 070823014 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciSTUDI MENGENAI PENYELESAIAN PERMASALAHAN RUTE TERPENDEK YANG DIPANDANG SEBAGAI MODEL TRANSSHIPMENT (PERSINGGAHAN) SKRIPSI YUPITER SITANGGANG
STUDI MENGENAI PENYELESAIAN PERMASALAHAN RUTE TERPENDEK YANG DIPANDANG SEBAGAI MODEL TRANSSHIPMENT (PERSINGGAHAN) SKRIPSI YUPITER SITANGGANG 050803047 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciMETODE PENGALI LAGRANGE PADA OPTIMALISASI PORTOFOLIO REKSA DANA SAHAM SKRIPSI CITRA DEWI HASIBUAN
METODE PENGALI LAGRANGE PADA OPTIMALISASI PORTOFOLIO REKSA DANA SAHAM SKRIPSI CITRA DEWI HASIBUAN 110803072 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciAPLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG
APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG 050803060 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciPENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan)
PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan) SKRIPSI DIKY LAMHOT FRANS FELI SIAHAAN 100803070 DEPARTEMEN
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK MENENTUKAN JALUR TERPENDEK (SHORTEST PATH) SKRIPSI RION SIBORO
PENERAPAN ALGORITMA GENETIKA UNTUK MENENTUKAN JALUR TERPENDEK (SHORTEST PATH) SKRIPSI RION SIBORO 060803025 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciOPTIMASI BERSYARAT DENGAN KENDALA PERSAMAAN MENGGUNAKAN MULTIPLIER LAGRANGE SERTA PENERAPANNYA SKRIPSI SANDRA RIZAL
OPTIMASI BERSYARAT DENGAN KENDALA PERSAMAAN MENGGUNAKAN MULTIPLIER LAGRANGE SERTA PENERAPANNYA SKRIPSI SANDRA RIZAL 060803016 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPERBANDINGAN METODE SIMPLEKS DENGAN ALGORITMA TITIK INTERIOR DALAM PENYELESAIAN MASALAH PROGRAM LINIER SKRIPSI AGUSTINA ANGGREINI SITORUS
PERBANDINGAN METODE SIMPLEKS DENGAN ALGORITMA TITIK INTERIOR DALAM PENYELESAIAN MASALAH PROGRAM LINIER SKRIPSI AGUSTINA ANGGREINI SITORUS 120803060 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciMETODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT
METODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT 110803018 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2015 METODE
Lebih terperinciMODEL PERSEDIAAN DENGAN BACKORDER BERDASARKAN DEFUZZIFIKASI SIGNED DISTANCE METHOD SKRIPSI WESLEY N. TAMBUNAN
MODEL PERSEDIAAN DENGAN BACKORDER BERDASARKAN DEFUZZIFIKASI SIGNED DISTANCE METHOD SKRIPSI WESLEY N. TAMBUNAN 060803057 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinciSTUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI SUPARDI
STUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains SUPARDI 090823016 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciDEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009
ANALISIS PERMASALAHAN CUTTING STOCK SATU DIMENSI DENGAN METODE BRANCH AND BOUND SKRIPSI VERONIKA L.S SITOHANG 050803008 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinciPOHON INTERVAL PADA PERSOALAN GRAPH INTERVAL
POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL TESIS Oleh SITI AISYAH 117021046/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 POHON INTERVAL PADA PERSOALAN GRAPH
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciPROYEKSI JUMLAH NILAI IMPOR MIGAS DAN NON MIGAS INDONESIA TAHUN 2010 BERDASARKAN DATA IMPOR TAHUN 2000 SAMPAI DENGAN 2007 TUGAS AKHIR
1 PROYEKSI JUMLAH NILAI IMPOR MIGAS DAN NON MIGAS INDONESIA TAHUN 2010 BERDASARKAN DATA IMPOR TAHUN 2000 SAMPAI DENGAN 2007 TUGAS AKHIR CHANRO SIMARMATA NIM:062407130 PROGRAM STUDY DIII STATISTIKA FAKULTAS
Lebih terperinciPOHON INTERVAL PADA PERSOALAN GRAPH INTERVAL
POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL TESIS Oleh SITI AISYAH 117021046/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 POHON INTERVAL PADA PERSOALAN GRAPH
Lebih terperinciSKRIPSI MARANATHA PAKPAHAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008
PERANCANGAN PROGRAM PENYELESAIAN SISTEM PERSAMAAN LINIER NON-HOMOGEN DENGAN METODE ELIMINASI GAUSS-JORDAN UNTUK MENENTUKAN JUMLAH KENDERAAN PADA KASUS ARUS LALU LINTAS SKRIPSI MARANATHA PAKPAHAN 030813002
Lebih terperinciTUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH
TUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH OPTIMASI JALUR REL PADA RENCANA PEMBANGUNAN P E R K E R E T A A P I A N D I B A
Lebih terperinciANALISA DERET WAKTU JUMLAH TENAGA KERJA DI KABUPATEN BIREUEN TUGAS AKHIR INDRI HAFSARI
ANALISA DERET WAKTU JUMLAH TENAGA KERJA DI KABUPATEN BIREUEN TUGAS AKHIR INDRI HAFSARI 062407005 PROGRAM STUDI D3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperincix 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1
. PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan
Lebih terperinciRANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Naskah Publikasi diajukan oleh: Trisni jatiningsih 06.11.1016 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN
Lebih terperinciPENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA
PENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA 110803028 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciCRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI AGUSTINUS SIANTURI
CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI AGUSTINUS SIANTURI 030803015 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciUJI KESTABILAN ARUS LISTRIK PADA RANGKAIAN ARUS SEARAH DENGAN METODE TRANSFORMASI LAPLACE ROUTH-HURWITZ SKRIPSI CHANDRA L. P. SIMBOLON
UJI KESTABILAN ARUS LISTRIK PADA RANGKAIAN ARUS SEARAH DENGAN METODE TRANSFORMASI LAPLACE ROUTH-HURWITZ SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains CHANDRA
Lebih terperinciMODEL PROGRAM INTEGER UNTUK PROBLEM ROUTING DALAM JARINGAN TELEKOMUNIKASI SKRIPSI RYANDI
MODEL PROGRAM INTEGER UNTUK PROBLEM ROUTING DALAM JARINGAN TELEKOMUNIKASI SKRIPSI RYANDI 080803052 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciPEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar
Lebih terperinciBATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF
BATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF TESIS Oleh SILVIA HARLENI 127021010/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 BATAS ATAS UNTUK SCRAMBLING
Lebih terperinciMENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS
i MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS 112406125 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS
Lebih terperinciMETODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) UNTUK MENYELESAIKAN PERSOALAN NONLINEAR BERKENDALA SKRIPSI YANI
METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) UNTUK MENYELESAIKAN PERSOALAN NONLINEAR BERKENDALA SKRIPSI YANI 070803040 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinciPROYEKSI JUMLAH KENDARAAN BERMOTOR MENURUT JENISNYA DI KOTA MEDAN TAHUN 2010 TUGAS AKHIR JULFIANI
PROYEKSI JUMLAH KENDARAAN BERMOTOR MENURUT JENISNYA DI KOTA MEDAN TAHUN 2010 TUGAS AKHIR JULFIANI 062407142 PROGRAM STUDI D3 ILMU KOMPUTER / STATISTIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPERMASALAHAN P-HUB MEDIAN DENGAN LINTASAN TERPENDEK SKRIPSI RAJA DAVID PASARIBU
PERMASALAHAN P-HUB MEDIAN DENGAN LINTASAN TERPENDEK SKRIPSI RAJA DAVID PASARIBU 080803039 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012 PERMASALAHAN P-HUB MEDIAN DENGAN
Lebih terperinciPROYEKSI ANGKA KELAHIRAN DAN KEMATIAN BAYI PADA TAHUN 2013 di KABUPATEN HUMBANG HASUNDUTAN BERDASARKAN DATA TAHUN 2003 s/d 2009 TUGAS AKHIR
PROYEKSI ANGKA KELAHIRAN DAN KEMATIAN BAYI PADA TAHUN 2013 di KABUPATEN HUMBANG HASUNDUTAN BERDASARKAN DATA TAHUN 2003 s/d 2009 TUGAS AKHIR FLORINA FRETTY SINAGA 082407003 PROGRAM STUDI DIPLOMA III STATISTIKA
Lebih terperinciPROYEKSI PERTUMBUHAN PENDUDUK KABUPATEN DAIRI TAHUN 2013 BERDASARKAN DATA TAHUN TUGAS AKHIR
PROYEKSI PERTUMBUHAN PENDUDUK KABUPATEN DAIRI TAHUN 2013 BERDASARKAN DATA TAHUN 2000-2009 TUGAS AKHIR ROHANI SIPANGKAR 082407045 PROGRAM STUDI DIII STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciBAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Hubungan antara titik-titik dalam graf kadang-kadang perlu diperjelas. Hubungannya tidak cukup hanya menunjukkan titik-titik mana yang berhubungan langsung, tetapi
Lebih terperinciALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU
ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU 060803040 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012 ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK SKRIPSI Diajukan
Lebih terperinciAPLIKASI TEORI ANTRIAN PADA PT BANK RAKYAT INDONESIA CABANG MEDAN PUTRI UNIT MEDAN LABUHAN SKRIPSI. Fitmen Panjaitan
APLIKASI TEORI ANTRIAN PADA PT BANK RAKYAT INDONESIA CABANG MEDAN PUTRI UNIT MEDAN LABUHAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains Fitmen Panjaitan 020803039
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciOPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI
OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI DIAH PURNAMA SARI 090803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciSISTEM INFORMASI DATA SISWA PADA SMA NEGERI 1 PADANG TUALANG DENGAN PHP DAN MYSQL TUGAS AKHIR TRI NILA SARI
SISTEM INFORMASI DATA SISWA PADA SMA NEGERI 1 PADANG TUALANG DENGAN PHP DAN MYSQL TUGAS AKHIR TRI NILA SARI 062406006 PROGRAM STUDI D3 ILMU KOMPUTER DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciPENGUKURAN RISIKO OPERASIONAL DENGAN MENGGUNAKAN METODE STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI FORTH RINA SIMATUPANG
PENGUKURAN RISIKO OPERASIONAL DENGAN MENGGUNAKAN METODE STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI Diajukan untuk melengkapi dan memenuhi syarat mencapai gelar Sarjana Sains FORTH RINA SIMATUPANG
Lebih terperinciKAJIAN MODEL FUZZY PADA ANALYTIC HIERARCHY PROCESS SKRIPSI HAPPY DAHLIA MANALU
KAJIAN MODEL FUZZY PADA ANALYTIC HIERARCHY PROCESS SKRIPSI HAPPY DAHLIA MANALU 050803057 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 KAJIAN
Lebih terperinciOPTIMASI BIAYA PRODUKSI BIBIT UDANG PUTIH DENGAN MENGGUNAKAN METODE SIMPLEKS (Studi Kasus: PT. Surya Windu Pertiwi) SKRIPSI
OPTIMASI BIAYA PRODUKSI BIBIT UDANG PUTIH DENGAN MENGGUNAKAN METODE SIMPLEKS (Studi Kasus: PT. Surya Windu Pertiwi) SKRIPSI JEPRIANTO PANGIHUTAN SILABAN 090803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciPENGGUNAAN METODE NUMERIK DAN METODE MATRIKS DALAM PERHITUNGAN PARAMETER PADA REGRESI LINIER BERGANDA SKRIPSI ZULIVA EVASARI SILALAHI
PENGGUNAAN METODE NUMERIK DAN METODE MATRIKS DALAM PERHITUNGAN PARAMETER PADA REGRESI LINIER BERGANDA SKRIPSI ZULIVA EVASARI SILALAHI 090823004 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciPENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI MENGGUNAKAN PENDEKATAN GRAPH ALOKASI SUMBER DAYA SKRIPSI. Oleh : NENNA IRSA SYAHPUTRI
PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI MENGGUNAKAN PENDEKATAN GRAPH ALOKASI SUMBER DAYA SKRIPSI Oleh : NENNA IRSA SYAHPUTRI 050803029 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciKAJIAN ANALISIS SENSITIVITAS PADA METODE ANALYTIC HIERARCHY PROCESS (AHP) SKRIPSI JENHERY PURBA
1 KAJIAN ANALISIS SENSITIVITAS PADA METODE ANALYTIC HIERARCHY PROCESS (AHP) SKRIPSI JENHERY PURBA 070823046 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciMASALAH RANK MATRIKS DAN GRAPH ABDUL FATHIR
TUGAS AKHIR II MASALAH RANK MATRIKS DAN GRAPH ABDUL FATHIR 020803041 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008 MASALAH RANK MATRIKS DAN GRAPH
Lebih terperinciSTUDI TENTANG METODE BAIRSTOW UNTUK MENYELESAIKAN PERSAMAAN POLINOMIAL. skripsi DOMIATUS SIMBOLON
STUDI TENTANG METODE BAIRSTOW UNTUK MENYELESAIKAN PERSAMAAN POLINOMIAL skripsi DOMIATUS SIMBOLON 040803050 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciANALISIS PROBLEM PENGIRIMAN INFORMASI DENGAN ERROR CORRECTING CODES SKRIPSI MEIDIANA TANADI
ANALISIS PROBLEM PENGIRIMAN INFORMASI DENGAN ERROR CORRECTING CODES SKRIPSI MEIDIANA TANADI 060803005 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN
Lebih terperinciOPTIMISASI PORTOFOLIO SAHAM PERBANKAN DENGAN PENDEKATAN LEXICOGRAPHIC GOAL PROGRAMMING JENTINA ROTUA PANJAITAN
OPTIMISASI PORTOFOLIO SAHAM PERBANKAN DENGAN PENDEKATAN LEXICOGRAPHIC GOAL PROGRAMMING SKRIPSI JENTINA ROTUA PANJAITAN 100803049 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan
Lebih terperinciFUZZY LINEAR PROGRAMMING (FLP) DENGAN KONSTANTA SEBELAH KANAN BERBENTUK BILANGAN FUZZY DAN BERBENTUK TRAPEZOIDAL SKRIPSI DEWI YANNI FRANSISKA SAMOSIR
FUZZY LINEAR PROGRAMMING (FLP) DENGAN KONSTANTA SEBELAH KANAN BERBENTUK BILANGAN FUZZY DAN BERBENTUK TRAPEZOIDAL SKRIPSI DEWI YANNI FRANSISKA SAMOSIR 070803046 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciOPTIMASI ALOKASI ASET MULTI-PERIOD PADA REKSA DANA DENGAN PROGRAM STOKASTIK DINAMIK SKRIPSI M. NOVALINA S
OPTIMASI ALOKASI ASET MULTI-PERIOD PADA REKSA DANA DENGAN PROGRAM STOKASTIK DINAMIK SKRIPSI M. NOVALINA S. 060803028 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA
Lebih terperinciSCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA
SCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA SKRIPSI FITRIANA 100803027 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 SCRAMBLING INDEX
Lebih terperinciPROYEKSI KESEMPATAN KERJA DI KOTA MEDAN PADA TAHUN DENGAN MENGGUNAKAN METODE KUADRAT TERKECIL
1 PROYEKSI KESEMPATAN KERJA DI KOTA MEDAN PADA TAHUN 2013-2018 DENGAN MENGGUNAKAN METODE KUADRAT TERKECIL TUGAS AKHIR ISRA HERLINA 112407065 PROGRAM STUDI D3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciMEMBANGUN APLIKASI WEB YANG DINAMIS PADA SMA NEGERI 1 HINAI KABUPATEN LANGKAT DENGAN MENGGUNAKAN PHP DAN MYSQL SAID SUSANTO SIGIT PURWADI
MEMBANGUN APLIKASI WEB YANG DINAMIS PADA SMA NEGERI 1 HINAI KABUPATEN LANGKAT DENGAN MENGGUNAKAN PHP DAN MYSQL SAID SUSANTO SIGIT PURWADI 052406134 PROGRAM STUDI D3 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN
Lebih terperinciPENDEKATAN PROGRAM TUJUAN GANDA UNTUK MENYELESAIKAN PERMASALAHAN FUZZY TRANSPORTASI SKRIPSI RISTYA PUSPITASARI
PENDEKATAN PROGRAM TUJUAN GANDA UNTUK MENYELESAIKAN PERMASALAHAN FUZZY TRANSPORTASI SKRIPSI RISTYA PUSPITASARI 070803013 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciMENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN
MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN 0080304 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciALGORITMA UNTUK DEKOMPOSISI DIGRAPH BERBOBOT DENGAN APLIKASI ANALISIS SIKLUS KEHIDUPAN PADA BIOTA SKRIPSI SRI RAFIQOH
ALGORITMA UNTUK DEKOMPOSISI DIGRAPH BERBOBOT DENGAN APLIKASI ANALISIS SIKLUS KEHIDUPAN PADA BIOTA SKRIPSI SRI RAFIQOH 060803003 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciPENERAPAN METODE POTENSIAL DALAM MENENTUKAN BIAYA DISTRIBUSI MINIMUM (STUDI KASUS : PT. MITRA PERKASA DHIAN ABADI) SKRIPSI JELLY LUIS
PENERAPAN METODE POTENSIAL DALAM MENENTUKAN BIAYA DISTRIBUSI MINIMUM (STUDI KASUS : PT. MITRA PERKASA DHIAN ABADI) SKRIPSI JELLY LUIS 100803029 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciPermodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal
Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciPENENTUAN PELUANG TRANSISI t LANGKAH DALAM RANTAI MARKOV DAN PENERAPANNYA DI BIDANG PERTANIAN SKRIPSI RUDY ASWIN
PENENTUAN PELUANG TRANSISI t LANGKAH DALAM RANTAI MARKOV DAN PENERAPANNYA DI BIDANG PERTANIAN SKRIPSI RUDY ASWIN 060823038 DEPARTEMEN MATEMATIKA FALULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciDwiprima Elvanny Myori
PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciMETODE PENGAMBILAN KEPUTUSAN DENGAN TEOREMA BAYES SKRIPSI RICHARDO TOBER SIHOMBING
METODE PENGAMBILAN KEPUTUSAN DENGAN TEOREMA BAYES SKRIPSI RICHARDO TOBER SIHOMBING 080823012 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 METODE
Lebih terperinciPENENTUAN MINIMUM MODAL RISIKO INSTRUMEN OBLIGASI DENGAN MENGGUNAKAN PENDEKATAN STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI CHAIRIAH
PENENTUAN MINIMUM MODAL RISIKO INSTRUMEN OBLIGASI DENGAN MENGGUNAKAN PENDEKATAN STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI Diajukan untuk melengkapi dan memenuhi syarat mencapai gelar Sarjana Sains
Lebih terperinciMENENTUKAN JUMLAH IMPOR BARANG EKONOMI BERDASARKAN KELOMPOK BARANG MODAL (CAPITAL GOODS) DI PROPINSI SUMATERA UTARA TAHUN 2011
MENENTUKAN JUMLAH IMPOR BARANG EKONOMI BERDASARKAN KELOMPOK BARANG MODAL (CAPITAL GOODS) DI PROPINSI SUMATERA UTARA TAHUN 2011 BERDASARKAN DATA TAHUN 2001-2009 TUGAS AKHIR Diajukan untuk melengkapi tugas
Lebih terperinciANALISIS KUNJUNGAN WISATAWAN DOMESTIK DAN MANCANEGARA DI KABUPATEN KARO TAHUN 2011 TUGAS AKHIR NOPA YANTI SEMBIRING
ANALISIS KUNJUNGAN WISATAWAN DOMESTIK DAN MANCANEGARA DI KABUPATEN KARO TAHUN 2011 TUGAS AKHIR NOPA YANTI SEMBIRING 072407023 PROGRAM STUDI DIPLOMA-3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciEKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2
EKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2 TESIS Oleh HARI SUMARDI 127021003/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 EKSPONEN LOKAL
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG
IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG 112406122 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciSISTEM INFORMASI KEPEGAWAIAN PADA KANTOR CAMAT TANJUNG MORAWA DENGAN MENGGUNAKAN PHP DAN MYSQL TUGAS AKHIR DEWI ANGGRAINI
SISTEM INFORMASI KEPEGAWAIAN PADA KANTOR CAMAT TANJUNG MORAWA DENGAN MENGGUNAKAN PHP DAN MYSQL TUGAS AKHIR DEWI ANGGRAINI 072406006 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciPROYEKSI NILAI EKSPOR KELAPA SAWIT DI PT. PERKEBUNAN NUSANTARA III TAHUN BERDASARKAN DATA TAHUN TUGAS AKHIR
PROYEKSI NILAI EKSPOR KELAPA SAWIT DI PT. PERKEBUNAN NUSANTARA III TAHUN 2010-2012 BERDASARKAN DATA TAHUN 2008-2009 TUGAS AKHIR SERASINTA TARIGAN 072407040 PROGRAM STUDI D3 STATISTIKA DEPARTEMEN MATEMATIKA
Lebih terperinciMODEL GOAL PROGRAMMING UNTUK MENENTUKAN PERSEDIAAN OPTIMAL BAHAN BAKAR MINYAK (BBM) DI PT. PERTAMINA REGION I MEDAN SKRIPSI M. HUDA FIRDAUS
MODEL GOAL PROGRAMMING UNTUK MENENTUKAN PERSEDIAAN OPTIMAL BAHAN BAKAR MINYAK (BBM) DI PT. PERTAMINA REGION I MEDAN SKRIPSI M. HUDA FIRDAUS 050803036 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciIMPLEMENTASI IP SECURITY PADA VPN (VIRTUAL PRIVATE NETWORK) TUGAS AKHIR IKARANI TALIN
IMPLEMENTASI IP SECURITY PADA VPN (VIRTUAL PRIVATE NETWORK) TUGAS AKHIR IKARANI TALIN 072406118 PROGRAM STUDI D-3 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciSIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI SRI HARTINI
SIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan syarat mencapai gelar Sarjana Komputer SRI
Lebih terperinciANALISIS PENGENDALIAN PERSEDIAAN BARANG DAGANGAN MENGGUNAKAN MODEL EOQ (ECONOMIC ORDER QUANTITY) (Studi Kasus: PT. Electronic City Medan Carrefour)
ANALISIS PENGENDALIAN PERSEDIAAN BARANG DAGANGAN MENGGUNAKAN MODEL EOQ (ECONOMIC ORDER QUANTITY) (Studi Kasus: PT. Electronic City Medan Carrefour) SKRIPSI SARTIKA PASARIBU 120803086 DEPARTEMEN MATEMATIKA
Lebih terperinciAPLIKASI METODE ECONOMIC ORDER QUANTITY (EOQ) UNTUK MENGOPTIMALKAN PERSEDIAAN BAHAN BAKAR MINYAK (STUDI KASUS PT. KERETA API (PERSERO) MEDAN) SKRIPSI
APLIKASI METODE ECONOMIC ORDER QUANTITY (EOQ) UNTUK MENGOPTIMALKAN PERSEDIAAN BAHAN BAKAR MINYAK (STUDI KASUS PT. KERETA API (PERSERO) MEDAN) SKRIPSI RIO OLOAN SITOMPUL 060803061 DEPARTEMEN MATEMATIKA
Lebih terperinciAPLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN SKRIPSI
APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN SKRIPSI LOLYTA DAMORA SIMBOLON 090803069 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN
Lebih terperinci2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION
2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION 010803013 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2007 2-EKSPONEN DARI
Lebih terperinciPENDEKATAN MULTIPLE REGRESI PADA ANALISIS RAGAM KLASIFIKASI DUA ARAH SKRIPSI MARISA INDA PUTRI
PENDEKATAN MULTIPLE REGRESI PADA ANALISIS RAGAM KLASIFIKASI DUA ARAH SKRIPSI MARISA INDA PUTRI 080823023 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN
Lebih terperinciALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim
ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN
Lebih terperinciMETODE BRANCH AND BOUND UNTUK PENJADWALAN PROYEK DENGAN GENERALIZED PRECEDENCE RELATIONS SKRIPSI JENNI PARULIANA
METODE BRANCH AND BOUND UNTUK PENJADWALAN PROYEK DENGAN GENERALIZED PRECEDENCE RELATIONS SKRIPSI JENNI PARULIANA 070803029 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciSTUDI PERBANDINGAN METODOLOGI ANALISIS KORELASI RANK SPEARMAN DAN KORELASI RANK KENDALL SKRIPSI
STUDI PERBANDINGAN METODOLOGI ANALISIS KORELASI RANK SPEARMAN DAN KORELASI RANK KENDALL SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains Nise Fauzianasari 110823001
Lebih terperinciSKRIPSI YOSUA YUDHANATA SEMBIRING
ALGORITMA DAN IMPLEMENTASI ALAT BANTU PEMECAHAN MASALAH MATEMATIKA SKRIPSI YOSUA YUDHANATA SEMBIRING 051411014 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
Lebih terperinciEVALUASI NUMERIK DARI METODE APROKSIMASI DALAM PROGRAM STOKASTIK
EVALUASI NUMERIK DARI METODE APROKSIMASI DALAM PROGRAM STOKASTIK TESIS Oleh MUHAMMAD ISMAIL 127021006/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 EVALUASI NUMERIK
Lebih terperinciMETODE PENYELESAIAN UNTUK PERSOALAN PERTIDAKSAMAAN VARIASIONAL DENGAN KENDALA PERSAMAAN DAN PERTIDAKSAMAAN
METODE PENYELESAIAN UNTUK PERSOALAN PERTIDAKSAMAAN VARIASIONAL DENGAN KENDALA PERSAMAAN DAN PERTIDAKSAMAAN TESIS Oleh RUTH MAYASARI SIMANJUNTAK 117021050/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinci