I. PENDAHULUAN. Gambar 1. Contoh-contoh graf
|
|
- Teguh Agus Setiabudi
- 2 tahun lalu
- Tontonan:
Transkripsi
1 Quad Tree dan Contoh-Contoh Penerapannya Muhammad Reza Mandala Putra Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10 Bandung 40132, Indonesia Sari Pohon merupakan salah satu terapan graf yang konsepnya banyak dimanfaatkan dalam memecahkan berbagai permasalahan. Dalam kehidpan sehari-hari orang telah lama menggunakan pohon untuk menggambarkan hirarki. Beberapa contohnya adalah pohon silsilah keluarga, struktur organisasi, dan organisasi pertandingan. Pohon juga ada banyak jenisnya, seperti pohon biner (pohon yang setiap cabangnya memiliki maksimum 2 simpul / node), pohon m-ary (memiliki jumlah simpul maksimum sebanyak m untuk setiap cabangnya), pohon keputusan, dan lain sebagainya. Salah satu contoh dari pohon m-ary adalah Quad Tree. Pada makalah ini akan dibahas mengenai Quad Tree dan contoh-contoh penerapannya. E = himpunan sisi (edges atau arcs) yang menghubungkan sepasang simpul = {e1,e2,,en} Atau dapat ditulis singkat notasi G = (V,E), dengan V tidak boleh kosong, sedangkan E boleh kosong. Jadi, sebuah graf dimungkinkan tidak mempunyai sisi satu buah pun, tetapi simpulnya harus ada, minimal satu. Secara geometri, graf digambarkan sebagai sekumpulan noktah (simpul) di dalam bidang dwimatra yang dihubungkan dengan sekumpulan garis (sisi). Kata Kunci Graf, Pohon, Quad Tree, Rekursif. I. PENDAHULUAN Pohon merupakan salah satu terapan dari teori graf. Konsep pohon banyak digunakan untuk memecahkan berbagai permasalahan. Konsep pohon sering diterapkan dalam bidang komputasi. Misalnya adalah pohon diterapkan sebagai representasi dari file system. Contoh berikutnya, konsep pohon digunakan dalam pembuatan beberapa algoritma, seperti algoritma BFS, DFS, Branch and Bound, dan lain sebagainya. Selain itu konsep pohon juga diterapkan dalam pembuatan aplikasi permainan, baik aplikasi permainan dua dimensi maupun tiga dimensi. Salah satu contoh pohon adalah Quad Tree. Quad Tree adalah pohon yang memiliki 4 simpul. Simpul tersebut dapat berupa simpul anak, daun, atau kombinasi dari keduanya. Sebelum membahas lebih jauh mengenai pohon Quad Tree, alangkah baiknya apabila kita mengenal dulu teori mengenai pembentukannya, yaitu teori graf dan pohon. II. GRAF A. Pengertian Graf Graf adalah suatu struktur diskrit yang terdiri dari vertex (simpul) dan sisi, dimana sisi menghubungkan vertex-vertex yang ada. Secara matematis, graf didefinisikan sebagai berikut: Graf G didefinisikan sebagai pasangan himpunan (V,E) yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul (vertices atau node) = {v1,v2,,vn} dan Gambar 1. Contoh-contoh graf B. Terminologi Dasar Beberapa terminologi dasar yang sering dipakai 1. Bertetangga Dua buah simpul pada graf tak berarah G dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi. 2. Bersisian Untuk sembarang sisi e = (u,v), sisi e dikatakan bersisian dengan simpul u dan simpul v. 3. Simpul terpencil Simpul terpencil ialah simpul yang tidak mempunyai sisi yang bersisian dengannya. Atau, dapat juga simpul terpencil adalah simpul yang tidak satupun bertetangga dengan simpul-simpul lainnya.
2 4. Graf kosong Graf kosong adalah graf yang himpunan sisinya merupakan himpunan kosong. 5. Derajat Derajat suatu simpul pada graf tak berarah adalah jumlah sisi yang bersisian dengan simpul tersebut. 6. Siklus atau sirkuit Siklus atau sirkuit adalah lintasan yang berawal dan berakhir pada simpul yang sama. 7. Terhubung Graf tak berarah G disebut graf terhubung jika untuk setiap pasang simpul u dan v di dalam himpunan V terdapat lintasan dari u ke v. 8. Upagraf Misalkan G = (V,E) adalah sebuah graf. G1 = (V1,E1) adalah upagraf dari G jika V1 merupakan bagian dari V dan E1 merupakan bagian dari E. 9. Graf berbobot Graf berbobot adalah graf yang setiap sisinya diberi sebuah harga (bobot). C. Jenis-Jenis Graf Graf dapat dikelompokkan menjadi beberapa kategori bergantung pada sudut pandang pengelompokannya. Pengelompokan graf dapat dipandang berdasarkan ada tidaknya sisi ganda atau sisi kalang, berdasarkan jumlah simpul, atau berdasarkan orientasi arah pada sisi. Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan atas 2 jenis: 1. Graf tak berarah Graf tak berarah adalah graf yang sisinya tidak mempunyai orientasi arah. Pada graf tak berarah, urutan pasangan simpul yang dihubungkan oleh sisi tidak diperhatikan. Jadi (v j,v k ) = (v k,v j ) adalah sisi yang sama. 2. Graf berarah Graf berarah adalah graf yang setiap sisinya diberikan orientasi arah. Jadi (v j,v k ) = (v k,v j ) adalah sisi yang berbeda. A. Pengertian Pohon III. POHON Pohon adalah suatu graf tak berarah terhubung yang tidak mengandung sirkuit. Karena definisi pohon tersebut diacu dari teori graf, maka sebuah pohon dapat mempunyai sebuah simpul tanpa sebuah sisipun. Dengan kata lain, jika G = (V,E) merupakan sebuah pohon, maka V tidak boleh berupa himpunan kosong, tapi E boleh merupakan himpunan kosong. Berdasarkan definisi tersebut, ada dua sifat penting pada pohon, yaitu terhubung dan tidak mengandung sirkuit. Yang dimaksud dengan terhubung adalah pada setiap pasang simpul pada pohon terdapat lintasan yang menghubungkannya. Sedangkan yang dimaksud tidak mengandung sirkuit berarti tidak terdapat lebih dari satu lintasan yang menghubungkan setiap pasang simpul pada pohon. Gambar berikut adalah gambar mengenai perbedaan pohon dan bukan pohon. Gambar 2. Perbedaan pohon dan bukan pohon B. Jenis-Jenis Pohon Sama seperti graf, pohon juga mempunyai beberapa jenis. Jenis-jenis pohon antara lain pohon berakar, pohon keputusan, pohon biner (binary tree) dan pohon m-ary. Di antara jenis-jenis pohon yang ada, yang akan dibahas adalah pohon berakar dan pohon m-ary. Pohon berakar adalah pohon yang mana sebuah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah menjauh dari akar. Ada beberapa terminologi yang perlu diketahui pada pohon berakar, yaitu terminologi anak dan orangtua. Suatu simpul a dikatakan sebagai anak dari simpul b jika ada sisi yang berarah dari simpul b ke simpul a. Sedangkan pohon m-ary adalah pohon berakar yang setiap simpul cabangnya mempunyai paling banyak m buah anak. Salah satu contoh penggunaan pohon m-ary adalah pohon ternary Huffman. Pohon ini digunakan sebagai struktur data untuk melakukan kompresi dan dekompresi data pada sebuah file. Berikut adalah gambar dari pohon ternary Huffman tersebut. Gambar 3. Pohon ternary Huffman IV. QUAD TREE Salah satu contoh dari pohon m-ary adalah Quad Tree. Quad Tree adalah pohon m-ary yang setiap simpulnya tepat memiliki 4 cabang anak. Cabang-cabang pada Quad
3 Tree dapat berupa simpul yang memiliki cabang lagi sebanyak 4 cabang. Cabang-cabang Quad Tree juga dapat langsung berupa daun atau kombinasi antara cabang dan daun. Daun-daun pada Quad Tree biasanya berisi informasi mengenai sesuatu. Penggambaran pohonnya adalah sebagai berikut. Gambar 4. Penggambaran Quad Tree V. CONTOH PENGGUNAAN QUAD TREE Quad Tree banyak dijumpai contoh-contoh penerapannya. Quad Tree paling sering diterapkan untuk pembuatan aplikasi permainan. Salah satu contoh penerapan Quad Tree pada aplikasi permainan adalah tentang pengecekan collision (benturan / tabrakan) dua objek yang berbeda pada arena permainan dua dimensi secara efisien (untuk pengecekan collision pada arena permainan tiga dimensi digunakan Oct-Tree, pohon dengan jumlah maksimum 8 cabang pada setiap simpulnya). Cara melakukan pengecekannya adalah dengan membagi arena permainan menjadi empat bagian yang berukuran sama. Apabila dua objek atau lebih berada pada satu wilayah yang sama, bagi lagi wilayah tersebut menjadi empat bagian yang berukuran sama. Pembagian wilayah terus dilakukan hingga masing-masing tidak ada objek yang berada pada wilayah yang sama. Pembagian wilayah ini dilakukan secara rekursif. Berikut ini adalah contoh pembagiannya. Gambar 6. Pemetaan wilayah objek-objek ke dalam Quad Tree Setelah dilakukan pemetaan objek-objek ke dalam Quad Tree, selanjutnya akan dilakukan pendeteksian terhadap objek-objek yang mengalami collision. Berikut ini adalah ilustrasi dari pendeteksian objek-objek yang mengalami collision. Gambar 7. Pendeteksian objek-objek yang bertabrakan dengan kotak berwarna hijau Gambar 5. Pembagian wilayah objek-objek pada arena permainan Selain pada aplikasi permainan, Quad Tree juga diterapkan dalam dunia medis. Salah satu contoh penerapannya adalah pendeteksian pembuluh darah pada retina. Cara pengambaran Quad Tree-nya adalah dengan mengambil foto dari retina yang akan diperiksa. Kemudian foto retina tersebut dilakukan dekomposisi dengan menggunakan Quad Tree sehingga didapatkan gambar pembuluh darah yang akan digunakan untuk analisis selanjutnya. Foto hasil dekomposisi tersebut berisi informasi mengenai berbagai jenis blok dan intensitas dari pixel dalam blok.
4 Gambar 8. Foto retina untuk pendeteksian pembuluh darah Untuk melakukan penyimpanan informasi mengenai pewarnaan gambar secara cepat dan hemat memory diperlukan suatu struktur data dan algoritma yang tepat. Salah satu struktur data yang digunakan adalah struktur data Quad Tree dan algoritman yang digunakan adalah algoritma Divide and Conquer. Cara penerapan algoritma dan struktur data tersebut adalah dengan cara membagi gambar menjadi empat bagian yang berukuran sama. Kemudian dilakukan pengecekan terhadap warna-warna pada suatu bagian. Apabila didapat warna-warna yang berbeda pada suatu bagian, bagi lagi bagian tersebut menjadi empat bagian berukuran sama. Pembagian tersebut dilakukan secara rekursif hingga tidak ada lagi beberapa warna yang berbeda pada suatu bagian. Berikut ini adalah contoh hasil pembagian dan representasi warna pada Quad Tree. Gambar 11. Pembagian wilayah warna pada suatu gambar Gambar 9. Foto retina setelah dilakukan dekomposisi Pohon Quad Tree juga diterapkan pada bidang grafis. Salah satu contohnya adalah pada pengolahan citra (image processing). Pada pengolahan citra, Sebuah gambar didefinisikan sebagai array dua dimensi yang mana array tersebut berisi informasi-informasi mengenai pewarnaan gambar. Setiap warna memiliki nomor yang berbeda-beda. Ukuran gambar dinyatakan dalam satuan pixel dan setiap pixel-nya mewakili satu warna. Berikut adalah contoh penggunan Quad Tree dalam image processing. Gambar 10. Gambar dan hasil dekomposisnya dengan menggunakan Quad Tree Gambar 12. Penyimpanan informasi warna suatu gambar dalam struktur data Quad Tree VII. KESIMPULAN Dari pembahasan mengenai Quad Tree di atas dapat ditarik kesimpulan mengenai beberapa hal sebagai berikut: 1. Salah satu contoh dari pohon m-ary adalah Quad Tree, dengan m = Quad Tree dapat diterapkan di berbagai bidang, seperti pada pembuatan aplikasi permainan, pada dunia medis, bidang grafis, dan lain sebagainya. 3. Quad Tree pada umumnya menggunakan algoritma Divide and Conquer secara rekursif untuk melakukan generate pada simpul dan daun-daunnya, yaitu dengan cara membagi simpul menjadi 4 cabang. 4. Daun-daun pada Quad Tree berisi informasi mengenai suatu objek yang disimpan.
5 REFERENSI [1] Munir, Rinaldi. Matematika Diskrit Revisi Keempat. Bandung : INFORMATIKA halaman [1] [2] es:tidy_tree_layouts tanggal akses 12 Desember 2011 [3] [4] tanggal akses 12 Desember 2011 [5] [6] ml [7] PERNYATAAN Dengan ini saya menyatakan bahwa makalah yang saya tulis ini adalah tulisan saya sendiri, bukan saduran, atau terjemahan dari makalah orang lain, dan bukan plagiasi. Bandung, 12 Desember 2011 Muhammad Reza Mandala Putra
Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas
Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Andreas Dwi Nugroho (13511051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
PENERAPAN GRAF DAN POHON DALAM SISTEM PERTANDINGAN OLAHRAGA
PENERAPAN GRAF DAN POHON DALAM SISTEM PERTANDINGAN OLAHRAGA Penerapan Graf dan Pohon dalam Sistem Pertandingan Olahraga Fahmi Dumadi 13512047 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
BAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Representasi Hierarki Kebutuhan Maslow Menggunakan Teori Graf
Representasi Hierarki Kebutuhan Maslow Menggunakan Teori Graf Yasya Rusyda Aslina 13516091 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Penggunaan Pohon Biner Sebagai Struktur Data untuk Pencarian
Penggunaan Pohon Biner Sebagai Struktur Data untuk Pencarian Rita Wijaya/13509098 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Algoritma Prim sebagai Maze Generation Algorithm
Algoritma Prim sebagai Maze Generation Algorithm Muhammad Ecky Rabani/13510037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Permodelan 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
Penerapan Teori Graf untuk Menentukan Tindakan Pertolongan Pertama pada Korban Kecelakaan
Penerapan Teori Graf untuk Menentukan Tindakan Pertolongan Pertama pada Korban Kecelakaan Rinda Nur Hafizha 13516151 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Menyelesaikan Topological Sort Menggunakan Directed Acyclic Graph
Menyelesaikan Topological Sort Menggunakan Directed Acyclic Graph Muhammad Afif Al-hawari (13510020) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Penerapan Algoritma Prim dan Kruskal Acak dalam Pembuatan Labirin
Penerapan Algoritma Prim dan Kruskal Acak dalam Pembuatan Labirin Jason Jeremy Iman 13514058 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Penerapan Pohon Keputusan pada Penerimaan Karyawan
Penerapan Pohon Keputusan pada Penerimaan Karyawan Mathias Novianto - 13516021 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Penerapan Pemrograman Dinamis dalam Menentukan Rute Penjualan Makanan Ringan Dana Usaha di Laboratorium Teknik Institut Teknologi Bandung
Penerapan Pemrograman Dinamis dalam Menentukan Rute Penjualan Makanan Ringan Dana Usaha di Laboratorium Teknik Institut Teknologi Bandung Ilham Firdausi Putra / 13516140 Program Studi Teknik Informatika
Penggunaan Algoritma Depth First Search dalam Penyelesaian Maze
Penggunaan Algoritma Depth First Search dalam Penyelesaian Maze Faiz Muhammad Muflich / 13517093 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Penerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem
Penerapan Pohon dengan Algoritma Branch and Bound dalam Menyelesaikan N-Queen Problem Arie Tando (13510018) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Pertemuan 11 TEORI, APLIKASI DAN TERMINOLOGI GRAF
Pertemuan 11 TEORI, APLIKASI DAN TERMINOLOGI GRAF Definisi Graf Teori graf digunakan untuk mempresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari graf adalah
Penerapan Teori Graf dalam Game Bertipe Real Time Strategy (RTS)
Penerapan Teori Graf dalam Game Bertipe Real Time Strategy (RTS) Yudha Okky Pratama/13509005 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari
Aplikasi Shortest Path dengan Menggunakan Graf dalam Kehidupan Sehari-hari Andika Mediputra NIM : 13509057 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Penerapan Algoritma Branch and Bound pada Penentuan Staffing Organisasi dan Kepanitiaan
Penerapan Algoritma Branch and Bound pada Penentuan Staffing Organisasi dan Kepanitiaan Mikhael Artur Darmakesuma - 13515099 Program Studi Teknik Informaitka Sekolah Teknik Elektro dan Informatika Institut
Penerapan Pewarnaan Graf pada Permainan Real- Time Strategy
Penerapan Pewarnaan Graf pada Permainan Real- Time Strategy Kurniandha Sukma Yunastrian / 13516106 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Aplikasi Teori Graf dalam Permainan Instant Insanity
Aplikasi Teori Graf dalam Permainan Instant Insanity Aurelia 13512099 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Penerapan Teori Graf dan Graf Cut pada Teknik Pemisahan Objek Citra Digital
Penerapan Teori Graf dan Graf Cut pada Teknik Pemisahan Objek Citra Digital Rio Dwi Putra Perkasa 13515012 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Penerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat
Penerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat Aisyah Dzulqaidah 13510005 1 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Aplikasi Pohon dan Graf dalam Kaderisasi
Aplikasi Pohon dan Graf dalam Kaderisasi Jonathan - 13512031 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Aplikasi Algoritma Prim dalam Penentuan Pohon Merentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang
Aplikasi Algoritma Prim dalam Penentuan Pohon Merentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang Adam Fadhel Ramadhan/13516054 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
G r a f. Pendahuluan. Oleh: Panca Mudjirahardjo. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
G r a f Oleh: Panca Mudjirahardjo Pendahuluan Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. 1 Pendahuluan Jaringan jalan raya di propinsi Jawa Tengah
Penerapan strategi runut-balik dalam penyelesaian permainan puzzle geser
Penerapan strategi runut-balik dalam penyelesaian permainan puzzle geser Dimas Angga 13510046 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Penerapan Graf pada Permainan Kubus Rubik (Rubik s Cube)
Penerapan Graf pada Permainan Kubus Rubik (Rubik s Cube) Ahmad Naufal Hakim - 13517055 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf
Penggunaan Algoritma Dijkstra dalam Penentuan Lintasan Terpendek Graf Rahadian Dimas Prayudha - 13509009 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
I. PENDAHULUAN. Gambar 1: Graf sederhana (darkrabbitblog.blogspot.com )
Penerapan Teori Graf Dalam Permodelan Arena Kontes Robot Pemadam Api Indonesia 2014 Wisnu/13513029 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio
Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio Muhamad Irfan Maulana - 13515037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Pembuktian Graf Planar dengan Pertidaksamaan Euler
Pembuktian Graf Planar dengan Pertidaksamaan Euler Willy Santoso - 13517066 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Penyelesaian Square-Sum Problem Menggunakan Graf
Penyelesaian Square-Sum Problem Menggunakan Graf Johanes/ 13517012 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
I. PENDAHULUAN II. DASAR TEORI. Penggunaan Teori Graf banyak memberikan solusi untuk menyelesaikan permasalahan yang terjadi di dalam masyarakat.
Aplikasi Pohon Merentang (Spanning Tree) Dalam Pengoptimalan Jaringan Listrik Aidil Syaputra (13510105) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas
Penerapan Pewarnaan Graf dalam Alat Pemberi Isyarat Lalu Lintas Mikhael Artur Darmakesuma - 13515099 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Representasi Graf dalam Jejaring Sosial Facebook
Representasi Graf dalam Jejaring Sosial Facebook Muhammad Harits Shalahuddin Adil Haqqi Elfahmi 13511046 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Pengaplikasian Graf dan Algoritma Dijkstra dalam Masalah Penentuan Pengemudi Ojek Daring
Pengaplikasian Graf dan Algoritma Dijkstra dalam Masalah Penentuan Pengemudi Ojek Daring Ilham Firdausi Putra / 13516140 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa
Aplikasi Pohon Merentang Minimum dalam Rute Jalur Kereta Api di Pulau Jawa Darwin Prasetio ( 001 ) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Deteksi Wajah Menggunakan Program Dinamis
Deteksi Wajah Menggunakan Program Dinamis Dandun Satyanuraga 13515601 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Pengaplikasian Graf dalam Pendewasaan Diri
Pengaplikasian Graf dalam Pendewasaan Diri Syafira Fitri Auliya 13510088 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf
Aplikasi Algoritma Dijkstra dalam Pencarian Lintasan Terpendek Graf Nur Fajriah Rachmah - 0609 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan
Kasus Perempatan Jalan
Kasus Perempatan Jalan Gabrielle Wicesawati Poerwawinata (13510060) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Aplikasi Graf Berarah Pada Item Dalam Game DOTA 2
Aplikasi Graf Berarah Pada Item Dalam Game DOTA 2 Zacki Zulfikar Fauzi / 13515147 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Pendeteksian Deadlock dengan Algoritma Runut-balik
Pendeteksian Deadlock dengan Algoritma Runut-balik Rita Wijaya - 13509098 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Aplikasi Graf Isomorfik dalam Menentukan Molekul Kimia Berstruktur Sama
Aplikasi Graf Isomorfik dalam Menentukan Molekul Kimia Berstruktur Sama Ariel Ansa Razumardi 13517040 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM
MEMBANDINGKAN KEMANGKUSAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PEMECAHAN MASALAH POHON MERENTANG MINIMUM Pudy Prima (13508047) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika
Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi
Aplikasi Pewarnaan Graf pada Penjadwalan Pertandingan Olahraga Sistem Setengah Kompetisi Ryan Yonata (13513074) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Aplikasi Graf pada Fitur Friend Suggestion di Media Sosial
Aplikasi Graf pada Fitur Friend Suggestion di Media Sosial Octavianus Marcel Harjono - 13513056 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Penyelesaian Permainan Sudoku dengan Teknik Pewarnaan Graf
Penyelesaian Permainan Sudoku dengan Teknik Pewarnaan Graf Mochamad Alghifari, 356038 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung
Aplikasi Graf pada Hand Gestures Recognition
Aplikasi Graf pada Hand Gestures Recognition Muthmainnah 13515059 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Aplikasi Graf dalam Formasi dan Strategi Kesebelasan Sepakbola
Aplikasi Graf dalam Formasi dan Strategi Kesebelasan Sepakbola Hafis Alrafi Irsal - 13516034 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Penggunaan Pohon Biner dalam Binary Space Partition untuk Membuat Dungeon Game Roguelike RPG
Penggunaan Pohon Biner dalam Binary Space Partition untuk Membuat Dungeon Game Roguelike RPG Cliff Jonathan 13513044 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
TEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf
Graf Sosial Aplikasi Graf dalam Pemetaan Sosial
Graf Sosial Aplikasi Graf dalam Pemetaan Sosial Muhammad Kamal Nadjieb - 13514054 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Pencarian 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,
Pohon dan Aplikasinya dalam Bagan Silsilah Keturunan
Pohon dan Aplikasinya dalam Bagan Silsilah Keturunan Edmund Ophie 13512095 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Peminimalisasian Total Ongkos pada Aplikasi Transportasi Online Menggunakan Algoritma A*
Peminimalisasian Total Ongkos pada Aplikasi Transportasi Online Menggunakan Algoritma A* Erfandi Suryo Putra 13515145 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Aplikasi Teori Graf dalam Penggunaan Cairan Pendingin pada Proses Manufaktur
Aplikasi Teori Graf dalam Penggunaan Cairan Pendingin pada Proses Manufaktur Steffi Indrayani / 13514063 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum
Penerapan Algoritma Greedy untuk Memecahkan Masalah Pohon Merentang Minimum Bramianha Adiwazsha - NIM: 13507106 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi
Penyelesaian Teka-Teki Sudoku dengan Didasarkan pada Teknik Pewarnaan Graf
Penyelesaian Teka-Teki Sudoku dengan Didasarkan pada Teknik Pewarnaan Graf William, 13515144 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Aplikasi Graf dalam Merancang Game Pong
Aplikasi Graf dalam Merancang Game Pong Willy Fitra Hendria/13511086 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Penggunaan Graf dan Pohon Merentang Minimum dalam Menentukan Jalur Terpendek Bepergian di Negara-negara Asia Tenggara dengan Algoritma Prim
Penggunaan Graf dan Pohon Merentang Minimum dalam Menentukan Jalur Terpendek Bepergian di Negara-negara Asia Tenggara dengan Algoritma Prim Ellen / 3007 Program Studi Teknik Informatika Sekolah Teknik
Aplikasi Pohon pada Pohon Binatang (Animal Tree)
Aplikasi Pohon pada Pohon Binatang (Animal Tree) Cilvia Sianora Putri (13512027) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Penerapan Graf pada Rasi Bintang dan Graf Bintang pada Navigasi Nelayan
Penerapan Graf pada Rasi Bintang dan Graf Bintang pada Navigasi Nelayan Aya Aurora Rimbamorani 13515098 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Penerapan Graf dan Pohon pada Klasifikasi Aplikasi di Play Store
Penerapan Graf dan Pohon pada Klasifikasi Aplikasi di Play Store Amal Qurany 13514078 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Penerapan Graf Dalam File Sharing Menggunakan BitTorrent
Penerapan Graf Dalam File Sharing Menggunakan BitTorrent Denny Astika Herdioso / 0 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung
Pengembangan Teori Graf dan Algoritma Prim untuk Penentuan Rute Penerbangan Termurah pada Agen Penyusun Perjalanan Udara Daring
Pengembangan Teori Graf dan Algoritma Prim untuk Penentuan Rute Penerbangan Termurah pada Agen Penyusun Perjalanan Udara Daring Jeremia Kavin Raja Parluhutan / 13514060 Program Studi Teknik Informatika
Penerapan Algoritma BFS & DFS untuk Routing PCB
Penerapan Algoritma BFS & DFS untuk Routing PCB Hisham Lazuardi Yusuf 13515069 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Penerapan Graf pada PageRank
Penerapan Graf pada PageRank Hartono Sulaiman Wijaya 13509046 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Aplikasi Graf untuk Penentuan Aksi Robot Sepak Bola (Robosoccer)
Aplikasi Graf untuk Penentuan Aksi Robot Sepak Bola (Robosoccer) Khoirunnisa Afifah (13512077) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Aplikasi Pohon Keputusan dalam Permainan Tic-tac-toe yang Tidak Bisa Dimenangkan
Aplikasi Pohon Keputusan dalam Permainan Tic-tac-toe yang Tidak Bisa Dimenangkan Rakhmad Budiono - 13517151 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Menyelesaikan Permainan Wordament Menggunakan Algoritma Backtracking
Menyelesaikan Permainan Wordament Menggunakan Algoritma Backtracking Krisna Fathurahman/13511006 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Pemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer
Pemanfaatan Algoritma Sequential Search dalam Pewarnaan Graf untuk Alokasi Memori Komputer Vivi Lieyanda - 13509073 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Aplikasi Graf dan Algoritma Prim Untuk Membuat Rute Pemandu Wisata Bandung
Aplikasi Graf dan Algoritma Prim Untuk Membuat Rute Pemandu Wisata Bandung Muhammad Ivan Rahmansyah M/13517143 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Pengaplikasian Graf Planar pada Analisis Mesh
Pengaplikasian Graf Planar pada Analisis Mesh Farid Firdaus - 13511091 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
POLA PERMAINAN SEPAK BOLA DENGAN REPRESENTASI GRAF
POLA PERMAINAN SEPAK BOLA DENGAN REPRESENTASI GRAF Mochamad Lutfi Fadlan / 13512087 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Aplikasi Algoritma BFS pada Permainan Squarescape
Aplikasi Algoritma BFS pada Permainan Squarescape Cliff Jonathan 13513044 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Asah Otak dengan Knight s Tour Menggunakan Graf Hamilton dan Backtracking
Asah Otak dengan Knight s Tour Menggunakan Graf Hamilton dan Backtracking Rama Febriyan (13511067) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Aplikasi Pohon Merentang Minimum dalam Membuat Rantai Komunikasi
Aplikasi Pohon Merentang Minimum dalam Membuat Rantai Komunikasi Joshua Christo Randiny 13517063 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Penerapan Pohon Keputusan dalam Pengambilan Keputusan Terbaik dibidang Pemasaran Produk
Penerapan Pohon Keputusan dalam Pengambilan Keputusan Terbaik dibidang Pemasaran Produk Diah Fauziah Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Implementasi Graf dalam Penentuan Rute Terpendek pada Moving Object
Implementasi Graf dalam Penentuan Rute Terpendek pada Moving Object Firdaus Ibnu Romadhon/13510079 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
I. PENDAHULUAN. 1.1 Permainan Rush Hour
Dimas Angga Saputra 13510046 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia 13510046@std.stei.itb.ac.id Abstract
Graf dan Pengambilan Rencana Hidup
Graf dan Pengambilan Rencana Hidup M. Albadr Lutan Nasution - 13508011 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung e-mail: albadr.ln@students.itb.ac.id
Penerapan Pohon Untuk Menyelesaikan Masalah Labirin
Penerapan Pohon Untuk Menyelesaikan Masalah Labirin Andru Putra Twinanda Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Bandung 40135 email: ndrewh@students.itb.ac.id
Penggunaan Graf Semi-Hamilton untuk Memecahkan Puzzle The Hands of Time pada Permainan Final Fantasy XIII-2
Penggunaan Graf Semi-Hamilton untuk Memecahkan Puzzle The Hands of Time pada Permainan Final Fantasy XIII-2 Michael - 13514108 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS
APLIKASI PEWARNAAN GRAF PADA PENGATURAN LAMPU LALU LINTAS Muhammad Farhan 13516093 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Penyelesaian Permasalahan Knight s Tour Menggunakan Algoritma Breadth First Search (BFS)
Penyelesaian Permasalahan Knight s Tour Menggunakan Algoritma Breadth First Search (BFS) Fahmi Mumtaz and 13506045 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Aplikasi Pohon Merentan Minimum dalam Menentukan Jalur Sepeda di ITB
Aplikasi Pohon Merentan Minimum dalam Menentukan Jalur Sepeda di ITB Kevin Yudi Utama - 13512010 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Menentukan Jumlah Penjaga Minimal yang Mungkin untuk Menjaga Museum dengan Art Gallery Theorem
Menentukan Jumlah Penjaga Minimal yang Mungkin untuk Menjaga Museum dengan Art Gallery Theorem Elvina 13517079 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Penggunaan Peluang dan Graf dalam Merancang Digital Game
Penggunaan Peluang dan Graf dalam Merancang Digital Game Muhammad Fathur Rahman 13515068 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data
Pemanfaatan Directed Acyclic Graph untuk Merepresentasikan Hubungan Antar Data dalam Basis Data Winson Waisakurnia (13512071) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Penerapan Graf pada Robot Micromouse
Penerapan Graf pada Robot Micromouse Nurwanto (13511085) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia 13511085@std.stei.itb.ac.id
Pengaplikasian Graf dalam Menentukan Rute Angkutan Kota Tercepat
Pengaplikasian Graf dalam Menentukan Rute Angkutan Kota Tercepat Rachel Sidney Devianti/13515124 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Pengaplikasian Pohon dalam Silsilah Keluarga
Pengaplikasian Pohon dalam Silsilah Keluarga Sinaga Yoko Christoffel Triandi 13516052 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Aplikasi Strategi Greedy dan Depth First Search dalam Pemampatan Data Menggunakan Algoritma Huffman
Aplikasi Strategi Greedy dan Depth First Search dalam Pemampatan Data Menggunakan Algoritma Huffman Antonio Setya (13516002) Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Bandung, Indonesia
Pemanfaatan Graf dan Pohon dalam Pembuatan Permainan Peran (RPG)
Pemanfaatan Graf dan Pohon dalam Pembuatan Permainan Peran (RPG) Rizky Andyno Ramadhan 13516063 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Penerapan Scene Graph dalam Pemodelan Tiga Dimensi
Penerapan Scene Graph dalam Pemodelan Tiga Dimensi Prisyafandiafif Charifa (13509081) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Create PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer
Membangun Pohon Merentang Minimum Dari Algoritma Prim dengan Strategi Greedy Doni Arzinal 1 Jursan Teknik Informatika, Institut Teknologi Bandung Labtek V, Jl. Ganesha 10 Bandung 1 if15109@students.if.itb.ac.id,
Aplikasi Teori Graf dalam Pencarian Jalan Tol Paling Efisien
Aplikasi Teori Graf dalam Pencarian Jalan Tol Paling Efisien Rianto Fendy Kristanto ) ) Jurusan Teknik Informatika ITB, Bandung 40, email: if706@students.if.itb.ac.id Abstract Makalah ini membahas tentang
Penerapan Graf dalam validasi path di Permainan Saboteureun menggunakan DFS
Penerapan Graf dalam validasi path di Permainan Saboteureun menggunakan DFS Hendro Triokta Brianto / 13512081 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi