Minggu, 14 November 2010

PENGANTAR STRUKTUR DATA DAN ALGORITMA

Komputer adalah benda yang diciptakan dari hasil olah nalar manusia.
  • Struktur Data: Struktur dan Data
Struktur dapat diartikan sebagai suatu susunan, bentuk, pola, atau bangunan.
Kata Data diambil dari bahasa Inggris yang berasal dari bahasa Yunani datum yang berarti fakta. Makna kata data bagi manusia adalah segala sesuatu yang dapat diterima oleh indera manusia dari rangsangan-rangsangan yang ada di sekitarnya, baik secara tersurat maupun yang tersirat. Sedangkan makana kata data di komputer adalah segala sesuatu yang bisa dikodekan atau disimbolkan atau dilambangkan dengan kode-kode, simbol-simbol, atau lambang-lambang yang telah disediakan di setiap komputer.
Kata data itu sendiri sudah bermakna majemuk karena tidak ada kata “datas” di kamus bahasa Inggris. Jadi, tidak perlu mengulangnya seperti data-data, kumpulan data, atau banyak data. Pada computer, data memiliki satuan ukuran yang istilahnya bisa bermacam-macam, dari yang terkecil hingga terbesar. Misanya: file, gigabyte, GHz, field, record, word, table, entity, database, dan sebagainya.
Di berbagai teori, untuk istilah file saja sering digunakan istilah yang berbeda-beda, seperti berkas, arsip, table, entity set, data store, object, dan sebagainya.
  • Data di Komputer
Alat pemroses di computer terdiri atas rangkaian-rangkaian elektronik yang jika rangkaian tersebut dialiri listrik, maka akan bekerja. Adanya arus listrik dilambangkan dengan angka 1 dan tidak adnya arus listrik dilambangkan dengan angka 0. Rangkaian-rangkaian elektronik tersebut disebut dengan rangkaian digital.
Di dunia yang bersifat analog ini, kini sedang dilanda era digital. Digital secara ekstrem bisa dikatakan sebagai perbedaan nyata antara hitam dan putih, artinya, kalau tidak hitam pasti putih. Padahal, di antara hitam dan putih dalam kehidupan nyata ada warna-warna lain yang tidak terhitung jumlahnya yang mendekati keduanya.
MIsalnya data di komputer digital akan dilambangkan dengan 1 bila ada arus listrik sebesar 5 volt yang melewati rangkaiannya, dan akan dilambangkan dengan 0 bila tidak ada arus (0 volt). Padahal, di antara angka 0 dan 5 masih terdapat angka yang tidak terhingga banyaknya.
Kecepatan aliran arus listrik akan menambaha kehebatan komputer , sehingga bisa menjadi “daya tarik” komputer. Karena semakin cepat arus listrik mengalir, maka dikatakan prosesor computer akan bekerja lebih cepat.
Karena data di komputer hanyalah kombinasi dari ada atau tidak adanya arus listrik yang melewati rangkaiannya (dilambangkan dengan 1 dan 0), maka computer menggunakan sistem bilangan berbasis dua (binary digitl binar atau biner).Sejarahnya, kkomputer digunakan untuk menghitung.
Contoh bilangan decimal (berbasis 10) untuk angka 967:
9 6 7 = 9 x 102 + 6 x 101 + 7 x 100
          = 9 x 100+ 6 x 10  + 7 x 1
          =   900   +     60     +     7
Karena berbasis sepuluh, maka penyebutannya berturut-turut dari kanan adalah: satuan (100), puluhan (101), ratusan (102), ribuan (103), dan seterusnya.
Contoh konversi bilangan binar (berbasis 2) untuk angka 1001 ke bilangan decimal:
1 0 0 12 = 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20
               =     8    +     0     +     0    +     1
= 910 (sembilan dalam basis sepuluh) 
Karena berbasis dua, maka penyebutannya berturut-turut dari kanan adalah: satuan (20), duaan (21), empatan (22), delapanan (23), enambelasan (24), dan seterusnya.
Contoh perhitungan:
                5 610  -->                 0 1 1 1 0 0 02
                3 410  -->                 0 1 0 0 0 1 02
           ---------- +             --------------------- +
                9 010  -->                 1 0 1 1 0 1 02
Sistem bilangan oktal adalah system bilangan yang memiliki angka 0, 1, 2, 3, 4, 5, 6, dan 7 saja. Untuk mengkonversi bilangan binar ke dalam bilangan octal dilakukan dengan menyatukan tiap tiga angka dari kanan bilangan binar, misalkan angka 111000110102, maka bilangan oktalnya menjadi 31328.
Heksadesimal memiliki angka, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
 

Tidak ada komentar:

Posting Komentar