Wednesday 6 April 2011

Sorting dan Searching

Metode Sorting

Sorting bisa didefinisikan sebagai suatu proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu. Sorting yang kita terapkan menggunakan tipe data array agar pemahaman serta pengimplementasiannya lebih mudah. Pada umumnya terdapat dua jenis pengurutan :
  • Ascending (Naik).
  • Descending (Turun).


Untuk melakukan proses pengurutan dapat digunakan berbagai macam cara/metode.

  1. Bubble/Exchange Sort
    Metode ini merupakan metode yang paling sederhana dan paling tidak efisien, karena memerlukan waktu yang relatif lebih lama dibandingkan dengan metodemetode yang lainnya. Konsep dasar dari Bubble sort ialah membandingkan elemen yang sekarang degan elemen yang berikutnya, jika elemen sekarang > elemen berikutnya (untuk ascending), maka dilakukan proses penukaran. Proses sorting dapat dimulai dari data awal atau data akhir.
  2. Selection Sort
    Cara kerja metode ini didasarkan pada pencarian elemen dengan nilai terkecil, kemudian dilakukan penukaran dengan elemen ke-I. Secara singkat, metode ini bisa dijelaskan sebagai berikut. Pada langkah pertama, dicari data yang terkecil dari data pertama sampai data terakhir. Kemudian data tersebut kita tukar dengan data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding data lain. Pada langkah kedua, data terkecil kita cari mulai dari data kedua sampai data terakhir. Data terkecil yang kita peroleh kita tukar dengan data kedua. Demikian seterusnya sampai suluruh data terurut.
  3. Shell Sort
    Metode ini dikembangkan oleh Donald L. Shell pada tahun 1959. Dalam metode ini jarak antara dua elemen yang dibandingkan dan ditukarkan tertentu. Secara singkat metode ini dijelaskan sebagai berikut. Pada langkah pertama, kita ambil elemen pertama dan kita bandingkan dengan elemen pada jarak tertentu dari elemen pertama tersebut. Kemudian elemen kedua kita bandingkan dengan elemen lain dengan jarak yang sama seperti diatas. Demikian seterusnya sampai seluruh elemen dibandingkan. Pada langkah kedua proses diulang dengan langkah yang lebih kecil, pada langkah ketiga jarak tersebut diperkecil lagi seluruh proses dihentikan jika jarak sudah sama dengan satu.
  4. Quick Sort
    Metode ini dikembangkan oleh C.A.R Hoare. Secara garis besar metode ini dijelaskan sebagai berikut. Misalnya kita ingin mengurutkan data A yang mempunyai N elemen. Kita pilih sembarang elemen dari data tersebut, bisanya elemen pertama, misalnya X. kemudian semua elemen tersebut disusun dengan menempatkan X pada posisi J sedemikian rupa sehingga elemen ke 1 sampai ke J-1 mempunyai nilai lebih kecil dari X dan elemen J+1 sampai ke N mempunyai nilai lebih besar dari X. Sampai saat ini kita sudah mempunyai dua sub data (kiri dan kanan). Langkah berikutnya diulang untuk setiap sub data.

Metode Searching

Searching merupakan suatu proses pendarian data dari sejumlah data yang ada. Pencarian data dapat dilakukan pada sejumlah data yang sudah terurut atau juga pada data yang sama sekali belum terurut. Kita mencoba menggunakan dua metode pencarian yaitu :

  • Pencarian Berurutan (Sequential Searching).
  • Pencarian Biner (Binary Seacrh).
  1. Pencarian Berurutan (Sequential Searching)
    Metode ini merupakan metode paling sederhana, secara garis besar metode ini bisa dijelaskan sebagai berikut. Dari data yang diketahui, data yang dicari dibandingkan satu per satu sampai data tersebut ditemukan atau tidak ditemukan. Pada saat data yang dicari sudah ditemukan, maka proses pencarian langsung dihentikan. Tetapi jika belum ditemukan, maka pencarian diteruskan sampaiseluruh data dibandingkan. Dalam kasus paling buruk, untuk data dengan N elemen harus dilakukan pencarian sebanyak N kali pula. Ada baiknya jika data yang dicari tidak ditemukan maka data ditambahkan pada posisi terakhir.
  2. Metode Pencarian Biner (Binary Search)
    Metode ini digunakan jika sejumlah data telah diurutkan. Jika dibandingkan dengan metode awal tadi metode ini jauh lebih cepat. Secara garis besar metode ini bisa dijelaskan sebagai berikut. Urutkan dahulu sejumlah data. Lalu bagi dua data-data tadi dengan jumlah data yang sama pada masing-masingnya. Kemudian data dibandingkan dengan data terakhir dari subdata yang pertama. Jika data yang dicari lebih keci, pencarian dilanjutkan pada sub data pertama dengan terlebih dahulu membagi dua lagi data-data tersebut dengan jumlah yang sama. Tetapi jika data yang dicari lebih besar dari data terakhir subdata pertama, berarti data yang dicari kemungkinan terletak pada subdata yang kedua. Proses diatas dilakukan berulang sampai data ditemukan atau tidak ditemukan.

Tuesday 5 April 2011

Perkembangan Komputer


KOMPUTER perangkat yang satu ini mungkin sudah tidak asing lagi bagi anda.Hampir semua aktivitas atau pekerjaan kita menggunkan KOMPUTER, tapi apakan anda tahu Asal mula atau sejarah terciptanya KOMPUTER itu ? pada postingan kali ini saya coba membahas Sejarah Perkembangan Komputer.

Kata Komputer berasal dari bahasa latin yaitu Computare (to compute atau to reckon) yang mempunyai arti Menghitung. Komputer bisa di artikan sebagai alat Elektronik yang di gunakan untuk mengolah berbegaia keperluan mulai dari menyimpan data,memproses data, hingga memberikan informasi untuk kita.

Sekitar 3.000 tahun yang lalu sebelum komputer tercipta, di Asia muncul sebuah alat hitung tradisional bernama Abacus atau Sempoa yang dibuat dari biji bijian yang dapat digeser geser.untuk orang Cina alat ini di gunakan untuk berhitung dalam berdagang.

  • Pada tahun 1642 Blaise Pascal menemukan Pascaline atau Kalkulator Roda Numerik.
  • Pada tahun 1821 Charles Babbage seorang profesor matematika Inggris menemukan mesin penghitung yang di beri nama Difference Engine. Mesin ini yang menjadi cikal bakal KOMPUTER dan merupakan kalkulator otomatis yang pertama kali muncul.
  • Pada tahun 1937 manusia telah berhasil menciptakan komputer elektronik yang di beri nama ABC.
  • Pada tahun 1946 Dr. Jhon Mouchly dan J. Presper Eckert berhasil merakit komputer elektronik digital dengan berat mencapai 30 ton dengan ukuran 30 x 50 kaki, dan terdiri dari 18.00 tabung vakum. ini dekenal dengan komputer generasi pertama.

Pada tahun 1971 sejalan dengan ditemukannya Chip ukuran komputer semakin kecil sampai sekarang muncul PC (Portable Computer).

PC pertama kali di buat oleh perusahaan komputer IBM Amerika Serikat pada tahun 1981. Dan perkembangannya cukup pesat hingga sekarang telah banyak beredar perusahaan yang mengeluarkan produk komputer dengan bentuk yang lebih kecil dan harga yang murah.