Computer scientists tend to think in worse case scenario. “Is this code secure enough?”, “What if it isn’t?”, “What if someone try to do this way in my code?”, “How fast is my algorithm? What if i use more data?”, and so on and so forth. In achieving so, and over-worrying that, they often forgot that they can do more with their time and man-resources.

Sometimes that mentality makes them see the world through the over-worried hyper-pessimistic spectacles. “Am I doing this correctly?”, “What if someone come and ruins my expectation of the world?”, “Can I survive this?”, and so on and so forth.

Misalkan kita sedang ada di sebuah kuis televisi swasta terkenal dan kita ada di suatu babak dalam kuis tersebut dimana kita diminta untuk memilih satu dari tiga tirai. Dari ketiga tirai tersebut satu berisi hadiah mobil mewah (harganya satu miliar rupiah, misalkan aja :p) dan dua lainnya berisi zonk (bayangin isinya kambing yang udah tua :p). “Silakan memilih salah satu tirai” sang pembawa acara menawarkan kepada kita. Kita memalingkan pandangan ke arah penonton. “Nomor satu!” salah satu teman terbaik kita berkata. “Iya, pilih nomor satu aja!” teman kita yang satu lagi menimpali. “Saya pilih tirai nomor satu!” kita berkata ke sang pembawa acara. “Anda yakin?” sang pembawa acara bertanya. Kita yang ngerasa sangat yakin dengan pilihan pun menjawab “Saya yakin!”. Sang pembawa acara yang pastinya mengetahui isi dari ketiga tirai tersebut akhirnya berkata “Baiklah, sekarang mari kita buka tirai lainnya!”, sembari membuka tirai nomor tiga. Ternyata tirai tiga adalah zonk! Isinya seekor kambing. “Wah anda beruntung tidak memilih tirai nomor tiga” sang pembawa acara berkata. “Apakah anda ingin mengganti pilihan tirai anda?” dengan raut muka yang baik hati sang pembawa acara memberikan tawaran kepada kita. “Hmmm…” kita berpikir dengan serius. Haruskah kita mengganti pilihan kita?

Ya! Kita sebaiknya mengganti pilihan kita. Dalam hal contoh diatas kita sebaiknya mengganti pilihan tirai kita menjadi tirai dua, karena kemungkinan untuk memenangkan mobil lebih besar. Loh kok bisa? Bukannya kemungkinan untuk menang mobil di tirai dua dan tirai satu sama besarnya? Salah.

Jika kita tetap pada pendirian kita, kemungkinan untuk memenangkan mobil adalah 1/3, sedangkan jika kita mengganti pilihan tirai kita maka kemungkinan untuk memenangkan mobil adalah 2/3, 2/3 tentunya lebih besar daripada 1/3 bukan?. Eh tunggu, itu kenapa ada angka tiga? Bukannya sisa tirainya cuman dua? Berarti kemungkinan keduanya cuman 1/2 dong? Salah.

Sekarang coba kita ganti jumlah tirainya. Misalkan sekarang ada 1000 tirai, dan salah satunya berisi mobil mewah serta kapal pesiar (misalkan aja sih :p) sedangkan 999 lainnya berisi zonk (bayangin kambing aja deh ya biar gampang). Misalkan kita memilih tirai nomor 1 (bisa tirai nomor berapapun sebenarnya) dan sang pembawa acara membuka 998 tirai lainnya dan ternyata semuanya berisi kambing. Tirai yang tersisa hanya tinggal tirai nomor 1 yang tadi kita pilih dan satu tirai lain, misalkan tirai nomor 696. Tentunya kita ingin mengganti pilihan kita kan? Pasti dong, karena pilihan pertama kita tadi kemungkinan menangnya hanya 1 dari 1000 sedangkan tirai nomor 696 kemungkinan menangnya lebih tinggi (999 dari 1000).

Permasalahan ini dinamakan “Monty Hall problem” (http://en.wikipedia.org/wiki/Monty_Hall_problem iya, ini pake sumber wikipedia, problem? :p). Pertama kali aku kenal soal ini pas jaman kuliah, mata kuliah Matematika Diskrit, salah satu “dafuq” momen pas kuliah, karena pas ditunjukin solusi perhitungannya aku berkata dalam hati “njir bisa gitu” hahaha.

Elizabeth Loftus mengatakan bahwa “What we believe with all our hearts is not necessarily the truth”. Hey, kita percaya banget pada pilihan kita yang pertama, tapi apakah itu pilihan terbaik?. Terkadang kita perlu berpikir sejenak dan merenungi pilihan-pilihan kita dalam hidup. Jika kita diberikan kesempatan untuk mengubah pilihan dan pilihan lain yang akan kita pilih itu setelah kita pikirkan secara matang akan membawa kita kearah lebih baik, kenapa nggak mengubah pilihan?

Hei kamu, apa kabar?
Sudah genap dua tahun tak berbincang.
Selama ini aku lebih memilih yang lain untuk berbagi semua kegiatanku, masalahku, dan pikiranku. Continue reading “Hello again” →

Wow, lagi coba-coba posting blog pake wordpress for android nih
Moga-moga aja bisa keren yak hasilnya hehe

Dijkstra’s algorithm, conceived by Dutch computer scientistEdsger Dijkstra in 1956 and published in 1959,^[1][2] is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree.

Hoahmm, Okelah kalo Dijkstra tapi cuman ngecek bobot perjalanan aja, masih nggak terlalu susah lah implementasinya, tinggal ngeliat algoritma yang ada di wikipedia aja sih.

Let the node at which we are starting be called the initial node. Let the distance of node Y be the distance from the initial node to Y. Dijkstra’s algorithm will assign some initial distance values and will try to improve them step by step.

1. Assign to every node a distance value. Set it to zero for our initial node and to infinity for all other nodes.
2. Mark all nodes as unvisited. Set initial node as current.
3. For current node, consider all its unvisited neighbors and calculate their tentative distance (from the initial node). For example, if current node (A) has distance of 6, and an edge connecting it with another node (B) is 2, the distance to B through A will be 6+2=8. If this distance is less than the previously recorded distance (infinity in the beginning, zero for the initial node), overwrite the distance.
4. When we are done considering all neighbors of the current node, mark it as visited. A visited node will not be checked ever again; its distance recorded now is final and minimal.
5. If all nodes have been visited, finish. Otherwise, set the unvisited node with the smallest distance (from the initial node) as the next “current node” and continue from step 3.

Tapi ini tugas terakhir Struktur Data dan Algoritma, salah satu matakuliah yang paling wow di kampus saya.

Yok ah, deadlinenya Sabtu, masih banyak waktu hahahahaha #stress