BAB I TIPE DATA Bab 1 TIPE DATA

BAB I TIPE DATA Bab 1

TIPE DATA l TIPE DATA 1. TUNGGAL : INTEGER, REAL, BOOLEAN, KARAKTER 2. MAJEMUK : STRING l STRUKTUR DATA 1. SEDERHANA : ARRAY & RECORD 2. MAJEMUK : § LINIER : LINIER LINKED LIST, STACK, QUEUE § NON LINIER : BINARY TREE, BINARY SEARCH TREE, GENERAL TREE, GRAF 2 Bab 1

INTEGER l Anggota dari bilangan : {…, -(n+1), -n, …, -1, 0, 1, …, n, n+1, …} l Operasi Dasar : Penjumlahan, pengurangan, perkalian, pembagian dan perpangkatan. l Pembagian Integer (DIV) Menghilangkan bagian pecahan dari pembagian Operasi Modulo (MOD) Sisa dari hasil pembagian l 3 Bab 1

REAL l Penyajian Terdiri dari Mantissa (Pecahan) dan Eksponen Secara umum : Bilangan Real X dituliskan M * RE di sini : M = Mantissa; R = Radix dan E = Eksponen 4 Bab 1

KARAKTER Adalah elemen dari suatu himpunan bilangan, abjad dan simbol khusus {0, 1, …, 9, A, B, …, Z, +, -, *, …} 5 Bab 1

STRING Adalah barisan hingga karakter yang dibentuk oleh suatu kumpulan dari karakter. Alfabet : karakter yang digunakan untuk membentuk suatu string. Vocabulary : himpunan tak hingga dari string yang dibentuk oleh alfabet A Notasi : VA atau A* 6 Bab 1

OPERASI STRING l l l 7 LENGTH CONCAT SUBSTR INSERT DELETE Bab 1

LENGTH Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string. Notasi : LENGTH(S) = N Di sini S = String dan N = integer 8 Bab 1

CONCAT Bekerja terhadap dua buah string dan hasilnya merupakan resultan dari kedua string tersebut. Notasi : CONCAT(S 1, S 2) Di sini S 1 dan S 2 masing-masing adalah suatu string 9 Bab 1

SUBSTR Membentuk string baru, yang merupakan bagian dari string yang diketahui. Notasi : SUBSTR(S, i, j) Di sini S = String, i dan j = integer i = posisi awal substring 1≤ i ≤ Length(S) j = banyak karakter yang diambil 0 ≤ j ≤ Length(S) dan 0 ≤ i+j-1 ≤ Length (S) 10 Bab 1

INSERT Menyisipkan suatu string ke dalam string yang lain. Notasi : INSERT(S 1, S 2, i) Di sini S 1 dan S 2 masing-masing suatu string i = posisi awal S 2 pada S 1 11 Bab 1

DELETE Menghapus sebagian karakter dalam suatu string. Notasi : DELETE(S, i, j) → menghapus sebagian karakter dalam string S, mulai dari posisi i dengan panjang j. Di sini S = String, i dan j = integer 12 Bab 1

PEMETAAN KE STORAGE l INTEGER § Skema Sign & Magnitude § Skema Two’s Complement § Skema One’s Complement Skema Sign & Magnitude Cara menyatakan suatu bilangan dalam bentuk binar Tanda positif atau negatif ditunjukkan oleh digit terdepan dari bentuk binarnya. 13 Bab 1

PEMETAAN KE STORAGE Skema Two’s Complement Jika x bilangan bulat non negatif, maka x’ bilangan binary negatif dari x sedemikian sehingga x + x’ = R R = 2 N, N = jumlah digit maksimum x’ = R – x 14 Bab 1

PEMETAAN KE STORAGE Skema One’s Complement Jika x bilangan bulat non negatif, maka x’ bilangan binary negatif dari x sedemikian sehingga x + x’ = R R = 2 N - 1 N = jumlah digit maksimum x’ = R – x 15 Bab 1

PEMETAAN KE STORAGE l 16 KARAKTER § EBCDIC (Extended Binary Coded Decimal Interchange) → 8 bit/karakter § ASCII (American Standard Code for Information Interchange)→ 7 bit/karakter Bab 1

PEMETAAN KE STORAGE STRING Misal diberikan dua string, yaitu : S 1 = ‘ABCDEFG’ dan S 2 = ‘BCD’ l w 17 CARA 1 Menggunakan tabel informasi : nama string (NAME), alamat awal (START) panjang string (LENGTH) Bab 1

PEMETAAN KE STORAGE NAME w LENGTH STRING 1 PTR 1 S 7 STRING 2 PTR 2 S 3 Format penyimpanannya dapat berupa : ABCDEFGBCD atau ABCDEFG PTR 1 S 18 START PTR 2 S PTR 1 S Bab 1

PEMETAAN KE STORAGE w 19 CARA 2 Menggunakan tabel informasi : nama string (NAME), alamat awal (START), alamat akhir (TERM) NAME START TERM STRING 1 PTR 1 S PTR 1 T STRING 2 PTR 2 S PTR 2 T Bab 1

PEMETAAN KE STORAGE Format penyimpanannya dapat berupa : ABCDEFGBCD PTR 1 S 20 PTR 1 T PTR 2 S atau ABCDEFG PTR 2 T PTR 1 T PRT 2 S PTR 1 S Bab 1

PEMETAAN KE STORAGE w 21 CARA 3 Menggunakan tabel informasi : nama string (NAME), alamat awal (START), suatu tanda yang menunjukkan batas string NAME STRING 1 START PTR 1 S STRING 2 PTR 2 S Bab 1

PEMETAAN KE STORAGE Format penyimpanannya : ABCDEFG#BCD# PTR 1 S 22 PTR 2 S Bab 1

PEMETAAN KE STORAGE Cara lain, yaitu : 1. Packed 2. Unpacked Suatu string yang direpresentasikan dalam bentuk packed terbagi atas beberapa word. Banyak karakter untuk masing-masing word tergantung dari kode yang digunakan oleh mesin. 23 Bab 1

PEMETAAN KE STORAGE Secara umum jumlah word yang digunakan untuk merepresentasikan string S dalam storage dengan K karakter per word adalah : Length(S) K 24 Bab 1

PEMETAAN KE STORAGE Cara unpacked, setiap word terdiri hanya satu karakter, berarti jumlah word yang diperlukan untuk merepresentasikan suatu string S adalah : Length(S) 25 Bab 1