TYPE DATA DAN STRUKTUR DATA
Dalam algoritma, kita harus bisa menentukan tipe-tipe data yang sesuai digunakan dalam penyelesaian masalah. Sehingga computer dapat mengolah dan mendapatkan hasil yang sesuai menurut kebutuhan 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.
Ada beberapa tipe data yang harus kita ketahui antara lain :
A.) Tipe data yang dikenal dalam bahasa pascal.
· Tipe data sederhana / Jenis data yang standar (Dasar)
1. Integer, Merupakan tipe data bilangan bulat terdiri atas integer positif, integer negatif dan nol.
Tipe
|
Ukuran memori
(dalam byte)
|
Jangkauan nilai
|
BYTE
|
1
|
0..255
|
SHORTINT
|
1
|
-128..127
|
INTEGER
|
2
|
-32768..32767
|
WORD
|
2
|
0..65535
|
LONGINT
|
4
|
-2147483648..2147483647
|
Tipe
|
Ukuran memori
(dalam byte)
|
Jangkauan nilai
|
Digit signifikan
|
SINGLE
|
4
|
1.5x10E-45 .. 3.4x10E38
|
7-8
|
DOUBLE
|
8
|
5.0x10E-324 .. 1.7x10E308
|
15-16
|
EXTENDED
|
10
|
1.9x10E-4951 .. 1.1x10E4932
|
19-20
|
COMP
|
8
|
-2E+63+1 .. 2E+63-1
|
19-20
|
3. Karakter, Yang dimaksud dengan jenis data ini adalah karakter tunggal atau sebuah karakter yang ditulis diantara tanda petik tunggal, seperti misalnya ‘A’, ’a’, ’!’, ’5’ dsb.
Dasarnya adalah ASCII CHARACTER SET. Misalnya : 032 pada tabel ASCII CHARACTER SET menunjukkan karakter.
Blank.
033 !
048 0
076 L
dst
4. Boolean, tipe data ini digunakan untuk pengambilan keputusan dalam operasi logika. Terdiri dari true disimbolkan ‘T’ dan False yang disimbolkan ‘F’. Ketika kita ingin mendapatklan hasil yang valid/pasti, kita menggunakan tipe data boolean untuk memperoleh keputusan dalam suatu penyelesaian yang pasti.
Operator untuk jenis data ini adalah :
Operator untuk jenis data ini adalah :
1. Logical Operator, yaitu : NOT, AND dan OR
2. Relational Operator, yaitu : >, <, >=, <=, <> dan =.
· Tipe data non standar (user defined)
1. Enumerated, Merupakan tipe data yang memiliki elemen-elemen tertentu yang disebut satu/satu dari bernilai konstanta integer sesuai dengan urutannya. Pada tipe data ini elemen masukan diwakili oleh suatu nama variable yang ditlis di dalam kurung.
Example :
Indeks_Hari = (Nol, Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu)
Example :
Indeks_Hari = (Nol, Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu)
Struktur data adalah cara menyimpan atau merepresentasikan data didalam 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.
2. Sub-range,
Merupakan tipe data bilangan yang punya jangkauan nilai tertentu sesuai dengan definisi pada pemrogram. Bentuk umum deklarasinya adalah :
TYPE nama = data_item_pertama .. data_item_terakhir;
Contoh; TYPE bulan = (jan,feb,mar,apr,mei,jun,jul,agt,sep,okt,nov,des);
hari = (sen,sel,rab,kam,jum,sab,ming);
ata = agt .. jan;
pta = feb .. jun;
hari_kerja = sen .. jum;
· Tipe data berstuktur
1. Array
Tipe data ini sudah terstruktur dengan baik, walaupun masih sederhana. Tipe data ini menampung sejumlah data dengan tipe data sama (homogen) dalam sebuah variabel.
Ø Berdimensi satu
Var
Nama_Variabel_Array[1...N]of tipe_data
1 Nomor Indeks
Ø Berdimensi dua
Var
Nama_Variabel_Array=Array[1...N,1...M]of tipe_data
2 buah Nomor Indeks
2. Record,
Tipe data komposit yang sudah terstruktur denagn baik. Tipe data ini digunakan untuk menampung data suatu obyek. Datanya berupa campuran dari tipe data seperti string, numerik, char, boolean, atau tipe data lainnya. Tipe data ini merupakan struktur dasar dari suatu sistem database.
3. Set,
4. File
5. Jenis data Pointer
Tipe-tipe data yang terdapat dalam visual basic antara lain :
a. Integer, long : tipe data untuk angka bulat
b. Single, double : tipe data untuk angka pecahan/desimal
c. Currency : tipe data untuk angka mata uang
d. String : tipe data untuk teks
e. Boolean : tipe data logika ( True/False)
f. Date : tipe data waktu/tangggal
g. Object : tipe data untuk sebuah objek misalnya gambar
h. Variant : tipe data variant
Dalam bahasa C terdapat lima tipe data dasar, yaitu :
No
|
Tipe Data
|
Ukuran
|
Range (Jangkauan)
|
Format
|
Keterangan
|
1
|
char
|
1 byte
|
128 s/d 127
|
%c
|
Karakter/string
|
2
|
int
|
2 byte
|
32768 s/d 32767
|
%i , %d
|
Integer/bilangan bulat
|
3
|
float
|
4 byte
|
3.4E-38 s/d 3.4E+38
|
%f
|
Float/pecahan
|
4
|
double
|
8 byte
|
1.7E-308 s/d 1.7+308
|
%lf
|
Pecahan presisi ganda
|
5
|
void
|
0 byte
|
-
|
-
|
Tidak bertipe
|
Pengertian Struktur Data
Suatu struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pengertiannya : struktur data adalah kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya. Struktur data sangat penting dalam sistem komputer. Terhadap setiap variabel di dalam program, secara eksplisit ataupun implisit, didefinisikan struktur data yang akan menentukan operasi yang berlaku terhadap variabel tersebut. Struktur data yang dibicarakan ini merupakan struktur data logika. Bukan penyajian secara fisik pada storage (memori komputer).
Struktur Data, meliputi:
Linier : Stack, Queue, sertaList dan Multilist Non Linier : Pohon Biner dan Graph
Pemakaian struktur data yang tepat didalam 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:
v List linier (Linked List) dan variasinya
v Multilist
v Stack (Tumpukan)
v Queue (Antrian)
v Tree(Pohon)
v Graph ( Graf )
Sumber:
No comments:
Post a Comment
silahkan komentar di sini.. :) be carefull yaaaa