UAS Sem. Ganjil 2014/2015 MUG2A3 (Matematika Diskrit) Senin, 16 Desember 2014 (120 menit) RPS, RTA, EFS, HIF, EFY, IAR, DWJ, NIB, SUI, LDN
|
|
- Bambang Hermawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 UAS Sem. Ganjil 14/1 MUG2A3 (Matematika Diskrit) Senin, 16 Desember 14 (1 menit) RPS, RTA, EFS, HIF, EFY, IAR, DWJ, NIB, SUI, LDN 1. [nilai 2] Berikut ini merupakan sebuah graf yang menunjukkan peta rencana penggelaran kabel optik di pulau Jawa. Terdapat 8 buah simpul yang menunjukkan kota-kota yang akan dijadikan server utama yaitu A sampai dengan H, sedangkan sisi menunjukkan panjang kabel optik yang akan digelar dalam satuan km (kilometer). Tentukan lintasan terpendek dari kota A ke semua kota yang lainnya agar setidaknya dari A bisa terhubung ke kota-kota lainnya. B E 11 C F 32 H D 11 G Jawab: Menggunakan algoritma Djikstra, tanda centang ( ) adalah lintasan yang dipilih. A-B : direct = A-C : direct = A-B-C = +11 = 21 x A-D-C = 1+ = 2 x A-D : direct = 1 A-E : A-B-E = + = 1 A-C-E = +8 = 28 x A-F : A-B-F = +22 = 32 x A-C-F = +13 = 33 x A-D-F = 1+12 = 29 A-G : A-C-G = +8 = 28 A-D-G = 1+11 = 28 A-H = A-B-H = + = 0 x A-E-H = 1+32 = 4 x A-F-H = 29+ = 36 A-G-H = 28+ = 38 x
2 2. Dalam suatu kepanitiaan dibentuk kelompok yang setiap seminggu sekali selalu mengadakan rapat. kelompok tersebut dimana Tidak ada anggota kelompok 1 yang menjadi anggota kelompok dan Tidak ada anggota kelompok 2 yang menjadi anggota kelompok 4 dan Tidak ada anggota kelompok 3 yang menjadi anggota kelompok Tidak ada anggota kelompok 4 yang menjadi anggota kelompok 2 dan 6 Tidak ada anggota kelompok yang menjadi anggota kelompok 1 dan 3 Tidak ada anggota kelompok 6 yang menjadi anggota kelompok 4 Tidak ada anggota kelompok yang menjadi anggota kelompok 1 dan 2 Selain ketujuh kondisi di atas, ada anggota suatu kelompok yang menjadi anggota di kelompok lain. a) [nilai ] Sajikan persoalan tersebut dalam graf dan jelaskan sisi menyatakan apa, simpul menyatakan apa! b) [nilai ] Gunakan algoritma WELCH-POWELL untuk mewarnai graf yang terbentuk. c) [nilai ] Buatlah jadwal rapat organisasi tersebut agar tidak ada 2 orang yang mempunyai jadwal pada waktu yang sama (Hari kerja Senin s/d Jum'at) Jawab: Jawaban ada dua pendekatan a. simpul/vertex menyatakan kelompok, sisi/edge menyatakan adanya irisan anggota. a. simpul/vertex menyatakan kelompok, sisi/edge menyatakan tidak adanya irisan anggota b. d 1 =4 d 2 =4 d 3 = d 4 =4 d =4 d 6 = d =4 Algoritma Welch-Powell, diurutkan secara desc menurut derajatnya. Dua vertex dapat mempunyai warna yang sama jika tidak ada irisan anggota (tidak terhubung). Vertex v Derajat d Colour a b c d b a c c. Senin: Kelompok 3 dan Selasa: Kelompok 6 dan 4 Rabu: Kelompok 1 dan Kamis: Kelompok 2 b. d 1 =2 d 2 =2 d 3 =1 d 4 =2 d =2 d 6 =1 d =2 Algoritma Welch-Powell, diurutkan secara desc menurut derajatnya. Dua vertex dapat mempunyai warna yang sama jika tidak ada irisan anggota (terhubung). Vertex v Derajat d Colour a b b a c d e c. Senin: Kelompok 1 dan Selasa: Kelompok 2 dan 4 Rabu: Kelompok Kamis: Kelompok 3 Jum'at: Kelompok 6
3 3. Perusahaan pengembang perumahan ingin membuat jaringan kabel fiber optik untuk memberikan layanan internet bagi para penghuninya. Jika data jarak (dalam puluhan meter) tiap gedung digambarkan pada matriks adjacency sebagai berikut: a b c d e f g h i j k a b c d e f g h i j k a) [nilai ] Sajikan persoalan tersebut dalam graf! b) [nilai ] Rencanakan (gambarkan) jaringan yang akan dibuat agar kabel yang diperlukan sependek mungkin dan semua gedung terhubung! (Gunakan algoritma Kruskal). c) [nilai ] Jika harga kabel adalah Rp. 000,-/m berapa biaya yang diperlukan untuk membangun jaringan tersebut. Jawab: a. j 0 k f 0 h g b c i e a 60 d
4 b. Algoritma Kruskal: Semua sisi diurutkan secara ascending, dipilih dari sisi terkecil yang tidak membentuk sirkuit. Tanda centang ( ) menunjukkan sisi tersebut dipilih, tanda silang (x) menunjukkan sisi tersebut tidak dipilih. b-f = f-i = f-j = a-b = a-e = e-f = x (sirkuit abfea) e-i = x (sirkuit abfiea) a-d = a-f = x (sirkuit abfa) b-g = c-h = d-i = x (sirkuit abfida) g-j = x (sirkuit bfjgb) b-c = g-h = x (sirkuit bchgb) j-k = h-k = 0 x (sirkuit bchkjfb) i-j = 0 x (sirkuit fijf) d-e = 60 x (sirkuit adea) j k f g b h c i e a c. Jumlah kabel yang dibutuhkan = = 2m Biaya yang dibutuhkan = 2xRp000 = Rp ,- d
5 4. BPS (Badan Pusat Statistik) mencatatkan data umur penduduk pada sensus nasional 14 pada database komputer mereka dengan urutan sebagai berikut: 0,13,12,9,23,2,14,19,1,6,,4,6 Untuk memudahkan pencarian data dibentuklah suatu metode pohon pencarian biner (binary search tree) pada database komputer tersebut. a) [nilai ] Buatlah gambar pohon pencarian (search tree) yang terbentuk. b) [nilai ] Tentukan hasil penelusuran preorder, inorder, dan postorder dari pohon jawaban a) tersebut. a b. pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T dipecah secara pre-order = R-T1-T in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T dipecah secara in-order = T1-R-T post-order = T1-T2-R dipecah secara post-order = T1-T2-R dipecah secara post-order = T1-T2-R dipecah secara pot-order = T1-T2-R dipecah secara post-order = T1-T2-R dipecah secara post-order = T1-T2-R dipecah secara post-order = T1-T2-R dipecah secara post-order = T1-T2-R dipecah secara post-order = T1-T2-R
8/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 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 terperinciKonsep. Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi
GRPH 1 Konsep Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi 2 Contoh Graph agan alir pengambilan mata kuliah 3 Contoh Graph Peta 4 5 Dasar-dasar Graph Suatu graph
Lebih terperinciJADWAL UJIAN AKHIR SEMESTER GANJIL TAHUN AJARAN 2016/2017 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA
JADWAL UJIAN AKHIR SEMESTER GANJIL TAHUN AJARAN 2016/2017 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA HARI/ TANGGAL JAM RUANG KODE MK MATAKULIAH KELAS SELASA 07.30-10.00 RK. III - 1 MPK4009
Lebih terperinci1. AB = 16 cm, CE = 8 cm, BD = 5 cm, CD = 3 cm. Tentukan panjang EF! 20 PEMBAHASAN : BCD : Lihat ABE : Lihat AFE : Lihat
1. AB = 1, CE = 8, BD =, CD =. Tentukan panjang EF! 0 BCD : ABE : BC BC BC CD BC 4 BD 9 1 AB 1 BE 144 AE 4 8 AE 0 AE AE EF EF 0 AFE : AE AF 0 0 EF EF 400 400 800 . Keliling ABC = 4, Luas ABC = 4. Tentukan
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 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 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 terperinciBAB III KONSEP DASAR TEORI GRAF. Teori graf adalah salah satu cabang matematika yang terus berkembang
BAB III KONSEP DASAR TEORI GRAF Teori graf adalah salah satu cabang matematika yang terus berkembang dengan pesat. Teori ini sangat berguna untuk mengembangkan model-model terstruktur dalam berbagai keadaan.
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 terperinciMODUL MATEMATIKA KELAS 8 APRIL 2018
MODUL MATEMATIKA KELAS 8 APRIL 2018 1. KUBUS BANGUN RUANG SISI DATAR Kubus merupakan bangun ruang beraturan yang dibentuk oleh enam buah persegi yang bentuk dan ukurannya sama. Unsur-unsur Kubus 1. Sisi
Lebih terperinciI. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA-31 Dosen Pengasuh : Ir. Bahder Djohan, MSc
I. LAMPIRAN TUGAS. Mata kuliah : Matematika Diskrit Program Studi : Sistem Informasi PA- Dosen Pengasuh : Ir. Bahder Djohan, MSc Tugas ke Pertemuan TIK Soal-soal Tugas. Mendefinisikan Proposisi Membedakan
Lebih terperinciDEFINISI. 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 terperinciCRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif
CRITICAL PATH Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5 Graph G Path Bobot Alternatif 1 4 5 16 1 2 5 15 1 2 3 5 24 1 4 3 5 19 1 2 3 4 5 29 1 4 3
Lebih terperinciMata Kuliah : Struktur Data Semester : Genap Kode Mata Kuliah : 307 Waktu : 180 Menit Bobot : 4 sks. Jurusan : MI
1 Memberi pengetahuan Diharapkan mahasiswa dapat Data & Struktur Data 1. Pengertian Struktur Data Buku 1 1. Ceramah 1. LCD Latihan Tentang konsep dasar membedakan jenis tipe data 2. Tipe data sederhana
Lebih terperinciSoal dan Jawaban Materi Graf, Pohon, dan Kompleksitas Algoritma
Soal dan Jawaban Materi Graf, Pohon, dan Kompleksitas Algoritma POHON 1. Ubahlah graf berikut ini dengan menggunakan algoritma prim agar menjadi pohon merentang minimum dan tentukan bobot nya! 2. Diberikan
Lebih terperinciPertemuan 15 REVIEW & QUIS
Pertemuan 15 REVIEW & QUIS 1. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah. a. Node / simpul d. edge / ruas b. Root / akar e. level c. Leaf / daun 2. Jika suatu
Lebih terperinciMateri W9b GEOMETRI RUANG. Kelas X, Semester 2. B. Menggambar dan Menghitung jarak.
Materi W9b GEOMETRI RUANG Kelas X, Semester 2 B. Menggambar dan Menghitung jarak www.yudarwi.com B. Menggambar dan Menghitung Jarak Jarak dua objek dalam dimensi tiga adalah jarak terpendek yang ditarik
Lebih terperinciJADWAL UJIAN AKHIR SEMESTER (UAS) SEMESTER GENAP 2016/2017 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA
JADWAL UJIAN AKHIR SEMESTER (UAS) SEMESTER GENAP 2016/2017 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA HARI/ TANGGAL JAM RUANG KODE MK MATAKULIAH KELAS JUMLAH PESERTA RK. III - 1 MPK4007
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 terperinciOPTIMISASI PARTICLE SWARM PADA PEMASANGAN JARINGAN PIPA AIR PDAM"
OPTIMISASI PARTICLE SWARM PADA PEMASANGAN JARINGAN PIPA AIR PDAM" Izak Habel Wayangkau Email : izakwayangkau@gmail.com Jurusan Teknik Informatika, Fakultas Teknik Universitas Musamus Merauke Abstrak Penelitian
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) MUG2A3 MATEMATIKA DISKRET Disusun oleh: Tim Dosen Matematika Diskret PROGRAM STUDI S1 TEKNIK INFORMATIKA FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana
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 terperinciMATEMATIKA MATEMATIK A DISKRIT : : MAT-3615/ 3 : : VI
Nama Kode /SKS Program Studi Semester : : MAT-3615/ 3 sks : Pendidikan : VI (Enam) Oleh : Nego Linuhung, M.Pd Nurain Suryadinata, M.Pd Penyajian materi dalam mata kuliah ini tidak hanya berpusat pada dosen,
Lebih terperinciGraf untuk soal nomor 7
Program Studi Teknik Informatika Nama : Sekolah Teknik Elektro dan Informatika NIM : Institut Teknologi Bandung T.tangan: Solusi Kuis ke-4 IF2120 Matematika Diskrit (3 SKS) Graf, Pohon, dan Kompleksitas
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 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 terperinciPENGUMUMAN JADWAL DAN ALOKASI TES SELEKSI CALON PETUGAS SE2016 BPS KOTA PASURUAN
BADAN PUSAT STATISTIK KOTA PASURUAN PENGUMUMAN JADWAL DAN ALOKASI TES SELEKSI CALON PETUGAS SE2016 BPS KOTA PASURUAN Dengan ini di umumkan kepada seluruh peserta Pendaftaran Calon Petugas Sensus Ekonomi
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 terperinciLATIHAN UJIAN AKHIR SEKOLAH
LATIHAN UJIAN AKHIR SEKOLAH BERSTANDAR NASIONAL MATEMATIKA WAKTU : 0 menit DEPARTEMEN PENDIDIKAN NASIONAL PETUNJUK UMUM 1. Periksa dan bacalah soal-soal sebelum menjawab.. Jawaban dikerjakan pada lembar
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 terperinciLEMBAR KERJA SISWA KE-3
LEMBAR KERJA SISWA KE-3 Mata Pelajaran : Matematika Pokok Bahasan : Dimensi Tiga Kelas / Semester : X / 2 Pertemuan Ke : 4 dan 5 Alokasi Waktu : 4 jam ( 4 x 45 menit ) C. Menggambar Kubus dan Balok 01.
Lebih terperinciMateri W9a GEOMETRI RUANG. Kelas X, Semester 2. A. Kedudukan Titik, Garis dan Bidang dalam Ruang.
Materi W9a GEOMETRI RUANG Kelas X, Semester 2 A. Kedudukan Titik, Garis dan Bidang dalam Ruang www.yudarwi.com A. Kedudukan Titik, Garis dan bidang dalam Ruang (1) Kedudukan Titik dan titik Titik berimpit
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 terperinciAnalisis Penerapan Algoritma Kruskal dalam Pembuatan Jaringan Distribusi Listrik
Analisis Penerapan Algoritma Kruskal dalam Pembuatan Jaringan Distribusi Listrik Maureen Linda Caroline (13508049) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciSOAL Babak Penyisihan Olimpiade Matematika ITS 2013 (7 th OMITS) Tingkst SMP Se-derajat
SOAL Babak Penyisihan Olimpiade Matematika ITS 01 (7 th OMITS) Tingkst SMP Se-derajat SOAL PILIHAN GANDA 1) Sebuah bilangan sempurna adalah sebuah bilangan bulat yang sama dengan jumlah semua pembagi positifnya,
Lebih terperinciPenerapan Algoritma Steiner Tree dalam Konstruksi Jaringan Pipa Gas
Penerapan Algoritma Steiner Tree dalam Konstruksi Jaringan Pipa Gas Achmad Baihaqi, NIM: 13508030 Program Studi Teknik Informatika Institut Teknologi Bandung Jalan Ganesa 10 Bandung e-mail: baihaqi@students.itb.ac.id
Lebih terperinciSOLUSI ISIAN SINGKAT
SOLUSI ISIAN SINGKAT NO. s.d. 5. Jawaban: 9 Misalnya bilangan pecahan itu adalah x, maka 0x,... x 0,... 9x x 9 Jadi, bilangan pecahan itu adalah 9.. Jawaban:.080 o Jarum menit dalam jam berputar 60 o.
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 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 terperinci12. Pewarnaan dan Dekomposisi Vertex
12. Pewarnaan dan Dekomposisi Vertex Oleh : Ade Nurhopipah Pokok Bahasan : 1. Pewarnaan Vertex 2. Algoritma Pewarnaan Vertex 3. Vertex Dekomposisi Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph
Lebih terperinciGRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAF GRAF Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya
Lebih terperinciCreate 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,
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 terperinciBAB I PENDAHULUAN. 2. Membagi keliling lingkaran sama besar.
BAB I PENDAHULUAN A. Deskripsi Judul modul ini adalah lingkaran, sedangkan yang akan dibahas ada tiga unit yaitu : 1. Menggambar lingkaran 2. Membagi keliling lingkaran sama besar. 3. Menggambar garis
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 terperinciA. KUBUS Definisi Kubus adalah bangun ruang yang dibatasi enam sisi berbentuk persegi yang kongruen.
A. KUBUS Definisi Kubus adalah bangun ruang yang dibatasi enam sisi berbentuk persegi yang kongruen. Gambar 1.1 Kubus Sifat-sifat Kubus 1. Semua sisi kubus berbentuk persegi. Kubus mempunyai 6 sisi persegi
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK ELEKRO TELKOM UNIVERSITY
RENCANA PEMBELAJARAN SEMESTER PROGRAM STUDI TEKNIK ELEKTRO FAKULTAS TEKNIK ELEKRO TELKOM UNIVERSITY MATA KULIAH KODE RUMPUN MK BOBOT (SKS) SEMESTER DIREVISI Matematika Diskrit FEH2J3 3 sks 3 atau 4 22
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Di era globalisasi ini, teknologi berkembang dengan sangat pesatnya. Berkembangnya teknologi mengakibatkan pembangunan dan pengembangan tenaga listrik terus
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (RPS)
RENCANA PEMBELAJARAN SEMESTER (RPS) MUG2A3 Matematika Diskrit Disusun oleh: Dede Tarwidi, M.Si., M.Sc. PROGRAM STUDI S1 ILMU KOMPUTASI FAKULTAS INFORMATIKA TELKOM UNIVERSITY LEMBAR PENGESAHAN Rencana Pembelajaran
Lebih terperinciMAKALAH BANGUN RUANG. Diajukan Untuk Memenuhi Salah Satu Tugas Guru Bidang Matematika. Disusun Oleh: 1. Titin 2. Silvi 3. Ai Riska 4. Sita 5.
MAKALAH BANGUN RUANG Diajukan Untuk Memenuhi Salah Satu Tugas Guru Bidang Matematika Disusun Oleh: 1. Titin 2. Silvi 3. Ai Riska 4. Sita 5. Ayu YAYASAN PENDIDIKAN TERPADU PONDOK PESANTREN MADRASAH THASANAWIYAH
Lebih terperinci1. E = a + 2b d + dh f g. Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack
1. E = a + 2b d + dh f g Ubah ke dalam notasi postfix: a. Menggunakan Algoritma b. Secara manual c. Dari pohon biner menggunakan Stack 2. Diketahui maksimum Circular Queue = 9 elemen dengan kondisi mula-mula
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 terperinciMateri W9c GEOMETRI RUANG. Kelas X, Semester 2. C. Menggambar dan Menghitung Sudut.
Materi W9c GEOMETRI RUANG Kelas X, Semester C. Menggambar dan Menghitung Sudut www.yudarwi.com C. Menggambar dan Menghitung Sudut Sudut dalam dimensi tiga adalah sudut antara garis dan garis, garis dan
Lebih terperinciTEOREMA PYTHAGORAS. Contoh Hitunglah nilai kuadrat bilangan-bilangan berikut
Teorema pythagoras berasal dari seorang matematikawan dari Yunani yang bernama Pythagoras, tetapi ada juga yang menyebutkan bahwa teorema pythagoras berasal dari Cina karena ada sebuah buku yang merupakan
Lebih terperinciKUNJUNGAN PADA POHON BINER
KUNJUNGAN PADA POHON BINER Kunjungan pada Pohon Binar merupakan salah satu operasi yang sering dilakukan pada suatu Pohon Binar tepat satu kali(binary Tree Traversal). Operasi ini terbagi menjadi 3 bentuk:
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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Penjadwalan merupakan suatu proses pengorganisasian untuk mengalokasikan waktu kapan dan dimana suatu kegiatan akan dilakukan. Banyak hal yang menjadi pertimbangan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Graf Menurut Foulds (1992) graf G adalah pasangan terurut (VV,) dimana V adalah himpunan simpul yang berhingga dan tidak kosong. Dan E adalah himpunan sisi yang merupakan pasangan
Lebih terperinciMata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 2
Relasi Relasi antara himpunan A dan himpunan B didefinisikan sebagai cara pengawanan anggota himpunan A dengan anggota himpunan B. ilustrasi grafis dapat dilihat sebagai berikut: - Relasi Biner Relasi
Lebih terperinciLEMBAR AKTIVITAS SISWA DIMENSI TIGA (WAJIB)
Nama Siswa Kelas LEMBAR AKTIVITAS SISWA DIMENSI TIGA (WAJIB) 5. Diagonal Ruang adalah Ruas garis yang menghubungkan dua titik : sudut yang saling berhadapan dalam satu ruang. : Kompetensi Dasar (KURIKULUM
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinci1. Diketahui fungsi : f mempunyai sifat f x 1 1 f x untuk setiap x. Jika f 2. 2, maka nilai fungsi f B. 2 C. 3 D E.
f x f mempunyai sifat f x f x untuk setiap x. Jika f, maka nilai fungsi f 06. Diketahui fungsi : 06 06. Perhatikan gambar berikut ini! Berapakah ukuran luas daerah yang diarsir jika diketahui ukuran luas
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 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 terperinciMengukur Lebar Sungai Tanpa Menyeberangi
LAPORAN PRAKTIKUM 3 SURVEY DAN PEMETAAN Mengukur Lebar Sungai Tanpa Menyeberangi Dosen Pembimbing : Drs. Syamsul Bahri, M.T. Seksi 44165 Disusun Oleh Afdhal Husnuzan 1102364 Anggota Kelompok 3 Arief Dwi
Lebih terperinciPEMBUATAN LAPORAN PEMBUKUAN SIMPAN PINJAM
PEMBUATAN LAPORAN PEMBUKUAN SIMPAN PINJAM oleh: Drs. Wihandaru Sotya P, M.Si Pendahuluan Pembukuan merupakan pekerjaan yang tidak sulit namun memerlukan ketelitian, khususnya yang berkaitan dengan simpan
Lebih terperinciOPTIMASI ALGORITMA POHON MERENTANG MINIMUM KRUSKAL
OPTIMASI ALGORITMA POHON MERENTANG MINIMUM KRUSKAL Karol Danutama / 13508040 Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Selat Bangka IV no 6 Duren Sawit Jakarta Timur e-mail:
Lebih terperinciCatatan Kuliah (2 sks) MX 324 Pengantar Teori Graf
Catatan Kuliah (2 sks) MX 324 Pengantar Teori Graf (Draft Versi Desember 2008 ) Oleh: Didit Budi Nugroho, M.Si. Program Studi Matematika Fakultas Sains dan Matematika Universitas Kristen Satya Wacana DAFTAR
Lebih terperinciPertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH
Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan
Lebih terperinciMenyelesaikan 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,
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 terperinciSOAL TUGAS STRUKTUR DATA
SOAL TUGAS STRUKTUR DATA Catatan Tugas: - Terdiri dari 15 soal Pilihan berganda dan 3 soal essay yang dapat dipilih. - Tugas ini wajib di kerjakan untuk mahasiswa yang mengerjakan tugas Senarai Berantai
Lebih terperinciSURAT PERNYATAAN PERSETUJUAN MENJADI RESPONDEN PENELITIAN PERSEPSI APOTEKER TERHADAP KONSELING PASIEN DAN PELAKSANAANNYA DI APOTEK KABUPATEN SUKOHARJO
62 SURAT PERNYATAAN PERSETUJUAN MENJADI RESPONDEN PENELITIAN PERSEPSI APOTEKER TERHADAP KONSELING PASIEN DAN PELAKSANAANNYA DI APOTEK KABUPATEN SUKOHARJO Saya yang bertanda tangan dibawah ini : Nama :...
Lebih terperinciULANGAN AKHIR SEMESTER 1 SEKOLAH MENENGAH PERTAMA (SMP) TAHUN PELAJARAN 2011/2012
ULANGAN AKHIR SEMESTER 1 SEKOLAH MENENGAH PERTAMA (SMP) TAHUN PELAJARAN 2011/2012 LEMBAR SOAL Mata Pelajaran : Matematika Kelas / Semester : IX / 1 Alokasi Waktu : 120 menit Pilih satu jawaban yang paling
Lebih terperinci50 LAMPIRAN NILAI SISWA SOAL INSTRUMEN Nama : Kelas : No : BERILAH TANDA SILANG (X) PADA JAWABAN YANG DIANGGAP BENAR! 1. Persegi adalah.... a. Bangun segiempat yang mempunyai empat sisi dan panjang
Lebih terperinciBAB II KAJIAN PUSTAKA
5 BAB II KAJIAN PUSTAKA 2.1. Kajian Teori 2.1.1. Pengertian Luas Permukaan Bangun Ruang Luas daerah permukaan bangun ruang adalah jumlah luas daerah seluruh permukaannya yaitu luas daerah bidang-bidang
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 terperinciINTRODUCTION TO GRAPH THEORY LECTURE 2
INTRODUCTION TO GRAPH THEORY LECTURE Operasi-Operasi Pada Graph Union Misal G dan H adalah dua graph yang saling asing. Union G H adalah graph dengan V(G H)=V(G) V(H) dan E(G H)=E(G) E(H). Join Join dari
Lebih terperinciBAB IV POHON. Diktat Algoritma dan Struktur Data 2
iktat lgoritma dan Struktur ata 2 V POON efinisi Pohon Struktur pohon merupakan kumpulan elemen yang salah satu elemennya disebut akar dan sisa elemennya terpecah menjadi sejumlah himpunan yang saling
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
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 terperinciPemanfaatan 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
Lebih terperinciBab 1 Pengantar Struktur Data
Bab 1 Pengantar Struktur Data 1.1 Struktur Data dan Algoritma 1.2 Gambaran Penggunaan Struktur Data 1.3 Mengenal Berbagai Struktur Data Secara Sekilas 1.4 Efisien? Bagaimana Mengukurnya? Bab 2 Instalasi
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 terperinciPertemuan 12. Teori Graf
Pertemuan 2 Teori Graf Derajat Definisi Misalkan adalah titik dalam suatu Graf G. Derajat titik (simbol d()) adalah jumlah garis yang berhubungan dengan titik dan garis suatu loop dihitung dua kali. Derajat
Lebih terperinciPembahasan Soal Olimpiade Matematika SMP Babak 1 Persiapan Olimpiade Sains Provinsi dan Nasional
Pembahasan Soal Olimpiade Matematika SMP Babak Persiapan Olimpiade Sains Provinsi dan Nasional. Diketahui dan y merupakan bilangan real positif yang memenuhi sistim persamaan berikut y y a b Jika, maka
Lebih terperinciSILABUS MATA KULIAH MATEMATIKA DISKRIT
Kode Formulir : FM-STMIK MDP-KUL-04.02/R3 SILABUS MATA KULIAH MATEMATIKA DISKRIT A. IDENTITAS MATA KULIAH Program Studi : Sistem Informasi Mata Kuliah : Matematika Diskrit Kode : SP 245 Bobot : 4 (empat)
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 terperinciRingkasan mengenai Tree (Dari beberapa referensi lain) Nina Valentika
Ringkasan mengenai Tree (Dari beberapa referensi lain) Nina Valentika December 31, 2015 0.1 Pendahuluan Figure 1: Contoh Tree. Tree/pohon merupakan struktur data yang tidak linear/non linear yang digunakan
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 terperinciDAFTAR ISI HALAMAN SAMPUL...
DAFTAR ISI HALAMAN SAMPUL... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERSETUJUAN PENGESAHAN HALAMAN PERNYATAAN KEASLIAN.. PRAKATA.. ABSTRAK.. DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR.. DAFTAR
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 terperinciJADWAL KULIAH/RESPONSI/PRAKTIKUM MATRIKULASI T.A 2014/2015 TINGKAT PERSIAPAN BERSAMA - INSTITUT PERTANIAN BOGOR
C5/G7 SENIN 30 Juni 2014 08.00-10.00 FIS101 3(2-3) FISIKA DASAR 1 KULIAH RK CCR 1.02 G7 SENIN 30 Juni 2014 12.30-15.00 FIS101 3(2-3) FISIKA DASAR 1 PRAKTIKUM lab 1 C5 SENIN 30 Juni 2014 15.00-17.30 FIS101
Lebih terperinci4. Sebuah toko perlengkapan olahraga menyebarkan brosur sebagai berikut :
1. Jika 3x2006 = 2005+2007+a, maka a sama dengan A) 2003 B) 2004 C) 2005 D) 2006 2. Berapa angka terbesar yang mungkin didapat dari kombinasi susunan enam kartu angka di bawah ini? A) 6 475 413 092 B)
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 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 terperinciAssocation Rule. Data Mining
Assocation Rule Data Mining Association Rule Analisis asosiasi atau association rule mining adalah teknik data mining untuk menemukan aturan assosiatif antara suatu kombinasi item. Aturan yang menyatakan
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 terperinci