A.

Definisi Data dan Struktur data - Definisi Data Beberapa definisi tentang data dari sudut pandang yang berbeda-beda: * Menurut berbagai kamus bahasa Inggris-Indonesia, data diterjemahkan sebagai istilah yang berasal dari kata datum yang berarti fakta atau bahan-bahan keterangan. * Dari sudut pandang bisnis, data bisnis (business data) adalah deskripsi organisasi tentang sesuatu(resources) dan kejadian (transactions) yang terjadi (business data is an organizations description of things (resources)and events (transactions) that it faces). * Data adalah deskripsi dari sesuatu dan kejadian yang kita hadapi. * Data adalah kenyataan yang menggambarkan suatu kejadian-kejadian dan kesatuan nyata. Kejadian adalah sesuatu yang terjadi pada saat tertentu. Kesatuan nyata adalah berupa suatu objek nyata seperti tempat, benda dan orang yang betul-betul ada dan terjadi.

- Definisi Struktur Data Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien.Sedangkan data adalah representasi dari fakta dunia nyata.Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Secara garis besar type data dapat dikategorikan menjadi Type data sederhana - Type data sederhana tunggal, misalnya : Integer, real, boolean,dan karakter - Type data sederhana majemuk, misalnya : String Struktur Data, meliputi - Struktur data sederhana, misalnya array dan Record Struktur data majemuk, yang terdiri - Linier : Stack, Queue, serta List dan Multilist - Non Linier : Pohon Biner dan Graph Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat,sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana. Struktur data yang standar yang biasanya digunakan dibidang informatika adalah - ADT , Array , Struk

- List linier (Linked List) dan variasinya - Multilist - Stack (Tumpukan) - Queue (Antrian) - Tree ( Pohon ) - Graph ( Graf )

B.Tipe-tipe Data Secara sederhana tipe data dapat didefinisikan dengan istilah tempat untuk menentukan pemberian nilai terhadap suatu variabel sesuai atau tidak dengan nilai yang diberikan oleh user. Dalam versi lain tipe data juga diartikan sebagai batasan terhadap fungsi tanda pengenal terhadap semua nilai yang diterima. logika yang dapat kita berikan adalah ketika kita menempatkan tanda pengenal harga hanya mengenal angka, maka ketika kita memberikan nilai berupa string maka secara otomatis data tersebut akan ditolak karena nilai tersebut tidak dikenali oleh tipe data yang diberikan. 1. Tipe Data Numeric Integer Tipe data integer merupakan tipe data bilangan bulat yang hanya mengenal bilangan decimal. Dimana tipe data Integer tidak mengenal pecahan Bentuk Umum Var Nil1:integer; Begin Nil1:=5000; 2. Tipe Data Real Tipe data numeric real adalah tipe data dari suatu tanda pengenal selain mengenal bilangan bulat utuh tipe data ini juga mengenal nilai angka yang mengenal pecahan. Bentuk Umum Var Nil:real; Begin Nil1:=20,5; 3. Tipe Data String

Tipe data string merupakan salah satu jens tipe data selain mengenal angak disini tipe data dapat juga mengenla data berupa huruf maupun tanda baca. Bentuk umum Var Nama:string; Begin Nama:=Anton; 4. Tipe Data Char Secara fungsi tipe data char sama dengan tipe data string tetapi dari segi kapsitas ruang diperoleh tipe data char jauh lebih sedikit karena hanya mengenal 1 karakter.

C. Deklarasi Data Dalam setiap penulisan bahasa pemograman deklarasi sangat digunakan apabila dalam penulisan program dibutuhkan indentifier atau tanda pengenal. Indentifier pada umumnya di buat oleh progremmmer yang digunakan untuk mewakili nilai dari suatu object. Indentifier yang dikenal dalam Delphi adalah label, konstanta, tipe, fungsi, procedure maupun variabel. 1. Deklarasi Konstanta Deklarasi konstanta adalah tanda pengenal dalam Delphi yang mempunyai nilai yang sudah tetap. Definisi konstanta diawali dengan kata baku Const diikuti dengan kumpulan indentifier yang diberi sebuah nilai. Contoh procedure TForm2.etertulisChange(Sender: TObject); const nil1:='30000'; begin end; 2. Deklarasi Variabel Deklarasi variabel adalah tanda pengenal dalam Delphi yang mempunyai nilai yang mana nilai tersebut akan terus berubah selama proses berjalan. Definisi variabel diawali dengan kata baku Var diikuti

dengan kumpulan identifier yang diikuti dengan tipe data yang dibutuhkan. Contoh procedure TForm2.EpraktekKeyPress(Sender: TObject; var Key: Char); var praktek,nil2,nil1 :real; begin if (key = #13) then begin nil1 := strtofloat(ehtulis.Text); praktek:= strtofloat(epraktek.Text); nil2:= 0.4 * praktek; ehpraktek.Text := floattostr(nil2); form2.ActiveControl := cmi; emurni.Text := floattostr(nil1 + nil2); if nil1 > 60 then egrade.Text := 'Lulus' else egrade.Text := 'Gagal' end; end;

D. Pemetaan (MAPPING) Type Data ke Storage Komputer merepresentasikan data dalam bentuk biner, karena setiap bit data dalam komputer hanya dapat menyimpan dua macam keadaan, yaitu voltase tinggi dan voltase rendah. Perbedaan voltase tersebut mewakili nilai TRUE dan FALSE, atau bit 1 dan 0 Representasi Karakter dan String Ada beberapa aturan yang digunakan untuk menyatakan karakter dalam storage. Diantaranya adalah : 1. EBCDIC (Extended Binary Coded Decimal Interchange Code) EBCDIC adalah suatu sistem peng-kode-an (mapping) yang menggunakan 8 binary digit (bit) untuk menyatakan suatu karakter dalam alfabet. ( 1 karakter = 8 bit ) Dalam 8 bit terdapat 28 (256) kemungkinan karakter yang dapat dibentuk. 2. ASCII ( American Standard Code For Information Interchange) ASCII adalah cara peng-kode-an yang menggunakan 7 bit untuk menyatakan

suatu karakter dalam alfabet. ( 1 karakter = 7 bit). Dalam 7 bit terdapat 27 (128) kemungkinan karakter yang dapat dibentuk, separuh dari yang dimiliki EBCDIC. 3. BCD ( Binary Coded Decimal ) BCD ini menggunakan 4 bit untuk setiap karakternya. 4. PACKED DECIMAL Packed Decimal umumnya digunakan untuk karakter berjenis data numerik dengan cara penyimpanannya menggunakan 2 digit setiap 8 bit. Pada 8 bit terakhir disimpan selain digit derajat terendah, juga tanda dari bilangan tersebut (positif atau negatif). Berikut ini perbandingan kode EBCDIC, ASCII dan PACKEDDECIMAL untuk menyatakan +903. 903+ EBCDIC : 11111001 11110000 11110011 01001110 ASCII : 0111001 0110000 0110011 0101011 PACKED DECIMAL : 10010000 00111100 5. Unicode Unicode menggunakan 16 bit untuk merepresentasikan karakter. Dengan demikian, banyaknya karakter yang dapat direpresentasikan adalah 216 atau 65.536 karakter. Keunggulan Unicode dari ASCII adalah kemampuannya untuk menyimpan simbol / karakter yang jauh lebih besar. Himpunan 256 karakter pertama dari Unicode merupakan pemetaan karakter ASCII 8 bit, sehingga Unicode tetap kompatibel dengan ASCII. Selain merepresentasikan seluruh karakter ASCII, Unicode dapat merepresentasikan juga berbagai macam simbol diluar ASCII, seperti huruf Arab, Kanji, Hiragana, Katakana, dan lain-lain.

Representasi Bilangan Bulat / Integer Bilangan Bulat Tak Bertanda dapat direpresentasikan dengan - bilangan biner oktal - heksadesimal - gray code - BCD (binary coded decimal) Bilangan bulat Bertanda (positif atau negatif) dapat direpresentasikan dengan - Sign/Magnitude (S/M) - 1s complement - 2s complement

Untuk bilangan bulat positif, tidak ada perbedaan dalam ketiga macam representasi bilangan di atas. Terdapat persamaan dalam ketiga representasi tersebut berupa digunakannya MSB (most significant bit) sebagai penanda. MSB bernilai 0 untuk bilangan positif dan 1 untuk bilangan negatif.

SIGN / MAGNITUDE Salah satu storage mapping yang dapat dilakukan terhadap integer adalah apa yang disebut bentuk sign-and-magnitude, yaitu digit untuk tanda integer positif atau negatif dan sebarisan digit untuk menyatakan magnitude/besarnya. Contoh : -7 = -111 dan +7 = +111 Bagi kita mudah bekerja terhadap bilangan dalam bentuk sign-and-magnitude, namun apabila dilakukan penjumlahan dengan kedua operand berbeda tanda, penjumlahan akan beralih menjadi pengurangan yang kadang-kadang menimbulkan kesukaran. Untuk itu, digunakan apa yang disebut sebagai COMPLEMENT (merubah tanda negatif pada bilangan pengurangan menjadi tanda positif) X adalah complement dari X terhadap R ( R s complement dari X ) bila X + X = R. X = R X menyatakan integer negatif -X. Representasi negatif dari suatu bilangan diperoleh dari bentuk positifnya dengan mengubah bit pada MSB menjadi bernilai 1. Jika dipergunakan N bit untuk representasi data, maka rentang nilai yang dapat direpresentasikan adalah -2N-1-1 s.d 2N-1-1 Contoh : jika dipergunakan 5 bit untuk representasi bilangan +3 = 00011 -3 = 10011 Terdapat dua jenis Complement : ONES COMPLEMENT Representasi negatif dari suatu bilangan diperoleh dengan mengkomplemenkan seluruh bit dari nilai positifnya. Jika dipergunakan N bit untuk representasi data, maka rentang nilai yang dapat direpresentasikan adalah -2N-1-1 s.d 2N-1-1 1s complement menggunakan mapping dengan R = 2N - 1 N adalah jumlah bit integer yang dapat disajikan. Contoh : jika dipergunakan 5 bit untuk representasi bilangan +3 = 00011 -3 = 11100 TWOS COMPLEMENT Representasi negatif dari suatu bilangan diperoleh dengan mengurangkan 2n

dengan nilai positifnya. Jika dipergunakan N bit untuk representasi data, maka rentang nilai yang dapat direpresentasikan adalah -2N-1 s.d 2N-1-1. Twos Complement menggunakan mapping dengan R = 2N Contoh : jika dipergunakan 5 bit untuk representasi bilangan 2n = 25 = 100000 +3 = 00011 - 3 = 100000-00011 100000 00011 11101 - 3 = 11101 PERBANDINGAN Berikut tabel perbandingan ketiga cara representasi bilangan bulat bertanda. B Nilai yang direpresentasikan b3b2b1b0 Sign/Magnitude 1s complement 2s complement 0111 +7 +7 +7 0110 +6 +6 +6 0101 +5 +5 +5 0100 +4 +4 +4 0011 +3 +3 +3 0010 +2 +2 +2 0001 +1 +1 +1 0000 +0 +0 +0 1000 -0 -7 -8 1001 -1 -6 -7 1010 -2 -5 -6 1011 -3 -4 -5 1100 -4 -3 -4 1101 -5 -2 -3 1110 -6 -1 -2 1111 -7 -0 -1

Representasi Bilangan Pecahan / Floating Point Bilangan pecahan dapat direpresentasikan dalam bentuk pecahan biasa atau dalam bentuk scientific.

Bentuk Pecahan Biasa Dalam bentuk pecahan biasa, bilangan direpresentasikan langsung kedalam bentuk binernya. Contoh : 27.625 = 11011.1012 Bentuk S C I E N T I F I C Dalam notasi scientific, bilangan pecahan dinyatakan sebagai X = M . BE. M = mantissa B = basis E = eksponen Contoh : 5.700.000 = 57.105 M=57, B=10, E=5 Masalah : terdapat tak berhingga banyaknya representasi yang dapat dibuat. Dalam contoh sebelumnya, 5.700.000 = 57.105 = 570.104 = 5,7.106 = 0,57.107 = 0,057.108 dst. Untuk mengatasinya, ditentukan adanya bentuk normal, dengan syarat 1/B = |M|< 1 Dengan demikian, bentuk scientific yang normal (memenuhi persyaratan) dari 5.700.000 adalah 0,57.107 Dalam bentuk normal tersebut, selalu diperoleh mantissa berbentuk 0, sehingga dalam representasinya kedalam bit data, fraksi 0, tersebut dapat dihilangkan. Mantissa dan eksponen tersebut dapat direpresentasikan menggunakan salah satu cara representasi bilangan bulat bertanda yang telah dibahas di atas. Representasi yang dipilih dapat saja berbeda antara mantissa dengan eksponennya. E.Organisansi Logic dan Fisik dari struktur data Sebelum era database ditandai dengan o Sumber data dikumpulkan dalam file-file yang tidak terhubung satu dengan lainnya o Setiap aplikasi memiliki/merancang file data sendiri o Memiliki kelemahan: duplikasi data, ketergantungan data, kepemilikan data tersebar Untuk memecahkan masalah di atas dilakukan dengan cara pengorganisasian data secara fisik dan mengarah ke organisasi logis. Organisasi fisik (logical organization), mengintegrasikan data dari beberapa lokasi fisik yang berbeda dan merupakan cara pemakai melihat data. Organisasi fisik (physical organization), merupakan cara komputer melihat data sebagai file-file yang terpisah. Dua teknik untuk memenuhi kebutuhan integrasi logis: 1. Integrasi logis dalam satu file o Inverted file Suatu file yang disimpan secara urutan tertentu, dengan suatu indeks yang menyertainya memungkinkan record-record dari file itu dipilih dalam urutan berbeda. o Linked list

Suatu teknik yang dapat mencapai hasil yang sama tanpa menggunakan indeks tetapi dengan menentukan field tersendiri yang ditambahkan pada tiap record dalam file. 2. Integrasi logis antara beberapa file Mengunakan link untuk menghubungkan record-record dalam suatu file dengan record yang berhubungan secara logis difile lain. DIPOSKAN OLEH TRALALATRILILI DI 22:01