PENCARIAN LINTASAN TERPENDEK PADA PERJALANAN ANTARKOTA DI BALI MENGGUNAKAN ALGORITMA BRANCH AND BOUND TUGAS AKHIR
|
|
- Benny Wibowo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 PENCARIAN LINTASAN TERPENDEK PADA PERJALANAN ANTARKOTA DI BALI MENGGUNAKAN ALGORITMA BRANCH AND BOUND TUGAS AKHIR Diajukan untuk Memenuhi Sebagian dari Syarat Memperoleh Gelar Sarjana Sains di Bidang Matematika Oleh: FERDIAN FRANATA JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA 2010
2 ii
3 ABSTRAK Pada saat ini, dimana kebutuhan manusia semakin banyak dan beragam, sangat dibutuhkan efektifitas dan efisiensi dalam berbagai kegiatan manusia, termasuk dalam hal memilih jalur atau rute perjalanan. Rute yang lebih pendek pada umumnya akan menghasilkan waktu yang lebih singkat. Tidak jarang seseorang harus mengunjungi beberapa kota untuk keperluan tertentu, baik itu urusan bisnis, perkerjaan, atau sekedar wisata. Oleh karena itu diperlukan suatu cara untuk menentukan rute terpendek agar perjalanan menjadi lebih efektif dan efisien. Masalah ini dapat dikategorikan sebagai masalah TSP (Travelling Salesperson Problem). Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Pada algoritma ini dibangun pohon dengan skema BFS. Algoritma Branch and Bound ini cukup baik untuk memberikan solusi optimal pada masalah TSP, termasuk pada pemilihan rute perjalanan. Yang dibahas terkait dengan penerapan algoritma Branch and Bound adalah bagaimana penentuan rute perjalanan terpendek antarkota di Bali. Demikian pula dari kajian tersebut dapat digunakan kelebihan dari algoritma Branch and Bound. Kata kunci: algoritma Branch and Bound, rute terpendek, Propinsi Bali, TSP. iii
4 KATA PENGANTAR Puji syukur kehadirat Tuhan Yang Maha Kuasa atas segala berkat, kasih dan penyertaan-nya sehingga penulis dapat menyelesaikan laporan tugas akhir ini dengan baik sesuai kemampuan penulis. Tugas akhir yang berjudul Pencarian Lintasan Terpendek Pada Perjalanan Antarkota Di Bali Menggunakan Algoritma Branch And Bound diajukan untuk memenuhi sebagian syarat memperoleh gelar sarjana pada program studi Matematika, Jurusan Pendidikan Matematika, Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam (FPMIPA), Universitas Pendidikan Indonesia (UPI) Bandung. Penyusunan skripsi ini tentu saja tidak akan terlaksana dengan baik tanpa adanya doa, bantuan, dukungan serta dorongan dari berbagai pihak. Oleh karena itu, pada kesempatan kali ini perkenankanlah penulis menyampaikan terima kasih kepada semua pihak yang terlibat langsung ataupun tak langsung dalam proses penyusunan hingga terwujudnya tugas akhir ini, diantaranya kepada: 1. Kedua orang tua tercinta atas dukungan moril dan materil, yang tak kenal lelah berjuang dan berdoa. 2. Prof. Dr. H. Nanang Priatna, M.Pd, selaku dosen pembimbing I, yang telah memberikan dorongan, nasihat serta ilmu yang sangat bermanfaat bagi penulis selama penyusunan tugas akhir. 3. Dr. Marthen Tapilouw, M.Si, selaku pembimbing II, yang telah memberikan motivasi, nasihat, saran, ilmu dan bimbingan selama penelitian maupun selama penyusunan tugas akhir. iv
5 4. Drs. Tarmudi, M.Ed, M.Sc, Ph.D selaku ketua jurusan Pendidikan Matematika FPMIPA UPI. 5. DR, Rizki Januardi M.Si selaku Ketua program studi Matematika FPMIPA UPI. 6. Fitriani Agustina M.Si selaku dosen pembimbing akademik, yang telah memberikan semangat, nasihat dan bimbingan selama penulis menuntut ilmu di Jurusan Pendidikan Matematika FPMIPA UPI 7. Kakak-kakakku serta adikku yang selalu memotivasi dan mendoakan dalam proses penyelesaian tugas akhir ini. 8. Keluarga besarku yang telah memberikan doa dan bantuannya agar tugas akhir ini selesai dengan lancar dalam prosesnya (khususnya Ua Boedi dan Ua Eni, terima kasih atas bantuannya selama ini). 9. Untuk seseorang yang paling istimewa dalam hidup penulis yang selalu mendoakan dan memberikan semangat agar tugas akhir ini terselesaikan dengan baik. (Utari Agustiani) 10. Segenap dosen dan staff Jurusan Pendidikan Matematika, FPMIPA UPI yang telah membagi ilmunya kepada penulis. 11. Rekan-rekan mahasiswa Jurusan Matematika C atas dukungannya selama ini. 12. Semua pihak yang tidak dapat disebutkan satu persatu, yang telah membantu penulis dalam penyusunan tugas akhir ini. Penulis menyadari masih perlu adanya peningkatan kualitas supaya mendapatkan hasil yang terus meningkat. Oleh karena itu saran dan kritik diterima v
6 dengan senang hati. Penulis berharap semoga skripsi ini dapat bermanfaat betapa pun kecil kontribusinya. vi
7 DAFTAR ISI HALAMAN JUDUL i LEMBAR PENGESAHAN.. ii ABSTRAK iii KATA PENGANTAR.. iv DAFTAR ISI vii DAFTAR GAMBAR x DAFTAR TABEL xii I. PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Pembatasan Masalah Maanfaat Penelitian Tujuan Penelitian MetologiPenelitian SistematikaPenulisan.. 6 II. LANDASAN TEORI Graf Jenis-Jenis Graf Graf Berbobot 14 vii
8 2.1.3 Representasi Graf Lintasan (Path) Shortest Path Algoritma SejarahAlgoritma Jenis-jenisalgoritma AlgoritmaPencarian Uninformed Search/Heuristic Search Informed Search TerminologiDasar.. 26 III. ALGORITMA BRANCH AND BOUND SejarahAlgoritmaBranch and Bound AlgoritmaPencarianMelebar (BFS) Solusi PencarianSolusiAlgoritma Branch and Bound PenerapanAlgoritma Branch And Bound Pada PersoalanGraf IV. PENERAPAN ALGORITMA BRANCH AND BOUND PADA STUDIKASUS DI PROPINSI BALI PropinsiBali Metode PenerapanAlgoritma Branch And Bound PadaPersoalan HasilPembahasan.. 61 viii
9 V. KESIMPULAN DAN SARAN Kesimpulan Saran.. 64 DAFTAR PUSTAKA LAMPIRAN ix
10 DAFTAR GAMBAR Gambar Hal 2.1 Graf Sederhana Graf Ganda Graf Semu Graf Tak-Berarah (Undirected graph) Graf Berarah (Digraph) Graf GandaBerarah Graf Berbobot Graf Sederhanadenganmatriksketetanggaan Matriksketetanggaanuntukgraf yang mengandungsisiganda dangelang Graf berbobotbesertamatriksketetanggaannya Graf dengan 4 simpul Duabuahgraf yang dikunjungi Graf yang dijadikansebuahpersoalan Pohon status yang terbentuk Pohon status yang terbentuk Pohon status yang terbentuk Pohon status yang terbentuk PetaPropinsi Bali Graf dari 6 kotastudikasus 47 x
11 4.3 Pohon status yang terbentuk Pohon status yang terbentuk Pohon status yang terbentuk Pohon status yang terbentuk Pohon status yang terbentuk Pohon status yang terbentuk. 60 xi
12 DAFTAR TABEL Tabel Hal 2.1 Jenis-jenisgraf xii
PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT
PENERAPAN ALGORITMA BRANCH AND BOUND DALAM MENENTUKAN RUTE TERPENDEK UNTUK PERJALANAN ANTARKOTA DI JAWA BARAT M. Pasca Nugraha Sekolah Teknik Elektro dan Informatika Program Studi Teknik Informatika Institut
Lebih terperinciBAB I PENDAHULUAN. Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat
BAB I PENDAHULUAN 1.1. Latar Belakang Kemajuan Ilmu dan Teknologi (IPTEK) di berbagai bidang terasa sangat pesat belakangan ini. Kemajuan tersebut haruslah diimbangi oleh peningkatan kualitas Sumber Daya
Lebih terperinciOPTIMASI RUTE MULTIPLE-TRAVELLING SALESMAN PROBLEM MELALUI PEMROGRAMAN INTEGER DENGAN METODE BRANCH AND BOUND
OPTIMASI RUTE MULTIPLE-TRAVELLING SALESMAN PROBLEM MELALUI PEMROGRAMAN INTEGER DENGAN METODE BRANCH AND BOUND SKRIPSI Oleh Eka Poespita Dewi NIM 051810101068 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN
Lebih terperinciOPTIMASI RUTE TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA A* (A-STAR) SKRIPSI. Oleh Rini Lia Sari NIM
OPTIMASI RUTE TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA A* (A-STAR) SKRIPSI Oleh Rini Lia Sari NIM 061810101115 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS JEMBER 2011
Lebih terperinciMETODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH
METODE BRANCH AND BOUND UNTUK MENEMUKAN SHORTEST PATH Mira Muliati NIM : 35050 Program Studi Teknik Informatika Sekolah Teknik Elektro Informatika Institut Teknologi Bandung Jl. Ganesha 0, Bandung E-mail
Lebih terperinciBAB III ALGORITMA BRANCH AND BOUND. Algoritma Branch and Bound merupakan metode pencarian di dalam ruang
BAB III ALGORITMA BRANCH AND BOUND Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang solusi diorganisasikan ke dalam pohon ruang status. Pohon ruang status
Lebih terperinciMETODE RESPONSE SURFACE DENGAN SIMULASI MONTE CARLO DALAM MENENTUKAN MODEL OPTIMUM UNTUK TINGKAT KEJERNIHAN AIR Oleh: Alin Nihayah
METODE RESPONSE SURFACE DENGAN SIMULASI MONTE CARLO DALAM MENENTUKAN MODEL OPTIMUM UNTUK TINGKAT KEJERNIHAN AIR Oleh: Alin Nihayah ABSTRAK Optimasi kualitas air dilakukan dengan eksperimen menggunakan
Lebih terperinciPenghematan BBM pada Bisnis Antar-Jemput dengan Algoritma Branch and Bound
Penghematan BBM pada Bisnis Antar-Jemput dengan Algoritma Branch and Bound Chrestella Stephanie - 13512005 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
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 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 terperinciJournal of Informatics and Technology, Vol 1, No 1, Tahun 2012, p
PENENTUAN JALUR TERPENDEK PADA PELAYANAN AGEN TRAVEL KHUSUS PENGANTARAN WILAYAH SEMARANG BERBASIS SIG DENGAN ALGORITMA BRANCH AND BOUND Windi Rayina Rosa, Drs. Suhartono, M.Kom, Helmie Arif Wibawa, S.Si,
Lebih terperinciRANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO)
TESIS RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO) RASYID LIWANG No. Mhs.: 115301631/PS/MTF PROGRAM STUDI MAGISTER
Lebih terperinciSKRIPSI. Shofyan Imam Wahyudi NIM
PENDISTRIBUSIAN BARANG DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk Memenuhi Persyaratan Penyelesaian Program Sarjana Sains Jurusan MatematikaFakultas Matematika dan Ilmu Pengetahuan Alam Universitas
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 terperinciPEMBELAJARAN BERBASIS MASALAH UNTUK MENINGKATKAN KEMAMPUAN DAN DISPOSISI BERPIKIR KRITIS MATEMATIS SISWA SMA TESIS
PEMBELAJARAN BERBASIS MASALAH UNTUK MENINGKATKAN KEMAMPUAN DAN DISPOSISI BERPIKIR KRITIS MATEMATIS SISWA SMA TESIS Diajukan untuk Memenuhi Sebagian dari Syarat Memperoleh Gelar Magister Pendidikan Program
Lebih terperinciPENYELESAIAN MASALAH PENGIRIMAN PAKET KILAT UNTUK JENIS NEXT-DAY SERVICE DENGAN MENGGUNAKAN TEKNIK PEMBANGKITAN KOLOM. Oleh: WULAN ANGGRAENI G
PENYELESAIAN MASALAH PENGIRIMAN PAKET KILAT UNTUK JENIS NEXT-DAY SERVICE DENGAN MENGGUNAKAN TEKNIK PEMBANGKITAN KOLOM Oleh: WULAN ANGGRAENI G54101038 PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciPERBANDINGAN PENGGUNAAN ALGORITMA GREEDY DAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH PERJALANAN SALESMAN
PERBANDINGAN PENGGUNAAN ALGORITMA GREEDY DAN ALGORITMA GENETIKA DALAM PENYELESAIAN MASALAH PERJALANAN SALESMAN SKRIPSI Oleh Mustofa Ilyas NIM 031810101070 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciDIMENSI METRIK PADA BEBERAPA KELAS GRAF
DIMENSI METRIK PADA BEBERAPA KELAS GRAF oleh DWI RIA KARTIKA M0112025 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA DAN
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 terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA BRANCH AND BOUND
PENYEESAIAN TRAVEING SAESMAN PROBEM DENGAN AGORITMA BRANCH AND BOND Yogo Dwi Prasetyo Pendidikan Matematika, niversitas Asahan e-mail: abdullah.prasetyo@gmail.com Abstract The shortest route search by
Lebih terperinciPENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM
PENERAPAN ALGORITMA GENETIKA PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK DISTRIBUSI SURAT KABAR KEDAULATAN RAKYAT DI KABUPATEN SLEMAN SKRIPSI Diajukan Kepada Fakultas Matematika
Lebih terperinciPENGEMBANGAN BAHAN AJAR BERBASIS WEB PADA MATERI IKATAN ION SKRIPSI
PENGEMBANGAN BAHAN AJAR BERBASIS WEB PADA MATERI IKATAN ION SKRIPSI diajukan untuk memenuhi sebagian syarat untuk memperoleh gelar Sarjana Pendidikan Departemen Pendidikan Kimia Program Studi Pendidikan
Lebih terperinciAlgoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB
Algoritma Branch & Bound untuk Optimasi Pengiriman Surat antar Himpunan di ITB Mohamad Ray Rizaldy - 13505073 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
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 terperinciPenerapan Algoritma Branch and Bound untuk Penentuan Jalur Wisata
Penerapan Algoritma Branch and Bound untuk Penentuan Jalur Wisata Janice Laksana / 350035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPenerapan Algoritma Branch and Bound untuk Optimasi Rute Penempelan Poster di Papan Mading ITB
Penerapan Algoritma Branch and Bound untuk Optimasi Rute Penempelan Poster di Papan Mading ITB Zain Fathoni 00 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma merupakan urutan langkah langkah untuk menyelesaikan masalah yang disusun secara sistematis, algoritma dibuat dengan tanpa memperhatikan bentuk
Lebih terperinciIMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS
IMPLEMENTASI HIERARCHICAL CLUSTERING DAN BRANCH AND BOUND PADA SIMULASI PENDISTRIBUSIAN PAKET POS SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh Gelar Sarjana Komputer (S.Kom.) Pada Program
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja
Lebih terperinciPENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA
PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciSTRATEGI PENYUSUNAN DAN PEMASARAN PAKET WISATA BALI UNTUK PELAJAR OLEH CV. PUTRA BAYU TOUR
STRATEGI PENYUSUNAN DAN PEMASARAN PAKET WISATA BALI UNTUK PELAJAR OLEH CV. PUTRA BAYU TOUR LAPORAN TUGAS AKHIR diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Ahli Madya Pada Program Studi
Lebih terperinciPELABELAN SELIMUT-C 3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C 4 AJAIB SUPER PADA GRAF BUKU
PELABELAN SELIMUT-C 3 AJAIB SUPER PADA GRAF RODA DAN SELIMUT-C 4 AJAIB SUPER PADA GRAF BUKU SKRIPSI Oleh Khorirotuz Zakiyah NIM 071810101084 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciPERBEDAAN PRESTASI BELAJAR MAHASISWA DALAM MENYELESAIKAN PERMASALAHAN PROGRAM LINEAR YANG MENGGUNAKAN METODE BRANCH & BOUND
PERBEDAAN PRESTASI BELAJAR MAHASISWA DALAM MENYELESAIKAN PERMASALAHAN PROGRAM LINEAR YANG MENGGUNAKAN METODE BRANCH & BOUND DENGAN METODE GRAFIK & SIMPLEKS (Pada Mahasiswa Jurusan Pendidikan Matematika
Lebih terperinci2015 SOFT SKILL PADA PEMBELAJARAN DI KAMPUS DAN PELAKSANAAN PROGRAM LATIHAN PROFESI MAHASISWA PENDIDIKAN TEKNIK BANGUNAN
KATA PENGANTAR Puji dan syukur penulis panjatkan kehadirat Allah SWT karena berkat rahmat dan karunia-nya penulis dapat menyelesaikan tesis pada program studi Pendidikan Teknologidan Kejuruan Sekolah Pasca
Lebih terperinciDIMENSI METRIK PADA GRAF K
DIMENSI METRI PADA GRAF DAN GRAF SRIPSI Oleh Elvin Trisnaningtyas NIM 06800077 JURUSAN MATEMATIA FAULTAS MATEMATIA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS JEMBER 202 DIMENSI METRI PADA GRAF DAN GRAF SRIPSI
Lebih terperinciPENERAPAN ALGORITMA HARMONY SEARCH DAN ALGORITMA SIMULATED ANNEALING DALAM PERANCANGAN TATA LETAK RUANG RUMAH SAKIT SKRIPSI
PENERAPAN ALGORITMA HARMONY SEARCH DAN ALGORITMA SIMULATED ANNEALING DALAM PERANCANGAN TATA LETAK RUANG RUMAH SAKIT SKRIPSI Oleh Jauharin Insiyah NIM 101810101058 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
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 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 terperinciPENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS)
PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) Hari Santoso 146060300111019 haripinter@gmail.com Prodi Sistem Komunikasi dan Infromatika Teknik Elektro
Lebih terperinciCourse Note Graph Hamilton
Course Note Graph Hamilton Pada catatan sebelumnya telah dijelaskan tentang definisi graph Hamilton. Suatu graph terhubung adalah graph Hamilton jika graph tersebut memuat sikel yang mencakup semua titik
Lebih terperinciANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL TUGAS AKHIR ERNI ALFITRI MUGHNI
ANIMASI PEMBELAJARAN TEORI GRAF DENGAN ALGORITMA DIJKSTRA BERBASIS FLASH CS3 PROFESSIONAL TUGAS AKHIR ERNI ALFITRI MUGHNI 092406008 PROGRAM STUDI DIPLOMA III TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN
Lebih terperinciOPTIMASI KEUNTUNGAN PENDISTRIBUSIAN BARANG DENGAN METODE SIMPLE ADDITIVE WEIGHTING DAN ALGORITMA ARTIFICIAL BEE COLONY TERMODIFIKASI
OPTIMASI KEUNTUNGAN PENDISTRIBUSIAN BARANG DENGAN METODE SIMPLE ADDITIVE WEIGHTING DAN ALGORITMA ARTIFICIAL BEE COLONY TERMODIFIKASI SKRIPSI Oleh Sri Astutik NIM 101810101017 JURUSAN MATEMATIKA FAKULTAS
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
13 BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian lintasan terpendek dari satu titik ke titik lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan
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 terperinciSIMULASI PENCARIAN JARAK TERDEKAT (SHORTEST PATH) DENGAN MENGGUNAKAN ALGORITMA A* (STUDI KASUS PADA PERPUSTAKAAN POLITEKNIK NEGERI MEDAN) SKRIPSI
SIMULASI PENCARIAN JARAK TERDEKAT (SHORTEST PATH) DENGAN MENGGUNAKAN ALGORITMA A* (STUDI KASUS PADA PERPUSTAKAAN POLITEKNIK NEGERI MEDAN) SKRIPSI DINA SYAHFITRI 101421030 PROGRAM STUDI EKSTENSI S1 ILMU
Lebih terperinciMatematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Graf II) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Beberapa Aplikasi Graf Lintasan terpendek (shortest path) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciTUGAS AKHIR SISTEM AKUNTANSI AKTIVA TETAP PADA PT. PLN (PERSERO) UPT MEDAN. Oleh : ARIEF PRASETYO
i TUGAS AKHIR SISTEM AKUNTANSI AKTIVA TETAP PADA PT. PLN (PERSERO) UPT MEDAN Oleh : ARIEF PRASETYO 112102169 PROGRAM STUDI D3 AKUNTANSI FAKULTAS EKONOMI DAN BISNIS UNIVERSITAS SUMATERA UTARA MEDAN 2014
Lebih terperinciSISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus : Plaza / Mall Dikota Medan)
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus : Plaza / Mall Dikota Medan) SKRIPSI ADLY AZHARY 101421060 PROGRAM STUDI S1 EKSTENSI
Lebih terperinciMateMatika Diskrit Aplikasi TI. Sirait, MT 1
MateMatika Diskrit Aplikasi TI By @Ir.Hasanuddin Sirait, MT 1 Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson
Lebih terperinciGraf. Bekerjasama dengan. Rinaldi Munir
Graf Bekerjasama dengan Rinaldi Munir Beberapa Aplikasi Graf Lintasan terpendek (shortest path) (akan dibahas pada kuliah IF3051) Persoalan pedagang keliling (travelling salesperson problem) Persoalan
Lebih terperinciSKRIPSI. Diajukan untuk Memenuhi Sebagian dari Syarat Memperoleh Gelar Sarjana Kependidikan Jurusan Pendidikan Matematika
PENGGUNAAN MODEL PEMBELAJARAN VAN HIELE UNTUK MENINGKATKAN KEMAMPUAN BERPIKIR GEOMETRI SISWA SMP DALAM TAHAP PENGURUTAN (Penelitian Eksperimen terhadap Siswa Kelas IX SMP Negeri 3 Lembang) SKRIPSI Diajukan
Lebih terperinciPENERAPAN ALGORITMA GREEDY DAN DYNAMIC PROGRAMMING PADA PERMASALAHAN INTEGER KNAPSACK
PENERAPAN ALGORITMA GREEDY DAN DYNAMIC PROGRAMMING PADA PERMASALAHAN INTEGER KNAPSACK SKRIPSI Oleh: Winda Mega Arista NIM. 071810101019 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinciPERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA SKRIPSI
PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA SKRIPSI Oleh Harlin Sudario 1000863502 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA BINUS
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil Tahun 2006/2007
UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil Tahun 2006/2007 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN PEKERJAAN DENGAN
Lebih terperinciSOSIALISASI BUKU PROFIL PARIWISATA TERHADAP MASYARAKAT DAN PENGUSAHA INDUSTRI PARIWISATA UNTUK MENINGKATAN WAWASAN KEPARIWISATAAN DI KABUPATEN
SOSIALISASI BUKU PROFIL PARIWISATA TERHADAP MASYARAKAT DAN PENGUSAHA INDUSTRI PARIWISATA UNTUK MENINGKATAN WAWASAN KEPARIWISATAAN DI KABUPATEN KARANGANYAR LAPORAN TUGAS AKHIR DiajukanUntukMemenuhiSebagianPersyaratanMemperolehGelarAhliMadyapada
Lebih terperinciHUBUNGAN KOMUNIKASI ORANG TUA-ANAK DENGAN MOTIVASI BELAJAR MATEMATIKA SISWA KELAS VII SMP NEGERI 1 PABELAN TAHUN AJARAN 2012/2013.
HUBUNGAN KOMUNIKASI ORANG TUA-ANAK DENGAN MOTIVASI BELAJAR MATEMATIKA SISWA KELAS VII SMP NEGERI 1 PABELAN TAHUN AJARAN 2012/2013. SKRIPSI Diajukan untuk memenuhi syarat guna mencapai Gelar Sarjana Pendidikan
Lebih terperinciBAB I PENDAHULUAN. Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Masalah lintasan terpendek berkaitan dengan pencarian lintasan pada graf berbobot yang menghubungkan dua buah simpul sedemikian hingga jumlah bobot sisi-sisi
Lebih terperinciPENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV.
PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN ALGORITMA GENETIKA DAN NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN ROTI DI CV. JOGJA TRANSPORT SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu
Lebih terperinciSTRATEGI PEMASARAN PAKET WISATA BIRO PERJALANAN REBORN TOUR INDONESIA. Diajukan untuk Memenuhi Sebagai Persyaratan Memperoleh Gelar Ahli Madya
STRATEGI PEMASARAN PAKET WISATA BIRO PERJALANAN REBORN TOUR INDONESIA Diajukan untuk Memenuhi Sebagai Persyaratan Memperoleh Gelar Ahli Madya Pada Program Study Diploma III Usaha Perjalanan Wisata LAPORAN
Lebih terperinciDAMPAK PENERAPAN SLOT TIME BANDARA INTERNASIONAL ADISUTJIPTO YOGYAKARTA TERHADAP ARUS LALU LINTAS PARIWISATA DI DAERAH ISTIMEWA YOGYAKARTA
DAMPAK PENERAPAN SLOT TIME BANDARA INTERNASIONAL ADISUTJIPTO YOGYAKARTA TERHADAP ARUS LALU LINTAS PARIWISATA DI DAERAH ISTIMEWA YOGYAKARTA LAPORAN TUGAS AKHIR Diajukan Untuk Memenuhi Sebagian Persyaratan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah. Sebagai negara yang terkenal akan keindahan alamnya, Indonesia
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebagai negara yang terkenal akan keindahan alamnya, Indonesia memiliki banyak obyek wisata yang menarik untuk dikunjungi. Salah satu contohnya adalah keberagaman
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian
Lebih terperinciPENYELESAIAN MODEL LEXICOGRAPHIC GOAL PROGRAMMING SKRIPSI
SKRIPSI (Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains) oleh 0807614 JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN
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 terperinciANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA L-DEQUE DALAM MENENTUKAN JARAK TERPENDEK ANTAR KANTOR CABANG BANK MANDIRI DI KOTA MEDAN SKRIPSI
1 ANALISIS ASIMTOTIK DAN REAL TIME MENGGUNAKAN ALGORITMA L-DEQUE DALAM MENENTUKAN JARAK TERPENDEK ANTAR KANTOR CABANG BANK MANDIRI DI KOTA MEDAN SKRIPSI FACHROZI FAHMI 141421117 PROGRAM STUDI EKSTENSI
Lebih terperinciABSTRAK. Kata kunci: Google Maps, travelling salesman problem, pencarian rute, Branch and Bound. vi Universitas Kristen Maranatha
ABSTRAK Google Maps adalah salah satu aplikasi yang dapat mengetahui pemetaan jalan, kondisi lalu lintas, dan penelusuran rute, jarak tempuh dan waktu tempuh ke tempat yang hendak kita tuju. Namun dengan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sitematis
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciMENENTUKAN LINTASAN TERCEPAT FUZZY DENGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD MENGGUNAKAN METODE RANGKING FUZZY TUGAS AKHIR
MENENTUKAN LINTASAN TERCEPAT FUZZY DENGAN ALGORITMA DIJKSTRA DAN ALGORITMA FLOYD MENGGUNAKAN METODE RANGKING FUZZY TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada
Lebih terperinciBranch and Bound untuk Rute Terpendek Tur Pengenalan Labtek V Gedung Benny Subianto Chita Najmi Nabila /
Branch and Bound untuk Rute Terpendek Tur Pengenalan Labtek V Gedung Benny Subianto Chita Najmi Nabila - 13509015 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciDISUSUN OLEH LUCIA PRISCA MARINA PRADIPTASARI
HUBUNGAN ANTARA INTENSITAS PENGGUNAAN MEDIA SOSIAL DAN INTERAKSI SOSIAL DENGAN PRESTASI AKADEMIK DIKALANGAN MAHASISWA PENDIDIKAN EKONOMI-FKIP UNIVERSITAS KRISTEN SATYA WACANA SALATIGA SKRIPSI DISUSUN OLEH
Lebih terperinciTESIS. Diajukan Untuk Memenuhi Sebagian dari Syarat Memperoleh Gelar Magister Pendidikan Program Studi Pendidikan Matematika. Oleh
PENINGKATAN KEMAMPUAN PEMAHAMAN DAN BERPIKIR KRITIS MATEMATIS SISWA SMA MENGGUNAKAN MODEL PEMBELAJARAN KOOPERATIF TIPE BIDAK (BANTUAN INDIVIDUAL DALAM KELOMPOK) TESIS Diajukan Untuk Memenuhi Sebagian dari
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Program Ganda T. Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007
UNIVERSITAS BINA NUSANTARA Program Ganda T. Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 PERANCANGAN PROGRAM APLIKASI PENENTUAN RUTE TERPENDEK DISTRIBUSI BUKU DAERAH
Lebih terperinciBAB 1 PENDAHULUAN 1.1 LATAR BELAKANG
1 BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG Graf merupakan salah satu cabang ilmu matematika yang dapat digunakan dalam membantu persoalan diberbagai bidang seperti masalah komunikasi, transportasi, distribusi,
Lebih terperinciPENGARUH KUALITAS PELAYANAN PETUGAS RECEPTION TERHADAP KEPUASAN TAMU DI HOTEL LOR IN SOLO
PENGARUH KUALITAS PELAYANAN PETUGAS RECEPTION TERHADAP KEPUASAN TAMU DI HOTEL LOR IN SOLO LAPORAN TUGAS AHKIR Diajukan untuk memenuhi persyaratan MemperolehgelarAhliMadyapada Program Studi Diploma III
Lebih terperinciANALISIS BAHAN AJAR HASIL TERJEMAHAN BUKU TEKS CHEMISTRY POKOK BAHASAN MATERI DAN ENERGI SKRIPSI
ANALISIS BAHAN AJAR HASIL TERJEMAHAN BUKU TEKS CHEMISTRY POKOK BAHASAN MATERI DAN ENERGI SKRIPSI Diajukan untuk Memenuhi Sebagian dari Syarat untuk Memperoleh gelar Sarjana Pendidikan Jurusan Pendidikan
Lebih terperinciUNIVERSITAS BINA NUSANTARA
UNIVERSITAS BINA NUSANTARA Program Studi Ganda Teknik Informatika Matematika Skripsi Sarjana Program Studi Ganda Semester Genap 2005/2006 PERANCANGAN PROGRAM APLIKASI OPTIMASI DISTRIBUSI LIMUN MENGGUNAKAN
Lebih terperinciSKRIPSI. Untuk Memenuhi Sebagian Syarat Memperoleh Gelar Sarjana Pendidikan Pada Universitas Kristen Satya Wacana Salatiga
UPAYA MENINGKATKAN HASIL BELAJAR BAHASA INDONESIA DALAM MEMBUAT PANTUN DENGAN PERMAINAN KARTU KATA SISWA KELAS IV SD NEGERI GONDANG KECAMATAN WATUMALANG KABUPATEN WONOSOBO TAHUN PELAJARAN 2011/2012 SKRIPSI
Lebih terperinciPENGEMBANGAN TES TERTULIS TWO-TIER MULTIPLE CHOICE PADA MATERI POKOK ORGANISASI KEHIDUPAN SKRIPSI
PENGEMBANGAN TES TERTULIS TWO-TIER MULTIPLE CHOICE PADA MATERI POKOK ORGANISASI KEHIDUPAN SKRIPSI Diajukan untuk Memenuhi Sebagian dari Syarat Memeroleh Gelar Sarjana Pendidikan Program Studi Pendidikan
Lebih terperinciSTRATEGI PELAYANAN RESERVASI TIKET AIRLINE DI CV. VISTA GAMA TOUR AND TRAVEL SURAKARTA LAPORAN TUGAS AKHIR
STRATEGI PELAYANAN RESERVASI TIKET AIRLINE DI CV. VISTA GAMA TOUR AND TRAVEL SURAKARTA LAPORAN TUGAS AKHIR diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Ahli Madya Pada Program Studi Diploma
Lebih terperinciUNNES Journal of Mathematics
UJM 4 (1) (2015) UNNES Journal of Mathematics http://journalunnesacid/sju/indexphp/ujm PENGGUNAAN ALGORITMA BRANCH AND BOUND PADA OPTIMASI RUTE PENDISTRIBUSIAN AIR MINUM DALAM KEMASAN Muchammad Rizki Ichwani,
Lebih terperinciAPLIKASI KRIPTOSISTEM RSA PADA PROSES PENGKODEAN PESAN DENGAN URUTAN ABJAD TERBALIK
APLIKASI KRIPTOSISTEM RSA PADA PROSES PENGKODEAN PESAN DENGAN URUTAN ABJAD TERBALIK SKRIPSI Oleh Muhammad Syirojul Mustaqiim NIM 031810101042 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciKATA HANTAR. Puji dan syukur kepada Tuhan Yang Maha Kuasa yang telah melimpahkan
KATA HANTAR Puji dan syukur kepada Tuhan Yang Maha Kuasa yang telah melimpahkan berkat dan karunianya, sehingga Penulis dapat menyelesaikan penulisan Tugas Akhir. Laporan Tugas Akhir ini disusun untuk
Lebih terperinciAlgoritma Branch & Bound
Algoritma Branch & Bound Bahan Kuliah IF2211 Strategi Algoritma Program Studi Informatika STEI ITB 2018 Overview Pembentukan pohon ruang status (state space tree) dinamis untuk mencari solusi persoalan
Lebih terperinciSirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013
Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Sirkuit Euler Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Sirkuit Euler
Lebih terperinciPROFIL WISATAWAN MANCANEGARA DI CANDI PRAMBANAN
PROFIL WISATAWAN MANCANEGARA DI CANDI PRAMBANAN LAPORAN TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Memperoleh Gelar Ahli Madya Pada Program Studi Diploma III Usaha Perjalanan Wisata Utami Darma Pertiwi
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
Lebih terperinciPENGARUH TAHAPAN PREDIKSI DAN DISKUSI PADA PEMBELAJARAN BERBASIS LEARNING CYCLE TERHADAP KEMAMPUAN BERPIKIR KREATIF DAN PENGUASAAN KONSEP
PENGARUH TAHAPAN PREDIKSI DAN DISKUSI PADA PEMBELAJARAN BERBASIS LEARNING CYCLE TERHADAP KEMAMPUAN BERPIKIR KREATIF DAN PENGUASAAN KONSEP SISTEM SARAF PADA SISWA SMA SKRIPSI Diajukan untuk Memenuhi Sebagian
Lebih terperinciPENYEJAJARAN BARISAN DNA DENGAN MENGGUNAKAN METODE SIMPUL AKHIR DARI LINTASAN SKOR TERBATAS ERIZKIA MELATI
PENYEJAJARAN BARISAN DNA DENGAN MENGGUNAKAN METODE SIMPUL AKHIR DARI LINTASAN SKOR TERBATAS ERIZKIA MELATI 0303010133 UNIVERSITAS INDONESIA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM DEPARTEMEN MATEMATIKA
Lebih terperinciPENERAPAN ALGORITMA HARMONY SEARCH DAN ALGORITMA TABU SEARCH PADA PENJADWALAN FLOWSHOP SKRIPSI. oleh. Veni Pramudya Hapsari NIM
PENERAPAN ALGORITMA HARMONY SEARCH DAN ALGORITMA TABU SEARCH PADA PENJADWALAN FLOWSHOP SKRIPSI oleh Veni Pramudya Hapsari NIM 071810101102 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
Lebih terperinciAPLIKASI ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK TUGAS AKHIR
APLIKASI ALGORITMA FLOYD WARSHALL UNTUK MENENTUKAN LINTASAN TERPENDEK TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh: KASMIDAR 10754000354
Lebih terperinciSKRIPSI. Nama : Ulil Azmi NIM : Program Studi Manajemen FAKULTAS EKONOMI DAN BISNIS UNIVERSITAS MERCU BUANA JAKARTA
PENGARUH BUKTI FISIK, KEHANDALAN, DAYA TANGGAP, JAMINAN DAN KEPEDULIAN TERHADAP KEPUASAN NASABAH (Studi Kasus Pada PT. Bank Rakyat Indonesia (Persero) Tbk KCP Karang Tengah Tangerang) SKRIPSI Nama : Ulil
Lebih terperinciKata Pengantar. sistematis, bertahap dan berkelanjutan dalam meningkatkan mutu pendidikan
v Kata Pengantar Penjaminan mutu pendidikan merupakan upaya yang dilakukan secara sistematis, bertahap dan berkelanjutan dalam meningkatkan mutu pendidikan dalam memenuhi atau melawati standar pendidikan
Lebih terperinciPenerapan Algoritma Branch and Bound pada Perancangan Jalur Bandros
Penerapan Algoritma Branch and Bound pada Perancangan Jalur Bandros Irene Edria Devina / 13515038 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.Ganesha
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika - Matemaatika Skripsi Sarjana Program Ganda Semester Ganjil 2007/2008
UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika - Matemaatika Skripsi Sarjana Program Ganda Semester Ganjil 2007/2008 ANALISIS TOPOLOGI WIDE AREA NETWORK DAN OPTIMASI LALU LINTAS DATA DENGAN
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Travelling Salesman Problem (TSP) merupakan permasalahan pedagang keliling dalam mencari lintasan terpendek dari semua kota yang dikunjunginya. Dengan syarat kota tersebut
Lebih terperinciPencarian Lintasan Terpendek Pada Aplikasi Navigasi Menggunakan Algoritma A*
Pencarian Lintasan Terpendek Pada Aplikasi Navigasi Menggunakan Algoritma A* Erfandi Suryo Putra 13515145 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinci