Postingan

implementasi algoritma divide and conquer pada sorting dan searching

1. Implementasi Algoritma Divide and Conquer Merge sort Beberapa algoritma mengimplementasikan konsep rekursi untuk menyelesaikan permasalahan. Permasalahan utama kemudian dipecah menjadi sub-masalah, kemudian solusi dari sub-masalah akan membimbing menuju solusi permasalahan utama. Pada setiap tingkatan rekursi, pola tersebut terdiri atas 3 langkah. 1. Divide     Memilah masalah menjadi sub masalah 2. Conquer     Selesaikan sub masalah tersebut secara rekursif. Jika sub-masalah tersebut cukup ringkas dan sederhana, pendekatan penyelesaian secara langsung akan lebih efektif 3. Kombinasi     Mengkombinasikan solusi dari sub-masalah, yang akan membimbing menuju penyelesaian atas permasalahan utama Seperti yang telah dijelaskan sebelumnya, Merge sort menggunakan pola divide and conquer. Dengan hal ini deskripsi dari algoritma dirumuskan dalam 3 langkahberpola divide-and-conquer. Berikut menjelaskan langkah kerja dari Merge sort. 1. Divide     Memil...

Trend Perkembangan Teknologi Informasi Dalam Bisnis

Nama : Ikromul Abid NPM : 20312082 Kelas : IF20Dx Tugas 2 Analisis Pemodelan Perangkat Lunak Trend Perkembangan Teknologi Informasi dalam Bisnis Teknologi informasi merupakan satu dari sekian banyak hal yang dibutuhkan dalam perkembangan bisnis di dunia tanpa terkecuali Indonesia, bahkan kita dapat menyebutnya sebagai faktor pokok bagi perkembangan dunia bisnis saat ini. Di mana-mana sudah menggunakan TI dalam memproses kegiatan bisnisnya. Hal itu jelas saja karena TI memberikan kemudahan bagi para pebisnis untuk melakukan kegiatan bisnisnya. Alasan perusahaan menerapkan TI dalam perusahaannya adalah agar semakin dekat dengan konsumen karena kemampuan TI untuk mendekatkan jarak dan waktu sehingga semakin mendekatkan produk perusahaan kepada konsumen. Hal ini membuat bisnis di Indonesia semakin berkembang. Kita bisa membayangkan perusahaan yang tidak menerapkan TI hanya akan menunggu hari di mana perusahaan tersebut bangkrut. Berbisnis dengan menerapkan teknologi informasi membuat pe...

Proses Synchronization

  Background Akses bersamaan ke data bersama dapat menyebabkan ketidak konsistenan data. • Menjaga konsistensi data membutuhkan mekanisme untuk memastikan pelaksanaan proses kerjasama yang tertib. - Misalkan kita memodifikasi kode produsen-konsumen dengan menambahkan a variabel counter, diinisialisasi ke 0  Pengertian proses Synchronization Proses Sinkronisasi adalah tugas mengkoordinasikan pelaksanaan proses sedemikian rupa sehingga tidak ada dua proses yang dapat memiliki akses ke data dan sumber daya bersama yang sama. Ini secara khusus diperlukan dalam sistem multi-proses ketika beberapa proses berjalan bersama, dan lebih dari satu proses mencoba untuk mendapatkan akses ke sumber daya atau data bersama yang sama pada waktu yang sama. Hal ini dapat menyebabkan ketidakkonsistenan data yang dibagikan. Jadi perubahan yang dibuat oleh satu proses tidak serta merta tercermin ketika proses lain mengakses data bersama yang sama. Untuk menghindari jenis data yang tidak konsisten in...

Perbedaan threads dan process

Pengertian Threads & Processes? D alam rangka untuk membiarkan komputer melakukan lebih dari satu kegiatan pada satu waktu, proses dan thread memberikan layanan besar, tetapi ada perbedaan antara mereka dalam cara mereka beroperasi. Semua program yang berjalan pada komputer menggunakan setidaknya satu proses atau thread. Proses dan thread membiarkan saklar prosesor lancar antara beberapa tugas sambil berbagi sumber daya komputer. Jadi itu adalah tugas dari seorang programmer untuk menggunakan thread dan proses dalam cara yang efisien untuk membuat prosesor dengan kinerja tinggi. Pelaksanaan thread dan proses berbeda sesuai dengan sistem operasi yang tersedia. Apa yang dimaksud dengan Thread? Dalam dunia IT, thread adalah pelaksanaan instruksi terkecil dari program komputer yang dapat dikelola secara independen sesuai dengan jadwal. Sebuah thread adalah jalan eksekusi sederhana dalam proses. Sebuah thread adalah sebagai proses kuat karena thread bisa melakukan proses apa saja yang b...

Pengertian, kelebihan, kekurangan,dan bentuk bentuk SIMD

Single Instruction Stream Multiple Data Stream (SIMD) SIMD adalah satu unit kontrol yang mengeksekusi aliran tunggal instruksi, tetapi lebih dari satu elemen pemroses. Mesin SIMD secara umum mempunyai karakteristik sbb: Mendistribusi proses ke sejumlah besar hardware  Beroperasi terhadap berbagai elemen data yang berbeda  Melaksanakan komputasi yang sama terhadap semua elemen data Peningkatan kecepatan pada SIMD proporsional dengan jumlah hardware (elemen pemroses) yang tersedia. SIMD bertugas untuk menyesuaikan kontras dalam citra digital atau menyesuaikan volume audio digital. Desain CPU modern termasuk instruksi SIMD dalam rangka meningkatkan kinerja multimedia yang digunakan. Keuntungan SIMD Keuntungan SIMD antara lain sebuah aplikasi adalah salah satu dimana nilai yang sama sedang ditambahkan ke (atau dikurangkan dari) sejumlah besar titik data, operasi umum di banyak multimedia aplikasi. Salah satu contoh akan mengubah kecerahan gambar. Setiap pixel dari suatu gambar ter...

Sejarah dan perkembangan Random Access Memory

Gambar
Sejarah dan Perkembangan Random Access Memory (RAM) A. RAM RAM adalah singkatan dari Random Access Memory. Sebuah bagian dari sistem komputer yang sangat penting. Tidak hanya pada komputer PC maupun notebook saja yang membutuhkan RAM, PDA dan banyak perangkat elektronik lain pun ikut membutuhkan bagian ini. Dan untuk setiap peralatan memiliki tingkat kebutuhan yang berbeda-beda. Misalkan saja sebuah komputer yang masih menggunakan operating system lama contohnya Windows 98, maka RAM yang dibutuhkan tidak akan sebesar komputer yang menggunakan Windows XP sebagai operating system-nya. Selain operating system, aplikasi yang dijalankan pun sangat bergantung kepada RAM. Semakin berat aplikasi yang akan dijalankan, maka bobot RAM akan semakin besar. Karena pada RAM-lah untuk sementara aplikasi atau data yang tengah Anda akses tersimpan. Sedangkan untuk membeli sebuah RAM, bukan bobot saja yang akan menjadi pertimbangan utama. Tapi juga ada aspek lain yang tidak kalah pentingnya harus iku...

sejarah perkembangan Monitor

Gambar
Sejarah & Perkembangan Monitor   V isual Display Unit (VDU) atau yang biasa juga disebut monitor adalah hardware yang mengoutput data secara grafis dan menjadi layar tampilan dari sebuah central processing. Untuk CPU atau computer sendiri, penggunaan monitor tidak dapat dipisahkan dikarenakan computer sangat sulit atau bahkan tidak dapat digunakan tanpa monitor. Fungsi monitor sebagai output dari memori computer atau central processing yang berupa biner. Biner kemudian diubah untuk ditampilkan ke monitor agar dapat di pahami oleh pengguna. Perkembangan Monitor  The Video Display Terminal atau VDT adalah awal mula penemuan monitor. VDT berupa layar yang tergabung dengan keyboard yang kemudian dihubungkan dengan computer. 1. Tahun 1855 – Tabung Geissler Tahap perkembangan pertama terjadi pada tahun 1855, ilmuwan asal jerman Heinrich Geissler menemukan monitor tabung yang bernama tabung geissler. 2. Tahun 1888 – Penemuan Liquid Crystal Tahap perkembangan kedua pada tahun 1888...