Struktur Data

1. SEMESTER GANJIL 2009/2010

2. STRUKTUR DATA Welcome & Enjoying this class...

3. KONTRAK PERKULIAHAN TEKNIK INFORMATIKA

4. Sistem Penilaian BOBOT RANGE NILAI Kehadiran 10% 85 – 100 A Tugas 20% 70 – 84 B Mid Test 30% 55 – 69 C Final Test 40% 45 – 54 D <45 E

9. Bahan Bacaan

14. • Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya • Struktur data diperlukan dalam perencanaan Algoritma dan penyusunan program sebagai dasar teknik dari Database.

15. • Data secara umum dapat dikategorikan : • Tipe data sederhana atau data sederhana 1. Tunggal :Integer, Real, Boolean, Karakter 2. Majemuk :String • Struktur Data 1. Sederhana :Array dan Record 2. Majemuk Linier :Linier Linked List, Stack, Queue Non Linier :Binary Tree, Binary Search Tree, General Tree, Tree, Graf

16. Tipe Data Integer • Anggota dari himpunan bilangan : • {..., -(n+1), -n, ..., -2, -1, 0, 1, 2, ..., n, n+1, ...} • Operasi dasar yaitu : penjumlahan, pengurangan, perkalian, pembagian dan perpangkatan • Pembagian Integer (DIV) • Hasil pembagian integer DIV adalah sebuah integer (menghilangkan bagian pecahan dari hasil pembagian) Contoh : 27 DIV 4 = 6 • Selain itu terdapat operasi MOD (Modulo) adalah sisa dari pembagian Contoh : 27 MOD 4 = 3 • Operator yang bekerja terhadap sepasang integer (operand) disebut Binary Operator. Sedangkan operator yang hanya bekerja terhadap satu operand saja disebut Unary Operator.

17. Tipe Data Real • Data numerik yang bukan termasuk integer, digolongkan dalam jenis data real. Ditulis menggunakan titik desimal (atau koma desimal). Dimasukkan ke dalam memori komputer memakai sistem floating point, disebut Scientific Notation. • Penyajiannya terdiri dari : pecahan dan eksponen. Contoh : • Di dalam sistem desimal, 123000 = 0.123 * 10 6 • 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

18. Tipe Data Boolean • Disebut juga jenis data logical. Anggota { true atau false}. • 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

19. Tipe Data karakter • Elemen dari suatu himpunan yang terdiri atas bilangan, abjad dan simbol khusus. • (0,1,...,8,9, A, B, ..., Y,Z, +, -,*,Ö, ...}

20. Operasi 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 di antaranya : ‘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”.

21. Operasi String

22. LENGTH Nilai dari operasi ini adalah suatu integer yang menunjukkan panjang dari suatu string . Notasi : LENGTH(S) = N (integer) di sini S = String, N = integer Contoh : Jika diberikan string S =‘a1a2 ... aN’ Maka LENGTH(S) = N Jika diberikan string S =“SISTEMINFORMASI” Maka LENGTH(S) = 15 Jika diberikan string S =“SISTEM INFORMASI” Maka LENGTH(S) = 16 Jika diberikan string S = “ABCD20” Maka LENGTH(S) = 6

24. SUBSTR Operasi ini adalah operasi membentuk string baru, yang merupakan bagian dari string yang diketahui. Notasi : SUBSTR(S, i, j) di sini : S = string yang diketahui 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) Contoh : Diberikan S = ‘a1a2 ... aN’ ; i = 2 ; j= 4 Maka SUBSTR(S,i,j) = SUBSTR(S,2,4) =‘a2a3a4a5’ String S = &quot;Sistem Informasi&quot; SUBSTR(S,i, j) , i = 4 j = 8 SUBSTR(S,4,8) = &quot;tem Info&quot; String S = &quot;Sistem&quot; SUBSTR(S,1,3) = &quot;Sis&quot; LENGTH(SUBSTR(S,1,3)) = 3 String S = &quot;Informasi&quot; SUBSTR(S,4,5) = &quot;ormas&quot; LENGTH(SUBSTR(S,4,5)) = 5

25. INSERT Operasi ini adalah untuk menyisipkan suatu string ke dalam string lain. Bentuk umumnya adalah : INSERT(S1,S2,i). S1 dan S2 masing-masing adalah suatu string dan i adalah posisi awal S2 pada S1. Contoh : Misalkan : S1 = ‘a1a2 ... aN’ S2 = ‘b1b2 ... bM’ INSERT(S1, S2,3) = ‘a1a2b1b2 ... bMa3a4... aN’ String S1 = &quot;Sistem&quot; String S2 = &quot;Informasi&quot; INSERT(S1,S2,4) = “SisInformasitem” INSERT(S2,S1,4) = “InfSistemormasi

35. Hasil Program

41. Program #include <stdio.h> #include <conio.h> //Pendeklarasian tipe data baru struct Mahasiswa typedef struct Mahasiswa{ char NIM[9]; char nama[30]; float ipk; }Mahasiswa; void main(){ //Buat variabel mhs bertipe data Mahasiswa Mahasiswa mhs; clrscr(); printf(&quot;NIM = &quot;);scanf(&quot;%s&quot;,mhs.NIM); printf(&quot;Nama = &quot;);scanf(&quot;%s&quot;,mhs.nama); printf(&quot;IPK = &quot;);scanf(&quot;%f&quot;,&mhs.ipk); printf(&quot;Data Anda : &quot;); printf(&quot;NIM : %s&quot;,mhs.NIM); printf(&quot;Nama : %s&quot;,mhs.nama); printf(&quot;IPK : %f&quot;,mhs.ipk); getch(); }

42. Hasil

44. Hasil

45. Struct yang berisi struct lain #include <stdio.h> #include <conio.h> typedef struct Date{ int dd; int mm; int yyyy; }Date; typedef struct Time{ int h; int m; int s; }Time; typedef struct Login{ int ID; Date tglLogin; Time waktuLogin; }Login; int main(){ Login user1; printf(&quot;USER 1&quot;); printf(&quot;ID : &quot;);scanf(&quot;%d&quot;,&user1.ID); printf(&quot;Tanggal Login&quot;); printf(&quot;Hari : &quot;);scanf(&quot;%d&quot;,&user1.tglLogin.dd); printf(&quot;Bulan : &quot;);scanf(&quot;%d&quot;,&user1.tglLogin.mm); printf(&quot;Tahun : &quot;);scanf(&quot;%d&quot;,&user1.tglLogin.yyyy); printf(&quot;Waktu Login&quot;); printf(&quot;Jam : &quot;);scanf(&quot;%d&quot;,&user1.waktuLogin.h); printf(&quot;Menit : &quot;);scanf(&quot;%d&quot;,&user1.waktuLogin.m); printf(&quot;Detik : &quot;);scanf(&quot;%d&quot;,&user1.waktuLogin.s); printf(&quot;Terimakasih&quot;); printf(&quot;Data Anda :&quot;); printf(&quot;ID : %d&quot;,user1.ID); printf(&quot;Date : %d - %d -%d&quot;,user1.tglLogin.dd,user1.tglLogin.mm,user1.tglLogin.yyyy); printf(&quot;ID :%d:%d:%d&quot;,user1.waktuLogin.h,user1.waktuLogin.m,user1.waktuLogin.s); getch(); }

46. Hasil

47. Array of Struct #include <stdio.h> #include <conio.h> typedef struct Date{ int dd; int mm; int yyyy; }Date; typedef struct Time{ int h; int m; int s; }Time; typedef struct Login{ int ID; Date tglLogin; Time waktuLogin; }Login; int main(){ Login user[3]; //3 user for(int i=0;i<3;i++){ printf(&quot;USER ke-%d&quot;,i+1); printf(&quot;ID : &quot;);scanf(&quot;%d&quot;,&user[i].ID); printf(&quot;Tanggal Login&quot;); printf(&quot;Hari : &quot;);scanf(&quot;%d&quot;,&user[i].tglLogin.dd); printf(&quot;Bulan : &quot;);scanf(&quot;%d&quot;,&user[i].tglLogin.mm); printf(&quot;Tahun : &quot;);scanf(&quot;%d&quot;,&user[i].tglLogin.yyyy); printf(&quot;Waktu Login&quot;); printf(&quot;Jam : &quot;);scanf(&quot;%d&quot;,&user[i].waktuLogin.h); printf(&quot;Menit : &quot;);scanf(&quot;%d&quot;,&user[i].waktuLogin.m); printf(&quot;Detik : &quot;);scanf(&quot;%d&quot;,&user[i].waktuLogin.s); printf(&quot;Terimakasih Atas Pengisiannya&quot;); printf(&quot;Data User ke-%d:&quot;,i+1); printf(&quot;Login ID : %d&quot;,user[i].ID); printf(&quot;Login Date : %d - %d - %d&quot;,user[i].tglLogin.dd,user[i].tglLogin.mm,user[i].tglLogin.yyyy); printf(&quot;Login Time : %d:%d:%d&quot;,user[i].waktuLogin.h,user[i].waktuLogin.m,user[i].waktuLogin.s); } getch(); }

48. Hasil