Soal Latihan Tree dan Graf

Nomor 1:

Sebuah pohon mempunyai 2n buah simpul berderajat 1, 3n buah simpul berderajat 2 dan n buah simpul berderajat 3.  Tentukan banyaknya simpul dan sisi di dalam pohon tersebut !

     Jawab:

               Berdasarkan lemma jabat tangan :

               jumlah semua simpul di dalam graf adalah 2 kali jumlah sisi di dalam graf tersebut

                    (2n x 1) + (3n x 2) + (n x 3) = 2 |E|

                                           11n = 2 |E| ……           (1)

               Jumlah sisi pada sebuah pohon adalah jumlah simpul minus satu, sehingga :

                     |E| = (2n + 3n + 1) – 1 = 6n – 1 …… (2)

               Persamaan (1) dan (2) menjadi :

                     11n = 2 (6n – 1)

                     11n = 12n – 2

                         n = 2

                Jadi :

                       Jumlah simpul pada pohon 6n = 6 x 2 = 12 buah simpul

                       Jumlah sisi 6n – 1 = 11 buah sisi

Nomor 2:

Tentukan bobot minimum pohon dibawah dengan menggunakan algoritma Prim : 

Tabel Pembentukan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim

Bobot pohon merentang minimum yang diperoleh dengan menggunakan algoritma Prim:                             

             10 + 25 + 15 + 20 + 35 = 105

Nomor 3:

Selesaikan dan tentukan bobot minimum dengan menggunakan algoritma Kruskal :

Sisi-sisi graf diurut menaik berdasarkan bobotnya :

Tabel Pembentukan Pohon Merentang Minimum Dengan Menggunakan Algoritma Kruskal

Bobot pohon merentang minimum yang diperoleh dengan menggunakan algoritma Kruskal :

                            

 10 + 25 + 15 + 20 + 35 = 105

Nomor 4 :

Kita akan menyambungkan 19 buah lampu pada satu stop kontak dengan menggunakan sejumlah kabel ekstensi yang masing-masing mempunyai 4 outlet.

Penyelesaian :

Diketahui : t = 19 à banyaknya simpul daun

    m = 4 à pohon 4-ary

Karena penyambungan merupakan pohon 4-ary dengan stop kontak sebagai akar pohon, maka :

                                    (m – 1) i = t – 1

                                    (4 – 1) i = 19 -1

                                                i = 6

            Jadi dibutuhkan 6 buah kabel ekstensi

Nomor 5 :

Diketahui 8 buah koin uang logam. Satu dari delapan koin ternyata palsu. Koin yang palsu mungkin lebih ringan atau lebih berat daripada koin yang palsu. Misalkan tersedia sebuah timbangan neraca yang sangat teliti. Buatlah pohon keputusan untuk mencari uang palsu dengan cara menimbang paling banyak hanya 3 kali saja!

Penyelesaian :

Misalkan 8 koin itu dinamai a,b,c,d,e,f,g,h. Daun menyatakan koin yang palsu. Pohon keputusan untuk mencari koin yang palsu ditunjukkan sbb :

tutorial aplikasi new media

Pada kesempatan ini saya diberi tugas oleh dosen softskill untuk membuat video tutorial tentang aplikasi new media, disini saya tidak membuat video sendiri namun saya ditemani oleh k7 rekan saya yang bernama :

1.   Aldy Rinaldy
2.   Kemal Ibnu Prasetyo
3.  Muhammad Firmanulloh
4.   Putra Kurniaman Bamen
5.  Ritz Moondrian
6.  Saripah Syifa
7.   Tyias Yudha Saputra
8.  Yulianti Aprilian

Kami akan menjelaskan tutorial new media “Skype”, Pasti kalian sudah tahu dong dengan aplikasi new media yang disebut skype, saya cuma mau sharing aja apa yang dimaksud dengan skype? dan bagaimana cara menggunakan skype?. Skype adalah sebuah program komunikasi dengan teknologi P2P (peer to peer), program ini merupakan program bebas (dapat diunduh gratis) dan dibuat dengan tujuan penyediaan sarana komunikasi suara (voice) berkualitas tinggi yang murah berbasiskan internet untuk semua orang diberbagai belahan dunia.

Sekarang saya akan menjelaskan bagaimana cara menggunakan aplikasi new media skype :

1.  Langkah awal buka aplikasi skype lalu tunggu sampai masuk ke tampilan awal.
2.  Kemudian akan muncul tampilan awal dan ada tulisan sign in dan create account, jika kalian sudah memiliki ID maka kalian tinggal klik sign in untuk masuk ke skype, tapi jika kalian belum memiiki ID maka kalian harus mengklik create account untuk membuat account baru.
3. Jika sudah mengklik create account nanti akan muncul kolom-kolom untuk mengisi data user ID skype, seperti : first name, last name, email addres dan repeat email. Kemudian kita harus mengisi data diri kita, seperti : Birthday (tanggal,bulan,tahun), gender, country/region, city, language, dan mobile phone.
4.  setelah mengisi data, skype akan bertanya kepada kita “ bagaimana kamu akan menggunakan skype” nanti aka nada 2 pilihan “mostly personal conversation dan mostly business conversation)” lalu kita pilih kita pilih yang “mostly personal conversation”.
5.  Lalu isi nama kalian pada “skype name” dan membuat password serta repeat password jika password dan repeat password sudah benar tidak akan menloading lagi. Setelah itu nanti ada verifikasi  by sms dan by email, kita pilih by email kemudian ketikkan kode yang ada didalam box.
6.  Kemudian I agree – continue
7.  Setelah berhasil mendaftar nanti akan muncul tampilan dengan tulisan “hi, welcome to your account”, kemudian loggin dengan memasukan skype name dan password lalu klik sign in. jika kalian sudah masuk ke skype  nanti akan muncul tulisan “welcome to the new skype for windows ” lalu klik next sampai ketemu check list, setelah itu akan masuk ke skype.
8.  Jika kalian belum memilki teman di skype, bisa dcari lewat skype directory tinggal diklik saja lalu tuliskan nama user teman kalian klik add contacts nanti akan muncul tulisan dan klik send. Kalau sudah seperti itu tinggal menunggu teman kalian menaccept permintaan teman kalian.
9. Kalau sudah kalian bisa menggunakan skype dengan teman-teman kalian.

  Jika kalian kurang mengerti dengan penjelasan saya di atas silakan kunjungi link kami dibawah ini

http://youtu.be/MX_O85kZ08g

Disini saya akan memberi info sedikit tentang keunggulan dan kekurangan pada skype :

Keunggulan pada skype :

·         Komunikasi global dan local yang lebih ekonomis melalui suara atau konferensi video

·         Penggunaanya yang mudah

·         Kualitas suara yang lebih baik dibandingkan VoIP pendahulunya

Kekurangan pada skype :

·         Penipuan

·         Kapasitas yang besar

·         Terhalang oleh waktu dan kesediaan orang yang memanggil dan yang dipanggil

·         Tidak ada pemanggilan darurat dengan skype

Referensi            :

http://id.m.wikipedia.org/wiki/skype

My hobi is.......

Hai guys, postingan saya kali ini bertemakan tentang “HOBI”,  Pasti kalian semua memiliki hobi kan? Saya akan menceritakan hobi sekaligus pengalaman saya.

Hobi saya ini berkaitan dengan alam, kegiatan yang penuh dengan adventure. Sebelum saya bergabung disalah satu organisasi dikampus saya, saya sangat tertarik dengan mountaineering namun setelah saya bergabung di organisasi ini saya jadi sangat tertarik dengan yang namanya “susur goa” atau sering disebut dengan “caving”, pasti dari kalian sudah ada yang tau susur goa itu apa?

Susur goa atau caving adalah kegiatan alam yang mencoba menelusuri alam dibawah tanah dalam keadaan gelap dan memiliki tantangan yang berbeda dengan kegiatan lainnya. Susur goa bukan hanya mengandalkan kekuatan otot namun mental dan logika juga sangat penting dalam susur goa, oh iya goa itu dibagi menjadi 2 macam goa vertical dan horizontal. Menurut saya goa vertical itu yang paling menantang karena kita memasuki perut bumi dengan kedalaman tertentu serta menggunakan peralatan yang sangat safety baik untuk kelompok maupun perorangan.  Saya sangat cinta dengan hobi saya ini, untuk mendapatkan sesuatu yang indah pasti butuh pengorbanan dan perjuangan. Untuk masuk kedalam  goa butuh perjuangan apalagi itu goa vertical, didalam goa terdapat banyak ornament yang sangat indah apalagi kalau goa itu masih hidup, didalam goa kalian akan menemukan yang namanya gelap abadi tanpa setitik cahaya sinarmatahari kecuali alat penerangan yang kalian bawa, jika kalian masuk goa harus merasakan yang namanya gelap abadi karena disaat itu kita akan tahu siapa diri kita sebenarnya dimuka bumi ini. Ketenangan, sunyi dan ditemani oleh gemericik suara air sungguh sangat indah. Sekian postingan saya kali ini. Terima kasih.