BAB I TIPE DATA.

Presentasi berjudul: "BAB I TIPE DATA."— Transcript presentasi:

1 BAB I TIPE DATA

2 TIPE DATA TIPE DATA STRUKTUR DATA
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 Bab 1

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

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

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

6 Alfabet : karakter yang digunakan untuk membentuk suatu 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* Bab 1

7 OPERASI STRING LENGTH CONCAT SUBSTR INSERT DELETE Bab 1

8 Di sini S = String dan N = integer
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 Bab 1

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

10 Di sini S = String, i dan j = integer
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) Bab 1

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

12 Menghapus sebagian karakter dalam suatu string.
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 Bab 1

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

14 Skema Two’s Complement
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 = 2N, N = jumlah digit maksimum x’ = R – x Bab 1

15 Skema One’s Complement
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 = 2N - 1 N = jumlah digit maksimum x’ = R – x Bab 1

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

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

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

19 Menggunakan tabel informasi :
PEMETAAN KE STORAGE CARA 2 Menggunakan tabel informasi : nama string (NAME), alamat awal (START), alamat akhir (TERM) NAME START TERM STRING1 PTR1S PTR1T STRING2 PTR2S PTR2T Bab 1

20 Format penyimpanannya dapat berupa : ABCDEFGBCD atau ABCDEFG
PEMETAAN KE STORAGE Format penyimpanannya dapat berupa : ABCDEFGBCD atau ABCDEFG PTR1T PTR2T PTR2T PTR1T PTR1S PTR2S PRT2S PTR1S Bab 1

21 Menggunakan tabel informasi : nama string (NAME), alamat awal (START),
PEMETAAN KE STORAGE CARA 3 Menggunakan tabel informasi : nama string (NAME), alamat awal (START), suatu tanda yang menunjukkan batas string NAME START STRING1 PTR1S STRING2 PTR2S Bab 1

22 Format penyimpanannya : ABCDEFG#BCD#
PEMETAAN KE STORAGE Format penyimpanannya : ABCDEFG#BCD# PTR1S PTR2S Bab 1

23 PEMETAAN KE STORAGE Cara lain, yaitu : Packed 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. Bab 1

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

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