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.

I LOVE INDONESIA

Pasti kalian sudah mengetahui kalau negara Indonesia itu terdiri dari beragam Suku dan Budaya, memiliki banyak pulau, dan keanekaragaman satwa maupun flora. Walaupun dinegara indonesia ini memiliki banyak perbedaan dari sisi fisik, budaya, suku, bahasa dan masih banyak lagi perbedaannya namun kita tetap satu, itulah arti dari bhenika tunggal ika.

Sekarang saya ingin membahas salah satu suku di Indonesia yang masih kental sekali adat istiadatnya, mereka tetap hidup dengan tradisi yang lampau meskipun sekarang kita lihat di Indonesia sudah menjadi negara yang cukup modern dengan berkembangnya zaman. Pasti kalian manusia pribumi pernah mendengar suku Dayak yang berada di Kalimatan Barat. Saya akan memberi sedikit informasi tentang sejarah suku Dayak.

Sejarah Awal Adanya Suku Dayak di Indonesia

 

Suku dayak,adalah suku yang sangat fenomenal yang ada di negara Indonesia,karena terkenal akan kekuatan magisnya, Kata Dayak berasal dari kata "Daya" yang artinya hulu, untuk menyebutkan masyarakat yang tinggal di pedalaman atau perhuluan Kalimantan umumnya dan Kalimantan Barat.

Asal Mula Adanya Suku Dayak

Pada tahun (1977-1978) saat itu, benua Asia dan pulau Kalimantan yang merupakan bagian nusantara yang masih menyatu, yang memungkinkan ras mongoloid dari asia mengembara melalui daratan dan sampai di Kalimantan dengan melintasi pegunungan yang sekarang disebut pegunungan “Muller-Schwaner”. Suku Dayak merupakan penduduk Kalimantan yang sejati. Namun setelah orang-orang Melayu dari Sumatra dan Semenanjung Malaka datang, mereka makin lama makin mundur ke dalam.

Belum lagi kedatangan orang-orang Bugis, Makasar, dan Jawa pada masa kejayaan Kerajaan Majapahit. Suku Dayak hidup terpencar-pencar di seluruh wilayah Kalimantan dalam rentang waktu yang lama, mereka harus menyebar menelusuri sungai-sungai hingga ke hilir dan kemudian mendiami pesisir pulau Kalimantan. Suku ini terdiri atas beberapa suku yang masing-masing memiliki sifat dan perilaku berbeda.

Suku Dayak pernah membangun sebuah kerajaan. Dalam tradisi lisan Dayak, sering disebut ”Nansarunai Usak Jawa”, yakni sebuah kerajaan Dayak Nansarunai yang hancur oleh Majapahit, yang diperkirakan terjadi antara tahun 1309-1389 (Fridolin Ukur,1971). Kejadian tersebut mengakibatkan suku Dayak terdesak dan terpencar, sebagian masuk daerah pedalaman. Arus besar berikutnya terjadi pada saat pengaruh Islam yang berasala dari kerajaan Demak bersama masuknya para pedagang Melayu (sekitar tahun 1608).

Sebagian besar suku Dayak memeluk Islam dan tidak lagi mengakui dirinya sebagai orang Dayak, tapi menyebut dirinya sebagai orang Melayu atau orang Banjar. Sedangkan orang Dayak yang menolak

agama Islam kembali menyusuri sungai, masuk ke pedalaman di Kalimantan Tengah, bermukim di daerah-daerah Kayu Tangi, Amuntai, Margasari, Watang Amandit, Labuan Lawas dan Watang Balangan. Sebagain lagi terus terdesak masuk rimba. Orang Dayak pemeluk Islam kebanyakan berada di Kalimantan Selatan dan sebagian Kotawaringin, salah seorang Sultan Kesultanan Banjar yang terkenal adalah Lambung Mangkurat sebenarnya adalah seorang Dayak (Ma’anyan atau Ot Danum)

Tidak hanya dari nusantara, bangsa-bangsa lain juga berdatangan ke Kalimantan. Bangsa Tionghoa diperkirakan mulai datang ke Kalimantan pada masa Dinasti Ming tahun 1368-1643. Dari manuskrip berhuruf kanji disebutkan bahwa kota yang pertama di kunjungi adalah Banjarmasin. Tetapi masih belum jelas apakah bangsa Tionghoa datang pada era Bajarmasin (dibawah hegemoni Majapahit) atau di era Islam.

Kedatangan bangsa Tionghoa tidak mengakibatkan perpindahan penduduk Dayak dan tidak memiliki pengaruh langsung karena langsung karena mereka hanya berdagang, terutama dengan kerajaan Banjar di Banjarmasin. Mereka tidak langsung berniaga dengan orang Dayak. Peninggalan bangsa Tionghoa masih disimpan oleh sebagian suku Dayak seperti piring malawen, belanga (guci) dan peralatan keramik.

Sejak awal abad V bangsa Tionghoa telah sampai di Kalimantan. Pada abad XV Raja Yung Lo mengirim sebuah angkatan perang besar ke selatan (termasuk Nusantara) di bawah pimpinan Chang Ho, dan kembali ke Tiongkok pada tahun 1407, setelah sebelumnya singgah ke Jawa, Kalimantan, Malaka, Manila dan Solok. Pada tahun 1750, Sultan Mempawah menerima orang-orang Tionghoa (dari Brunei) yang sedang mencari emas. Orang-orang Tionghoa tersebut membawa juga barang dagangan diantaranya candu, sutera, barang pecah belah seperti piring, cangkir, mangkok dan guci (Sarwoto kertodipoero,1963)

Dibawah ini ada beberapa adat istiadat bagi suku dayak yang masih terpelihara hingga kini, dan dunia supranatural Suku Dayak pada zaman dahulu maupun zaman sekarang yang masih kuat sampai sekarang. Adat istiadat ini merupakan salah satu kekayaan budaya yang dimiliki oleh Bangsa Indonesia, karena pada awal mulanya Suku Dayak berasal dari pedalaman Kalimantan.

* Upacara Tiwah

Upacara Tiwah merupakan acara adat suku Dayak. Tiwah merupakan upacara yang dilaksanakan untuk pengantaran tulang orang yang sudah meninggal ke Sandung yang sudah di buat. Sandung adalah tempat yang semacam rumah kecil yang memang dibuat khusus untuk mereka yang sudah meninggal dunia.

Upacara Tiwah bagi Suku Dayak sangatlah sakral, pada acara Tiwah ini sebelum tulang-tulang orang yang sudah mati tersebut di antar dan diletakkan ke tempatnya (sandung), banyak sekali acara-acara ritual, tarian, suara gong maupun hiburan lain. Sampai akhirnya tulang-tulang tersebut di letakkan di tempatnya (Sandung).

* Dunia Supranatural

Dunia Supranatural bagi Suku Dayak memang sudah sejak jaman dulu merupakan ciri khas kebudayaan Dayak. Karena supranatural ini pula orang luar negeri sana menyebut Dayak sebagai pemakan manusia ( kanibal ). Namun pada kenyataannya Suku Dayak adalah suku yang sangat cinta damai asal mereka tidak di ganggu dan ditindas semena-mena. Kekuatan supranatural Dayak Kalimantan banyak jenisnya, contohnya Manajah Antang. Manajah Antang merupakan cara suku Dayak untuk mencari petunjuk seperti mencari keberadaan musuh yang sulit di temukan dari arwah para leluhur dengan media burung Antang, dimanapun musuh yang di cari pasti akan ditemukan.

Mangkok merah. Mangkok merah merupakan media persatuan Suku Dayak. Mangkok merah beredar jika orang Dayak merasa kedaulatan mereka dalam bahaya besar. “Panglima” atau sering suku Dayak sebut Pangkalima biasanya mengeluarkan isyarat siaga atau perang berupa mangkok merah yang di edarkan dari kampung ke kampung secara cepat sekali. Dari penampilan sehari-hari banyak orang tidak tahu siapa panglima Dayak itu. Orangnya biasa-biasa saja, hanya saja ia mempunyai kekuatan supranatural yang luar biasa. Percaya atau tidak panglima itu mempunyai ilmu bisa terbang kebal dari apa saja seperti peluru, senjata tajam dan sebagainya.

Mangkok merah tidak sembarangan diedarkan. Sebelum diedarkan sang panglima harus membuat acara adat untuk mengetahui kapan waktu yang tepat untuk memulai perang. Dalam acara adat itu roh para leluhur akan merasuki dalam tubuh pangkalima lalu jika pangkalima tersebut ber “Tariu” ( memanggil roh leluhur untuk untuk meminta bantuan dan menyatakan perang ) maka orang-orang Dayak yang mendengarnya juga akan mempunyai kekuatan seperti panglimanya. Biasanya orang yang jiwanya labil bisa sakit atau gila bila mendengar tariu.

Orang-orang yang sudah dirasuki roh para leluhur akan menjadi manusia dan bukan. Sehingga biasanya darah, hati korban yang dibunuh akan dimakan. Jika tidak dalam suasana perang tidak pernah orang Dayak makan manusia. Kepala dipenggal, dikuliti dan di simpan untuk keperluan upacara adat. Meminum darah dan memakan hati itu, maka kekuatan magis akan bertambah. Makin banyak musuh dibunuh maka orang tersebut makin sakti.

Mangkok merah terbuat dari teras bambu (ada yang mengatakan terbuat dari tanah liat) yang didesain dalam bentuk bundar segera dibuat. Untuk menyertai mangkok ini disediakan juga perlengkapan lainnya seperti ubi jerangau merah (acorus calamus) yang melambangkan keberanian (ada yang mengatakan bisa diganti dengan beras kuning), bulu ayam merah untuk terbang, lampu obor dari bambu untuk suluh (ada yang mengatakan bisa diganti dengan sebatang korek api), daun rumbia (metroxylon sagus) untuk tempat berteduh dan tali simpul dari kulit kepuak sebagai lambang persatuan. Perlengkapan tadi dikemas dalam mangkok dari bambu itu dan dibungkus dengan kain merah.

Menurut cerita turun-temurun mangkok merah pertama beredar ketika perang melawan Jepang dulu. Lalu terjadi lagi ketika pengusiran orang Tionghoa dari daerah-daerah Dayak pada tahun 1967. pengusiran Dayak terhadap orang Tionghoa bukannya perang antar etnis tetapi lebih banyak muatan politisnya. Sebab saat itu Indonesia sedang konfrontasi dengan Malaysia.

Menurut kepercayaan Dayak, terutama yang dipedalaman Kalimantan yang disampaikan dari mulut ke mulut, dari nenek kepada bapak, dari bapak kepada anak, hingga saat ini yang tidak tertulis mengakibatkan menjadi lebih atau kurang dari yang sebenar-benarnya, bahwa asal-usul nenek moyang suku Dayak itu diturunkan dari langit yang ke tujuh ke dunia ini dengan “Palangka Bulau” ( Palangka artinya suci, bersih, merupakan ancak, sebagai tandu yang suci, gandar yang suci dari emas diturunkan dari langit, sering juga disebutkan “Ancak atau Kalangkang” ).

Mohon maaf apabila ada kata-kata yang kurang berkenan dari tulisan saya diatas J

 
Referensi:
http://den-mpuh.blogspot.com/2013/06/sejarah-awal-adanya-suku-dayak-di.html

Aplikasi New Media untuk Pembelajaran

VIRTUAL CLASS

Virtual Class atau vclass adalah kelas yang diselenggarakan secara virtual dimana siswa tidak bertemu secara fisik selama proses pembelajaran melainkan dilakukan dengan bantuan program aplikasi tertentu. Sebagai contoh modul kelas dibangun dengan menggunakan Macromedia Flash, kuliah dosen ditransfer dalam bentuk vidio dan suara selanjutnya modul dikirim melalui internet sementara siswa dapat mengakses melalui web. Vclass ini merupakan supplement dari perkuliahan. 

Virtual Class merupakan fasilitas pembelajaran online yang digunakan untuk mendukung proses belajar mengajar secara online oleh dosen dan mahasiswa di lingkungan Universitas Gunadarma.

 

Virtual Class dilaksanakan sebanyak 3x pertemuan dalam satu semester dan memiliki bobot yang sama dengan tatap muka di kelas. Pertemuan tersebut merupakan kesepakatan antara dosen dan mahasiswa. Penilaian kegiatan pembelajaran ini merupakan bagian dari keseluruhan Nilai Akhir mahasiswa.

Virtual Class dapat diakses dengan menggunakan akun staffsite untuk dosen dan akun studentsite untuk mahasiswa. Bagi pengguna tamu dapat mengakses beberapa materi hasil hibah pengajaran.

Kendala atau hambatan dalam mengakses Virtual Class dapat dikomunikasikan dengan pengelola Virtual Class yaitu eLearning Center melalui fasilitas :

• helpdesk online http://helpdesk.gunadarma.ac.id

• email dengan format alamat email elearning.gunadarma.ac.id