Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

BAB I TIPE DATA. Bab 1 2 TIPE DATA 1. TUNGGAL : INTEGER, REAL, BOOLEAN, KARAKTER 2. MAJEMUK : STRING STRUKTUR DATA 1. SEDERHANA : ARRAY & RECORD 2. MAJEMUK.

Presentasi serupa


Presentasi berjudul: "BAB I TIPE DATA. Bab 1 2 TIPE DATA 1. TUNGGAL : INTEGER, REAL, BOOLEAN, KARAKTER 2. MAJEMUK : STRING STRUKTUR DATA 1. SEDERHANA : ARRAY & RECORD 2. MAJEMUK."— Transcript presentasi:

1 BAB I TIPE DATA

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

3 Bab 1 3 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

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

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

6 Bab 1 6 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 : V A atau A*

7 Bab 1 7 OPERASI STRING LENGTH CONCAT SUBSTR INSERT DELETE

8 Bab 1 8 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

9 Bab 1 9 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

10 Bab 1 10 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)

11 Bab 1 11 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

12 Bab 1 12 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

13 Bab 1 13 PEMETAAN KE STORAGE 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.

14 Bab 1 14 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

15 Bab 1 15 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

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

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

18 Bab 1 18 PEMETAAN KE STORAGE  Format penyimpanannya dapat berupa : ABCDEFGBCD atau ABCDEFG PTR2S PTR1S PTR2S PTR1S NAMESTARTLENGTH STRING 1PTR1S7 STRING 2PTR2S3

19 Bab 1 19 PEMETAAN KE STORAGE  CARA 2 Menggunakan tabel informasi : nama string (NAME), alamat awal (START), alamat akhir (TERM) NAMESTARTTERM STRING1PTR1SPTR1T STRING2PTR2SPTR2T

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

21 Bab 1 21 PEMETAAN KE STORAGE  CARA 3 Menggunakan tabel informasi : nama string (NAME), alamat awal (START), suatu tanda yang menunjukkan batas string NAMESTART STRING1PTR1S STRING2PTR2S

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

23 Bab 1 23 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.

24 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

25 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)


Download ppt "BAB I TIPE DATA. Bab 1 2 TIPE DATA 1. TUNGGAL : INTEGER, REAL, BOOLEAN, KARAKTER 2. MAJEMUK : STRING STRUKTUR DATA 1. SEDERHANA : ARRAY & RECORD 2. MAJEMUK."

Presentasi serupa


Iklan oleh Google