Anda di halaman 1dari 31

Motherboard adalah tulang punggung dari komputer yang berfungsi sebagai penyalur arus data dari Processor, RAM,

VGA, Harddisk, Audio, Dan periferal lainnya... Mari kita bahas motherboard desktop, yg banyak kita gunakan sehari-hari... sebuah Processor yang cepat atau RAM yang berkapasitas banyak, tidak akan berfungsi sempurna jika motherboard yang dipakai tidak stabil / memiliki kinerja yang buruk...

Lihat gambar di bawah dan kita kenali component didalam mother board:

1.Socket CPU , yaitu tempat untuk memasang sebuah Processor. 2.Slot AGP, tempat untuk memasang VGA card / display card yang berfungsi untuk menghubungkan ke monitor 3.Slot PCI, menambahkan berbagai periferal, seperti, Sound Card, Modem, Ethernet Card, DLL 4.Slot RAM, berbagai variasi slot RAM, mulai dari SDRAM, RAMBUS, DDR SDRAM, DDR2-SDRAM, DDR3,SDRAM. 5.Slot IDE, yang berfungsi menghubungakn HardDisk kedalam motherboard, oleh kabel RIBBON. 6.Slot Floppy, untuk menghubungkan ke Flopy Disk Drive / Disket 7.ATX Conektor, suplay daya dari Power Suplay.

Dalam sebuah motherboard, yang paling penting adalah Chipset, yang berfungsi seberapa besar bandwidth memory / lebar jalur arus data yang menghubungkan ke berbagai Component.

Organisasi & Arsitektur Komputer : INPUT DEVICES


November 30, 2010

1. Keyboard Penciptaan keyboard komputer diilhami oleh penciptaan mesin ketik yang dasar rancangannya di buat dan di patenkan oleh Christopere Lathan pada tahun 1868 dan banyak dipasarkan pada tahun 1877 oleh Perusahaan Remington.

Keyboard computer pertama disesuaikan dari kartu pelunbang(punch card) dan teknologi p[engiriman tulisan jarak jauh(teletype). Tahun 1946 komputer ENIAC menggunakn pembaca kartu pembuat lubang(punched card reader) sebagai alat input dan output, Bila mendengar kata keyboard maka pikiran kita tidak lepas dari adanya sebuah kompyter, karena keyboard merupakan sebuahpapan yeng terdiri dari tombol-tombol untuk mengetikkan kalimat dan symbol-simbol khisus lainnya pada computer. Keyboard dalam bahasa Indonesia artinya papan tombol jari atau papan tuts, Pada keyboard terdapat tombol-tombol huruf (alphabet A-Z, a-z, angka(numeric), 0-9, tombol dan karakter khusus seperti : ` ~ @ # $ % ^ & * ( ) _ + = / , . ? : ; \ |, tombol fungsi (F1F12), serta tobol-tobol khusus lainnya yantg jumlah seluruhnya adalah 104 tuts. Sedangkan pada mesin ketik jumlah tutsnya adalah 52 tuts. Bemtuk keyboard umumnya persegi panjang, tetapi saat ini model keyboard sangat variatif. Dahulu orang banyak yang menggunakan mesin ketik baik yang biasa maupun mesin ketik listrik. Keyboard mempunyai kesamaan bentuk dan fungsi dengan mesin ketik. Perbedaannya terletak pada hasil output atau tampilannya. Bila kita menggunakan mesin ketik, kita tidak dapat menghapus atau membatalkan apa-apa saja yang sudah diketikan dan setiap satu huruf atau symbol kita ketikan maka hasilnya langsung kita liat pada kertas.tidak demikian dengan keyboard. Apa yang kita ketikan hasil atau keluarannya dapat kita lihat dilayar monitor terlebih dahulu, kemudian kita dapat memodifikasi atau melakukan perubahan-perubahan bentuk tulisan ,kesalahan ketikan dan lainnya. 2.Mouse Pada dasarnya, penunjuk (pointer) yang dikenal dengan sebutanMouse dapat digerakan kemana saja berdasarkan arah gerakan bola kecil yang terdapat dalam mouse. Jika kita membuka dan mengeluarkan bola kecil yang terdapat dibelakang mouse, maka akan terlihatdua pengendali gerak didalamnya. Kedua pengendali gerak tersebut dapat bergerak bebas dan mengendalikan pergerakan penunjuk yang satu kearah horizontal (mendatar) dan satu lagi Vertikal (atas dan bawah ). Jika kita hanya menggerakan pengendali horizontal maka penunjuk hanya akan bergrak secara horizontal saj pada layar monitor computer. Dan sebaliknya jika penunjuk vertical yang digerakan, maka penunjuk hanya bergrak secara vertical saja dilayar monitor.jika keduanya kita gerakan maka gerakan penunjuk (pointer) akan menjadi diagonal. Jika bola kecil dimasukan kembali, maka bola itu akan menyentuh dan menggerakan kedua pengendali gerak tersebut sesuai dengan arah mouse yang kita gerakan. Pada sebagian besar mouse terdapat tiga tombol, tetapi umumnya hanya dua tombol yang berfungsi, yaitu tombol paling kiri dan yang paling kanan. Pengaruh dari penekanan tombol atau yang di kenal dengan istilah click ini tergantung pada object (daerah) yang kita tunjuk. Computer akan mengabaikan penekanan tombol (click) bila tidak mengenai area atau object yang tidak penting. Kemudian dalam penggunaan mouse juga kita kenal dengan istilah Drag yang artinya menggeser atau menarik. Apabila kita menekan tombol paling kiri tanpa melepaskannya dan sambil menggesernnya, salah satu akibatnya object tersebut berpindah atau menjadi pindah (tersalin) ke object lain dan terdapat kemungkinan lainnya. Kemungkinan-kemungkinan ini tergantung pada jenis program aplikasi

apa yang kita jalankan. Mouse terhubung dengan computer dengan sebuah kabel yang terdapat pada mouse. Ujung kabel tersebut dimasukan pada port yang terdapat di CPU computer. 3.Scanner Scanner adalah suatu alat elektronik yang fungsinya mirip dengan mesin foto kopi. Mesin foto kopi hasilnya dapat langsung kamu lihat pada kertas sedangkan scanner hasilnya ditampilakn pada layar monitor computer dahulu kemudian baru dapat dirubah dan dimodifikasi sehingga tampilan dan hasilnya menjadi bagus yang kemudian dapat disimpan sebagai file tekx, dokuman dan gambar. Bentuk dan ukuran scanner bermacam-macam, ada yang besarnya seukuran dengan kertas folio, ada juga yang seukuran postcard, bahkan yang terbaru berbentuk pena yang baru diluncurkan oleh perusahaan WizCom Technologies Inc. scanner berukuran pena tersebut bisa menyimpan hingga 1000 halaman teks cetak dan kemudian mentranfernya ke sebuah computer pribadi (PC). Scanner berukuran pena tersebut dinamakan Quicklink. Pena scanner itu berukuran panjang enam inci dan beratnya sekitar tiga ons. Scanner tersebut menurut WizCom dapat melakukan pekerjaannya secara acak lebih cepat dari scanner yang berbentuk datar. Data yang telah diambil dengan scanner itu, bisa dimasukkan secara langsung ke semua aplikasi computer yang mengenali teks ASCII. Perbedaan tiap scanner dari merbagai merk terletak pada pemakaian teknologi dan resolusinya. Pemakaian tekologi misalnya penggunaan tombol digital dan teknik pencahayaan. 4.Touchpad Unit masukkan ini biasanya dapat kita temukan pada laptop dan notebook, yaitu dengan menggunakan sentuhan jari. Biasanya unit ini dapat digunakan sebagai pengganti mouse. Selain touchpad adalah model unit masukkan yang sejenis yaitu pointing stick dan trackball. 5.Mikropon dan Headphone Unit masukan ini berfungsi untuk merekam atau memasukkan suara yang akan disimpan dalam memori komputer atau untuk mendengarkan suara. Dengan mikropon, kita dapat merekam suara ataupun dapat berbicara kepada orang yang kita inginkan pada saat chating. Penggunaan mikropon ini tentunya memerlukan perangkat keras lainnya yang berfungsi untuk menerima input suara yaitu sound card dan speaker untuk mendengarkan suara. 6.Graphics Pads Teknologi Computer Aided Design (CAD) dapat membuat rancangan bangunan, rumah, mesin mobil, dan pesawat dengan menggunakan Graphics Pads. Graphics pads ini merupakan input masukan untuk menggambar objek pada monitor. Graphics pads yang digunakan mempunyai dua jenis. Pertama, menggunakan jarum (stylus) yang dihubungkan ke pad atau dengan memakai bantalan tegangan rendah, yang pada bantalan tersebut terdapat permukaan membrane sensitif sentuhan ( touch sensitive membrane surface). Tegangan rendah yang dikirimkan kemudian diterjemahkan menjadi koordinat X Y. Kedua, menggunakan bantalan sensitif sentuh ( touch sensitive pad) tanpa menggunakan jarum. Cara kerjanya adalah dengan meletakkan kertas gambar pada bantalan, kemudian ditulisi dengan pensil. 7.Webcam WebCam adalah Kamera video yang didesain untuk berhubungan dengan PC. Kamera bisa

digunakan untuk merekam klip video yang bisa dikirim lewat e-mail atau untuk mentransmisikan gambar secara langsung di Internet untuk keperluan video conferencing. Webcam atau web camera adalah kamera digital yang terhubung dengan komputer dan terhubung dengan halaman web. Dengan menggunakan teknologi ini, maka kamera yang ada pada komputer akan memberikan informasinya, yaitu berupa gambar yang dimunculkan melalui halaman web. Posted in Uncategorized | Leave a Comment

Organisasi & Arsitektur Komputer: Computer aka Komputer


November 30, 2010

Komputer dalam Bahasa Inggris Computer diambil dari kosa kata Compute yaitu menghitung

KOMPUTER

Komputer adalah alat yang dipakai untuk mengolah data menurut prosedur yang telah dirumuskan. Kata computer semula dipergunakan untuk menggambarkan orang yang perkerjaannya melakukan perhitungan aritmatika, dengan atau tanpa alat bantu, tetapi arti kata ini kemudian dipindahkan kepada mesin itu sendiri. Asal mulanya, pengolahan informasi hampir eksklusif berhubungan dengan masalah aritmatika, tetapi komputer modern dipakai untuk banyak tugas yang tidak berhubungan dengan matematika. Dalam arti seperti itu terdapat alat seperti slide rule, jenis kalkulator mekanik mulai dari abakus dan seterusnya, sampai semua komputer elektronik yang kontemporer. Istilah lebih baik yang cocok untuk arti luas seperti komputer adalah yang mengolah informasi atau sistem pengolah informasi. Selama bertahun-tahun sudah ada beberapa arti yang berbeda dalam kata komputer, dan beberapa kata yang berbeda tersebut sekarang disebut disebut sebagai komputer. Kata computer secara umum pernah dipergunakan untuk mendefiniskan orang yang melakukan perhitungan aritmatika, dengan atau tanpa mesin pembantu. Menurut Barnhart Concise Dictionary of Etymology, kata tersebut digunakan dalam bahasa Inggris pada tahun 1646 sebagai kata untuk orang yang menghitung kemudian menjelang 1897 juga digunakan sebagai alat hitung mekanis. Selama Perang Dunia II kata tersebut menunjuk kepada para pekerja wanita Amerika Serikat dan Inggris yang pekerjaannya menghitung jalan artileri perang dengan mesin hitung. Charles Babbage mendesain salah satu mesin hitung pertama yang disebut mesin analitikal. Selain itu, berbagai alat mesin sederhana seperti slide rule juga sudah dapat dikatakan sebagai komputer.

JENIS KOMPUTER

Sekalipun demikian, definisi di atas mencakup banyak alat khusus yang hanya bisa memperhitungkan satu atau beberapa fungsi. Ketika mempertimbangkan komputer modern, sifat mereka yang paling penting yang membedakan mereka dari alat menghitung yang lebih awal ialah bahwa, dengan pemrograman yang benar, semua komputer dapat mengemulasi sifat apa pun (meskipun barangkali dibatasi oleh kapasitas penyimpanan dan kecepatan yang berbeda), dan, memang dipercaya bahwa mesin sekarang bisa meniru alat perkomputeran yang akan kita ciptakan di masa depan (meskipun niscaya lebih lambat). Dalam suatu pengertian, batas kemampuan ini adalah tes yang berguna karena mengenali komputer maksud umum dari alat maksud istimewa yang lebih awal. Definisi dari maksud umum bisa diformulasikan ke dalam syarat bahwa suatu mesin harus dapat meniru Mesin Turing universal. Mesin yang mendapat definisi ini dikenal sebagai Turing-lengkap, dan yang pertama mereka muncul pada tahun 1940 di tengah kesibukan perkembangan di seluruh dunia. Lihat artikel sejarah perkomputeran untuk lebih banyak detail periode ini.

Komputer Benam

Pada sekitar 20 tahun , banyak alat rumah tangga, khususnya termasuk panel dari permainan video tetapi juga mencakup telepon genggam, perekam kaset video, PDA dan banyak sekali dalam rumahtangga, industri, otomotif, dan alat elektronik lain, semua berisi sirkuit elektronik yang seperti komputer yang memenuhi syarat Turing-lengkap di atas (dengan catatan bahwa program dari alat ini seringkali dibuat secara langsung di dalam chip ROM yang akan perlu diganti untuk mengubah program mesin). Komputer maksud khusus lainnya secara umum dikenal sebagai mikrokontroler atau komputer benam (embedded computer). Oleh karena itu, banyak yang membatasi definisi komputer kepada alat yang maksud pokoknya adalah pengolahan informasi, daripada menjadi bagian dari sistem yang lebih besar seperti telepon, oven mikrowave, atau pesawat terbang, dan bisa diubah untuk berbagai maksud oleh pemakai tanpa modifikasi fisik. Komputer kerangka utama, minikomputer, dan komputer pribadi (PC) adalah macam utama komputer yang mendapat definisi ini.

Komputer Pribadi

Komputer pribadi atau personal computer (PC) adalah istilah untuk komputer yang dikenal dan diketahui orang pada umumnya sehingga banyak orang yang tak akrab dengan bentuk komputer lainnya. Hanya orang-orang tertentu saaja yang memakai istilah ini secara eksklusif untuk menunjukkan istilah yang lebih spesifik dan tepat.

BAGAIMANA KOMPUTER BEKERJA

Saat teknologi yang dipakai pada komputer digital sudah berganti secara dramatis sejak komputer pertama pada tahun 1940-an (lihat Sejarah perangkat keras menghitung untuk lebih banyak detail), komputer kebanyakan masih menggunakan arsitektur Von Neumann, yang diusulkan pada awal 1940-an oleh John von Neumann. Arsitektur Von Neumann menggambarkan komputer dengan empat bagian utama: Unit Aritmatika dan Logis (ALU), unit kontrol, memori, dan alat masukan dan hasil (secara kolektif dinamakan I/O). Bagian ini dihubungkan oleh berkas kawat, bus.

Memori

Di sistem ini, memori adalah urutan byte yang dinomori (seperti sel atau lubang burung dara), masing-masing berisi sepotong kecil informasi. Informasi ini mungkin menjadi perintah untuk mengatakan pada komputer apa yang harus dilakukan. Sel mungkin berisi data yang diperlukan komputer untuk melakukan suatu perintah. Setiap slot mungkin berisi salah satu, dan apa yang sekarang menjadi data mungkin saja kemudian menjadi perintah. Memori menyimpan berbagai bentuk informasi sebagai angka biner. Informasi yang belum berbentuk biner akan dipecahkan (encoded) dengan sejumlah instruksi yang mengubahnya menjadi sebuah angka atau urutan angka-angka. Sebagai contoh: Huruf F disimpan sebagai angka desimal 70 (atau angka biner) menggunakan salah satu metode pemecahan. Instruksi yang lebih kompleks bisa digunakan untuk menyimpan gambar, suara, video, dan berbagai macam informasi. Informasi yang bisa disimpan dalam satu sell dinamakan sebuah byte. Secara umum, memori bisa ditulis kembali lebih jutaan kali memori dapat diumpamakan sebagai papan tulis dan kapur yang dapat ditulis dan dihapus kembali, daripada buku tulis dengan pena yang tidak dapat dihapus. Ukuran masing-masing sel, dan jumlah sel, berubah secara hebat dari komputer ke komputer, dan teknologi dalam pembuatan memori sudah berubah secara hebat dari relay elektromekanik, ke tabung yang diisi dengan air raksa (dan kemudian pegas) di mana pulsa akustik terbentuk, sampai matriks magnet permanen, ke setiap transistor, ke sirkuit terpadu dengan jutaan transistor di atas satu chip silikon.

Pemrosesan

Unit Pengolah Pusat atau CPU berperanan untuk memproses arahan, melaksanakan pengiraan dan menguruskan laluan informasi menerusi system komputer. Unit atau peranti pemprosesan juga akan berkomunikasi dengan peranti input , output dan storan bagi melaksanakan arahanarahan berkaitan. Dalam arsitektur von Neumann yang asli, ia menjelaskan sebuah Unit Aritmatika dan Logika, dan sebuah Unit Kontrol. Dalam komputer-komputer modern, kedua unit ini terletak dalam satu sirkuit terpadu (IC Integrated Circuit), yang biasanya disebut CPU (Central Processing Unit). Unit Aritmatika dan Logika, atau Arithmetic Logic Unit (ALU), adalah alat yang melakukan pelaksanaan dasar seperti pelaksanaan aritmatika (tambahan, pengurangan, dan semacamnya), pelaksanaan logis (AND, OR, NOT), dan pelaksanaan perbandingan (misalnya, membandingkan isi sebanyak dua slot untuk kesetaraan). Pada unit inilah dilakukan kerja yang nyata. Unit kontrol menyimpan perintah sekarang yang dilakukan oleh komputer, memerintahkan ALU untuk melaksanaan dan mendapat kembali informasi (dari memori) yang diperlukan untuk melaksanakan perintah itu, dan memindahkan kembali hasil ke lokasi memori yang sesuai. Sekali yang terjadi, unit kontrol pergi ke perintah berikutnya (biasanya ditempatkan di slot

berikutnya, kecuali kalau perintah itu adalah perintah lompatan yang memberitahukan kepada komputer bahwa perintah berikutnya ditempatkan di lokasi lain).

Input dan Hasil

I/O membolehkan komputer mendapatkan informasi dari dunia luar, dan menaruh hasil kerjanya di sana, dapat berbentuk fisik (hardcopy) atau non fisik (softcopy). Ada berbagai macam alat I/O, dari yang akrab keyboard, monitor dan disk drive, ke yang lebih tidak biasa seperti webcam (kamera web, printer, scanner, dan sebagainya. Yang dimiliki oleh semua alat masukan biasa ialah bahwa mereka meng-encode (mengubah) informasi dari suatu macam ke dalam data yang bisa diolah lebih lanjut oleh sistem komputer digital. Alat output, men-decode data ke dalam informasi yang bisa dimengerti oleh pemakai komputer. Dalam pengertian ini, sistem komputer digital adalah contoh sistem pengolah data.

Instruksi

Perintah yang dibicarakan di atas bukan perintah seperti bahasa manusiawi. Komputer hanya mempunyai dalam jumlah terbatas perintah sederhana yang dirumuskan dengan baik. Perintah biasa yang dipahami kebanyakan komputer ialah menyalin isi sel 123, dan tempat tiruan di sel 456, menambahkan isi sel 666 ke sel 042, dan tempat akibat di sel 013, dan jika isi sel 999 adalah 0, perintah berikutnya anda di sel 345. Instruksi diwakili dalam komputer sebagai nomor kode untuk menyalin mungkin menjadi 001, misalnya. Suatu himpunan perintah khusus yang didukung oleh komputer tertentu diketahui sebagai bahasa mesin komputer. Dalam praktiknya, orang biasanya tidak menulis perintah untuk komputer secara langsung di bahasa mesin tetapi memakai bahasa pemrograman tingkat tinggi yang kemudian diterjemahkan ke dalam bahasa mesin secara otomatis oleh program komputer khusus (interpreter dan kompiler). Beberapa bahasa pemrograman berhubungan erat dengan bahasa mesin, seperti assembler (bahasa tingkat rendah); di sisi lain, bahasa seperti Prolog didasarkan pada prinsip abstrak yang jauh dari detail pelaksanaan sebenarnya oleh mesin (bahasa tingkat tinggi).

Arsitektur

Komputer kontemporer menaruh ALU dan unit kontrol ke dalam satu sirkuit terpadu yang dikenal sebagai Central Processing Unit atau CPU. Biasanya, memori komputer ditempatkan di atas beberapa sirkuit terpadu yang kecil dekat CPU. Alat yang menempati sebagian besar ruangan dalam komputer adalah ancilliary sistem (misalnya, untuk menyediakan tenaga listrik) atau alat I/O. Beberapa komputer yang lebih besar berbeda dari model di atas di satu hal utama mereka mempunyai beberapa CPU dan unit kontrol yang bekerja secara bersamaan. Terlebih lagi, beberapa komputer, yang dipakai sebagian besar untuk maksud penelitian dan perkomputeran ilmiah, sudah berbeda secara signifikan dari model di atas, tetapi mereka sudah menemukan sedikit penggunaan komersial.

Fungsi dari komputer secara prinsip sebenarnya cukup sederhana. Komputer mencapai perintah dan data dari memorinya. Perintah dilakukan, hasil disimpan, dan perintah berikutnya dicapai. Prosedur ini berulang sampai komputer dimatikan.

Program

Program komputer adalah daftar besar perintah untuk dilakukan oleh komputer, barangkali dengan data di dalam tabel. Banyak program komputer berisi jutaan perintah, dan banyak dari perintah itu dilakukan berulang kali. Sebuah komputer pribadi modern yang umum (pada tahun 2003) bisa melakukan sekitar 2-3 milyar perintah dalam sedetik. Komputer tidak mendapat kemampuan luar biasa mereka lewat kemampuan untuk melakukan perintah kompleks. Tetapi, mereka melakukan jutaan perintah sederhana yang diatur oleh orang pandai, programmer. Programmer Baik memperkembangkan set-set perintah untuk melakukan tugas biasa (misalnya, menggambar titik di layar) dan lalu membuat set-set perintah itu tersedia kepada programmer lain. Dewasa ini, kebanyakan komputer kelihatannya melakukan beberapa program sekaligus. Ini biasanya diserahkan ke sebagai multitasking. Pada kenyataannya, CPU melakukan perintah dari satu program, kemudian setelah beberapa saat, CPU beralih ke program kedua dan melakukan beberapa perintahnya. Jarak waktu yang kecil ini sering diserahkan ke sebagai irisan waktu (time-slice). Ini menimbulkan khayal program lipat ganda yang dilakukan secara bersamaan dengan memberikan waktu CPU di antara program. Ini mirip bagaimana film adalah rangkaian kilat saja masih membingkaikan. Sistem operasi adalah program yang biasanya menguasai kali ini membagikan

Sistem operasi

Sistem operasi ialah semacam gabungan dari potongan kode yang berguna. Ketika semacam kode komputer dapat dipakai secara bersama oleh beraneka-macam program komputer, setelah bertahun-tahun, programer akhirnya menmindahkannya ke dalam sistem operasi. Sistem operasi, menentukan program yang mana dijalankan, kapan, dan alat yang mana (seperti memori atau I/O) yang mereka gunakan. Sistem operasi juga memberikan servis kepada program lain, seperti kode (driver) yang membolehkan programer untuk menulis program untuk suatu mesin tanpa perlu mengetahui detail dari semua alat elektronik yang terhubung

BAGIAN-BAGIAN KOMPUTER

Komputer terdiri atas 2 bagian besar yaitu perangkat lunak (software) dan perangkat keras (hardware).

Perangkat keras Prosesor atau CPU sebagai unit yang mengolah data Memori RAM, tempat menyimpan data sementara Hard drive, media penyimpanan semi permanen Perangkat masukan, media yang digunakan untuk memasukkan data untuk diproses oleh CPU, seperti mouse, keyboard, dan tablet.

1. 2. 3. 4.

5. Perangkat keluaran, media yang digunakan untuk menampilkan hasil keluaran pemrosesan CPU, seperti monitor dan printer.

Perangkat Lunak

1. Sistem operasi Program dasar pada komputer yang menghubungkan pengguna dengan hardware komputer. Sistem operasi yang biasa digunakan adalah Linux, Windows, dan Mac OS. Tugas sistem operasi termasuk (namun tidak hanya) mengatur eksekusi program di atasnya, koordinasi input, output, pemrosesan, memori, serta instalasi software. 2. Program komputer Merupakan aplikasi tambahan yang dipasang sesuai dengan sistem operasinya.

Slot Pada Komputer ISA/PCI, slot untuk masukan kartu tambahan non-grafis. AGP/PCIe, slot untuk masukan kartu tambahan grafis. IDE/SCSI/SATA, slot untuk hard drive/ODD. USB, slot untuk masukan media plug-and-play (colok dan mainkan, artinya perangkat yang dapat dihubungkan ke komputer dan langsung dapat digunakan).

1. 2. 3. 4.

Referensi : http://id.wikipedia.org/wiki/Komputer Posted in Uncategorized | Leave a Comment

Organisasi & Arsitektur Komputer: MEMORI


November 30, 2010

Memori adalah istilah generik bagi tempat penyimpanan data dalam komputer. Beberapa jenis memori yang banyak digunakan adalah sebagai berikut:

Register prosesor RAM atau Random Access Memory Cache Memory (SRAM) (Static RAM) Memori fisik (DRAM) (Dynamic RAM) Perangkat penyimpanan berbasis disk magnetis Perangkat penyimpanan berbasis disk optik Memori yang hanya dapat dibaca atau ROM (Read Only Memory) Flash Memory Punched Card (kuno)

CD atau Compact Disk DVD

Dalam pembicaraan mengenai arsitektur komputer seperti arsitektur von Neumann, misalnya, kapasitas dan kecepatan memori dibedakan dengan menggunakan hierarki memori. Hierarki ini disusun dari jenis memori yang paling cepat hingga yang paling lambat; disusun dari yang paling kecil kapasitasnya hingga paling besar kapasitasnya; dan diurutkan dari harga tiap bit memorinya mulai dari yang paling tinggi (mahal) hingga yang paling rendah (murah).

REGISTER PROSESOR

Register prosesor, dalam arsitektur komputer, adalah sejumlah kecil memori komputer yang bekerja dengan kecepatan sangat tinggi yang digunakan untuk melakukan eksekusi terhadap program-program komputer dengan menyediakan akses yang cepat terhadap nilai-nilai yang umum digunakan. Umumnya nilai-nilai yang umum digunakan adalah nilai yang sedang dieksekusi dalam waktu tertentu. Register prosesor berdiri pada tingkat tertinggi dalam hierarki memori: ini berarti bahwa kecepatannya adalah yang paling cepat; kapasitasnya adalah paling kecil; dan harga tiap bitnya adalah paling tinggi. Register juga digunakan sebagai cara yang paling cepat dalam sistem komputer untuk melakukan manipulasi data. Register umumnya diukur dengan satuan bit yang dapat ditampung olehnya, seperti register 8-bit, register 16-bit, register 32-bit, atau register 64-bit dan lain-lain. Istilah register saat ini dapat merujuk kepada kumpulan register yang dapat diindeks secara langsung untuk melakukan input/output terhadap sebuah instruksi yang didefinisikan oleh set instruksi. untuk istilah ini, digunakanlah kata Register Arsitektur. Sebagai contoh set instruksi Intel x86 mendefinisikan sekumpulan delapan buah register dengan ukuran 32-bit, tapi CPU yang mengimplementasikan set instruksi x86 dapat mengandung lebih dari delapan register 32bit. Register terbagi menjadi beberapa kelas:

Register data, yang digunakan untuk menyimpan angka-angka dalam bilangan bulat (integer). Register alamat, yang digunakan untuk menyimpan alamat-alamat memori dan juga untuk mengakses memori. Register general purpose, yang dapat digunakan untuk menyimpan angka dan alamat secara sekaligus. Register floating-point, yang digunakan untuk menyimpan angka-angka bilangan titik mengambang (floating-point). Register konstanta (constant register), yang digunakan untuk menyimpan angka-angka tetap yang hanya dapat dibaca (bersifat read-only), semacam phi, null, true, false dan lainnya.

Register vektor, yang digunakan untuk menyimpan hasil pemrosesan vektor yang dilakukan oleh prosesor SIMD. Register special purpose yang dapat digunakan untuk menyimpan data internal prosesor, seperti halnya instruction pointer, stack pointer, dan status register. Register yang spesifik terhadap model mesin (machine-specific register), dalam beberapa arsitektur tertentu, digunakan untuk menyimpan data atau pengaturan yang berkaitan dengan prosesor itu sendiri. Karena arti dari setiap register langsung dimasukkan ke dalam desain prosesor tertentu saja, mungkin register jenis ini tidak menjadi standar antara generasi prosesor.

RAM (RANDOM ACCESS MEMORY)

Memori akses acak adalah sebuah tipe penyimpanan komputer yang isinya dapat diakses dalam waktu yang tetap tidak memperdulikan letak data tersebut dalam memori. Ini berlawanan dengan alat memori urut, seperti tape magnetik, disk dan drum, di mana gerakan mekanikal dari media penyimpanan memaksa komputer untuk mengakses data secara berurutan. Pertama kali dikenal pada tahun 60an. Hanya saja saat itu memori semikonduktor belumlah populer karena harganya yang sangat mahal. Saat itu lebih lazim untuk menggunakan memori utama magnetic. Perusahaan semikonduktor seperti Intel memulai debutnya dengan memproduksi RAM , lebih tepatnya jenis DRAM. Biasanya RAM dapat ditulis dan dibaca, berlawanan dengan memori-baca-saja (read-onlymemory, ROM), RAM biasanya digunakan untuk penyimpanan primer (memori utama) dalam komputer untuk digunakan dan mengubah informasi secara aktif, meskipun beberapa alat menggunakan beberapa jenis RAM untuk menyediakan penyimpanan sekunder jangka-panjang. Tetapi ada juga yang berpendapat bahwa ROM merupakan jenis lain dari RAM, karena sifatnya yang sebenarnya juga Random Access seperti halnya SRAM ataupun DRAM. Hanya saja memang proses penulisan pada ROM membutuhkan proses khusus yang tidak semudah dan fleksibel seperti halnya pada SRAM atau DRAM. Selain itu beberapa bagian dari space addres RAM ( memori utama ) dari sebuah sistem yang dipetakan kedalam satu atau dua chip ROM.

MEMORI CACHE

Pengertian Memori Cache Cache beasal dari kata cash. Dari istilah tersebut cache adalah tempat menyembunyikan atau tempat menyimpan sementara. Sesuai definisi tersebut cache memori adalah tempat menympan data sementara. Cara ini dimaksudkan untuk meningkatkan transfer data dengan menyimpan data

yang pernah diakses pada cache tersebut, sehingga apabila ada data yang ingin diakses adalah data yang sama maka maka akses akan dapat dilakukan lebih cepat.Cache memori ini adalah memori tipe SDRAM yang memiliki kapasitas terbatas namun memiliki kecepatan yang sangat tinggi dan harga yang lebih mahal dari memori utama. Cache memori ini terletak antara register dan RAM (memori utama) sehingga pemrosesan data tidak langsung mengacu pada memori utama. Level Memori Cache Cache memori ada tiga level yaitu L1,L2 dan L3. Cache memori level 1 (L1) adalah cache memori yang terletak dalam prosesor (cache internal). Cache ini memiliki kecepatan akses paling tinggi dan harganya paling mahal. Ukuran memori berkembang mulai dari 8Kb, 64Kb dan 128Kb.Cache level 2 (L2) memiliki kapasitas yang lebih besar yaitu berkisar antara 256Kb sampai dengan 2Mb. Namun cache L2 ini memiliki kecepatan yang lebih rendah dari cache L1. Cache L2 terletak terpisah dengan prosesor atau disebut dengan cache eksternal. Sedangkan cache level 3 hanya dimiliki oleh prosesor yang memiliki unit lebih dari satu misalnya dualcore dan quadcore. Fungsinya adalah untuk mengontrol data yang masuk dari cache L2 dari masingmasing inti prosesor. Cara Kerja Memori Cache Jika prosesor membutuhkan suatu data, pertama-tama ia akan mencarinya pada cache. Jika data ditemukan, prosesor akan langsung membacanya dengan delay yang sangat kecil. Tetapi jika data yang dicari tidak ditemukan,prosesor akan mencarinya pada RAM yang kecepatannya lebih rendah. Pada umumnya, cache dapat menyediakan data yang dibutuhkan oleh prosesor sehingga pengaruh kerja RAM yang lambat dapat dikurangi. Dengan cara ini maka memory bandwidth akan naik dan kerja prosesor menjadi lebih efisien. Selain itu kapasitas memori cache yang semakin besar juga akan meningkatkan kecepatan kerja komputer secara keseluruhan. Dua jenis cache yang sering digunakan dalam dunia komputer adalah memory caching dan disk caching. Implementasinya dapat berupa sebuah bagian khusus dari memori utama komputer atau sebuah media penyimpanan data khusus yang berkecepatan tinggi. Implementasi memory caching sering disebut sebagai memory cache dan tersusun dari memori komputer jenis SDRAM yang berkecepatan tinggi. Sedangkan implementasi disk cachingmenggunakan sebagian dari memori komputer. Struktur Sistem Cache Memori utama terdiri dari sampai dengan 2n word beralamat, dengan masing-masing word mempunyai n-bit alamat yang unik. Untuk keperluan pemetaan, memori ini dinggap terdiri dari sejumlah blok yang mempunyai panjang K word masing-masing bloknya. Dengan demikian, ada M = 2n/K blok. Cache terdiri dari C buah baris yang masing-masing mengandung K word, dan banyaknya baris jauh lebih sedikit dibandingkan dengan banyaknya blok memori utama (C << M). Di setiap saat, beberapa subset blok memori berada pada baris dalam cache. jika sebuah word di dalam blok memori dibaca, blok itu ditransfer ke salah satu baris cache. karena terdapat

lebih banyak blok bila dibanding dengan baris, maka setiap baris tidak dapat menjadi unik dan permanen untuk dipersempahkan ke blok tertentu mana yang disimpan. Tag biasanya merupakan bagian dari alamat memori utama.

MEMORI FISIK

Memori fisik merupakan istilah generik yang merujuk pada media penyimpanan data sementara pada komputer. Setiap program dan data yang sedang diproses oleh prosesor akan disimpan di dalam memori fisik. Data yang disimpan dalam memori fisik bersifat sementara, karena data yang disimpan di dalamnya akan tersimpan selama komputer tersebut masih dialiri daya (dengan kata lain, komputer itu masih hidup). Ketika komputer itu direset atau dimatikan, data yang disimpan dalam memori fisik akan hilang. Oleh karena itulah, sebelum mematikan komputer, semua data yang belum disimpan ke dalam media penyimpanan permanen (umumnya bersifat media penyimpanan permanen berbasis disk, semacam hard disk atau floppy disk), sehingga data tersebut dapat dibuka kembali pada lain waktu. Memori fisik umumnya diimplementasikan dalam bentuk Random Access Memory (RAM), yang bersifat dinamis (DRAM). Mengapa disebut Random Access, adalah karena akses terhadap lokasi-lokasi di dalamnya dapat dilakukan secara acak (random), bukan secara berurutan (sekuensial). Meskipun demikian, kata random access dalam RAM ini sering menjadi salah kaprah. Sebagai contoh, memori yang hanya dapat dibaca (ROM), juga dapat diakses secara random, tetapi ia dibedakan dengan RAM karena ROM dapat menyimpan data tanpa kebutuhan daya dan tidak dapat ditulisi sewaktu-waktu. Selain itu, hard disk yang juga merupakan salah satu media penyimpanan juga dapat diakses secara random, tapi ia tidak digolongkan ke dalam Random Access Memory. Penggunaan Memori Komponen utama dalam sistem komputer adalah Arithmetic Logic Unit (ALU), Control Circuitry, Storage Space dan piranti Input/Output. Jika tanpa memory, maka komputer hanya berfungsi sebagai digital signal processing devices, contohnya kalkulator atau media player. Kemampuan memory untuk menyimpan data, instruksi dan informasi-lah yang membuat komputer dapat disebut sebagai general-purpose komputer. Komputer merupakan piranti digital, maka informasi disajikan dengan sistem bilangan binary. Teks, angka, gambar, sudio dan video dikonversikan menjadi sekumpulan bilangan binary (binary digit atau disingkat bit). Sekumpulan bilangan binary dikenal dengan istilah BYTE, dimana 1 byte = 8 bits. Semakin besar ukuran memory-nya maka semakin banyak pula informasi yang dapat disimpan di dalam komputer (storage devices). Berikut ini beberapa gambar yang bisa mewakili bagaimana cara informasi disimpan dalam memory dan bagaimana data ditransfer dari satu bagian ke bagian lainnya.

PERANGKAT PENYIMPANAN BERBASIS DISK MAGNETIS

Cakram liuk atau disket (bahasa Inggris: floppy disk) adalah sebuah perangkat penyimpanan data yang terdiri dari sebuah medium penyimpanan magnetis bulat yang tipis dan lentur dan dilapisi lapisan plastik berbentuk persegi atau persegi panjang. Cakram liuk dibaca dan ditulis menggunakan kandar cakram liuk (floppy disk drive, FDD). Kapasitas cakram liuk yang paling umum adalah 1,44 MB (seperti yang tertera pada cakram liuk), meski kapasitas sebenarnya adalah sekitar 1,38 MB. Cakram keras (Inggris: harddisk atau harddisk drive disingkat HDD atau hard drive disingkat HD) adalah sebuah komponen perangkat keras yang menyimpan data sekunder dan berisi piringan magnetis. Cakram keras diciptakan pertama kali oleh insinyur IBM, Reynold Johnson di tahun 1956. Cakram keras pertama tersebut terdiri dari 50 piringan berukuran 2 kaki (0,6 meter) dengan kecepatan rotasinya mencapai 1.200 rpm (rotation per minute) dengan kapasitas penyimpanan 4,4 MB. Cakram keras zaman sekarang sudah ada yang hanya selebar 0,6 cm dengan kapasitas 750 GB. Data yang disimpan dalam cakram keras tidak akan hilang ketika tidak diberi tegangan listrik. Dalam sebuah cakram keras, biasanya terdapat lebih dari satu piringan untuk memperbesar kapasitas data yang dapat ditampung. Dalam perkembangannya kini cakram keras secara fisik menjadi semakin tipis dan kecil namun memiliki daya tampung data yang sangat besar. Cakram keras kini juga tidak hanya dapat terpasang di dalam perangkat (internal) tetapi juga dapat dipasang di luar perangkat (eksternal) dengan menggunakan kabel USBataupun FireWire. Universal Serial Bus (USB) adalah standar bus serial untuk perangkat penghubung, biasanya kepada komputer namun juga digunakan di peralatan lainnya seperti konsol permainan, ponsel dan PDA. Sistem USB mempunyai desain yang asimetris, yang terdiri dari pengontrol host dan beberapa peralatan terhubung yang berbentuk pohon dengan menggunakan peralatan hub yang khusus. Desain USB ditujukan untuk menghilangkan perlunya penambahan expansion card ke ISA komputer atau bus PCI, dan memperbaiki kemampuan plug-and-play (pasang-danmainkan) dengan memperbolehkan peralatan-peralatan ditukar atau ditambah ke sistem tanpa perlu mereboot komputer. Ketika USB dipasang, ia langsung dikenal sistem komputer dan memroses device driver yang diperlukan untuk menjalankannya. USB dapat menghubungkan peralatan tambahan komputer seperti mouse, keyboard, pemindai gambar, kamera digital, printer, hard disk, dan komponen networking. USB kini telah menjadi standar bagi peralatan multimedia seperti pemindai gambar dan kamera digital. Versi terbaru (hingga Januari 2005) USB adalah versi 2.0. Perbedaan paling mencolok antara versi baru dan lama adalah kecepatan transfer yang jauh meningkat. Kecepatan transfer data USB dibagi menjadi tiga, antara lain:

High speed data dengan frekuensi clock 480.00Mb/s dan tolerasi pensinyalan data pada 500ppm. Full speed data dengan frekuensi clock 12.000Mb/s dan tolerasi pensinyalan data pada 0.25% atau 2,500ppm. Low speed data dengan frekuensi clock 1.50Mb/s dan tolerasi pensinyalan data pada 1.5% atau 15,000ppm.

Cakram Digital (bahasa Inggris: Compact Disc, disingkat CD), cakram padat, atau piringan cakram adalah sebuah piringan optikal yang digunakan untuk menyimpan data secara digital.

Sejak diperkenalkan secara resmi pada tahun 1982, CD memperoleh puncak penjualan pada tahun2000 yaitu mencapai 2.445 juta keping Keuntungan yang diperoleh dari CD adalah kualitas suara yang dihasilkan tidak mungkin sebagus yang ada dikaset, selain itu CD sangat ringan dan mudah dibawa serta merupakan barang yang sangat tahan lama. CD menawarkan kapasitas penyimpanan data yang besar serta kapabilitas produksi.

PERANGKAT PENYIMPANAN OPTIK BERBASIS DISK

CD-ROM (dieja /sidirm/, merupakan akronim dari compact disc read-only memory)) adalah sebuah piringan kompak dari jenis piringan optik(optical disc) yang dapat menyimpan data. Ukuran data yang dapat disimpan saat ini bisa mencapai 700MB atau 700 juta bita. CDROM bersifat read only (hanya dapat dibaca, dan tidak dapat ditulisi). Untuk dapat membaca isi CD-ROM, alat utama yang diperlukan adalah CD Drive. Perkembangan CD-ROM terkini memungkinkan CD dapat ditulisi berulang kali (Re Write / RW) yang lebih dikenal dengan nama CD-RW. Kapasitas tipe Piringan kompak DATA MAKSIMUM AUDIO MAKSIMUM DURASI AKSES TIPE SEKTOR (MB) (MIB) (MB) (MIB) (MENIT) 94.500 193,536 184,6 222,264 212,0 21 8 CM 283.500 580,608 553,7 666,792 635,9 63 681,984 650,3 783,216 746,9 74 650 MB 333.000 737,280 703,1 846,720 807,4 80 700 MB 360.000 405.000 829,440 791,0 952,560 908,4 90 445.500 912,384 870,1 1.047,816 999,3 99 Catatan: Nilai megabita (MB) dan menit adalah tepat. Nila MiB adalah Mega binary Byte atau Mebi Byte (1 MiB = 2 20 = 1.048.576) Kecepatan transfer data KECEPATAN TRANSFER MEGABYTE/DETIK MEGABIT/D MEBIBIT/D 0.15 1.2 1.2288 1X 0.3 2.4 2.4576 2X 0.6 4.8 4.9152 4X 1.2 9.6 9.8304 8X 1.5 12.0 12.2880 10X 1.8 14.4 14.7456 12X 3.0 24.0 24.5760 20X 4.8 38.4 39.3216 32X 5.4 43.2 44.2368 36X

40X 48X 50X 52X

6.0 7.2 7.5 7.8

48.0 57.6 60.0 62.4

49.1520 58.9824 61.4400 63.8976

ROM (Read Only Memory)

Read-only Memory (ROM) adalah istilah bahasa Inggris untuk medium penyimpanan data pada komputer. ROM adalah singkatan dari Read-Only Memory, ROM ini adalah salah satu memori yang ada dalam computer. ROM ini sifatnya permanen, artinya program / data yang disimpan didalam ROM ini tidak mudah hilang atau berubah walau aliran listrik di matikan. Menyimpan data pada ROM tidak dapat dilakukan dengan mudah, namun membaca data dari ROM dapat dilakukan dengan mudah. Biasanya program / data yang ada dalam ROM ini diisi oleh pabrik yang membuatnya. Oleh karena sifat ini, ROM biasa digunakan untuk menyimpan firmware (piranti lunak yang berhubungan erat dengan piranti keras). Salah satu contoh ROM adalah ROM BIOS yang berisi program dasar system komputer yang mengatur / menyiapkan semua peralatan / komponen yang ada dalam komputer saat komputer dihidupkan. ROM modern didapati dalam bentuk IC, persis seperti medium penyimpanan/memori lainnya seperti RAM. Untuk membedakannya perlu membaca teks yang tertera pada IC-nya. Biasanya dimulai dengan nomer 27xxx, angka 27 menunjukkan jenis ROM , xxx menunjukkan kapasitas dalam kilo bit ( bukan kilo byte ). Mask ROM Data pada ROM dimasukkan langsung melalui mask pada saat perakitan chip. Hal ini membuatnya sangat ekonomis terutama jika kita memproduksi dalam jumlah banyak. Namun hal ini juga menjadi sangat mahal karena tidak fleksibel. Sebuah perubahan walaupun hanya satu bit membutuhkan maskbaru yang tentu saja tidak murah. Karena tidak fleksibel maka jarang ada yang menggunakannya lagi. Aplikasi lain yang mirip dengan ROM adalah CD-ROMprerecorded yang familiar dengan kita, salah satunya CD musik. Berbeda dengan pendapat banyak orang bahwa CD-ROM ditulis dengan laser, kenyataannya data pada CD-ROM lebih tepatnya dicetak pada piringan plastik. Jenis-Jenis ROM

Mask ROM PROM EPROM EAROM EEPROM Flash Memory

FLASH MEMORY

Memori kilat (flash memory) adalah sejenis EEPROM yang mengizinkan banyak lokasi memori untuk dihapus atau ditulis dalam satu operasi pemrograman. Istilah awamnya, dia adalah suatu bentuk dari chip memori yang dapat ditulis, tidak seperti chip memori akses acak/RAM, memori ini dapat menyimpan datanya tanpa membutuhkan penyediaan listrik. Memori ini biasanya digunakan dalam kartu memori, kandar kilat USB (USB flash drive),pemutar MP3, kamera digital, dan telepon genggam.

DVD

DVD adalah sejenis cakram optik yang dapat digunakan untuk menyimpan data, termasuk film dengan kualitas video dan audio yang lebih baik dari kualitas VCD. DVD pada awalnya adalah singkatan dari digital video disc, namun beberapa pihak ingin agar kepanjangannya diganti menjadi digital versatile disc (cakram serba guna digital) agar jelas bahwa format ini bukan hanya untuk video saja. Karena konsensus antara kedua pihak ini tidak dapat dicapai, sekarang nama resminya adalah DVD saja, dan huruf-huruf tersebut secara resmi bukan singkatan dari apapun. Terdapat pula perangkat lunak yang membolehkan pengguna untuk mencadangkan (back-up) DVD sendiri seperti DVD Decrypter dan DVD Shrink. Referensi : id.wikipedia.org/wiki/Memori_(komputer)

Posted in Uncategorized | Leave a Comment

Algoritma Pencarian Biner (Binary Search)


June 23, 2010

Algoritma Pencarian Biner (Binary Search) Pencarian Biner (Binary Search) Pada Array Yang Sudah Terurut Pencarian Biner (Binary Search) dilakukan untuk : * memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya. * Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan). * Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik. Algoritmanya :

Algoritma Pencarian Biner (Binary Search)


Pencarian Biner (Binary Search) Pada Array Yang Sudah Terurut Pencarian Biner (Binary Search) dilakukan untuk :

memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya. Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulangulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan). Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik.

Algoritmanya :

Contoh Nilai-Nilai data yang sudah terurut :

Algoritma Pencarian Biner (Binary Search)


Pencarian Biner (Binary Search) Pada Array Yang Sudah Terurut Pencarian Biner (Binary Search) dilakukan untuk :

memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya. Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulangulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan). Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik.

Algoritmanya :

Contoh Nilai-Nilai data yang sudah terurut :

Kasus 1 : cari = 12 Loop pertama : Tengah=(BatasAtas + BatasBawah) div 2=( 1 + 8 ) div 2=4 A [Tengah] = A [4] = 12, berarti loop pertama data langsung ditemukan Kasus 2 : cari = 15 Loop pertama : Tengah=(BatasAtas + BatasBawah) div 2=( 1 + 8 ) div 2=4 A [Tengah] = A [4] = 12 < cari = 15, berarti BatasAtas = Tengah + 1 = 4 + 1 = 5 Loop kedua : Tengah=(BatasAtas + BatasBawah) div 2=( 5 + 8 ) div 2=6 A [Tengah] = A [6] = 25 > cari = 15, berarti BatasBawah = Tengah 1 = 6 1 = 5 Loop ketiga : Tengah=(BatasAtas + BatasBawah) div 2=( 5 + 5 ) div 2=5 A [Tengah] = A [5] = 15, berarti setelah loop ketiga, data ditemukan Kasus 3 : cari = 10 Loop pertama : Tengah=(BatasAtas + BatasBawah) div 2=( 1 + 8 ) div 2=4 A [Tengah] = A [4] = 12 > cari = 10, berarti BatasBawah = Tengah 1 = 4 1 = 3 Loop kedua : Tengah=(BatasAtas + BatasBawah) div 2=( 1 + 3 ) div 2=2

A [Tengah] = A [2] = 5 < cari = 10, berarti BatasAtas = Tengah + 1 = 2 + 1 = 3 Loop ketiga : Tengah=(BatasAtas + BatasBawah) div 2=( 3 + 3 ) div 2=3 A [Tengah] = A [3] = 8, berarti setelah loop ketiga, data tidak ditemukan Untuk jumlah data sebanyak n, maka proses pembandingan maksimal sebanyak ( log n ) kali. Untuk contoh di atas, jumlah data 8, maka proses pembandingan maksimal sebanyak 3 kali. Posted in Uncategorized | Leave a Comment

Teknik Sorting dan Teknik Searching


April 15, 2010

Sorting memiliki kepentingan tambahan bagi perancang algoritma paralel; ia sering digunakan untuk melakukan permutasi data umum pada komputer dengan memori terdistribusi. Operasi pemidahan data ini dpt digunakan untuk menyelesaikan masalah pada: teori graf geometri komputasional image processing dalam waktu optimal atau hampir optimal. Algoritma yang akan dipelajari berikut merupakan internal sort yaitu, tabel yang di-sort cukup kecil untuk masuk seluruhnya di memori primer. Semua algoritma berikut ini juga men-sort dengan membandingkan sepasang elemen. ENUMERATION SORT Asumsi: Tabel dengan n elemen: a0, a1, , an-1 Untuk 2 elemen ai dan aj, salah satu kondisi ini pasti benar: ai aj. Tujuan sorting: menemukan permutasi (p0, p1, , pn-1) sedemikian sehingga ap0 = ap1 = = apn-1. Enumeration sort: menghitung posisi akhir setiap elemen pada list yang di-sort dan membandingkannya dengan elemen lain dan menghitung jumlah elemen yang memiliki nilai lebih kecil. Jika j elemen memiliki nilai lebih kecil dari ai, maka pj=i; yaitu, elemen ai adalah (j + 1) elemen pada list yang di-sort setelah ap0, , apj-1. Jika diberikan n2 prosesor, model CRCW PRAM dapat menghitung setiap pasang elemen dan menghitung posisi list setiap elemen dalam waktu konstan. Begitu mesin telah menghitung posisi setiap elemen, diperlukan satu langkah lagi untuk memindahkan elemen ybs ke lokasi yang telah urut. ENUMERATION SORT (SPECIAL CRCW PRAM):

Parameter n {number of elements} Global a[0...(n-1)] {elements to be sorted} position[0...(n-1)] {sorted positions} sorted[0...(n-1)] {Contains sorted elements} begin spawn(Pi,j, for all 0 = i, j < n) for a ll Pi,j, where 0 = i, j < n do position[i] 0 if a[i] < a[j] or (a[i] = a[j] and i < j) then position[i] 1 endif endfor for a ll Pi,0, where 0 = i < n do sorted[position[i]] a[i] endfor end Satu set n elemen dapat di-sort dalam waktu T(log n) dengan n2 prosesor, jika dipakai model PRAM CRCW dengan write simultan ke lokasi memori yang sama menyebabkan jumlah nilai di-assign. Jika waktu yang diperlukan untuk spawn prosesor tidak dihitung, algoritma berjalan dengan waktu konstan. BATAS BAWAH UNTUK PARALLEL SORTING Teorema 1: Anggap ada n elemen yang akan di-sort pada array prosesor yang disusun menjadi mesh satu dimensi. Juga asumsikan bahwa sebelum dan sesudah sort, elemen akan didistribusikan merata, satu elemen per prosesor. Dengan demikian, batas bawah kompleksitas waktu pada algoritma sorting yang mana pun adalah T(n). Bukti: Lebar biseksi dari jaringan mesh satu dimensi adalah 1. Misalkan posisi yang ter-sort dari semua elemen yang pada awalnya ada pada satu sisi biseksi adalah pada sisi biseksi yang lain, dan sebaliknya. Maka seluruh n elemen harus melewati satu link untuk mencapai sisi yang lain. Karena link hanya dapat membawa satu elemen sekali, jumlah langkah yang diperlukan untuk menukar elemen melalui biseksi paling tidak adalah sebesar n. Dengan demikian, batas bawah kompleksitas jaringan mesh satu dimensi dengan syarat-syarat tersebut adalah T(n). Teorema 2: Anggap ada n elemen yang akan di-sort pada array prosesor yang tersusun sebagai mesh dua dimensi. Juga anggap bahwa sebelum dan sesudah sort, elemen-elemen tsb terdistribusi

merata, satu elemen per prosesor. Maka, batas bawah kompleksitas waktu untuk algoritma sorting yang mana pun adalah T(vn). Bukti: Lebar biseksi jaringan mesh dua dimensi dengan n node adalah lebih kecil atau sama dengan vn . Misalkan posisi ter-sort dari semua elemen yang pada awalnya ada pada satu sisi biseksi adalah di sisi lain biseksi tsb, dan sebaliknya. Maka seluruh n elemen harus melalui salah satu dari tidak lebih vn link untuk mencapai sisi lainnya. Karena satu link hanya dapat membawa satu elemen sekali, jumlah langkah yang diperlukan untuk menukar elemen melintasi biseksi paling tidak adalah n/ vn . Dengan demikian, batas bawah kompleksitas array prosesor bagaimanapun yang disusun sebagai mesh dua dimensi dan berjalan dengan ketentuan yang telah diberikan di atas adalah T(n/ vn ) = T(vn) Teorema 3: Anggap ada n = 2k elemen yang akan di-sort pada array prosesor yang tersusun sebagai jaringan shuffle-exchange. Juga anggap bahwa sebelum dan sesudah sort, elemen terdistribusi merata, satu elemen per prosesor. Batas bawah untuk algoritma sort mana pun adalah T(log n). Bukti: Misalkan posisi ter-sort elemen yang pada awalnya berada pada node 0 adalah node n-1. Pemindahan elemen tsb dari node 0 ke node n-1 menuntut paling tidak log n operasi pertukaran dan paling tidak log n-1 operasi shuffle. Dengan alasan ini, batas bawah pada algoritma sorting berbassis shuffle-exchange dengan batas-batas di atas adalah T(log n). Sorting adalah proses menyusun elemen elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif. Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara ascending demi kenyamanan dalam penelusuran data. Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma algoritma yang ada sangatlah berguna. Setelah menyelesaikan pembahasan pada bagian ini, anda diharapkan mampu : 1. Memahami dan menjelaskan algoritma dari insertion sort, selection sort, merge sort dan quick sort. 2. Membuat implementasi pribadi menggunakan algoritma yang ada 6.2 Insertion Sort Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide dari algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan berikut ini menerangkan bagaimana algoritma insertion sort bekerja dalam pengurutan kartu. Anggaplah anda ingin mengurutkan satu set kartu dari kartu yang bernilai paling kecil hingga yang paling besar. Seluruh kartu diletakkan pada meja, sebutlah meja ini sebagai meja pertama, disusun dari kiri ke kanan dan atas ke bawah. Kemudian kita mempunyai meja yang lain, meja kedua, dimana kartu yang diurutkan akan diletakkan. Ambil kartu pertama yang terletak pada pojok kiri atas meja pertama

dan letakkan pada meja kedua. Ambil kartu kedua dari meja pertama, bandingkan dengan kartu yang berada pada meja kedua, kemudian letakkan pada urutan yang sesuai setelah perbandingan. Proses tersebut akan berlangsung hingga seluruh kartu pada meja pertama telah diletakkan berurutan pada meja kedua. Algoritma insertion sort pada dasarnya memilah data yang akan diurutkan menjadi dua bagian, yang belum diurutkan (meja pertama) dan yang sudah diurutkan (meja kedua). Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan. Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa pada bagian array yang belum diurutkan. Selection Sort Jika anda diminta untuk membuat algoritma sorting tersendiri, anda mungkin akan menemukan sebuah algoritma yang mirip dengan selection sort. Layaknya insertion sort, algoritma ini sangat rapat dan mudah untuk diimplementasikan. Mari kita kembali menelusuri bagaimana algoritma ini berfungsi terhadap satu paket kartu. Asumsikan bahwa kartu tersebut akan diurutkan secara ascending. Pada awalnya, kartu tersebut akan disusun secara linier pada sebuah meja dari kiri ke kanan, dan dari atas ke bawah. Pilih nilai kartu yang paling rendah, kemudian tukarkan posisi kartu ini dengan kartu yang terletak pada pojok kiri atas meja. Lalu cari kartu dengan nilai paling rendah diantara sisa kartu yang tersedia. Tukarkan kartu yang baru saja terpilih dengan kartu pada posisi kedua. Ulangi langkah langkah tersebut hingga posisi kedua sebelum posisi terakhir dibandingkan dan dapat digeser dengan kartu yang bernilai lebih rendah Ide utama dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1. Algoritma void selectionSort(Object array[], int startIdx, int endIdx) { int min; for (int i = startIdx; i < endIdx; i++) { min = i; for (int j = i + 1; j 0) { min = j; } } swap(array[min], array[i]); sumber : www.gunadarma.ac.id www.wikipedia.com Posted in Uncategorized | Leave a Comment

Struktur Data
April 15, 2010

Struktur data Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data dan metode pemrograman paling umum yang terkait dengan struktur tersebut. Mengetahui metode dan notasi yang digunakan untuk menspesifikasi apa-apa yang perlu dikerjakan oleh program dan bagaimana program ini melakukan pekerjaan tersebut. Jenis/Tipe Data (Data Type) Terdiri dari Set nilai data Set operasi yang bisa diterapkan pada nilai tersebut. Klasifikasi Jenis Data Simple Data Type (Jenis Data Sederhana) Item data individual Data Structures / data aggregates (struktur data) Kombinasi dari item data individual Membentuk item data lain Jenis Data Sederhana Numerik, terdiri dari : Numerik integer (bilangan bulat) Numerik real (bilangan riil) Karakter, terdiri dari : Alfabet : a .. z, A .. Z Angka : 0 .. 9 Simbol khusus : + ? ! [ ] { } dll Boolean (logika), terdiri dari : True False Identifier Dalam bahasa pemrograman, item data diidentifikasi menurut namanya, bukan menurut alamat lokasinya dalam memori Identifier akan merupakan konstanta jika ia selalu dikaitkan dengan nilai data yang sama Identifier akan merupakan variabel jika nilai datanya yang terkait bisa berubah Literal, nilai data yang tertera dalam program namun bukan sebagai identifier Deklarasi Data Jenis data konstanta dan variabel harus didefinisikan dalam program sehingga : operasi yang tepat dapat dijalankan pada nilai data dan Jumlah ruang penyimpanan yang tepat bisa ditentukan Statement untuk mendefinisikan jenis data disebut declarative statement Beberapa bahasa pemrograman memiliki sintaks pendeklarasian yang berbeda

Beberapa contoh program (pendeklarasian data) yang akan diberikan ditulis dalam pseudocode Contoh Constants pi = 3.141592654 Variables i, qty : integer harga_satuan, harga_beli : real status : boolean nama : character(25) Struktur Data Kelompok item data yang terorganisasi yang dianggap sebagai suatu unit Disebut juga sebagai jenis data kompleks (complex data type) atau data aggregates Beberapa struktur data : Array (larik) String Record List (daftar) Tree Array (Larik) Set item data yang disusun secara baik menjadi rangkaian dan diacu atau ditunjuk oleh satu identifier Contoh : Nilai = (56 42 89 65 48) Item data individual dalam array bisa ditunjuk secara terpisah dengan menyatakan posisinya dalam array itu Nilai(1) menunjuk 56 Nilai(2) menunjuk 42 Bilangan yang ditulis dalam tanda kurung menandakan posisi item individual dalam array (disebut juga subscript / indeks) sumber : openstorage.gunadarma.ac.id Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Linked List dapat dianalogikan sebagai rantai linier sedangkan Binary Tree bisa digambarkan sebagai rantai tidak linier. Binary Tree dikelompokkan menjadi unordered Binary Tree (tree yang tidak berurut) dan ordered Binary Tree (tree yang terurut). TREE adalah : Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-tomany) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemenelemennya. Posted in Uncategorized | Leave a Comment

Pengertian Rate of Return ,Perhitungan dan Penerapannya


January 6, 2010

Rate of Return didefiniskan sebagai bunga rata-rata yang dibayarkan kepada saldo yang belum lunas dalam suatu pinjaman sehingga saldo yang belum dibayarkan tersebut secara berkala sama dengan nol pada akhir pembayaran. Dalam perhitungan Rate of Return,kita dapat menggunakan persamaan-persamaan berikut:

contoh kasus: Sebuah investasi sebesar $10,000 dapat ditanamkan pada sebuah proyek yang akan memberikan penerimaan tahunan $5,310 selama 5 tahun dan mempunyai nilai sisa $2,000. Pengeluaran tahunan $3,000 untuk operasi dan pemeliharaan. Perusahaan akan menerima proyek apapun yang memberikan hasil 10% atau lebih sebelum dikurangi pajak. e = MARR = 20%/tahun. Berdasarkan metode ERR apakah investasi tersebut layak dilakukan? Penyelesaian 25,000 (F/P, i%, 5) = 8,000 (F/A, 20%, 5) + 5,000 (F/P, i%, 5) = 64,532.80/25,000 = 2.5813 i% = 20.88% Karena i > MARR, maka investasi layak dilakukan. Posted in Uncategorized | Leave a Comment

Konsep nilai waktu dari uang &ekuivalensi perumusan bunga.


January 6, 2010

Nilai uang yang sekarang tidak sama dengan nilai di masa depan. Ini berarti uang yang kita pegang saat ini lebih berharga nilainya dibandingkan dengan nilainya nanti di masa mendatang. Rumus Menghitung Nilai Waktu Uang 1. Rumus Nilai Masa Depan FV = Ko (1 + r) ^n Keteragan : FV = Future Value / Nilai Mendatang Ko = Arus Kas Awal r = Rate / Tingkat Bunga ^n = Tahun Ke-n (dibaca dan dihitung pangkat n)

Contoh : Jika kita menabung 1 juta rupiah dengan bunga 10% maka setelah satu tahun kita akan mendapat : FV = 1.000.000 (1 + 0,1) ^1 FV = 1.100.000 rupiah 2. Rumus Nilai Sekarang PV = Kn / (1 + r) ^n Keterangan : PV = Present Value / Nilai Sekarang Kn = Arus kas pada tahun ke-n r = Rate / Tingkat bunga ^n = Tahun Ke-n (dibaca dan dihitung pangkat n) Contoh : Jika di masa yang akan datang kita akan punya saldo sebesar 1,1 juta hasil berinvestasi selama satu tahun, maka uang kita saat ini adalah sebesar : PV = 1.100.000 / (1 + 0,1) ^1 PV = 1.000.000 rupiah Tambahan : 1 / (1 + r) ^n disebut juga sebagai discount factor (rumus diatas diambil dari http://harryps.blogspot.com) Posted in Uncategorized | Leave a Comment

Pengertian cash flow dan penyusunannya.


January 6, 2010

Maksud dari Cash flow (aliran kas) adalah sejumlah uang kas yang keluar dan yang masuk sebagai akibat dari kegiatan/aktivitas atau transaksi bisnis perusahaan juga dapat didefinisikan sebagai aliran kas yang terdiri dari aliran masuk(debit) dalam perusahaan dan aliran kas keluar(kredit) perusahaan termasuk juga berapa saldonya setiap periode. Fungsi dari cash flow antara lain adalah: #sebagai fungsi likuiditas dimana dana yang ada untuk tujuan/rencana memenuhi kebutuhan sehari-hari dan bisa dicairkan dalam waktu cepat tanpa ada pengurangan investasi awal. #berfungsi sebagai anti inflasi dimana dana yang disimpan untuk menghindari resiko turunnya daya beli di masa akan datang. #capital growth yang diperuntukkan untuk menambahkan aset-aset di masa akan datang.

Aliran kas(cash flow) pada awal investasi suatu perusahaan adalah untuk kebutuhan awal bisnis seperti tanah,alat-alat kantor,mobil untuk transportasi dan lain-lain.Aliran awal itu disebut pengeluaran(cash flow out). Sementara pada aliran kas pada operasionalnya seperti penjualan,pembelian,biaya umum serta kebutuhan administrasi.Disini terjadinya aliran kas keluar dan juga aliran kas yang masuk. Terminal cash flow pula adalah aliran kas yang berkaitan dengan sisa proyek yang mengandungi sisa proyek serta sisa modal kerja seperti penjualan peralatan-peralatan proyek. Ada empat langka dalam penyusunan cash flow, yaitu : 1. Menentukan minimum kas 2. Menyusun estimasi penerimaan dan pengeluaran 3. Menyusun perkiraan kebutuhan dana dari hutang yang dibutuhkan untuk menutupi deficit kas dan membayar kembali pinjaman dari pihak ketiga. 4. Menyusun kembali keseluruhan penerimaan dan pengeluaran setelah adanya transaksi financial dan budget kas yang final.
BUS

Bus CPU harus mampu mengirim data dengan berbagai nilai, instruksi, dan informasi untuk semua perangkat dan komponen di dalam komputer Anda serta periferal dan perangkat yang berbeda terpasang. Jika Anda melihat di bagian bawah motherboard Anda akan melihat seluruh jaringan garis atau jalur-jalur elektronik yang bergabung dengan komponen yang berbeda bersama-sama. Ini jalur elektronik tidak lebih dari kabel kecil yang membawa informasi, data dan sinyal yang berbeda di seluruh komputer antara berbagai komponen. Ini jaringan kabel atau jalur elektronik yang disebut the Bus. Itu tidak begitu sulit dipahami, tetapi Anda mungkin pernah mendengar menyebutkan bus internal, bus eksternal, bus ekspansi, bus data, bus memori, bus PCI, bus ISA, bus alamat, bus kontrol, itu benar-benar bisa mendapatkan cukup membingungkan. Sebuah bus komputer dapat dibagi menjadi dua jenis yang berbeda, Internal dan Eksternal. Bus Internal menghubungkan berbagai komponen di dalam kasus ini: CPU, memori sistem, dan semua komponen lain pada motherboard. Ini juga disebut sebagai Sistem Bus. Bus Eksternal menghubungkan perangkat eksternal yang berbeda, peripheral, slot ekspansi, port I / O dan koneksi drive ke seluruh komputer. Dengan kata lain, Bus Eksternal memungkinkan berbagai perangkat yang akan ditambahkan ke komputer. Hal ini memungkinkan untuk perluasan kemampuan komputer tersebut. Hal ini umumnya lebih lambat dibandingkan dengan bus sistem. Nama lain untuk Bus Eksternal, adalah Bus Expansion.

Jadi sekarang kita tahu bus adalah hanya sekelompok kawat kecil (jejak dan jalur elektronik). Satu tandan membawa info berkeliling ke berbagai komponen di motherboard, dan lain sekelompok menghubungkan kabel komponen ke berbagai perangkat terpasang ke komputer. Apa hal semacam perjalanan di bus? Untuk satu hal, data. Data harus dipertukarkan antar perangkat. Beberapa dari jalur elektronik atau kabel dari Bus Internal atau Eksternal Bus berdedikasi untuk memindahkan data. Ini jalur khusus ini disebut Bus Data. Sistem memori adalah seperti laut besar informasi penuh ikan (data). Komputer Anda harus memindahkan informasi masuk dan keluar dari memori, dan harus melacak data yang disimpan di mana. Komputer tahu dimana semua ikan, tapi itu harus mengirimkan informasi itu ke CPU dan perangkat lain. Hal ini untuk menjaga peta lokasi alamat yang berbeda di memori, dan harus mampu untuk mengirim dan menggambarkan lokasi-lokasi memori ke komponen lain sehingga mereka dapat mengakses data yang tersimpan di sana. Info digunakan untuk menggambarkan lokasi memori perjalanan sepanjang bus alamat. Ukuran, atau lebar bus alamat langsung sesuai dengan jumlah lokasi alamat yang dapat diakses. Ini berarti bahwa alamat lokasi memori lebih yang prosesor bisa alamat, semakin banyak RAM memiliki kemampuan menggunakan. Masuk akal, kan? A 286 dengan alamat bus 16 bit dapat mengakses lebih dari 16 juta lokasi, atau 16 Mb RAM. Sebuah CPU 386 dengan alamat bus 32 bit dapat mengakses sampai 4 GB RAM. Tentu saja, pada saat ini, karena keterbatasan ruang dan biaya terkait dengan komputer rumah rata-rata, 4GB RAM tidak praktis. Tapi, alamat bus bisa mengatasinya jika ingin! Nama lain untuk bus alamat adalah bus memori.