STRUKTUR DATA TIPE DATA DNA-STRUKTURDATA 1

Transkripsi

1 STRUKTUR DATA TIPE DATA DNA-STRUKTURDATA 1

2 APA ITU STRUKTUR DATA Program algoritma dan struktur data Algoritma, langkah-langkah penyelesaian masalah yang tersusun secara logis. Contoh : mengurutkan data; mencetak bilangan ganjil Struktur data koleksi data yang dapat dikarakteristikkan oleh organisasi serta operasi yang didefinisikan Dengan struktur data kita dapat mengetahui bagaimana data disimpan didalam memori dan menggunakan tipe data yang tepat DNA-STRUKTURDATA 2

3 HIRARKI ORGANISASI DATA Database File Record Field Data DNA-STRUKTURDATA 3

4 DATABASE, FILE, RECORD Database File kumpulan dari file / tabel membentuk suatu basis data contoh : database mahasiswa file terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis contoh : file nilai; file datamhs Record kumpulan dari field membentuk suatu record, record menggambarkan suatu unit data individu yang tertentu DNA-STRUKTURDATA 4

5 FIELD & DATA Field Data mereprsentasikan suatu atribut dari record yang menunjukan suatu item dari data - field name - field representation ( tipe field dan lebar field) -field value merupakan bagian terkecil, dapat berupa karakter numerik, huruf ataupun karakterkarakter khusus yang membentuk suatu item data / filed DNA-STRUKTURDATA 5

6 TIPE DATA SEDERHANA Sederhana 1. Integer 2. Real 3. Boolean 4. Character Majemuk 1. String DNA-STRUKTURDATA 6

7 STRUKTUR DATA SEDERHANA DAN MAJEMEUK Struktur data sederhana 1. Array / Larik 2. Record Struktur data majemuk 1. Linear - Stack, queue, linear link list 2. Non linear - Binary tree, binary search tree, M-Way Search Tree, Tree, Graph DNA-STRUKTURDATA 7

8 INTEGER Angka bulat / bilangan bulat Berisi angka bulat 0 samapai dengan 9 Tidak menggunakan titik desimal Operator : + - / * Sifatnya unary dan binary - Unary operator yang hanya menggunakan satu operand yaitu negasi : ~ - Binary operator yang menggunakan dua operand DNA-STRUKTURDATA 8

9 REAL Berisi angka tidak bulat o sampai dengan 9 Menggunakan titik desimal, Operator : + - / * Sifatnya unary dan binary Ditulis dengan skema S = M * R E S = bilangan real M = mantisa (pecahan) 0.1 M <1 R = radix (basis) DNA-STRUKTURDATA E = Eksponen 9

10 BOOLEAN Terdiri dari dua pilihan jawaban yaitu benar (T/1) dan Salah (F/0) Operasi bolean : 1. Unary : negasi 2. Binary : AND dan OR Nilai true dan false. dapat juga dihasilkan dari operator relasional : =, <, >, <>, <=, >= DNA-STRUKTURDATA 10

11 KARAKTER Elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus Terdiri dari : 1. Karakter a-z 2. Karakter A-Z 3. Karakter Karakter khusus yaitu /?,.,@ 5. Karater yang tidak terlihat (enter dan spasi) DNA-STRUKTURDATA 11

12 STRING Tipe data yang mengandung lebih dari satu karakter, menggunakan ( ) String null biasanya dinyatakan dengan lamda String null berbeda dengan blank (panjangnya) Operasi string yaitu 1. Length 2. Substring 3. Concatenation 4. Insert 5. Delete DNA-STRUKTURDATA 12

13 LENGTH Untuk menentukan panjang karakter, fungsi ini memberikan nilai numerik BENTUK UMUM LEN(STRING) // LENGTH(STRING) CONTOH S1 = Tendangan S2= LDR S3= yang cantik len(s1) len(s2) len(s3) DNA-STRUKTURDATA 13

14 CONCATENATION Menggabungkan dua buah string Bentuk umum CONCAT(S1,S2) S1,S2 = string 1 dan string2 Contoh x=concat(s1,s2) == hasilnya? y=concat(s1,s3) =? DNA-STRUKTURDATA 14

15 INSERT Menyisipkan string Bentuk umum S1,S2 string 1, string 2 i posisi karakter insert (S1,S2,i) menyisipkan string S2 ke string S1, sehingga karakter pertama S2 menempati posisi karakter ke i dari S1, selesai dengan seluruh string S2, dilanjutkan dengan string S1. Contoh insert (S1,S2, 4) hasil? DNA-STRUKTURDATA 15

16 DELETE Menghapus string Bentuk umum delete(s,i,j) S = string i= posisi karakter yang dihapus j= panjang karaker yang dihapus menghapus string yang panjangnya j, bermulai dari posis ke-i Contoh delete(s1,2,3) delete(s3,4,4) DNA-STRUKTURDATA 16

17 SUBSTRING Untuk mengambil sebagian string Bentuk umum SUBSTR(S,I,J) S string I posisi string yang akan diambil J panjang string yang akan diambil Contoh substr(s1,2,4) substr(s2,1,1) DNA-STRUKTURDATA substr(s1,len(s3),2) 17

18 LATIHAN S1 = Development S2 = Computational S3 = Linguistic S4 = Research Apa hasil dari operasi berikut 1. Len (S1); Len (S2); Len (S3); Len (S4); 2. Concat(S1,S3); Concat(S2,S4);Concat(S1,S4) 3. Substr(S2,3,6); Substr(S3,3,3) 4. Delete(S1,6,2); Delete(S4,6,2) 5. Insert (S2,S4,5); Insert (S1,S3,7) 6. Concate(substr(S1,5,4),Delete(S2,5,4)); len(concate(substr(s2,5,4),delete(s1,2,4))); DNA-STRUKTURDATA 18