Perkalian Matriks

Soal 5 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Diberikan sebuah perkalian matriks, P=A*B*C*D, dengan ordo/ ukuan masing-masing A(20X50), B(50X100), C(100X10), dan D(10X30). Ada beberapa cara melakukan perkalian matriks ini, dan tiap cara mempunyai jumlah operasi perkalian yang berbeda, antara lain :

1) P=(A*B)*C*D => (20*50*100)+(20*100*10)+(20*10*30) = 126000 perkalian

2) P=A*((B*C)*D) => (50*100*10)+(50*10*30)+(20*50*30) = 95000 perkalian

3) P=A*(B*C)*D => (50*100*10)+(20*50*10)+(20*10*30) = 66000 perkalian

Ternyata jumlah operasi perkalian terkecil yang mungkin terjadi adalah 66000 perkalian, yaitu dengan P=A*(B*C)*D. Buatlah program yang menerima input 2 baris. Baris pertama adalah jumlah matriks(N) dan baris kedua berisi N+1 bilangan asli yang menyatakan ukuran matriks pada perkalian. Program harus meng-outputkan jumlah opersi perkalian terkecildari perkalian matriks tersebut.

Game

Soal 4 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Buatlah sebuah game 2 player antara Komputer Vs User dengan deskripsi game seperti berikut :

Ada dua buah kotak. Kotak pertama berisi sejumlah kelereng N. Secara bergantian, player 1 dan payer 2 memindahkan sejumlah kelereng dari kotak pertama ke kotak kedua dan tidak boleh melebihi jumlah maksimal pemindahan, M. M dijamin tidak melebih 10% dari total kelereng. Pemain yang berhasil memindahkan kelereng terakhir kali sehingga kotak pertama kosong, keluar sebagai pemenang.

Diberikan input N dan M. User memilih siapa yang menjadi player 1, komputer atau user, kemudian user menginputkan jumlah kelereng yang ingin dipindahkan setiap kali gilirannya. Program harus dibuat sehingga komputer selalu memenangkan game, kecuali jika player 1 adalah User dan User selalu mengambil langkah terbaik.

Tempat Pensil

Soal 3 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Andi gemar mengoleksi pensil. Kian hari, koleksi pensilnya semakin banyak. Oleh karena itu dia berencana membeli tempat pensil baru di toko A untuk menampung N pensil koleksinya. Toko A menjual 2 jenis tempat pensil dengan harga dan kapasitas yang berbeda. Tempat pensil 1 berharga R1 dan dapat menyimpan J1 pensil, sedangkan tempat pensil 2 berharga R2 dan dapat menyimpan J2 pensil. Diberikan input N, R1, J1, R2, dan J2. Buatlah program yang mengoutputkan jumlah tempat pensil 1dan jumlah tempat pensil 2 yang harus dibeli Andi sehingga tempat pensil yang dibelinya tepat menampung N pensilnya. Jika tidak ada kombinasi sehingga tempat pensil yang dibelinya tepat menampung N pensil, maka outputkan ”Tidak jadi beli”

Segitiga Pascal

Soal 2 Olimpiade Sains Mahasiswa 2007, Yogyakarta.

Deskripsi Soal :

Buatlah program yang meminta input bilangan asli n dan mengoutputkan segitiga pascal dari baris 0 hingga baris n

Warna Dominan

Soal 1 Olimpiade Sains Mahasiswa 2007, Yogjakarta.

Deskripsi Soal :

Buatlah program yang menghasilkan sebuah matriks 5X6 yang elemennya adalah angka random 1 sampai 255. Outputkan juga warna dominan/ angka yang paling sering muncul dalam matriks tersebut. Jika ada lebih dari satu warna dominan, maka outputkanlah semua warna dominan. Jika tidak ada warna dominan, outputkan ”Tidak ada warna dominan”.

Olimpiade Sains Mahasiswa

Kedengarannya akrab ditelinga ya? Bagi yang pernah ikut OSN pasti bertanya “Olimpiadenya kaya OSN?”. Yups, memang mirip sekali dengan OSN tingkat SMA, bedanya ini untuk mahasiswa, dan diadakan hanya di tingkat Yogyakarta. Iseng-iseng saya ikut daftar lomba dengan teman saya Wayan. Wayan ikut bidang kimia sedangkan saya ikut bidang komputer.

Pesertanya terhitung sedikit, hanya 25 orang. 9 orang dari UGM, tapi hanya saya yang dari Ilmu Komputer. Sisanya dari Teknik Elektro. Ternyata selain saya, ada juga peserta yang pernah ikut OSN. Salah satunya pernah meraih medali perak pada OSN 2004.

Omah TI

Kepanjangannya adalah Organisasi Mahasiswa Ahli Teknologi Informasi.

Setelah melewati serangkaian tes, akhirnya diterima juga saya di Omah TI, di divisi riset. Saya bertemu orang-orang baru disini. Ada Mas Jan, Mas Agung, Mas Aron, Satriyo, dan orang yang sudah sangat akrab, Bang Afif!

Walaupun sedikit diluar bayangan, ternyata asik juga jadi bagian dari Omah TI. Saya mulai belajar lagi pemrograman. Nggak pakai bahasa Pascal lagi, tapi C# (Keren lho!). Di sini juga pertama kali saya belajar OOP (akhirnya ngerti juga kaya apa OOP itu :P). Thanks to Mas Jan & Mas Agung yang mengajari saya. Semoga saya bisa mendapatkan banyak tambahan ilmu di Omah TI ini dan dapat berkarya untuk Omah TI.

interested with Omah TI? Just visit www.omahti.web.id