Quasar Learning

Selama tugas 1 SDA banyak banget yang nunjukin, diskusi, dan ngasih ide untuk sorting, dan cukup banyak ide gila yang ditemukan. Contohnya adalah Bogosort.

public Object[] bogosort (Object[] unsortedArray) {

 //jika array sudah tersortir, kembalikan array
 if (isArraySorted(unsortedArray)) 
  return unsortedArray;
  
 //jika belum, permutasi array. Siapa tau jadi permutasi yang tersortir
 else
  return bogosort (permutateArray(unsortedArray));
}

Walaupun bodoh, tapi bestcase-nya O(n)! (atau O(1), tergantung algo ngecek arraynya udah ke-sort atau belum). Trus Fariskhi memikirkan sorting dengan jumlah data terserah tapi bestcasenya O(n) dan worstcase-nya O(n log n), trus dia namain Fariskhi Sort

Bagaimana cara kerja Fariskhi sort? ini dia :

Hari ini batas pengumpulan Tugas 1 SDA, gua ngerapihin tugas gua, dokumentasi, dan implementasi algo yag lebih mudah dibaca, soalnya yang di post Efficient Time Cost LZW Compression Without Hash susah banget dibaca dan dimengerti. Mungkin terlalu telat untuk share, tapi ga pa pa lah, siapa tau bisa buat belajar.

Gua implementasi Trie yang baru :

Hari kamis lalu (14/03/13), malemnya gua ketiduran di kasur tanpa lepas kacamata. Alhasil, pas gua bangun kacamata gua satu lensanya hilang. Gua udah obrak-abrik kamar gua tapi ga nemu. Jadinya gua tutup setengah kacamata gua pake sleeve warna biru biar ga pusing pas make kacamata cuma ada satu lensa. Males keluar kamar, tapi kuliah harus tetep jalan. Alhasil, gua pun menjadi chuunibyou dalam satu hari -__-. Sabtu - Minggu akhirnya ga bisa ikut Muker FUKI Fasilkom UI -__- padahal sabtu siangnya lensanya ketemu.. Yah, mungkin memang ketentuan Allah..

Tapi ga ikut Muker FUKI Fasilkom serasa gua di kosan nyampah. Ga boleh! Gua harus bales ga dateng gua dengan produktifitas! Setelah puas banting-banting modem stupidmate (nama merek asli disamarkan) gara-gara lemot ga karuan, akhirnya gua mulai mencoba menyelesaikan TUGAS 1 SDA...

Baru berhasil 100% pas hari minggu siang, dengan struktur data paling aneh yang pernah gua buat. Dan gua pengen coba ngejelasin cara gua menyelesaikan tugas tersebut, terutama melawan testcase 10 yang jahannam -__-

Tugas 1 itu suruh buat encoder dengan algoritma LZW. Yang susah itu bukan LZW-nya (soalnya algo LZW-nya dijelasin step-by-step di instruksinya), tapi mengefisiensikan kodenya karena terdapat limitasinya hanya boleh menggunakan ArrayList ataupun LinkedList! Sorting juga harus dilakukan dengan implementas sendiri! Dan dengan time limit 2 detik!

Lagi ga ada kerjaan, dari pagi belajar main gitar Sobakasu cuma kayaknya terlalu susah buat gua, jadi belajarnya lama dan baru bisa dikit banget. Akhirnya nyoba-nyoba belajar Javascript, dan ngikutin tutorial Michal Budzynski ngebuat game pake javascript.

Akhir minggu ini agenda gua berhubungan dengan senang-senang. Kemaren jum'at gua bersama teman-teman se-astro -- Makata, Adam, Vince, Wildan, Polay, Topik, Uca(mah), Adit, dan Helmi -- melakukan ASIMTOT (Astro in Movie Tonight) pertama dengan sangat dadakan didasari kebosanan dan kebingungan mau ngapain setelah ngumpul angkatan, bersama ke margo untuk nonton film SKYFALL. Trus sabtu siang sampai sore ikut turnamen yugioh di kantek, senang walau terbully (rangking 18 dari 24 peserta total). Minggunya capek-capek ngeberesin kamar kosan dan seneng kamar jadi rapih :D (walau gua yakin itu cuma bakal bertahan 1-2 hari -_-).

Ga produktif? iya banget gua ngerasa kebanyakan main dan ga bisa produktif -__- Tapi setidaknya gua masih melanjutkan Astro Adventure! Kali ini gua nambahin musuh baru : Kepala xzibit muter-muter melayang di luar angkasa! Yo Dawg! Dan gua juga akhirnya berhasil mengimplementasikan collusion detection! Sekarang musuhnya bisa ditembak! Yey! Apa hal yang lebih menyenangkan dalam suatu game selain merusak apapun yang bergerak? :D

yey for explosion!

Ya, cuma segitu tambahannya, sekarang lagi ngerjain sprite untuk kapal playernya (yang gua ambil dari sprite Astro Slug dari game legendaris Metal Slug 3 :3) dan musuh-musuh baru. The game is nearly finished! Hope for public beta soon!

Oh ya, gua jadi jarang ngegambar nih, ga ada waktu -__- gambar 'serius' terakhir gua waktu OBM Agustus lalu, gambar balairung UI dari perpus pusat di lantai 4.

Terlihat gambar gua yang ekspresionis dan mata gua yang silindris -__-

Belajar, kepanitiaan, tugas, hobi.. yah, bener-bener harus lebih di-manage lagi waktunya nih!

Ganbatte! Keep Strong!

Nyancat-nya kurang pelangi..

Masih ada sedikit error di spreadsheet nyancat-nya, tapi nanti dulu deh beresinnya. Sekarang waktunya fight for UTS!! eMPeKaTe!!!!

Ganbatte!!