Navigate/Search

Archive for May, 2007

Ford Fulkerson : The Best Algorithm

Thursday, May 24th, 2007

maxflow.jpg

Hmm, dari kejadian hari ini, gw kayanya jadi cukup mengagumi algoritma Ford Fulkerson untuk maximum flow. Tau kenapa? Karena hari ini dari rumah gw untuk ke skul aja (mau ngurusin surat keterangan buat USM ITB) perlu waktu 1 jam lebih. Udah mah gw perginya dah mepet, takut kantor tata usahanya tutup. Pokoknya BT deh. Trus diliat-liat tuh sebenarnya ada beberapa jalan yang padet banget sedangkan jalan lainnya kosong banget, nah kayanya sih kalo semua kendaraan ada alat untuk ngecek lalu lintas menggunakan Ford Fulkerson algorithm, problem ini bisa sedikit diperbaiki, hehe… In fact emang gak sesimple ngomong sih, tapi kan namanya juga mimpi…

Integrasi TI ke Kurikulum Nasional SD-SMU

Thursday, May 24th, 2007

Oleh : Onno W. Purbo

Tampaknya DEPDIKNAS mulai bergerak memasukan teknologi informasi sebagai bagian dari kurikulum nasional. Bahkan bukan mustahil di tahun 2005 mendatang, seluruh SMU di Indonesia harus mengimplementasi Teknologi Informasi sebagai bagian dari kurikulum. Hal ini saya sadari ketika pada tanggal 29 Juli 2004 malam hari di sekitar Cisarua puncak memberikan masukan kepada tim kurikulum nasional yang di bentuk oleh pusat kurikulum DIKNAS.

Memang agak terlambat, karena rekan-rekan Sekolah Menengah Kejuruan (SMK) di pimpin oleh DR. Gatot HP Direktur DIKMENJUR DIKNAS telah melakukan hal ini sejak empat (4) tahun yang lalu dan telah berhasil mengkaitkan 3000-an SMK ke Internet, adanya program SMK TI, adanya IT Center di beberapa kota, dan aktifitas WAN Kota di 30+ kota di Indonesia. SMU tampaknya ketinggalan kereta api di bandingkan rekan-rekan-nya DIKMENJUR.

(more…)

Foto Kenangan Pelatnas 30 Besar TOKI 2006

Tuesday, May 22nd, 2007

photobox.jpg

Hi, semua temen-temen Pelatnas 30 Besar TOKI 2006, terutama yang ikut “foto box gila” bertujuhan di Bogor, hehe… Nih gw upload file hasil scannya, download aja buat kenang-kenangan kita. Gak pernah lagi kan, foto box di tempat sekecil itu dengan 7 orang? Hehe…

PELATNAS : Sudah Terpilih 8 Besar 2007

Tuesday, May 22nd, 2007

Berikut ini potongan tabel nilai resmi dari Biro TOKI ITB:

hasil8besar.jpg

Gw pribadi “nyantol” di rank2, hal ini dapat tercapai berkat Contest Day 2 di mana gw dapet nilai tertinggi. Hasil ini cukup menyenangkan di satu sisi, tapi di sisi lain mengecewakan karena nilaina tuh sebenarnya masih belom maksimal, masih banyak ngebug (terutama di APIO).

Well, next week, mulai 28 Mei (sampai 10 Juni) akan diselenggarakan Pelatnas berikutnya (Pelatnas III) di Fasilkom UI. Semoga di sana semuanya bisa banyak latihan lagi dan improve kemampuan. Buat gw pribadi semoga, taun ini bisa lulus 4 besar (taun lalu kan stop di 8 besar, hiks…). Dan secara umum, semoga perolehan medali TOKI di IOI 2007 ini lebih baik dari IOI sebelumnya. Kutipan kata-kata Pak Adi pada penutupan Pelanas II kemarin “Semoga TOKI dapat meraih medali emas lagi di IOI 2007…”.

One day in Pelatnas ITB

Wednesday, May 16th, 2007

Hari ini hari yang cukup asyik dalah sejarah Pelatnas. Karena hari ini tuh banyaknya maen-maen dibanding belajarnya. Tadi dateng seperti biasa jam8 pagi ke MIC, Labtek V, ITB. Trus kita cuma email, surfing, chat (intinya internetan lah) ampe jam12, selama itu, karena hari ini ada speaker, kita denger-dengerin lagu gitu, dan sesuai request Petra Barus Noviandi (asisten Pelatnas ITB) yang dipasang tuh lagu-lagu jadul semua (misal : My Way, Fly Me To The Moon, You’ve Got A Friend, dll). Jam12 setelah 4 jam internetan, kita makan siang dan istirahat. Jam1 lah baru kita diberi soal-soal baru, ada 5 soal, tapi kebanyakan sih paling cuma sempat kerjain 2 soal. Trus jam4 sore, sesuai rencana kita seblom-blomnya, kita nonton bareng film AntiTrust (filmnya programmer gitu). Hmm, pokoknya hari yang cukup asyik deh, dan sudah mulai bisa melupakan kekecewaan APIO kemarin.

PELATNAS : indoNESSIA?

Wednesday, May 16th, 2007

 

Hmm, ada hal unik nih… Sabtu kemarin (12 Mei 2007) pada acara Pelatnas TOKI 16 Besar di ITB, setiap peserta, asisten, staff pengajar TOKI dibagikan sebuah kaos (kaos standard resmi TOKI). Tapi yang aneh, kali ini di lengan sebelah kanannya ada teks “Tim Olimpiade Komputer Indonessia”, aneh gak sih? Kok bisa ya, salah nulis nama negara sendiri? Gimana coba kalau nanti di IOI, ada peserta negara lain yang nanya, “Kamu kontingen Indonesia atau Indonessia?”, hehe… Buat gw pribadi, hal ini cukup aneh, karena mengingatkan gw sesuatu. Hmm, apakah Tuhan mau menunjukkan sesuatu?

APIO : Bug is the Biggest Problem that Programmers’ Have

Monday, May 14th, 2007

Arrrggghhhh! APIO yang menyedihkan. APIO pertama yang diadakan tahun 2007 dengan host Australia, sudah dilaksanakan pada tanggal 12 Mei 2007 kemarin. Indonesia diwakili oleh 6 official contestant (salah satunya gw) dan 7 external contestant. Berikut adalah rank listnya :

Karol Danutama 145
Kavin Yudhitia 134
Gregorius Ronny Kaluge 111
Brian Marshal 100 <<<
Aditya K Gunawan 85
Riza Oktavian N Suminto 64
Ricky Jeremiah 62
Gerry Yulian 51
Ismail Ismail 50
Eko Mirhard 43
Irvan Putra 42
Leontinus Adhika Pradhana 33
Pascal Gekko 27

Hasil yang sangat mengecewakan (terutama buat gw). Sedikit review:

Soal Nomor 1 (Mobiles) : Soal termudah, solusi O(n), cuma simulasi doank, seharusnya bisa buat modal full score. Nah di soal ini lah, gw nge-bug dan hanya dapet poin 20 (sangat menyedihkan).

Soal Nomor 2 (Backup) : Soal tengah-tengah, solusi O(k*log(n)), dynamic programming plus RMQ, tapi solusi yang gw buat cuma dynamic programming doank tanpa RMQ tapi pakai pruning dikit, jadinya O(k*(n-k)). Poin yang gw dapet sesuai prediksi gw yakni 70 (sudah cukup lumayan).

Soal Nomor 3 (Zoo) : Soal tersulit, solusi O(2^10*c), dynamic programming plus bit vector, solusi tersebut sempat kepikiran ama gw, tapi gara-gara kayanya codingnya rumit banget jadi gw buat solusi yang agak asal (pake greedy). Poin yang gw dapet cuma 10 (mengecewakan tapi tidak terlalu shocked).

Report gw:

Kesimpulan, gw kecewa ama performance gw di APIO kemarin, kalo gak nge-bug di nomor1, seharusnya bisa dapet bronze medal (kemungkinan besar). Semoga hal ini tidak terjadi lagi pada seleksi-seleksi berikutnya apalagi pada IOI (kalau jadi lulus).

Btw, buat yang mau liat soalnya, silakan download disini apio-english.pdf or apio-indonesia.pdf.

Hasil OSK Bandung 2007

Monday, May 14th, 2007

Berikut adalah daftar perolehan nilai siswa/i SMAK 1 BPK PENABUR dalam Olimpiade Sains tingkat Kota (OSK) Bidang Informatika yang telah dilaksanakan pada 30 April 2007 yang lalu.
Konon yang diambil untuk melanjutkan ke OSP hanya 3 siswa/i. Jika itu benar, sayang sekali, tidak ada satu pun yang lulus. Namun hal tersebut pun masih simpang siur, karena pengalaman beberapa tahun terakhir pun minimal 5-10 siswa/i yang diluluskan Bandung ke tahap OSP Jabar. Jadi tenanglah dulu. Tunggu informasi berikutnya dari saya. Seandainya benar seperti dugaan saya (10 siswa/i yang diluluskan), berarti selamat kepada Fajar dan Michell. Sambil menunggu hasil yang pasti dari Pemda, ada baiknya kalian latihan-latihan. Nanti soalnya akan saya upload via blog ini (so, keep visiting this blog). Harapan saya sih (seandainya benar Fajar dan Michell lulus, kalian harus bisa sampai OSN dan dapet medal, ingat yang saya katakan waktu itu “OSN itu mudah asal kalian mau latihan!”). Well, buat yang lain yang tidak lulus pada kesempatan ini, jangan putus asa, apalagi tahun depan masih ada kesempatan, kalian bisa coba lagi dengan persiapan yang lebih matang.

Rank Nama Sekolah Nilai1 Nilai2 Rata
4 Fajar Yoseph Chandra SMA BPK 1 PENABUR 37 37 37
7 Michell Setyawati SMA BPK 1 PENABUR 34 34 34
18 Danny Aguswahyudi SMA BPK 1 PENABUR 30 30 30
31 Clara Alverina SMA BPK 1 PENABUR 27 27 27
74 David William SMA BPK 1 PENABUR 22 21 21.5
104 Virginia Aurelia SMA BPK 1 PENABUR 18 17 17.5

[click here to see the full rank list]

Best regards,
Trainer Tim Olimpiade Komputer
SMAK 1 BPK PENABUR Bandung

PELATNAS : MicroBrain is back!

Friday, May 11th, 2007

Hmm, hari pertama Pelatnas lagi nih… Hehe… Cukup asyik juga… Trus yang bikin asyik, kuliah pertama yang gw dapetin hari ini adalah kuliah Dynamic Programming (DP) dan yang membawakan langsung Pak Suryana Setiawan, M.Sc (Ketua TOKI)… Dan jujur aja, impresi yang gw dapetin hari ini : Pak Suryana emang pinter algorithm, problem solving, dll (termasuk dalam materi DP) dan beliau cukup pintar menjelaskan. Saya cukup amazed dengan kemampuan beliau menjelaskan DP, terutama pada saat beliau membuat formulasi DP (misal : f(n,s) = max { f(n-1,s-c(n,k))+r(n,k)) | c(n,k)<s+1 | k <= g(n) }). Terus terang gw sendiri selama mencoba latihan soal-soal DP tidak pernah membuat formulasi formalnya kaya gitu, biasanya langsung tubruk aja (coding). Hehe…

Well, pokoknya hari ini merupakan hari awal yang cukup baik di Pelatnas 16 Besar yang kedua kali bagi gw. Oh ya, besok gw bakal ikut APIO (Asia Pacific Informatics Olympiad) nih, doain ya, moga-moga bisa dapetin yang terbaik buat gw ndiri dan buat Indonesia).

If I Ain’t Got You (it’s about me…)

Thursday, May 10th, 2007

Some people live for the fortune
Some people live just for the fame
Some people live for the power, yeah
Some people live just to play the game
Some people think that the physical things
Define what’s within
And I’ve been there before
But that life’s a bore
So full of the superficial

Some people want it all
But I don’t want nothing at all
If it ain’t you baby
If I ain’t got you baby
Some people want diamond rings
Some just want everything
But everything means nothing
If I ain’t got you, yeah

Some people search for a fountain
That promises forever young
Some people need three dozen roses
And that’s the only way to prove you love them
Hand me the world on a silver platter
And what good would it be
With no one to share
With no one who truly cares for me

Some people want it all
But I don’t want nothing at all
If it ain’t you baby
If I ain’t got you baby
Some people want diamond rings
Some just want everything
But everything means nothing
If I ain’t got you, you, you
Some people want it all
But I don’t want nothing at all
If it ain’t you baby
If I ain’t got you baby
Some people want diamond rings
Some just want everything
But everything means nothing
If I ain’t got you, yeah

If I ain’t got you with me baby
So nothing in this whole wide world don’t mean a thing
If I ain’t got you with me baby

[Alicia Keys - If I Ain’t Got You]