Pages - Menu
Thursday, November 29, 2007
Pengobatan Air
Wednesday, November 28, 2007
Robot, Manusia Kaleng di Sekitar Kita
Memasuki abad ke-21, robot bukan lagi barang langka atau tak mungkin dimiliki orang awam. Untuk saat ini, jangankan berintraksi dengan robot, untuk memilih sebuahrobot pribadi pun sudah dapat dilakukan. Kii robot tidak lagi dilahirkan di laboratorium elektronik saja, melainkan dari sebuah pabrik. Itu artinya kini robot sudah diproduksi secara massal. Bahkan untuk kepentingan tertentu, robot yang hendak dibeli akan didesain khusus menurut kebutuhan konsumen. Sebagian dari masyarakat awam tidak menyadari bahwa robot itu tidak hanya berbentuk menyerupai manusia ataupun makhluk lainnya. Kadang robot lebih terlihat seperti mesin yang kaku dan tidak cantik. Meskipun banyak inspirasi pembuatan robot itu berasal dari alam, misalnya saja robot Aibo yang diproduksi oleh Sony, sebuah robot yang berbentuk anjing.
Robot bukan hanya manusia kaleng
Memang robot agak susah didefinisikan, karena setiap ahli memiliki persepsi yang berbada-beda. Jika melihat asal kata, “ROBOT” yang berasal darigkata “robota”, dari bahasa Czechnya yang berarti “buruh paksa”. Kata ini pun menjuru pada fungsi dari robot itu sendiri dalam dunia industri.
Namun ada juga yang mendefinisikan bahwa sebuah banda akan mendapat julukan “robot” bila memiliki sebuah komputer yang mampu menggerakan atau memerintah bagian-bagian yang lainnya.
Tetapi definisi yang benar, robot dibagi menjadi dua bagian berdasarkan fungsinya. Yaitu robot industri dan robot service. Robot industri berfungsi untuk membuat sesuatu dan robot service bertugas untuk melayani. Secara fisik keduanya memang bisa dibedakan. Umumnya robot indusri idak memiliki imobilitas seperti layaknya robot service.
Menghidupkan Robot
Pada sebuah robot terdapat dua komponen yang sangat penting, yaitu komputer sebagai pengendali atau otak bai robot, dan komponen bergerak sebagai hasil output-mya.
Komputer dalam sebuah robot menyerupai komputer yan biasa kita gunakan. Memiliki processor, memory, harddisk, dll. Sedangkan komponen bergerak, ada beberapa macam, tergantung pada output yang diinginkan.
Al
Berbicara tentang robot tidak lepas dengan yang disebut Al atau Artifical Intelegence. Dalam bahasa Indonesia adalah Kepintaran Bantuan. Al adalah suatu alat yang digunakan manusia dan sering diletakan pada alat elektronika.
Beberapa Informasi
- Salah satu peristiwa yang terjadi di Michigan, Amerika Serikat pada tahun 1984. Seorang pekerja meninggal dunia karena kecelakaan yang tidak sengaja oleh robot.
- Robot pun memiliki peraturan,:
2. Robot harus mematuhi perintah manusia, kecuali bila bertentangan dengan hukum yang pertama.
3. Robot harus dapat melindungi dirinya selama tidak bertentangan dengan hukum yang pertama dan kedua.
4. Memiliki federasi internasional, yaitu International Federation of Robotics.
Bagian-bagian Video Card
Video Card terdiri dari :
1. PCB (Printed Cirkuit Board)
Pada video card, warna dasar yang digunakan beragam. Mulai dari warna merah, hijau, dan kuning keemasan. Ada dua form factor yang digunakan. Kebanyakkan berukuran standar dengan ketinggian sekitar 99 mm (tinggi bracket sekitar 127 mm) dan lebar yang bervariasi. Ukuran yang lebih mungil, dengan ketinggian setengahnya, dikenal dengan form factor low-profile. Video card semacam ini digunakan seperti pada mini PC. Sesekali ditemukan beroperasi dengan sebuah riser card.
2. GPU/VPU
GPU adalah inti dari sebuah video card. Sebuah IC (integrated circuit), tugasnya hampir sama seperti sebuah CPU pada sebuah motherboard. Ia yang menangani proses 2D dan 3D. Biasanya tertutup oleh heatsink dan fan.
3. Memory
Untuk membedakan dengan RAM/memory yang terinstalsi pada motherboard, lebih spesifik disebut sebagai video RAM. Kesamaan antara RAM dengan Video RAM cukup banyak. Namun pada praktiknya, RAM Video Card terutama seri-seri high-end, sering menggunakan chip memory yang lebih cepat ketimbang RAM motherboard.
4. Bus Interface
Untuk saat ini hanya ada dua macam pilihan interface yang digunakan. Yaitu, AGP (Accelerated Graphics Port) dan PCI Express. Sebelumnya sempat digunakan slot ISA dan PCI inuk video card ini.
5. Cooling System
Apakah anda pernah memiliki sebuah video card yang sama sekali tidak menggunakan fan pendingin. Atau bahkan tanpa heatsink ? Untuk kali ini, masalah seperi itu merupakan hal yang tidak mungkin dilakukan lagi, karena dengan clock yang demikian cepat, panas selama beroperasi dapat mencapai suhu yang cukup tinggi. Sebagai bahan informasi, suhu pada heatsink pasif (tanpa fan) sebuah video card GeForce FX5200 dapat mencapai kisaran 600 C. Dapat nada bayangkan bagaimana panas yang dapat dihasilkan sebuah video card kelas high-end.
6. Display Interface
Kebanyakan dari sebuah video card menawarkan tiga jenis port interface : DVI, VGA dan TV-Out. Dan yang lainnya, hanya merupakan kombinasi minor dari tiga port tersebut.
Ada juga yang menawarkan dual DVI, untuk dapat menghasilkan dua tampilan pada display digital. Ada yan menyertakan fasilitas dukungan output HDTV (high-definition TV), atau VIVO (video input video output). Dua macam yang disebutkan terakhir itu, biasanya ditambah dengan menyertakan fungsi tambahan tersebut pada port video.
Thursday, November 22, 2007
Mengenal Bagian-bagian RAM
- PCB (Printed Cirkuit Board)
Pada umumnya, papan PCB berwarna hijau. Pada PCB inilah beberapa komponen chip memory terpasang. PCB ini sendiri tersusun dari beberapa lapisan (layer). Pada setiap lapisan terpasang jalur atau sirkuit, untuk mengalirkan listrik dan data. Secara teori, semakin banyak layer yang digunakan pada PCB memory, akan semakin luas penampang yang tersedia dalam merancan jalur. Ini memungkinkan jarak antara jalur dan lebar jalur dapat diatur dengan lebih leluasa, dan menghindari noise interferensi antar jalur pada PCB. Dan secra keseluruhan akan membuat modul memory tersebut lebih stabil dan cepat kinerjanya. Itulah sebabnya pada beberapa iklan untuk produk memory, menekankan jumlah layer pada PCB yang digunakan modul memory produk yang bersangkutan.
- Contact Point/Contact finger/edge connector/lead
Saat modul memory dimasukkan ke dalam slot memory pada motherboard, bagian inilah yang menghubungkan informasi antara motherboard dari dan ke modul memory. Konektor ini biasa terbuat dari tembaga ataupun emas. Emas memiliki nilai konduktivitas yang lebih baik. Namun konsekuensinya, dengan harga yang lebih mahal. Sebaiknya pilihan modul memory disesuaikan dengan bahan konektor yang digunakan pada slot memory motherboard. Dua logam yang berbeda, ditambah dengan aliran listrik saat PC bekerja lebih memungkinkan terjadinya reaksi korosif.
Pada kontak point, yang terdiri dari ratusan titik, dipisahkan dengan lekukan khusus. Biasa disebut sebagai notch. Fungsi utamanya, untuk mencegah kesalahan pemasangan jenis modul memory pada slot DIMM yang tersedia di motherboard. Sebagai contoh, modul DDR memiliki notch pada jarak 71 mm dari ujung PCB. Untuk SDRAM, lebih gampang dibedakan, dengan adanya 2 notch pada contact point-nya.
- DRAM (Dynamic Random Access Memory)
Suatu komponen-komponen berbentuk kotak-kotak hitam yang terpasang pada PCB modul memory yang disebut dynamic, karena hanya menampung data dalam periode waktu yang singkat dan harus di-refresh secara periodik. Sedangkan jenis dan bentuk dari DDRAM atau memory chip ini sendiri cukup beragam.
- Chip Packaging
Dalam bahasa Indonesia lebih dikenal dengan sebutan kemasan chip. Ini merupakan lapisan luar pembentuk fisik dari masing-masing memory chip.
Masalah Stress
Boleh saja kita stres, apalagi dalam situasi krisis ekonomi belakangan ini, namun jangan sampai kelewatan. Kalau dibiarkan berlarut-larut gangguan ini akan merusak jasmani dan rohani kita. Bagaimana cara mengatur asupan gizi agar tubuh tetap bugar di saat-saat sulit, artikel di bawah ini bisa diambil manfaatnya Stres dapat didefinisikan sebagai beban jasmani dan rohani yang melewati ambang batas daya tahan tubuh seseorang. Penyebabnya bisa bermacam-macam. Temperatur lingkungan yang panas bisa menyebabkan dampak psikologis, misalnya secara emosional orang mudah terusik. Suhu yang panas menyebabkan peningkatan penguapan cairan tubuh yang terwujud dalam pengeluaran keringat berlebihan. Akibatnya, tubuh kehilangan air, natrium, dan kalium
Penyebab lainnya adalah polusi udara. Hidup di kota besar seperti Jakarta membuat tubuh kita mudah terpapar udara kotor. Dalam udara yang sudah terpolusi seperti itu banyak dijumpai senyawa pengoksidasi yang bersifat reaktif (radikal bebas) dan dapat merusak sel-sel tubuh. Karena itu diperlukan zat antioksidan, semisal vitamin E.
Selain penyebab fisik seperti itu, stres juga dapat terjadi karena faktor emosional. Misalnya, beban kerja yang terlalu berat, tekanan hidup dan ekonomi, ataupun situasi kerja yang tidak harmonis. Krisis moneter yang berdampak hampir ke segala bidang kehidupan belakangan ini sewaktu-waktu dapat mendatangkan stres. Gambaran kongkrit bisa diperoleh dari meningkatnya para pasien rumah sakit jiwa, atau mereka-mereka yang membutuhkan bantuan psikiater untuk mengatasi gangguan jiwa yang diakibatkan karena stres.
Defisiensi protein
Sebenarnya stres mempunyai makna positif. Dengan stres kita ditantang untuk menghadapi masalah demi mencapai prestasi yang lebih tinggi. Hanya saja stres yang berlebihan akan mengganggu derajat kesehatan kita.
Dampak negatif stres bagi tubuh adalah terganggunya keseimbangan hormonal, terkurasnya vitamin dan mineral, serta melemahnya sistem kekebalan tubuh. Keadaan stres akan merangsang pengeluaran hormon adrenalin secara berlebihan sehingga menyebabkan jantung berdebar keras dan cepat. Hormon adrenalin juga diproduksi dalam jumlah banyak pada saat kita sedang marah. Seperti diketahui, untuk menghasilkan hormon adrenalin dibutuhkan kehadiran zat-zat gizi seperti berbagai vitamin B, mineral seng, kalium, dan kalsium. Karena itu stres dapat menguras zat-zat gizi itu.
Hodges dalam penelitiannya mengungkapkan, narapidana yang mengalami tekanan emosional ternyata laju penggunaan vitamin C-nya meningkat. Dalam keadaan marah bahkan bisa terjadi kehilangan vitamin C sampai 2.500 mg.
Indikasi stres adalah sulit tidur, cepat lelah, mudah terusik, kepala pusing, dan sebagainya. Penderita stres umumnya juga kehilangan nafsu makan meskipun kadang-kadang malah ada yang makannya semakin banyak. Bila penderita kehilangan nafsu makan, yang akan terjadi adalah defisiensi energi dan protein. Defisiensi protein ini selanjutnya akan mengganggu kekebalan tubuh sehingga mudah terserang infeksi.
Umumnya, penderita stres yang mengalami sulit makan juga akan kekurangan zat besi dan seng. Ini akan memperburuk daya tahan tubuh untuk menghadapi serangan penyakit. Untuk mengantisipasi kekurangan zat besi dianjurkan agar mengkonsumsi bahan pangan hewani macam daging, telur, dan hati. Zat besi dari hewani disebut heme-iron yang dapat diserap jauh lebih baik daripada zat besi nabati, nonheme-iron. Pangan kaya zat besi tadi akan lebih baik jika dikonsumsi bersama-sama dengan makanan sumber vitamin C (sayuran atau buah).
Dampak stres bagi kesehatan ialah munculnya gangguan lambung. Pengamatan atas kasus Julie Young oleh dr. Vernon Coloman diungkapkan dalam buku Stress and Your Stomach. Young menikah pada usia sangat belia yaitu 17 tahun. Pada usia 20 tahun dia harus memelihara dua orang anaknya yang masih balita. Kesulitan ekonomi menyebabkan dia hanya mampu menyewa flat kecil di lantai 17. Sementara itu Young banyak mengkonsumsi rokok, anggur, dan junk food. Berkali-kali dia mengeluhkan adanya gangguan lambung. Tablet antacid untuk menurunkan kadar asam lambung hanya mujarab dalam waktu sekejap.
Melalui analisis mendalam diketahui, Julie Young ternyata menderita stres akibat kekhawatiran tidak bisa mengawasi anaknya. Ketakutan utamanya adalah anaknya jatuh dari lobi lantai 17.
Jauhi gula, kopi, dan alcohol
Mengingat stres sering mendatangkan gangguan pencernaan, disarankan porsi makanan yang dikonsumsi diperkecil tetapi sering, misalnya makan enam kali sehari dengan porsi kecil.
Stres karena lingkungan kerap kali diperburuk oleh pola makan yang tidak tepat. Beberapa jenis makanan diketahui dapat menimbulkan gejala-gejala mirip stres. Makanan itu adalah kopi, gula, dan alkohol.
Di dalam kopi terdapat kafein yang cepat diserap tubuh, merangsang sistem saraf pusat, dan membuat tubuh kita terjaga. Kafein dapat meningkatkan denyut jantung dan tekanan darah. Bahkan bila berlebihan, dapat menyebabkan iritasi lambung.
Sifat kafein adalah diuretik yang menyebabkan seseorang sering buang air kecil. Sifat ini membuat ikut terbuangnya vitamin-vitamin B dan C. Sebenarnya, kafein tidak hanya terdapat dalam kopi, tetapi juga ada dalam teh, coklat, dan minuman ringan. Minum tiga cangkir kopi sehari setara dengan 200 mg kafein dapat menimbulkan gejala-gejala mirip stres.
Gula banyak dikonsumsi dalam bentuk kue, biskuit, cake, dan tentu saja manisan. Gula merupakan karbohidrat yang di dalam tubuh akan dipecah menjadi energi. Proses pemecahan karbohidrat menjadi energi memerlukan vitamin-vitamin B. Jadi, bila kita banyak makan gula, maka vitamin-vitamin B akan terus terkuras untuk mengubahnya menjadi energi. Terkurasnya vitamin-vitamin ini akan mengganggu berfungsinya sistem saraf, dan akhirnya timbul gejala-gejala kelelahan, depresi, mudah terusik, yang mirip keadaan stres.
Alkohol merupakan minuman yang hanya mengandung energi dan bersifat diuretik. Metabolisme alkohol akan membutuhkan vitamin B1 dan niasin. Karena kedua vitamin itu habis untuk mencerna alkohol, maka pencernaan karbohidrat lainnya terganggu, dan itu menyebabkan kadar gula rendah. Akhirnya timbul gejala-gejala pandangan kabur, mual, berkeringat, sakit kepala, dsb. Sifat diurertik dari alkohol juga akan mengurangi vitamin-vitamin B, vitamin C, mineral kalsium, kalium, dan magnesium.
Asupan gizi seimbang
Selama stres berat, kebutuhan akan protein, lemak, dan karbohidrat meningkat. Akan tetapi bila stres terlalu berat sehingga penderita tidak mau makan, maka energi tubuh akan diperoleh dari sumber-sumber internal seperti otot dan cadangan lemak dalam tubuh. Karbohidrat merupakan sumber utama energi tubuh, konsumsi pangan yang kurang akan karbohidrat menyebabkan tubuh memanfaatkan protein sebagai bahan bakar.
Di masa krisis ekonomi sekarang ini pembakaran protein sebagai energi adalah tidak efisien karena harga protein (dalam wujud daging, telur, ikan) relatif mahal, apabila dibandingkan dengan karbohidrat yang umumnya berupa makanan pokok (nasi). Pembakaran protein ini juga akan menghambat fungsi utamanya yaitu untuk pertumbuhan atau mengganti jaringan yang aus.
Stres berkaitan erat dengan rendahnya produksi serotonin dalam otak. Untuk meningkatkan produksi serotonin diperlukan makanan sumber protein seperti pangan hewani asal ternak, ikan, dan kacang-kacangan. Pangan sumber protein itu diketahui kaya akan asam amino tryptophan. Di dalam tubuh tryptophan akan mendorong produksi serotonin.
Untuk menangkal stres diperlukan konsumsi yang cukup dari berbagai vitamin dan mineral yang diperkirakan akan mudah terkuras (lihat tabel). Selain itu cara makan yang tepat juga akan membantu tubuh mempersiapkan diri lebih baik untuk menanggulangi stress, yaitu :
(1) makanlah perlahan-lahan
(2) sendok jangan diisi terlalu penuh
(3) jangan makan sesuatu bila merasa terpaksa, dan
(4) ambil makanan secukupnya.
Dalam kondisi apa pun tubuh sebenarnya menghendaki asupan gizi yang seimbang. Asupan gizi yang seimbang ini bisa dipenuhi bila kita mengikuti pola konsumsi 4 sehat 5 sempurna secara cukup. Dalam hal gizi, cukupnya seseorang mungkin berbeda dengan orang lain. Metabolisme tubuh setiap individu bersifat spesifik sehingga dalam kehidupan sehari-hari bisa kita lihat orang yang makannya banyak tapi tidak gemuk, dan sebaliknya ada orang yang merasa cukup dengan porsi makanan sedikit.
Karena itu biarkan tubuh kita menakar sendiri berapa makanan yang cukup untuk kita. Yang perlu ditekankan, konsumsi makanan hendaknya beragam yaitu nasi, lauk, sayur, buah, dan susu. Namun tidak perlu setiap kali makan harus memenuhi lima keragaman seperti itu. Makan pagi mungkin cukup 3 jenis, makan siang 4 jenis, dan makan malam 4 - 5 jenis.
Konsumsi gizi yang baik selama stres perlu diimbangi dengan latihan fisik. Dengan berolahraga maka akan terjaga kesehatan tulang, otot, jantung, dan paru-paru. Pada orang yang gemar berolahraga di dalam dirinya akan timbul kelegaan mental dan emosional yang membantu mengatasi dan mencegah stres. Olahraga secara teratur akan meningkatkan produksi endorfin, sejenis substansi kimia yang dapat memperbaiki suasana hati.
Tiga kali per minggu latihan aerobik 20 - 30 menit adalah porsi minimum untuk memperbaiki kebugaran jantung. Latihan aerobik yang murah dan efektif adalah joging, skiping, dan jalan cepat. Yang perlu diperhatikan ketika berolahraga adalah jangan dilupakan kegiatan pemanasan (warming up) sebelum aktivitas olahraga yang sesungguhnya dilakukan. Dengan demikian tubuh kita menjadi siap dan tidak kaget untuk menerima beban aktivitas fisik. Setelahnya dilakukan kegiatan pendinginan (cooling down).
Mengenal Aritmatika
Materi Uji Aritmatika
Sekali lagi, walaupun mengambil topik mengenai aritmatika, aspek terpenting dari materi ini bukan pada hitung menghitungnya tetapi pada uji kemampuan analitisnya. Aspekaspek analitis dalam persoalan aritmatika dijelaskan pada bagian berikut ini.
1. Mampu Membentuk Model Aritmatika/Matematika serta melakukan deduksi/induksi Model
Dalam problem solving, seringkali diperlukan tahapan pemodelan masalah yang sebagian menggunakan model matematika/aritmatika dan menyederhanakannya sehingga menjadi model yang lebih sederhana dan siap ikomputasikan dalam bentuk algoritma. Model yang tidak tepat berakibat pada kegagalan dalam pemecahan masalah.
Contoh:
Uang Amir lebih banyak dari uang Ali. Jika dijumlahkan uang keduanya lebih dari 50 ribu rupiah, sementara selisih uang Amir dengan uang Ali lebih dari 30 ribu rupiah. Berapakah kemungkinan uang Amir yang paling tepat? Model permasalahan: Uang Amir = x, Uang Ali = y, dan dari deskripsi di atas
- PersI: x > y
- PersII: x+y > 50000
- PersIII: xy > 30000
- Dari Pers I dan Pers III: menghasilkan PersIV: XY > 30000
- Dari Pers II dan Pers IV: jika dijumlahkan menghasilkan 2x>80000. Maka, x > 40000
2. Memahami Sifat-sifat Bilangan
Untuk sejumlah masalah, sifat-sifat dari bilangan harus dipahami secara logis
Contoh:
Jika n dan p adalah dua bilangan bulat, dan n + p berharga ganjil, manakah dari berikut ini bil ganjil?
(A) n – p + 1
(B) np
(C) n2 + p2 – 1
(D) 3p + 5n
(E) (p – n)(n – p)
A bukan, karena (n+p) adalah ganjil maka dari n dan p salah satu ganjil dan
yang lain genap. Selisih antara n dan p pasti ganjil sehingga jika ditambah 1
menjadi genap.
B bukan karena perkalian antara suatu bilangan genap dengan bilangan apapun
akan menjadi genap.
C bukan karena pangkat bulat positif berapapun dari bilangan genap, tetap
genap, dan ganjil tetap ganjil, kemudian ganjil ditambah genap dan dikurang
ganjil menjadi genap.
D bukan karena pangkat bulat positif berapapun dari bilangan ganjil tetap
bilangan ganjil, dan jumlah dua bilangan ganjil menjadi genap.
E benar, karena perkalian antara dua bilangan ganjil menghasilkan bilangan
ganjil.
3. Mengkaitkan dengan Konteks Masalah
Konteks dari soal perlu diperhatikan dan konteks tersebut kadangkadang hanya tersiratsaja. Yang dimaksud dengan konteks disini adalah pemahaman umum akan sesuatu yang sewajarnya diketahui pula.
Contoh:
jika lonceng berdentang setiap 1 detik, dalam jumlah dentang yang sesuai waktu yang ditunjukkan, maka tepat pada pukul berapa dentang terakhir yang menunjukkan jam 6? Apakah pukul 6:00:06? Salah, seharusnya pukul 6:00:05 karena dentang-dentang tsb pada pukul 6:00:00, pukul 6:00:01, pukul 6:00:02, pukul 6:00:03, pukul 6:00:04 dan pukul 6:00:05!! Konteks disini adalah dentang pertama terjadi pada tepat pukul 6, dan penomoran detik/menit dimulai dari 0, 1, ... dst.
4. Memahami Formula Rekursif
Banyak masalah pemodelan dengan tingkat kesulitan yang tinggi atau pemrogramannya
sendiri memerlukan pemecahan dengan algoritma rekursif. Pemahaman fungsi rekursif
membantu dalam pemahaman memahami bagaimana bekerjanya algoritma rekursif.
Contoh:
Jika didefinisikan f(n) = n f(n–1) untuk setiap n > 0 dan f(0) = 1, maka berapakah f(10)/(f (7) x f(6)) ?
Pahami perilaku fungsi rekursif tsb, sbb,
f(n) = n.f(n–1) = n.(n–1).f(n–2) = n.(n–1).(n–2).f(n–3) = ... = n(n–1)(n–2)(n–3)....2.1 = n!
Sehingga, f(10) = 10! dan f(7) = 7! serta f(6) = 6!. 10!/7! = (10.9.8.7.6.5.4.3.2.1)/(7.6.5.4.3.2.1) = 10.9.8 Dan (10.9.8) /(6.5.4.3.2.1) = 1
5. Eksplorasi dalam Masalah Kombinatorik
Dalam problem solving seringkali masalah yang diberikan bersifat kombinatorik (mendapatkan setiap kemungkinan kombinasi / permutasi jawaban). Untukm memecahkannya terkadang seluruh kemungkinan tersebut harus diperiksa untuk mendapatkan pemecahan yang umum.
Contoh:
Jika diketahui dalam perkalian matriks A (mxn) dengan B (nxp) diperlukan biaya "mnp". Sementara untuk perkalian tiga matriks A.B.C dengan A(mxn), B(nxp) dan C(pxq) ternyata terdapat dua kemungkinan biaya yang bergantung pada urutannya:
Urutan
(A.B).C (yaitu A dikali B dahulu kemudian dikali C), dan urutan
A.(B.C) (yaitu B dikali C dahulu kemudian dikali A).
Urutan (A.B).C memerlukan harga mnp + mpq sementara urutan A.(B.C) memerlukan harga npq + mnq. Kedua harga bisa berbeda sesuai dengan hargaharga m, n, p, q tsb. Pertanyaannya, untuk perkalian empat matriks A.B.C.D dengan A(10x4), B(4x15), C(15x2), dan D(2x20) manakah urutan dengan biaya minimum?
Kemungkinan-kemungkinan urutan adalah (diperoleh dengan permutasi ketiga
tanda perkalian “.”):
urutan
(((A.B).C).D), biaya 10x4x15+10x15x2+10x2x20 = 1300
urutan
((A.B).(C.D)), biaya10x4x15+15x2x20+10x15x20 = 4200
urutan
((A.(B.C)).D), biaya 4x15x2+10x5x2+10x2x20 = 600
urutan
(A.((B.C).D)), biaya 4x15x2+4x2x20+10x4x20 = 1080
urutan
((A.B).(C.D)), biaya 15x2x20+10x4x15+10x15x20 = 4200
urutan
(A.(B.(C.D))), biaya 15x2x20 + 4x15x20+10x4x20 = 4200
6. Berpikir secara “Cerdas”
Jika menghadapi suatu masalah komputasi yang kelihatannya tidak mungkin, pasti ada sesuatu di balik itu!!Dapatkanlah dengan bantuan pemahaman akan sifatsifat operasi aritmatika untuk mendapatkan model matematis yang lebih sederhana.
Contoh 1:
Berapa digit terakhir dari 22003? Apakah anda ingin menghitungnya sendiri (secara manual)? Tentu tidak, pasti ada penyederhanaannya. Dengan mengubah n=1,2,3…dst, perhitungan 2n menghasilkan deret 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, dst. Amati angka terakhir dari setiap bilangan, kita mendapatkan perulangan dari 6 – 2 – 4 – 8 pada n mod 4 = 0, 1, 2, 3. Jadi jika n=2003, diperoleh 2003 mod 4 = 3, yaitu memiliki digit terakhir 8.
Contoh 2:
Ketiga digit awal dari hasil perkalian 22002 x 52005 jika dijumlahkan adalah? Ini juga tidak mungkin dihitung manual. Perhatikan bilangan dasarnya 2 dan 5 yang jika dikalikan menjadi 10. Karena setiap pasang faktor 2 dan 5 menghasilkan 10 berarti hanya menambah 0 di digit terkanan. Ada 2002 pasang faktorfaktor tsb. Sehingga 22002 x 52005 = 53 x 102002= 125 102002. Penjumlahan tiga digit awal 1+2+5=8
Contoh 3:
Hitunglah (80! x 38!) /(77! x 40!). Menggunakan sifat sbb untuk a dan b bulat positif, a > b, maka a!/b! = a.(a -1).(a – 2)…(b + 1).
Maka
(80! x 38!) /(77! x 40!) = (80!/77!) / (40!/38!) = (80x79x78) / (40x39) = (80/40) x (78/39) x 79 = 2 x 2 x 79 = 316
yang dapat dihitung tanpa kalkulator.
Mengenal Analitika dan Logika
Dalam pemodelan masalah pemrograman selain dengan model aritmatika, juga keterhubungan antara entitas/aspek dalam masalah perlu dipahami secara relational untuk mendapatkan model algoritmis yang lebih akurat. Kemampuan analitis tsb diperlukan dalam menghasilkan model keterhubungan/relasional tsb. Sayangnya tidak ada metodologi yang sistematik karena pada dasarnya sangat bergantung pada kreatifitas peserta uji. Namun, ada kesamaan umum dalam pemecahan masalahnya, yaitu:
- penggunaan model diagram sangat membantu untuk menggambarkan keterhubungannya secara menyeluruh berdasarkan keterhubungan yang fragmental (dari pernyataanpernyataan terpisah atau asumsiasumsi yang dibuat),
- keterhubungan itu sendiri seringkali bersifat implisit sehingga perlu pemahaman yang hatihati dan perlu pemahaman akan gaya bahasa “penceritaannya”,
- khususnya untuk asumsi yang dibuat segera dieliminasi jika kontradiksi dengan model diagram, dan
- model diagram yang telah dibentuk perlu diverifikasi (dikaji ulang) dengan pernyatanpernyataan yang diberikan agar terjaga konsistensi, dan
Selalu berpikir adanya kemungkinan yang tertinggal atau tersamar yang belum dikaji ke dalam model
Contoh 1:
Terdapat 7 bilangan bulat A, B, C, D, E, F, dan G yang jika diurutkan membentuk deret bilangan cacah berurutan (misalnya 4,5,6,…) dengan pernyataan-pernyataan berikut:
(1) D berharga 3 kurangnya dari A
(2) B adalah angka di tengah jika semua diurutkan
(3) Kurangnya F dari B = kurangnya D dari C
(4) G lebih besar dari F
Jika diurutkan, urutannya adalah?
Untuk memudahkan urutan tsb misalnya [x1–x2–x3–x4–x5–x6–x7]
Dari perny. (2) diketahui x4=B, maka menjadi [x1–x2–x3–B–x5–x6–x7]
Dari perny. (3) F berada di ruas sebelah kiri B (bisa x1, x2 atau x2).
Jika F=x1 maka
D adalah x2 dan C adalah x5 ([F–D–x3–B–C–x6–x7]), atau
D adalah x3 dan C adalah x6 ([F–x2–D–B–x5–C–x7]).
Akan tetapi dari perny. (1) membatalkan kedua kemungkinan. asumsi ini karena A harus berada 3 posisi di kanan D yang sudah ditempati C.
Jika F=x2 maka
D adalah x1 dan C adalah x3 ([D–F–C–B–x5–x6–x7]), atau
D adalah x3 dan C adalah x5 ([x1–F–D–B–C–x6–x7]), atau
D adalah x5 dan C adalah x7 ([x1–F–x3–B–D–x6–C]).
Akan tetapi dari perny. (1) hanya yang kedua yang mungkin karena yang pertama posisi A = posisi B atau yang ketiga posisi A berada di luar (setelah x7). Untuk sementara [x1–F–D–B–C–A–x7] dicatat sebagai salah satu solusi.
Jika F=x3 maka
D adalah x1 dan C adalah x2 ([D–C–F–B–x5–x6–x7]), atau
D adalah x5 dan C adalah x6 ([x1–x2–F–B–D–C–x7]), atau
D adalah x6 dan C adalah x7 ([x1–x2–F–B–x5–D–C]).
tetapi dari (1) semua tidak mungkin (yang pertama posisi A = posisi B, kedua yang lain posisi A ada di luar). Jadi ternyata hanya tinggal satu kemungkinan yaitu [x1–F–D–B–C–A–x7].
Dari perny. (4) diperoleh G=x7, sehingga diperoleh juga E=x1.
Hasilnya diketahui urutannya adalah E,F,D,B,C,A,G
Contoh 2:
Delegasidelegasi dari negara W dan negara R duduk berhadaphadapan pada meja perundingan. Masingmasing delegasi terdiri atas seorang ketua, dua atase militer dan dua wakil kamar dagang negara masingmasing. Delegasi W beranggotakan A, B, C, D, dan E. Delegasi R beranggotakan F, G, H, I, dan J. Masing-masing delegasi berada pada sisisisi
memanjang berlainan (satu negara pada sisi yang sama dan ketua duduk di tengah delegasinya). Batasan dalam mengatur urutan duduk mereka:
(1) Delegasi W menempatkan A dan B di kedua ujung barisannya.
(2) Kuping kanan G tuli shg ia harus paling kanan dari delegasi R.
(3) Baik D maupun F bukan ketua.
(4) Para atase militer W, salah seorangnya B, didudukkan berdampingan, dan tidak ada satupun yang berseberangan dengan atase militer R
(5) G bukan atase militer.
(6) C wakil dari kamar dagang, duduk berseberangan dengan H.
Manakah yang paling mungkin mengenai F berikut?
(A) Wakil kamar dagang yang duduk di sebelah I
(B) Wakil kamar dagang yang duduk di sebelah H
(C) Wakil kamar dagang yang duduk berseberangan dengan B
(D) Atase militer yang duduk di sebelah I
(E) Atase militer yang duduk di sebelah J
Seperti pada contoh sebelumnya, dibuat diagram sbb
x1–x2–x3–x4–x5 negara W
y1–y2–y3–y4–y5 negara R
Dari (1) kemungkinan {x1,x5} adalah {A,B} atau {B,A}
Dari (2) maka y5=G yang karena pernyataan (4) dan (5) (G bukan a.m dan B adalah a.m) menyebabkan x5=B, sehingga (atase militer dengan bold)
A –x2–x3– x 4– B
y1–y2–y3–y4–G
Dari pernyataan (6) dan (4) diperoleh C = x2 dan y2 = H, sehingga
A –C –x3– x 4– B
y1–H –y3–y4–G
Dari pernyataan (3) dan diagram di atas D = x4 dan F = y1 atau y4
A –C –E – D –B
y1–H –y3–y4– G
Jadi tinggal 2 kemungkinan F=y1 (atase militer), atau F=y4 (wakil kamar dagang).
Jika atase militer maka (D) dan (E) salah karena sebelah y1 adalah H.
Jika wakil kamar dagang maka (B) salah karena H atase militerdan (C) salah karena B ada di depan G. Jadi tinggal pilihan (A) yang paling mungkin. (Note: ini bukan satusatunya kemungkinan. Kemungkinan lainnya masih ada tapi tidak ada di kelima pilihan itu).