Matematika Informatika Contoh Soal dan Jawaban Materi Tree

-

dibuat dan di upload untuk memenuhi mata kuliah Matematika Informatika 4

Kelompok 2
Nama :
Achmad Chozali                     56417792
Chairunnisa Rahmayani          51417310
Chandra Adi Putra                  51417312
Daffa Alvianta Gusman          56417608
Farhan Eka Fajri                      52417177
Fathur Wisnu                          52417235
Gregorius Axel                        52417586
Maulana Galih                         53417492
M. Naufal  Fadhilah                54417129
Mutia Dwi Indriani                 54417315
Oceano. F. Adam                    54417637
Yulio Zaki Kurniawan            56417348

Kelas : 2IA02


MATEMATIKA INFORMATIKA

Contoh Soal Tree

Gambar 1
  1. Dari gambar diatas yang merupakan tree adalah
Jawaban : G1 dan G2
Pembahasan  :
Yang merupakan tree adalah graf tak berarah terhubung yang tidak mengandung sirkuit. Sehingga pada gambar G1 dan G2 merupakan tree
Gambar G3 : mengandung sirkuit pada titik adf
Gambat G4 : merupakan forest karena msngandung 2 tree yang tidak saling terhubung

Gambar 2
  1. Tingkatan (level) pada gambar diatas adalah
Jawaban : 4
Pembahasan :
a mempunyai level 0
b, c , d mempunyai level 1
e, f, g mempunyai level 2
h, i, j, k mempunyai level 3
l, m mempunyai level 4
Tingkatan (level) pada tree dapat dilihat padadaun yang paling bawah, sehingga tingkatan pada tree tersebut adalah 4

  1. Panjang lintasan dari a ke j pada tree diatas (gambar 2) adalah ...
Jawaban : 3
Pembahasan :
Lintasan a ke j adalah ab, be, ej. Sehingga panjang lintasan a ke j adalah 3

  1. Ruas pada tree diatas (gambar2) adalah ...
Jawaban : 12
Pembahasan :
Jika pohon mempunyai simpul sebanyak n, maka banyaknya ruas = (n-1).
Sehingga ruas = 13 - 1 = 12

  1. Ketinggian pada Tree diatas (gambar 2)  adalah...
Jawaban : 5
Pembahasan :
Pohon/tree mempunyai ketinggian (kedalaman/height) yaitu = level tertinggi + 1
Ketinggian pohon = 4 + 1 = 5

  1. Derajat maksimum pada tree diatas (gambar 2) adalah ...
Jawaban : 3
Pembahasan :
Derajat maksimum dari semua simpul merupakan derajat pohon itu sendiri.
Derajat sebuah simpul adalah jumlah upapohon (atau jumlah anak) pada simpul tersebut.
Derajat a adalah 3, derajat b adalah 2, derajat d adalah satu dan derajat c adalah 0.
Sehingga  pohon di atas berderajat 3.


Gambar 3
  1. Bobot minimum tree pada gambar diatas adalah …
Jawaban : 145
Pembahasan:
Spanning Tree :
Spanning tree tersebut memiliki bobot : 5 + 10 + 15 + 20 + 25 + 30 + 40 = 145

  1. Bobot minimum tree dibawah ini adalah …
Gambar 4
Jawab : 105
Pembahasan :
Spanning Tree :

Spanning tersebut memiliki bobot = 10 + 25 + 15 + 20 + 35 = 105


Gambar 5

  1. PreOrder dari gambar diatas adalah ..
Jawaban : * + a / b c - d * e f
Pembahasan :
Traversal Pre-order, dilakukan berturut-turut :
·         Simpul / Node nya
·         Subtree sebelah kiri (Left)
·         Subtree sebelah kana (Right) 
Sehingga preorder nya adalah * + a / b c - d * e f

  1. PostOrder dari gambar diatas (gambar 5) adalah …
Jawaban : a b c / + d e f * - *
Pembahasan :
Traversal Post-order, dilakukan berturut-turut :
·         Subtree sebelah kiri (Left)
·         Subtree sebelah kana (Right)
·         Simpul /Node nya 
Sehingga Post-order nya adalah a b c / + d e f * - *



Komentar

Posting Komentar

Postingan populer dari blog ini

Pengantar Teknologi Game

-
Gambar
Dibuat untuk memenuhi tugas Softskill Pengantar Teknologi Game Dimasa yang semakin berkembang ini, teknologi dengan canggihnya mengalami kemajuan yang pesat. Alat elektronik masa kini tak hanya menjadi kalkulator untuk menghitung seperti pada awal terlahirnya komputer. Berkembang menjadi alat pengerjaan tugas, alat komunikasi hingga menjadi alat untuk memperoleh hiburan dengan instan. Salah satu nya game. Dulu yang kita tahu game bisa dimainkan dengan nintendo dan PS hingga kini game mudah didapat hanya dengan mendownload melalui smart phone. Teknologi Game Terdiri dari 2 “Teknologi” dan “Game”. Teknologi berasal dari Bahasa Prancis yaitu, La Teknique yang artinya proses yang di laksanakan dalam upaya untuk mewujudkan sesuatu secara rasional. Game adalah sesuatu yang di gemari oleh anak-anak hingga orang desawa, sebagai sarana hiburan yang mengacu kepada kelincahan intelektual. Teknologi game secara umum merupakan sarana yang diperlukan untuk memainkan sebuah permainan dan s
Baca selengkapnya

Model EERD

-
Gambar
Model EERD Model  EERD  berisi seluruh konsep ERD ditambah dengan konsep konsep yang berhubungan yaitu specialization dan generalization, model  EERD  menekankan pada superclass/subclass relationship yang merupakan hubungan antara superclass dan subclassnya. Merupakan pewarisan attribute dari superclassnya.   Soal : 1.        Tentukan Superclass nya 2.        Tentukan Subclass nya 3.        Buatlah Notasi Spesialisasi dari PEGAWAI  menggunakan Model EER Jawab : 1.        Superclass nya adalah  pegawai , karena pegawai akan menjadi induk dari subclass. 2.        Subclass nya diantaranya merupakan  honorer, tetap, konsultan, teknisi, sekretaris  dan  engineer 3.        Notasi Spesialisasi dengan menggunakan Model EER
Baca selengkapnya

Model EERD

-
Gambar
MODEL EER (ENHANCED ENTITY RELATIONSHIP)   merupakan Model entity Relationship yang ditambah kemampuan semantiknya dengan beberapa konsep yang lebih kompleks. Konsep-Konsep Model EER 1.       Sub-Kelas (Subclass) Subset dari suatu entitas yang dikelompokkan dalam pengertian tertentu yang perlu disajikan secara eksplisit. Subclass merepresentasikan entity yang sama dengan superclass, namun memiliki peran spesifik tertentu.   2.       Super-Kelas (Superclass) Entitas yang merupakan induk dari subclass-subclassnya. 3.       Generalisasi (Generalization) Proses penggabungan subclass-subclass menjadi suatu entitas yang lebih umum. Contoh : Generalisasi dari MOBIL dan TRUK menjadi KENDARAAN 4.       Superclass/Subclass Relationship Superclass/Subclass Relationship adalah relationship antara sebuah superclass dengan salah satu subclassnya. Disebut juga dengan IS-A relationship . Bila suatu entity yang merupakan anggota dari suatu subclass, maka ia juga merup
Baca selengkapnya