Soal Latihan Graf and Tree

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 Skype

Halo... kali ini gw bakal bikinin sedikit video tutorial singkat tentang cara menggunakan skype... kenapa gw pilih aplikasi ini?? karena setelah banyak mempertimbangkan, bagi saya skype adalah aplikasi yang sedang sangat berkembang di kalangan remaja saat ini, dan skype juga merupakan aplikasi yang tidak memiliki banyak fitur, jadi tidak membingung kan pengguna nya.

sedikit penjelasan tentang 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 di berbagai belahan dunia. Pengguna Skype dapat berbicara dengan pengguna Skype lainnya dengan gratis, menghubungi telepon tradisional dengan biaya (skypeOut), menerima panggilan dari telepon tradisional (SkypeIn), dan menerima pesan suara. Teknologi skype ditemukan oleh wirausahawan Niklas Zennström dan Janus Friis, orang yang sama yang menemukan Kazaa dan Joost (P2P untuk televisi). Skype lalu berkompetisi dengan protokol terbuka VoIP yang sudah ada seperti SIP, IAX, dan H.323. Grup Skype yang dibentuk pada bulan September 2003 lalu dibeli oleh perusahaan lelang internet raksasa di Amerika e-Bay pada bulan September 2005 dan bermarkas di Luxembourg, Jerman dengan kantor-kantor di London, Inggris, Praha, Rusia dan San Jose, California, A.S.

Sejak diluncurkan skype telah mengalami pertumbuhan pesat baik dari penggunaannya yang populer maupun pengembangan perangkat lunaknya, jasa yang ditawarkan pun menjadi beragam mulai dari penggunaan gratis maupun berbayar.

Hanya dalam beberapa tahun saja pada bulan April 2006 Skype memiliki 100 juta pengguna.

Keunggulan

1. Komunikasi global dan lokal yang lebih ekonomis melalui suara atau konferensi video. Sebagai ilustrasi pada tahun 2007 perbandingan menelpon ke Amerika dari Indonesia adalah Rp.6,640,-/ menit sedangkan dengan menggunakan skype, aktivitas ini didapatkan gratis (untuk sesama pengguna skype) dan berbayar bila skype digunakan untuk menelpon ke pesawat telpon genggam: Rp. 1,593/ menit atau pesawat telpon rumah: Rp. 423/ menit  Komunikasi menjadi lebih murah dan terjangkau. Konferensi bisa dilangsungkan antar pengguna (dua orang) sampai dengan lima pengguna sekaligus.
2. Penggunaannya yang mudah. Untuk pengguna yang telah biasa menggunakan pengirim-penerima pesan instan internet, perangkat lunak skype akan dirasakan mudah. Pengguna hanya diharuskan untuk memiliki komputer dengan spesifikasi teknis tertentu, headset (yang memiliki mike dan speaker), serta sambungan internet.
3. Kualitas suara yang lebih baik dibandingakan VoIP pendahulunya. Kegunaan dasar pembicaraan telepon melalui komputer di mana pun pengguna berada (dengan koneksi internet) secara gratis.

Kualitas Suara Lebih Baik

Dalam hal kualitas suara yang lebih baik, hal ini mungkin terjadi karena tim kerja Skype telah berhasil mengontrol sumberdaya- sumberdaya yang tersedia pada jaringan. Sehingga meningkatkan keberhasilan panggilan dan kualitas pada jaringan Skype melebihi tingkat POTS (Plain Old Telephony System: Sistem Telepon Tua Biasa) tanpa menggunakan pemusatan sumberdaya yang mahal. Dengan menyederhanakan perangkat lunaknya, sistem ini memungkinkan pengaplikasian yang mudah oleh siapapun.

Traversal Firewall dan NAT

Klien-klien yang tidak menggunakan firewall dan klien-klien yang sudah berada pada alamat-alamat IP publik yang terarah dapat membantu “ujung-penghubung” dari NAT berkomunikasi dengan mengarahkan panggilan. Hal ini memungkinkan dua klien yang awalnya tidak bisa berkomunikasi untuk berbicara satu sama lainnya, karena sinyal panggilan di terjemahkan pada pengguna akhir yang satu dan pengguna akhir lainnya, sehingga kekhawatiran akan risiko keamanan atau privasi dapat diatasi. Bersamaan dengan hal ini, hanya proxi-proxi yang memiliki “jatah” berlebih yang dipilih sehingga performa pada penggunanya tidak terganggu. Beberapa teknik baru telah dikembangkan untuk menghindari konfigurasi firewall dan gateway pada pengguna akhir, dimana setting konfigurasi yang tidak sensitif biasanya menghambat mayoritas pengguna dalam berkomunikasi. Singkatnya, Skype bekerja di belakang mayoritas firewall dan gateway tanpa menggunakan konfigurasi khusus.

Data dan alat penerima

Kebanyakan dari pengirim-penerima pesan instan (Instant Messenger) atau perangkat lunak komunikasi memerlukan bentuk data pencari terpusat yang bertujuan agar hubungan antar pengguna akhir berhasil dilakukan, dimana para pengguna akhir ini memiliki nama pengguna statis karena alamat IP-nya cenderung berubah. Perubahan ini terjadi saat pengguna berpindah lokasi atau mencoba menghubungkan diri kembali ke dalam jaringan dengan menggunakan alamat IP dinamis. Kebanyakan dari alat komunikasi yang berbasiskan internet, mencari dan menemukan penggunanya menggunakan sentral informasi (central directory) dimana setiap nama pengguna dan nomor IPnya tercatat dan mencari tahu apakah setiap pengguna sedang dalam jaringan (online) atau tidak. Sentral informasi ini amatlah besar biayanya ketika penggunanya bertambah hingga jutaan, dengan mendesentralisasikan infrastruktur yang memakan banyak sumberdaya ini, skype berhasil memfokuskan sumber dayanya untuk mengembangkan fungsi. Teknologi jaringan P2P yang digunakan oleh aplikasi “berbagi berkas” (file-sharing) sebenarnya hampir cocok untuk digunakan pada jaringan desentralisasi yang digunakan oleh skype, namun jaringan-jaringan ini secara alamiah telah terbagi-bagi. Pencarian tidak dapat menghubungkan seluruh “ujung” yang terdapat di jaringan. Sehingga untuk dapat berkomunikasi dengan kualitas telepon yang baik dengan biaya serendah mungkin, diperlukan pengembangan generasi ketiga dari teknologi P2P (“3G P2P”) atau dikenal juga dengan Indeks Global (Global Index) disingkat IG – hal ini membuktikan sekali lagi pergeseran paradigma pada istilah “jaringan yang mungkin” . Teknologi IG adalah jaringan berlapis-lapis dimana antara penghubung-super (supernones) saling berkomunikasi dengan cara tertentu sehingga setiap penghubung dalam jaringan memiliki pengetahuan penuh akan setiap pengguna yang ada dan sumberdaya yang digunakannya dalam selubung (jeda panggilan) seminimal mungkin.

Pengarah lalu lintas yang pintar

Dengan menggunakan seluruh sumberdaya yang ada, Skype mampu mengarahkan dengan pintar panggilan panggilan yang terkode melalui seluruh jalur efektif yang mungkin dilalui. Skype bahkan memastikan berbagai jalur-jalur penghubung tetap terbuka dan secara dinamis berpindah memilih jalur yang terbaik pada saat itu. Hal ini membuat Skype langsung menjadi perhatian orang karena dampaknya dalam mengurangi jeda sambungan dan peningkatan kualitas panggilan dalam jaringan.

Keamanan

Setiap panggilan dan pesan instan dikodekan oleh Skype pada ujung satu dan lainnya untuk melindungi privasi pengguna. Pengkodean ini perlu karena seluruh panggilan/ pertukaran informasi disalurkan menggunakan fasilitas Internet untuk publik.

Mudah digunakan

Dengan perangkat yang mudah digunakan dan bukan mempersulit pengguna, skype dibuat sesederhana mungkin – semua orang yang dapat menggunakan aplikasi Windows dan telepon karena perangkat lunak ini dapat bekerja dengan baik dengan sistem operasi komputer saku (pocket PC), Windows 2000, Windows XP, Windows Vista, Pocket PC, Mac OS X and Linux .

Kekurangan

1. Penipuan. Layaknya seluruh hubungan yang dilakukan melalui internet, skype juga memiliki masalah yang sama dengan registrasi identitas penggunanya. Registrasi dapat dilakukan tanpa menyerahkan identitas diri yang sah sehingga sebagai pengguna kita dapat memilih untuk tidak menggunakan nama asli dan di pihak yang sama kita berisiko untuk berkenalan dengan orang tanpa tahu identitasnya. Hal ini rentan terhadap penipuan dan kejahatan-kejahatan lainnya.
2. Kapasitas yang besar. Skype memakan 23MB kapasitas harddisk ketika dipasang, dibandingkan dengan pengirim pesan instan lainnya seperti Yahoo Messenger yang memakan kapasitas lebih kecil sekitar 10-15 MB.
3. Terhalang oleh waktu dan kesediaan orang yang memanggil dan yang dipanggil. Penggunaan skype dengan metode suara harus dilakukan dengan rencana sebelumnya seperti membuat janji dengan orang yang dituju, karena apabila orang yang dituju tidak siap (terhalang oleh perbedaan waktu atau kesulitan sambungan Internet) maka niat untuk melakukan komunikasi langsung melalui suara bisa jadi sia-sia.
4. Tidak ada panggilan darurat dengan Skype. Skype tidak dapat digunakan untuk panggilan darurat.

langsung aja ini link video tutorial nya :

http://youtu.be/MX_O85kZ08g

SUMBER :
http://id.wikipedia.org/wiki/Skype

My Hobby

Hmmm.... tugas kali ini menceritakan tentang hobby... gw jujur bingung mau tulis apa... hahaha, karena sebenernya anak hyperactive kaya gw gini punya banyak banget hobby... misalnya dibidang musik, camping/hiking, little bit photograph, berburu, sampe ke mancing pun jadi hobby gw... hahaha, tapi mungkin kali ini gw bahas tentang yang musik dan fotografi aja.

Musik... gw kenal musik baru dari kelas 2 SMP, pertama kali gw belajar musik ya belajar main gitar, tapi sayang nya gw ga di lahirkan buat jadi gitaris... kemampuan gw main gitar gitu2 aja ga pernah berkembang... hahaha, tapi gw ga pernah berenti maenin alat musik ini... terus lanjut di kelas 1 SMA, kelas 1 sma ini gw belajar main biola... dan sama seperti tadi, gw bukan dilahirkan untuk menjadi musisi... jadi skill biola gw ampe sekarang biasa-biasa aja... ga hebat seperti lindsay stirling atau yang lain nya... hahaha. tapi puji Tuhan gw pernah konser biola 1 kali sama tempat gw belajar biola... hasilnya cukup memuaskan, tapi sayang waktu itu ga ada teman, saudara, bahkan keluarga yang sempat dateng buat nonton... hahaha, tapi ga masalah yang penting kan pengalaman nya...

Selanjut nya fotografi... gw ga maniak banget sih sama hobby ini, dan fotografi yang gw hobby in juga bukan kaya alay-alay yang bawa kamera gede potret sana sini tanpa tau apa yang di ambil... ahahaha, maaf kalo ada yang tersinggung.

oke, fotografi gw lebih mengarah ke landscape, yaa gw kan hobby hiking/camping, naah istilah nya sambil menyelam minum air lah... gw sambil travelling sambil nambah koleksi foto gw... selanjutnya gw cerita2 dikit aja ya tentang foto yang pernah gw jepret.

Borobudur

Semua orang juga pasti udah tau dong dengan candi yang sangat megah ini... yaa, ga lain dan ga bukan candi borobudur... foto ini gw ambil kira2 5 tahun lalu, waktu itu kebetulan langit nya lagi indah banget, jadi gw coba abadikan moment candi ini bareng biru nya langit... dan hasil nya ya kaya di atas... mungkin masih amatir banget... hahaha, tapi buat gw... not bad lah... hahaha

Middle of No Where

foto ini di ambil kurang lebih 3 tahun lalu, sesuai judul middle of no where, gw pun ga tau pasti di mana foto ini di ambil... hahaha, yang pasti waktu itu lagi explore gunung salak sama kaka gw, dan kita di pertemukan dengan sungai kecil nan cantik ini... dan sampe sekarang gw gatau persis dimana lokasi sungai ini,,, karena beberapa kali gw explore balik gunung salak tapi gw ga pernah bisa ketemu sama kali cantik ini lagi... sayang waktu itu gw cuma bawa camera pocket, jadi kecantikan nya ga bisa gw abadikan sepenuhnya :(

dan gw juga sisipkan foto hutan pinus waktu di tengah perjalanan... ga ada seni sih cuma asal jepret... hahaha

Bandung White Crater

Yap.... ini adalah kawah putih di bandung,,, sangat susah cari lokasi foto yang bagus buat tempat satu ini... dan ga banyak juga yang bisa di ceritain tentang tempat ini... karena emang udah jadi salah satu destinasi wisata terramai di bandung...

Tangkuban Perahu

Yaa kita masih di bandung, dan ini tangkuban perahu... pasti kalian udah tau kan... jadi gw ga banyak bicara tentang foto ini... hahaha

Desert in Bangka Island

ini salah satu favorit gw.... hahaha, foto ini di ambil 2 taun lalu waktu gw trip ke bangka... kalo yang ini kalian pasti ga tau kan?? hahaha, gw sedikit cerita ya... foto ini gw ambil waktu di pantai pasir padi kep. bangka belitung. kalian pasti bingung kan pantai kok ga ada laut nya nah gw juga bingung... hahaha, tapi sekedar informasi buat kalian, jadi di pulau bangka itu setiap setahun sekali laut nya bakal surut sampe bener-bener tengah... di beberapa pantai bakal jadi padang pasir kaya gini... keren kan?? amazing indonesia...

Lukisan Purba Goa Harimau

nah foto ini gw ambil 4 setengah taun yang lalu waktu gw di sumatera, tepat nya gw lupa dimana... kalo ga salah di batu raja... hahaha, yang pasti waktu itu gw explore 2 goa, yaitu goa putri dan goa harimau... dan gw menemukan sesuatu yang amat menarik, yaa lukisan purba... letak nya ada di dalam goa harimau... dan di dalem goa ini juga ada kerangka manusia purba yang sengaja tidak di angkat dari goa tersebut... tapi gw ga ngambil foto nya, karena bagi gw kurang menarik... bentuk nya persis manusia biasa... hahaha

Goa Putri

Foto ini sama kaya foto diatas, di ambil 4 tahun lalu waktu lagi di sumatera... goa ini goa putri... kalo kata gw sih tempat ini kurang menarik... karena udah terlalu banyak sentuhan tangan manusia dan juga banyak coretan2 dari manusia yang kurang bertanggung jawab... jadi goa nya udah ga asri lagi... sebenernya ada sejarah tentang goa putri ini... cuma gw lupa ceritanya kaya gimana.. hahaha, kalo kalian penasaran browsing google aja ya...

nah demikian sedikit tulisan ga jelas gw tentang hobby... kalo banyak kesalahan dalam penulisan mohon maaf yang sebesar2nya... terima kasih :)