Monthly Archives: Maret 2012

CPP- The Chinese postman problem atau Route inspection problem

CPP pertama di cetuskan oleh seorang matematikawan china bernama Mei-Ko pada tahun 1969.

CPP ialah masalah dalam mencari rute yang efisien dalam sebuah graph dimana

seorang tukang pos yang betugas mengambil surat dari kantor pos dan mengirimkannya ke masing-masing alamat. Rata-rata tukang pos akan melalui setiap jalan dalam wilayah kerjanya minimal satu kali.

 

Digaram rute tukag pos

 

 

kita dapat menyelesaikan masalah ini dengan algoritma fluery.

Algoritma Fluery

Jika G ialah Graph dengan vertex berderajat genap maka kita dapat menentukan Eurlian circuit (lintasan dari satu simpul, melewati semua sisi, kembali ke simpul tersebut dengan melewati suatu titik )

  1. Mulai dengan titik awal vertex sembarang
  2. Dari vertex tersebut tranvese edge yang berdekatan dengan vertex tersebut dimana penghilangan edge tersebut tidak membuat graph terputus (membentuk graph terpisah)
  3. Hilangkan edge yang telah di pilih pada graph. Jika sudha tidak ada graph stop , selain itu kembali ke step 2

Jika G ialah graph dengan dua buah vertex ganjil. Kita dapat mencari eurlier trail(lintasan dari suatu simpul, melewati semua sisi )

    1. Mulai dengan titik awal vertex ganjil
    2. Dari vertex tersebut tranvese edge yang berdekatan dengan vertex tersebut dimana penghilangan edge tersebut tidak membuat graph terputus (membentuk graph terpisah)
    3. Hilangkan edge yang telah di pilih pada graph. Jika sudha tidak ada graph stop , selain itu kembali ke step 2

 

karena pada masalah CPP ini kita diwajibkan mencari curcuit eurlian (dimana semua edge dikunjuni dan titik awal vertex akan menjadi titik akhir) maka kiat perlu membut vertex tersebut mejadi Eurlian graph dimana semua vertex berderajat genap dengan cara mencari pasangan edge mana yang mempunyai weight yang paling kecil., dalam CPP edge yang mempunyai derajat ganjil ialah f dan b

(note: banyak pasangan dapat dicari dengan ,n=jumlah vertex derajat ganjil, kemungkinan pasangan=(n-1)*(n-3)*(n-5)*1)

 

Tinggalkan komentar

Filed under Uncategorized

Pelajaran untuk Sebuah kekayaan

“Simplicity is the ultimate sophistication.”

Uang dan masalah,sejujurnya bulan bulan ini keuangan saya sungguh terkucur habis, dari penalangan dana untuk kegiatan sampai mengganti barang barang yang hilang, teledor memang tapi tanggung jawab tetap di junjung, mulai dari flashdisk 8 giga yang saya ganti 75 ribu sekian, sampai buku PIL yang harus saya beli untuk kawan setelah saya pinjam. belum lagi ditambah urunan untuk kegiatan selanjutnya, entahlah saya merasa dunia saya terlalu ditekan dan saya dengan mudah mengucurkan uang, padahal uang yang saya dapat juga dari orang tua, dan orang tuapun mencari uang dengan susah payah. lalu apa??

saya ingin mencontoh seseorang teman wanita yang tinggal di bandung, dengna kesederhanaanya dia mau merelakan waktunya untuk bekerja sampingan sebagai guru les, hal ini memberi saya inspirasi untuk mencari lembaga yang mau mempekerjakan saya sebagai guru apalagi ilmu ilmu di sma saya masih belum terlalu pudar, jadi saya bertekat untuk bekerja sebagai guru les langsung apabila melihat pengumuman lowongan.

yang paling menarik yaitu melihat seorang anak asrama ITS yang setiap hari pergi keluar asrama untuk berjualan minuman seperti kopi dengan membawa termos besar, pandangan saya dia tidak kasian tapi perilakunya itu indah, perilaku indah yang nantinya akan membawa dia ke saat bahagia.

saya ingat pula teman saya sma yang menjadi seorang satpam begitu indahnya sekarang dia  berhasil belajar di STMI jakarta.

jadi untuk kata kata Leonardo davinci diatas, bahwa kesederhanaan ialah keindahan yang sesungguhnya sungguh merupakan kata-kata yang indah

Tinggalkan komentar

Filed under Uncategorized

Paradox life

last month I become “Young unbalance hormone Boy” which is update my blog  with stupid post that express my feeling , to be honest I start writing this when I see many girl’s blog and they doing that thing, but it’s happen to with me,”OH GOD WHY” , it’s seems that I have unbalance hormone  and do this stupid things. Please forgive me Iguana , I will not doing that stupid again..

Well, It’s long way down , up to this day I seek little enlightenment , first many student here (informatics) start doing problem solving in website called sp*j, and day by day it’s more harder competition between them, and I think “oh god why should I join that competition, what will I get?” and for me, It’s just give recognition that “Hey I’m smart, see me, I’m on the page one”, I think bullshit about that, it’s wasting a time, and I think i don’t get anything (for sure, they give us brain exercise and some coding experience,but I seek something different), across I better seek OOP or network programming, I better like that for me, it’s can give me more money than just solving problem, But sometimes I must doing that too for increase my analytical ability. so for to get my achievement I start learn python, which is I see not to good , and I swap to java, and web programming HTML and java too. I planning that I will master it in two month (I hope), maybe some people and me, think it’s not give a damn things and sometimes when I reading that book I stuck with some my college task, but I will try to avoid that but also do that when the time is right.I believe that I will get the benefit for doing that’s thing but more important thing’s is I like doing that and i don’t care , maybe I will little have affect in my college study, but heyy I love find my knowledge in book , it’s give  me damn personal satisfaction and I will do that althrough it’s give me nothing  but I can’t still can be come a normal college.. haha

for stupid socialiazing job and things, fuck with that I programmer. and I just follow it with silence and after that I still programmer, little need about socialize

and l

Tinggalkan komentar

Filed under Uncategorized

Radiohead-CREEP

When you were here before
Couldn’t look you in the eye
You’re just like an angel
Your skin makes me cry
You float like a feather
In a beautiful world
I wish I was special
You’re so fuckin’ special

But I’m a creep
I’m a weirdo
What the hell am I doing here?
I don’t belong here

I don’t care if it hurts
I want to have control
I want a perfect body
I want a perfect soul
I want you to notice when I’m not around
You’re so fuckin’ special
I wish I was special

But I’m a creep
I’m a weirdo
What the hell I’m doing here?
I don’t belong here

She’s running out the door
She’s running out
She runs runs runs

Whatever makes you happy
Whatever you want
You’re so fuckin special
I wish I was special

But I’m a creep
I’m a weirdo
What the hell am I doing here?
I don’t belong here
I don’t belong here

Tinggalkan komentar

Filed under Musik

Sosial for Human management…?

Awalnya judul dari blog ini yaitu “Untuk mereka yang luar biasa”.
Jadi Seminggu yang lalu saya terpilih untuk menjadi ketua dari pengadaan bakti sosial Teknik Informatika ITS 2011, acara ini diadakan karena teman teman saya tidak lolos pengkadera,dan waktu itu saya lolos. awalnya saya merasa ngeri, hancur karena takutnya masalah ini akan membebani pikiran saya selama masa perkuliahan ini, yah hal itu bekitu terasa di awal “rasa tidak ikhlas”, “rasa marah”,”kenapa saya harus mengorbankan waktu saya demi orang orang yang saat ini sedang belajar”, mau gimana lagi, pertama saya berniat mundur tapi dalam hati saya  yang masih menjunjung jiwa pemberani dan penerima amanah, menjalankan tugas ini dengan berat hati.
Di hari pertama, pikiran saya tidak tenang, yah karena ini pertama kalinya saya terlibat untuk hal hal semacam ini. hari selanjutnya saya mulai mencari bala bantuan untungnya teman teman wanita di kelas saya ruri, fitri mau membantu dengan ikhlas, dan beberapa teman lainya akhirnya mencari tempat acara, membeli barang, dan menentukan acara. disini peran saya memang sangat tidak dominan sebagai ketua, khususnya dalam membuat keputusa, saya cenderung bingung mau memutuskan apa, jadi saya lebih kearah komunikasi dengan orang-orang dan tempat yang terlibat.

apalagi acara ini hanya di beri waktu satu minggu, untungnya kami mendapatkan dana dari telkom yang kebetulan ayah salah satu teman saya bekerja disana, jadi semangkin terasa ringanlah beban ini, tapi sayangnya dengan beban ini dikepala saya saya jadi kurang konsen belajar yah walaupun beban ini masih dibilang kecil oleh orang lain, tapi saya merasa besar karena ini pertama kali. pertama kali dan pertama kali, dan semoga keberuntungan pemula berpihak pada saya.

DI akhir akhir menjelang acara entah sepertinya saya mulai bermain peran dengan ketua saya, mulai sadar kalau saya harus mengkordinasikan teman teman saya. memang cukup menyenangkan dan memangkas waktu saya, apalagi dalam perkuliahan di ITS yang sangat padat ini ditambah kegiatan saya di UPT dan UKM serta 23 sks yang saya ambil, minggu minggu itu saya mulai melepat kegiatan di UPT dan UKM dan mulai fokus dalam acara ini. dan untuk 23 sks alhamdulillah minggu minggu itu kuis masih kosong sehigga saya dapat melenggangkan pikiran (keberuntungan pemula), dan mulailah acara itu. alhamdullilah acaranya lancar, dan terimakasih kepada teman teman saya khususnya tim panitia, yang telah mengorbankan waktunya mengajarkan saya tentang Human managment semoga ilmu ini ada manfaatnya untuk hari esok.

Well ,sebagai tambahan saya sangat berapresiasi untuk orang orang yang aktif dalam bidang sosial dan hebat dalam bidang akademik, mereka patut diacungkan jempol terhadap managment waktu yang mereka lakukan, merekalah orang orang hebat itu mereka luarbiasa dan patut diacungkan jempol, saya jadi sadar betapa hebatnya teman teman saya yang aktif dalam pengkaderan dan masih menjalani masa kuliah,luar biasa.

dan kesimpulan saya, kegiatan sosial memang perlu sih tapi informatika itu lebih kearah kehebatan individu untuk mencari solusi terbaik, emang kalau dilihat dari salah satu sisi kegiatan sosial itu worthless tapi kalau dilihat dari sisi berbeda kegiatan itu ada gunanya juga tapi ya tidak berlebihan juga.

OK untuk penutup saya masih berterimakasih kepada RURI,FITRI,ARUM,HAIDAR,HAYAM,DAN PANITIA LAIN yang telah mengajarkan saya ilmu baru ini.

 

Tinggalkan komentar

Filed under Uncategorized

KANADA

mimpi dapet beasiswa ke kanada, tapi pas kesana ternyata hujan es ditambah ada backsound lagu yang bahasa inggris yang dinyanyiin cewek. amin ya allah

Tinggalkan komentar

Filed under Pengalamanku

PROBLEMS

I HAVE MANY PROBLEMS BEHIND, SO DON’T ADD ANY PROBLEM AGAIN.

Tinggalkan komentar

Filed under Uncategorized

Inconvenient Things

Tonight I look over my self more deeply, I don’t even know what’s going on on my mind, I just think to avoid all my problems and doing some stupid things. But when I looking my self when I have many many messy problem that I never had, it’s seems that how I’ve always tried to solve the problem didn’t solved any at all otherwise it’s just give any new problem and destroy the way to solve my older problem.

That’s to many things complex in this world I think, and how can I solved them ? Sosialize, Collage, Women ext.

Maybe I need figure that can be my depressan loch, someone that remind me to against side of me.

I have problem this week that, I never had before, I thinks it;s to complex that make me stress.

I understand why some bussies people start to look at the drug, but if I looked it using full of awarness it’s just add new problem (just what I told you before.

and about this things. I still don’t belive that things. I just can imagine and think that things. but sometimes little pice of my self think that maybe I must try, you must try couse you look those people who  have something better than you.

and for the achievment. I still curse my self “why I didn’t got that, why I didn’t done that, If I was done that,I will get something very nice“.

but In my mind I just say and say ” I can’t” , but why I didn’t say ” Why I can’t“..

but this week I will trying harder to look at the right side of clock hand….

Tinggalkan komentar

Filed under Uncategorized