tipe data (struktur data,integer,real,boolean.karakter)

                                                                STRUKTUR DATA

Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

Algorithma : barisan langkah-langkah unutk menyelesaikan sebuah program. Inputnya harus data. Sebuah program belum tentu Algortihma, Sebuah Algoritma harus bisa diimplementasikan sebuah program.

Jadi Struktur Data & Algoritma = Program

Data secara umum dapat dikategorikan atas :

- Tipe data sederhana

1. Tunggal : Integer, Real, Boolean, Karakter

2. Majemuk : String

- Struktur data

1. Sederhana : Array, Record

2. Majemuk :

• Linier : Linier Linked List, Stack, Queue
• Non Linier : Binary Tree, Binary Search Tree, General Tree, Tree, Graf

INTEGER

Suatu integer adalah anggota dari himpunan bilangan :

{..., -(n+1), -n, ..., -2, -1, 0, 1, 2, ..., n, n+1, ...}

Operasi dasar yang ada dalam integer yaitu : +, -, *, /, ^

Pembagian Integer (DIV)

Hasil dari pembagian integer DIV adalah sebuah integer (menghilangkan bagian pecahan dari hasil pembagian)

Contoh : 17 DIV 3 = 5

Selain itu terdapat operasi MOD (Modulo) : sisa dari pembagian

Contoh : 17 MOD 3 = 2

Masing-masing operator pada operasi di atas, yang bekerja terhadap sepasang integer (operand) disebut sebagai Binary Operator. Sedangkan operator yang hanya bekerja terhadap satu operand saja disebut sebagai Unary Operator. Contoh dari unary operator adalah negasi.

REAL

Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real. Jenis data ini ditulis menggunakan titik desimal (atau koma desimal). Bilangan real dimasukkan ke dalam memori komputer memakai sistem floating point, merupakan versi yang disebut Scientific Notation. Di sini penyajiannya terdiri atas dua bagian, yaitu : mantissa (pecahan) dan eksponen.

Contoh :

Di dalam sistem desimal, 123000 = 0.123 * 106

di sini 0.123 adalah mantissa atau pecahan, sedangkan 6 adalah eksponennya.

Secara umum suatu bilangan real X dituliskan M * RE

di sini: M dijadikan pecahan, R adalah radixnya dan E merupakan eksponennya.

BOOLEAN

Jenis data ini disebut juga jenis data logical. Elemen dari jenis data ini mempunyai nilai salah satu dari true atau false.

Operator yang dikenal pada boolean, yaitu :

A. Operator Logika, yaitu : AND, OR, NOT

• Operator AND akan menghasilkan nilai true, jika kedua operand bernilai true.

• Operator OR akan menghasilkan nilai true, jika salah satu operand bernilai true

• Operator NOT merupakan “precedence” dari operator AND dan OR.

Dalam suatu ekspresi yang tidak menggunakan tanda kurung, operator NOT harus

dievaluasi sebelum operator AND dan OR.

B. Operator Relasional, yaitu : >, <, >=, <=, <> dan =

Contoh : 6 < 8 = True

9 > 8 = False

KARAKTER

Jenis data karakter merupakan elemen dari suatu himpunan yang terdiri atas bilangan,

abjad dan simbol khusus.

(0,1,...,8,9, A, B, ..., Y,Z, +, -,*,√, ...}

STRING

Barisan hingga karakter yang dibentuk oleh suatu kumpulan dari karakter.

Karakter yang digunakan untuk membentuk suatu string disebut alfabet. Dalam penulisannya, suatu string berada dalam tanda “aphosthrope”.

Contoh :

Misal diberikan himpunan alfabet A = {C,D,1}.

String yang dapat dibentuk dari alfabet di atas antara lain :

‘CD1’,’CDD’,’DDC’,’CDC1’,... dan sebagainya, termasuk “null string” atau “empty string”

Himpunan tak hingga dari string yang dibentuk oleh alfabet A disebut VOCABULARY,

Notasi : VA atau A*

Jika suatu string dibentuk dari alfabet {0,1}, maka string yang terbentuk disebut dengan “Bit String”.