DEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2
|
|
- Farida Atmadja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 1 POHON
2 DEFINISI Pohon aalah graf tak-rarah trhuung yang tiak mnganung sirkuit a a a a f f f f pohon pohon ukan pohon ukan pohon 2
3 Hutan (forst) aalah - kumpulan pohon yang saling lpas, atau - graf tiak trhuung yang tiak mnganung sirkuit. Stiap komponn i alam graf trhuung trsut aalah pohon. Hutan yang triri ari tiga uah pohon 3
4 SIFAT-SIFAT (PROPERTI) POHON Torma. Misalkan G = (V, E) aalah graf tak-rarah srhana an jumlah simpulnya n. Maka, smua prnyataan i awah ini aalah kivaln: 1. G aalah pohon. 2. Stiap pasang simpul i alam G trhuung ngan lintasan tunggal. 3. G trhuung an mmiliki m = n 1 uah sisi. 4. G tiak mnganung sirkuit an mmiliki m = n 1 uah sisi. 5. G tiak mnganung sirkuit an pnamahan satu sisi paa graf akan mmuat hanya satu sirkuit. 6. G trhuung an smua sisinya aalah jmatan. Torma i atas apat ikatakan sagai finisi lain ari 4 pohon.
5 POHON MERENTANG (SPANNING TREE) Pohon mrntang ari graf trhuung aalah upagraf mrntang yang rupa pohon. Pohon mrntang iprolh ngan mmutus alam graf. sirkuit i G T 1 T 2 T 3 T 4 5
6 Stiap graf trhuung mmpunyai paling sikit satu uah pohon mrntang. Graf tak-trhuung ngan k komponn mmpunyai k uah hutan mrntang yang isut hutan mrntang (spanning forst). 6
7 APLIKASI POHON MERENTANG 1. Jumlah ruas jalan sminimum mungkin yang mnghuungkan smua kota shingga stiap kota ttap trhuung satu sama lain. 2. Prutan (routing) psan paa jaringan komputr. (a) Routr () Suntwork (a) Jaringan komputr, () Pohon mrntang multiast 7
8 POHON MERENTANG MINIMUM Graf trhuung-root mungkin mmpunyai lih ari 1 pohon mrntang. Pohon mrntang yang root minimum inamakan pohon mrntang minimum (minimum spanning tr ) a g 50 h 5 a g h f f 8
9 Algoritma Prim Langkah 1: amil sisi ari graf G yang root minimum, masukkan k alam T. Langkah 2: pilih sisi (u, v) yang mmpunyai oot minimum an rsisian ngan simpul i T, ttapi (u, v) tiak mmntuk sirkuit i T. Masukkan (u, v) k alam T. Langkah 3: ulangi langkah 2 sanyak n 2 kali. 9
10 prour Prim(input G : graf, output T : pohon) { Mmntuk pohon mrntang minimum T ari graf trhuungroot G. Masukan: graf-root trhuung G = (V, E), ngan V = n Kluaran: pohon rntang minimum T = (V, E ) } Dklarasi i, p, q, u, v : intgr Algoritma Cari sisi (p,q) ari E yang root trkil T {(p,q)} for i 1 to n-2 o Pilih sisi (u,v) ari E yang ootnya trkil namun rsisian ngan simpul i T T T {(u,v)} nfor 10
11 Contoh:
12 Langkah Sisi Boot Pohon rntang 1 (1, 2) (2, 6) (3, 6) (4, 6) (3, 5)
13 Pohon mrntang minimum yang ihasilkan: Boot = =
14 Pohon mrntang yang ihasilkan tiak slalu unik mskipun ootnya ttap sama. Hal ini trjai jika aa rapa sisi yang akan ipilih root sama. 14
15 Contoh: a f 4 g 4 h i 6 j 4 k 2 l Tiga uah pohon mrntang minimumnya: a 3 2 a 3 2 a f g h f h f g h i j 4 k 2 l i j 4 k 2 l Bootnya sama yaitu = 36 i j k 2 l 15
16 Algoritma Kruskal ( Langkah 0: sisi-sisi ari graf suah iurut mnaik rasarkan ootnya ari oot kil k oot sar) Langkah 1: T masih kosong Langkah 2: pilih sisi (u, v) ngan oot minimum yang tiak mmntuk sirkuit i T. Tamahkan (u, v) k alam T. Langkah 3: ulangi langkah 2 sanyak n 1 kali. 16
17 prour Kruskal(input G : graf, output T : pohon) { Mmntuk pohon mrntang minimum T ari graf trhuung root G. Masukan: graf-root trhuung G = (V, E), ngan V = n Kluaran: pohon rntang minimum T = (V, E ) } Dklarasi i, p, q, u, v : intgr Algoritma ( Asumsi: sisi-sisi ari graf suah iurut mnaik rasarkan ootnya ari oot kil k oot sar) T {} whil jumlah sisi T < n-1 o Pilih sisi (u,v) ari E yang ootnya trkil if (u,v) tiak mmntuk siklus i T thn T T {(u,v)} nif nfor 17
18 Contoh:
19 Sisi-sisi iurut mnaik: Sisi (1,2) (3,6) (4,6) (2,6) (1,4) (3,5) (2,5) (1,5) (2,3) (5,6) Boot Langkah Sisi Boot Hutan mrntang (1, 2) (3, 6) (4, 6) (2, 6)
20 5 (1, 4) 30 itolak 6 (3, 5) Pohon mrntang minimum yang ihasilkan: (2, 6) 25 Boot = =
21 POHON BERAKAR (ROOTED TREE) Pohon yang satu uah simpulnya iprlakukan sagai akar an sisi-sisinya iri arah shingga mnjai graf rarah inamakan pohon rakar (root tr). a a f g f g h i j h i j (a) Pohon rakar () sagai prjanjian, tana panah paa sisi apat iuang 21
22 a f g a f h g h g h f sagai akar a sagai akar Pohon an ua uah pohon rakar yang ihasilkan ari pmilihan ua simpul ra sagai akar 22
23 TERMINOLOGI PADA POHON BERAKAR Anak (hil atau hilrn) an Orangtua (parnt),, an aalah anak-anak simpul a, a aalah orangtua ari anak-anak itu a f g h i j k l m 23
24 2. Lintasan (path) Lintasan ari a k j aalah a,,, j. Panjang lintasan ari a k j aalah 3. a 3. Sauara kanung (siling) f aalah sauara kanung, ttapi g ukan sauara kanung, karna orangtua mrka f g ra. h i j k l m 24
25 4. Upapohon (sutr) a f g h i j k l m 25
26 5. Drajat (gr) Drajat suah simpul aalah jumlah upapohon (atau jumlah anak) paa simpul trsut. Drajat a aalah 3, rajat aalah 2, Drajat aalah satu an rajat aalah 0. Jai, rajat yang imaksukan i sini aalah rajat-kluar. Drajat maksimum ari smua simpul mrupakan rajat pohon itu sniri. Pohon i atas rrajat 3 a f g h i j k l m 26
27 6. Daun (laf) Simpul yang rrajat nol (atau tiak mmpunyai anak) isut aun. Simpul h, i, j, f,, l, an m aalah aun. 7. Simpul Dalam (intrnal nos) Simpul yang mmpunyai anak isut simpul alam. Simpul,,, g, an k aalah simpul alam. a f g h i j k 27 l m
28 8. Aras (lvl) atau Tingkat Aras a 0 1 f g 2 h i j k 3 l m 4 9. Tinggi (hight) atau Kalaman (pth) Aras maksimum ari suatu pohon isut tinggi atau kalaman pohon trsut. Pohon i atas mmpunyai tinggi 4. 28
29 POHON TERURUT (ORDERED TREE) Pohon rakar yang urutan anak-anaknya pnting isut pohon trurut (orr tr) (a) () (a) an () aalah ua pohon trurut yang ra 29
30 POHON N-ARY Pohon rakar yang stiap simpul aangnya mmpunyai paling anyak n uah anak isut pohon n-ary. < sntn> <sujt> <vr> <ojt> <artil> <noun phras> wars <artil> <noun> A <ajtiv> <noun> a <ajtiv> <noun> tall oy r hat Gamar Pohon parsing ari kalimat A tall oy wars a r hat Pohon n-ary ikatakan tratur atau pnuh (full) jika stiap simpul aangnya mmpunyai tpat n anak. 30
31 POHON BINER (BINARY TREE) Aalah pohon n-ary ngan n = 2. Pohon yang paling pnting karna anyak aplikasinya. Stiap simpul i alam pohon inr mmpunyai paling anyak 2 uah anak. Diakan antara anak kiri (lft hil) an anak kanan (right hil) Karna aa praan urutan anak, maka pohon inr aalah pohon trurut. 31
32 a a Gamar Dua uah pohon inr yang ra 32
33 a a Gamar (a) Pohon onong-kiri, an () pohon onong kanan 33
34 Gamar Pohon inr pnuh 34
35 Pohon Binr Simang Paa rapa aplikasi, iinginkan tinggi upapohon kiri an tinggi upapohon kanan yang simang, yaitu ra maksimal 1. T 1 T 2 T 3 Gamar T 1 an T 2 aalah pohon simang, sangkan T 3 ukan pohon simang. 35
36 TERAPAN POHON BINER 1. Pohon Eksprsi * + / a + Gamar Pohon ksprsi ari (a + )*(/( + )) aun opran simpul alam oprator 36
37 2. Pohon Kputusan a : a > > a a : : a > > a > > : > a > a : > > a > > a > > a a > > a > > > a > > > a Gamar Pohon kputusan untuk mngurutkan 3 uah lmn 37
38 3. Ko Awalan Gamar Pohon inr ari ko prfiks { 000, 001, 01, 10, 11} 38
39 4. Ko Huffman Tal Ko ASCII Simol Ko ASCII A B C D rangkaian it untuk string ABACCDA : atau 7 8 = 56 it (7 yt). 39
40 Tal Tal kkrapan (frkunsi) an ko Huffman untuk string ABACCDA Simol Kkrapan Pluang Ko Huffman A 3 3/7 0 B 1 1/7 110 C 2 2/7 10 D 1 1/7 111 Dngan ko Hufman, rangkaian it untuk ABACCDA : hanya 13 it! 40
41 5. Pohon Pnarian Binr R Kuni(T1) < Kuni(R) Kuni(T2) > Kuni(R) T1 T2 41
DEFINISI. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon 2
1 POHON DEFINISI Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan
Lebih terperinciPohon (TREE) Matematika Deskrit. Hasanuddin Sirait, MT 1
Pohon (TREE) Matematika Deskrit By @Ir. Hasanuddin Sirait, MT 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon
Lebih terperinciDefinisi. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon 2 Hutan (forest) adalah - kumpulan pohon
Lebih terperinciMatematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Pohon) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon
Lebih terperinciPohon. Bahan Kuliah IF2120 Matematika Diskrit. Program Studi Teknik Informatika ITB. Rinaldi M/IF2120 Matdis 1
Pohon Bahan Kuliah IF2120 Matematika Diskrit Program Studi Teknik Informatika ITB Rinaldi M/IF2120 Matdis 1 Definisi Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit a b a b a b a
Lebih terperinciDefinisi. Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk terhubung)
POHON (TREE) Pohon Definisi Pohon adalah graf tak-berarah, terhubung, dan tidak mengandung sirkuit a b a b a b a b c d c d c d c d e f e f e f e f pohon pohon bukan pohon bukan pohon (ada sikuit) (tdk
Lebih terperinciTERAPAN POHON BINER 1
TERAPAN POHON BINER 1 Terapan pohon biner di dalam ilmu komputer sangat banyak, diantaranya : 1. Pohon ekspresi 2. Pohon keputusan 3. Kode Prefiks 4. Kode Huffman 5. Pohon pencarian biner 2 Pohon Ekspresi
Lebih terperinciMinimum Spanning Trees algorithm
Minimum Spanning Trs algorithm 1 Algoritma Minimum Spanning Trs algoritma Kruskal an algoritma Prim. Kua algoritma ini ra alam mtoologinya, ttapi kuanya mmpunyai tujuan mnmukan minimum spanning algorithm
Lebih terperinciPohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013
Pohon (Tree) Universitas Gunadarma Sistem Informasi 2012/2013 Pohon (Tree) Pohon (Tree) didefinisikan sebagai graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung, maka pohon selalu
Lebih terperinciPohon. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. pohon pohon bukan pohon bukan pohon
Poon Poon l r tk-rr truun yn tik mnnun sirkuit poon poon ukn poon ukn poon Hutn (orst) l - kumpuln poon yn slin lps, tu - r tik truun yn tik mnnun sirkuit. Stip komponn i lm r truun trsut l poon. Hutn
Lebih terperinciP o h o n. Definisi. Oleh: Panca Mudji Rahardjo. Pohon. Adalah graf tak berarah terhubung yang tidak mengandung sirkuit.
P o h o n Oleh: Panca Mudji Rahardjo Definisi Pohon Adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Contoh: G 1 dan G 2 pohon, G 3 dan G 4 bukan pohon. 1 Definisi Hutan (forest) Adalah
Lebih terperinci8/29/2014. Kode MK/ Nama MK. Matematika Diskrit 2 8/29/2014
Kode MK/ Nama MK Matematika Diskrit 1 8/29/2014 2 8/29/2014 1 Cakupan Himpunan, Relasi dan fungsi Kombinatorial Teori graf Pohon (Tree) dan pewarnaan graf 3 8/29/2014 POHON DAN PEWARNAAN GRAF Tujuan Mahasiswa
Lebih terperinciII. LANDASAN TEORI. digunakan sebagai landasan teori pada penelitian ini. Teori dasar mengenai graf
II. LANDASAN TEORI 2.1 Konsp Dasar Graf Pada bagian ini akan dibrikan konsp dasar graf dan dimnsi partisi graf yang digunakan sbagai landasan tori pada pnlitian ini. Tori dasar mngnai graf yang akan digunakan
Lebih terperinciTermilogi Pada Pohon Berakar 10 Pohon Berakar Terurut
KATA PENGANTAR Puji syukur penyusun panjatkan ke hadirat Allah Subhanahu wata?ala, karena berkat rahmat-nya kami bisa menyelesaikan makalah yang berjudul Catatan Seorang Kuli Panggul. Makalah ini diajukan
Lebih terperinciTUGAS MAKALAH INDIVIDUAL. Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM :
TUGAS MAKALAH INDIVIDUAL Mata Kuliah : Matematika Diskrit / IF2153 Nama : Dwitiyo Abhirama NIM : 13505013 Institut Teknologi Bandung Desember 2006 Penggunaan Struktur Pohon dalam Informatika Dwitiyo Abhirama
Lebih terperinciPenggunaan 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
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciMETODE POHON BINER HUFFMAN UNTUK KOMPRESI DATA STRING KARAKTER
METODE POHON BINER HUFFMAN UNTUK KOMPRESI DATA STRING KARAKTER Muqtafi Akhmad (13508059) Teknik Informatika ITB Bandung e-mail: if18059@students.if.itb.ac.id ABSTRAK Dalam makalah ini akan dibahas tentang
Lebih terperinciMATEMATIKA DISKRIT II ( 2 SKS)
MATEMATIKA DISKRIT II ( 2 SKS) Rabu, 18.50 20.20 Ruang Hard Disk PERTEMUAN XI, XII RELASI Dosen Lie Jasa 1 Matematika Diskrit Graf (lanjutan) 2 Lintasan dan Sirkuit Euler Lintasan Euler ialah lintasan
Lebih terperinciANALISIS STABILITAS MODEL PERSAMAAN DIFERENSIAL PADA INTERAKSI DUA POPULASI DENGAN FAKTOR LOGISTIK
ANALISIS STABILITAS MODEL PERSAMAAN DIFERENSIAL PADA INTERAKSI DUA POPULASI DENGAN FAKTOR LOGISTIK Supani 1 Astrak Prsaingan khiupan i alam apat ikatgorikan ua jnis yaitu prtama prsaingan antara ua spsis
Lebih terperinciPohon (Tree) Contoh :
POHON (TREE) Pohon (Tree) didefinisikan sebagai graph terhubung yang tidak mengandung sirkuit. Sedangkan Hutan (Forest) adalah graph yang tidak mengandung sirkuit. Jadi pohon adalah hutan yang terhubung.
Lebih terperinciMEMBANDINGKAN 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
Lebih terperinciAlgoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum
Algoritma Prim dengan Algoritma Greedy dalam Pohon Merentang Minimum Made Mahendra Adyatman 13505015 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung
Lebih terperinciPemanfaatan Pohon Biner dalam Pencarian Nama Pengguna pada Situs Jejaring Sosial
Pemanfaatan Pohon Biner dalam Pencarian Nama Pengguna pada Situs Jejaring Sosial Stephen (35225) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciTeori Pohon. Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865
Teori Pohon Begin at the beginning and go on /ll you come to the end: then stop. Lewis Caroll, Alice s Adventures in Wonderland, 1865 1 Pohon Suatu graf tak berarah terhubung yang Hdak memiliki sirkuit
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 terperinciAplikasi Pohon Keputusan dalam Pemilihan Penerima Beasiswa UKT
Aplikasi Pohon Keputusan dalam Pemilihan Penerima Beasiswa UKT Renjira Naufhal Dhiaegana 135160141 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciAplikasi 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
Lebih terperinciAplikasi 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
Lebih terperinciPemrograman Algoritma Dan Struktur Data
MODUL PERKULIAHAN Modul ke: 14Fakultas Agus FASILKOM Pemrograman Algoritma Dan Struktur Data ADT BINARY TREE Hamdi.S.Kom,MMSI Program Studi Teknik Informatika ISTILAH-ISTILAH DASAR Pohon atau Tree adalah
Lebih terperinciIF5110 Teori Komputasi. Teori Kompleksitas. (Bagian 1) Oleh: Rinaldi Munir. Program Studi Magister Informatika STEI-ITB
IF5110 Teori Komputasi Teori Kompleksitas (Bagian 1) Oleh: Rinaldi Munir Program Studi Magister Informatika STEI-ITB 1 Sebuah persoalan dikatakan Solvable, jika terdapat mesin Turing yang dapat menyelesaikannya.
Lebih terperinciSTRUKTUR POHON (TREE) Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit.
Pertemuan 9 STRUKTUR POHON (TREE) ISTILAH-ISTILAH DASAR Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Karena merupakan Graph terhubung, maka pada Pohon (Tree)
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 terperinciImplementasi Skema Pohon Biner yang Persistent dalam Pemrograman Fungsional
Implementasi Skema Pohon Biner yang Persistent dalam Pemrograman Fungsional Azby Khilfi M. NIM : 13506018 Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail
Lebih terperinciSTRUKTUR POHON (TREE) Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit.
Pertemuan 9 STRUKTUR POHON (TREE) ISTILAH-ISTILAH DASAR Pohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Karena merupakan Graph terhubung, maka pada Pohon (Tree)
Lebih terperinciPERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM
PERBANDINGAN ALGORTIMA PRIM DAN KRUSKAL DALAM MENENTUKAN POHON RENTANG MINIMUM Kodirun 1 1 Jurusan Matematika FMIPA Universitas Haluoleo, Kendari e-mail: kodirun_zuhry@yahoo.com Abstrak Masalah yang sering
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 terperinciAlur Berpikir Materi dan Metode Kaderisasi dalam Sebuah Organisasi di ITB dengan Metode Graf Berarah
Alur Brpikir Matri an Mto Karisasi alam Suah Organisasi i ITB ngan Mto Gra Brarah Muhamma Ikhsan (1351106) Program Stui Tknik Inormatika Skolah Tknik Elktro an Inormatika Institut Tknologi Banung, Jl.
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 terperinciPemodelan CNF Parser dengan Memanfaatkan Pohon Biner
Pemodelan CNF Parser dengan Memanfaatkan Pohon Biner Jansen 13510611 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinciPohon. Modul 4 PENDAHULUAN. alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4
Modul 4 Pohon Dr. Nanang Priatna, M.Pd. D PENDAHULUAN alam modul-modul sebelumnya Anda telah mempelajari graph terhubung tanpa sikel, misalnya model graph untuk molekul C 4 H 10, hierarki administrasi
Lebih terperinciSTUDI OPTIMALISASI JUMLAH PELABUHAN TERBUKA DALAM RANGKA EFISIENSI PEREKONOMIAN NASIONAL
BAB III METODOLOGI 3.1 POLA PIKIR Proses analisis diawali dari identifikasi pelabuhan yang terbuka bagi perdagangan luar negeri, meliputi aspek legalitas, penerapan ISPS Code dan manajemen pengelolaan
Lebih terperinciPenerapan 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,
Lebih terperinciVISUALISASI POHON RENTANG MINIMUM MENGGUNAKAN ALGORITMA KRUSKAL DAN PRIM
VISUALISASI POHON RENTANG MINIMUM MENGGUNAKAN ALGORITMA KRUSKAL DAN PRIM Imam Husni Al Amin Program Studi Teknik Informatika Universitas Stikubank, Semarang, Jawa Tengah, Indonesia Pakimam.husni@gmail.com
Lebih terperinciPenerapan Pohon Biner dalam Proses Pengamanan Peer to Peer
Penerapan Pohon Biner dalam Proses Pengamanan Peer to Peer Eka Yusrianto Toisutta - NIM : 13504116 Program Studi Teknik Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung email: if14116@students.if.itb.ac.id
Lebih terperinciTURUNAN RANGKUMAN MATERI. '( x) lim. '( x) lim lim 0. Turunan fungsi f(x) terhadap x didefinisikan sebagai berikut. f (x+h) f (x) x x + h
TURUNAN RANGKUMAN MATERI Turunan fungsi f() traap ifinisikan sbagai brikut f f ( ) f ( ) '( ) lim 0 f (+) f () + Scara gomtri turunan fungsi i = mrupakan grain/kmiringan kurva fungsi trsbut i =. Torma:
Lebih terperinciTerminologi (1) Terminologi (2) Terminologi (3) Pohon Merentang (spanning ( 12/5/2011
// Pohon (Tr) Dinisi Pohon (Tr) lh r tk-rrh trhuun yn tik mnnun sirkuit Ssi - Dinisi Hutn (orst) lh kumpuln pohon yn slin lps, tu r tik trhuun yn tik mnnun sirkuit. Stip komponn i lm r trhuun trsut lh
Lebih terperinciSebuah pewarnaan dari graph G adalah sebuah pemetaan warna-warna ke simpulsimpul dari G sedemikian hingga simpul relasinya mempunyai warna warna yang
Sebuah pewarnaan dari graph G adalah sebuah pemetaan warna-warna ke simpulsimpul dari G sedemikian hingga simpul relasinya mempunyai warna warna yang berbeda. Bilangan kromatik dari G adalah jumlah warna
Lebih terperinciVariasi Pohon Pencarian Biner Seimbang
Variasi Pohon Pencarian Biner Seimbang Tony 13516010 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia buddy90_lost@yahoo.co.id
Lebih terperinciKompleksitas Algoritma dari Algoritma Pembentukan pohon Huffman Code Sederhana
Kompleksitas Algoritma dari Algoritma Pembentukan pohon Huffman Code Sederhana Muhammad Fiqri Muthohar NIM : 13506084 1) 1) Jurusan Teknik Informatika ITB, Bandung, email: fiqri@arc.itb.ac.id Abstrak makalah
Lebih terperinciI. PENDAHULUAN. Gambar 1. Contoh-contoh graf
Quad Tree dan Contoh-Contoh Penerapannya Muhammad Reza Mandala Putra - 13509003 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10 Bandung
Lebih terperinciPertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER
Pertemuan 9 STRUKTUR POHON & KUNJUNGAN POHON BINER DEFINISI POHON (TREE) Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang
Lebih terperinciSTRUKTUR POHON & KUNJUNGAN POHON BINER
STRUKTUR POHON & KUNJUNGAN POHON BINER Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait Istilah istilah Dalam
Lebih terperinciPenerapan 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
Lebih terperinciPenerapan 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
Lebih terperinciFUNGSI EKSPONEN, TRIGONOMETRI DAN HYPERBOLIK BAB I FUNGSI EKSPONEN
BAB I FUNGSI EKSPONEN Dfinisi Fungsi ksponn aalah fungsi f yang mnntukan k. Rumusnya ialah f(. Fungsi ksponn ngan pubah bbas + yi ( an y bilangan ral aalah (cos y + i sin y. Dari finisi ini, jika : y 0
Lebih terperinciANALISIS ALGORITMA PEMBANGUN POHON EKSPRESI DARI NOTASI PREFIKS DAN POSTFIKS
ANALISIS ALGORITMA PEMBANGUN POHON EKSPRESI DARI NOTASI PREFIKS DAN POSTFIKS R. Raka Angling Dipura NIM : 13505056 Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung
Lebih terperinciPenerapan Pohon Keputusan dalam Mendiagnosa Penyakit Jantung Koroner
Penerapan Pohon Keputusan dalam Mendiagnosa Penyakit Jantung Koroner Candy Olivia Mawalim -13513031 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciPEMAMPATAN DATA DENGAN KODE HUFFMAN (APLIKASI POHON BINER)
PEAPATAN DATA DENGAN KODE HUFFAN (APLIKASI POHON BINER) Winda Winanti (350507) Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 0, Bandung E-mail : if507@students.if.itb.ac.id Abstraksi
Lebih terperinciAplikasi Graf dalam Rute Pengiriman Barang
Aplikasi Graf dalam Rute Pengiriman Barang Christ Angga Saputra - 09 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 0, Indonesia
Lebih terperinciPOHON CARI BINER (Binary Search Tree)
POHON CARI BINER (Binary Search Tree) 50 24 70 10 41 61 90 3 12 35 47 55 67 80 99 POHON CARI BINER (Binary Search Tree) Definisi : bila N adalah simpul dari pohon maka nilai semua simpul pada subpohon
Lebih terperinciBAB V P O H O N ( T R E E )
7 Mtmtik Diskrit BAB V P O H O N ( T R E E ) Poon (tr) mrupkn sl stu ntuk kusus ri struktur sutu r. Mislkn A mrupkn su impunn rin simpul (vrtx) p sutu r G yn truun. Untuk stip psnn simpul i A pt itntukn
Lebih terperinci23. FUNGSI EKSPONENSIAL
BAB III FUNGSI-FUNGSI ELEMENTER Paa bagian ini kita slalu mmprtimbangkan fungsi lmntr yang iplajari alam kalkulus an mnfinisikan hubungannya ngan fungsi ari suatu variabl komplks. Khususnya, kita finisikan
Lebih terperinciMata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 8
POHON / TREE Dalam dunia informatika, pohon memegang peranan penting bagi seorang programmer untuk menggambarkan hasil karyanya. Bagi seorang user, setiap kali berhadapan dengan monitor untuk menjalankan
Lebih terperinciPohon 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,
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 terperinciPENGETAHUAN DASAR TEORI GRAF
PENGETAHUAN DASAR TEORI GRAF 1 Sejarah Singkat dan Beberapa Pengertian Dasar Teori Graf Teori graf lahir pada tahun 1736 melalui makalah tulisan Leonard Euler seorang ahli matematika dari Swiss. Euler
Lebih terperinciPemanfaatan Pohon dalam Realisasi Algoritma Backtracking untuk Memecahkan N-Queens Problem
Pemanfaatan Pohon dalam Realisasi Algoritma Backtracking untuk Memecahkan N-Queens Problem Halida Astatin (13507049) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi
Lebih terperinciPenerapan 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
Lebih terperinciMenyelesaikan 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.
Lebih terperinciB C D E F G H I J K L M N O P Q R S T. Tinaliah, S.Kom POHON BINER
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z POHON BINER Tinaliah, S.Kom DEFINISI Pohon (dalam struktur data) struktur berisi sekumpulan elemen dimana salah satu elemen adalah akar (root) dan elemen-elemen
Lebih terperinciPenerapan Pohon dalam Kombinasi Gerakan Karakter Game
Penerapan Pohon dalam Kombinasi Gerakan Karakter Game Daniel Christian P. B / 13515020 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciPertemuan 9 STRUKTUR POHON (TREE) Sifat utama Pohon Berakar ISTILAH-ISTILAH DASAR
ertemuan 9 STUKTU OHON (TEE) ISTILH-ISTILH DS ohon atau Tree adalah salah satu bentuk Graph terhubung yang tidak mengandung sirkuit. Karena merupakan Graph terhubung, maka pada ohon (Tree) selalu terdapat
Lebih terperinciAplikasi 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.
Lebih terperinci3. Prosesor dibuat oleh beberapa pengembang, seperti a. Microsoft b. Linux c. AMD d. Modem e. Scanner
SOAL DAN JAWABAN TES ONLINE KOMPETENSI DASAR I 1. Yang mrupakan alat masukan ari komputr aalah sagai rikut, kuali : a. Mous. Kyoar. Sannr. Mom. Joystik 2. Prinsip krja komputr apat igamarkan sagai rikut
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciBAB 2. LANDASAN TEORI 2.1. Algoritma Huffman Algortima Huffman adalah algoritma yang dikembangkan oleh David A. Huffman pada jurnal yang ditulisnya sebagai prasyarat kelulusannya di MIT. Konsep dasar dari
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Graf Graf G didefinisikan sebagai pasangan himpunan (V, E), ditulis dengan notasi G = (V, E). Dalam hal ini, V merupakan himpunan tidak kosong dari simpul-simpul (vertices atau
Lebih terperinciBAB 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
Lebih terperinciAlgoritma Brute-Force dan Greedy dalam Pemrosesan Graf
Algoritma Brute-Force dan Greedy dalam Pemrosesan Graf Marvin Jerremy Budiman / 13515076 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciAlgoritma Greedy (lanjutan)
Algoritma Greedy (lanjutan) 5. Penjadwalan Job dengan Tenggat Waktu (Job Schedulling with Deadlines) Persoalan: -Adan buah job yang akan dikerjakan oleh sebuah mesin; -tiapjob diproses oleh mesin selama
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 terperinciPenerapan Pohon Keputusan pada Pemilihan Rencana Studi Mahasiswa Institut Teknologi Bandung
Penerapan Pohon Keputusan pada Pemilihan Rencana Studi Mahasiswa Institut Teknologi Bandung Dzar Bela Hanifa Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenerapan 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
Lebih terperinciImplementasi Pohon Keputusan untuk Membangun Jalan Cerita pada Game Engine Unity
Implementasi Pohon Keputusan untuk Membangun Jalan Cerita pada Game Engine Unity Winarto - 13515061 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT SKS: 3 SKS. Kemampuan Akhir Yang Diharapkan
SATUAN ACARA PERKULIAHAN MATA KULIAH LOGIKA DAN ALGORITMA (MI/D3) KODE: IT013323 SKS: 3 SKS Pertemuan Ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan Sasaran Belajar Kean Akhir Yang Diharapkan Strategi
Lebih terperinciPenyandian (Encoding) dan Penguraian Sandi (Decoding) Menggunakan Huffman Coding
Penyandian (Encoding) dan Penguraian Sandi (Decoding) Menggunakan Huffman Coding Nama : Irwan Kurniawan NIM : 135 06 090 1) Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10,
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 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
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH GRAPH & ANALISIS ALGORITMA (SI / S1) KODE / SKS : KK / 3 SKS
Pertemuan ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan TIK 1 Pendahuluan Penjelasan mengenai ruang lingkup mata kuliah, sasaran, tujuan dan kompetensi lulusan 2 1. Dasar-dasar 1.1. Kelahiran Teori Graph
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciAPLIKASI POHON DALAM PENCARIAN CELAH KEAMANAN SUATU JARINGAN
APLIKASI POHON DALAM PENCARIAN CELAH KEAMANAN SUATU JARINGAN Aldo Suwandi NIM : 13509025 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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 terperinciPenggunaan Pohon Huffman Sebagai Sarana Kompresi Lossless Data
Penggunaan Pohon Huffman Sebagai Sarana Kompresi Lossless Data Aditya Rizkiadi Chernadi - 13506049 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciStudi Algoritma Optimasi dalam Graf Berbobot
Studi Algoritma Optimasi dalam Graf Berbobot Vandy Putrandika NIM : 13505001 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : if15001@students.if.itb.ac.id
Lebih terperinciMAKALAH TUGAS AKHIR DIMENSI METRIK PADA PENGEMBANGAN GRAPH KINCIR DENGAN POLA K 1 + mk n
MAKALAH TUGAS AKHIR DIMENSI METRIK PADA PENGEMBANGAN GRAPH KINCIR DENGAN POLA K 1 + mk n Oleh : JOHANES ARIF PURWONO 105 100 00 Pembimbing : Drs. Suhu Wahyui, MSi 131 651 47 ABSTRAK Graph aalah suatu sistem
Lebih terperinciELEKTROMAGNETIKA TERAPAN
KTROMAGNTIKA TRAPAN GOMBANG INTAS MDIUM D W I A N D I N U R M A N T R I S U N A N G S U N A R YA H A S A N A H P U T R I AT I K N O V I A N T I POKOK BAHASAN PNDAHUUAN KOFISIN PANTU, KOFISIN TRUS, DAN
Lebih terperinciAplikasi Pohon dan Logika pada Variasi Persoalan Koin Palsu
Aplikasi Pohon dan Logika pada Variasi Persoalan Koin Palsu Akbar Suryowibowo Syam - 13511048 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPenggunaan 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
Lebih terperinciPenerapan Pohon dan Himpunan dalam Klasifikasi Bahasa
Penerapan Pohon dan Himpunan dalam Klasifikasi Bahasa Jeremia Jason Lasiman - 13514021 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinci