Algortima. Teguh Cahyono, ST.M.Kom

Transkripsi

1 Algortima Teguh Cahyono, ST.M.Kom

2 Tipe Data & Macam Operator

3 Macam Macam Type Data Ada enam kelompok type data pada turbo pascal yaitu : 1) Tipe data sederhana, type data sederhana dibagi menjadi dua type : a) Type ordinal. Tipe data ordinal masih dibagi lagi menjadi beberpa tipe, yaitu : Tipe bilangan bulat. Tipe boolean. Tipe karakter tipe terbilang. Tipe subjangkauan. b) Tipe real

4 2. Tipe string, yaitu sekumpulan karakter. 3. Tipe terstruktur, tipe trestruktur dibagi menjadi lima tipe, yaitu : Tipe larik. Tipe rekaman. Tipe himpunan. Tipe berkas. 4. Tipe pointer. 5. Tipe prosedural. 6. Tipe objek

5 1. Tipe bilangan bulat. Tipe bilangan bulat digunakan untuk menyimpan semua bilangan bulat. Macam-macam tipe bilangan bulat yang dimiliki oleh pascal. type Range Ukuran (byte) format ShortInt Signed 8-bit Integer Signed 16-bit LongInt Signed 24-bit Byte Unsigned 8-bit Word Unsigned 16-bit

6 2. Tipe Boolean Tipe data ini biasa digunakan untuk mempresentasikan logika dan hanya dapat bernilai True (1) atau False (2) Macam tipe data Boolean : Type Range Ukuran (byte) Boolean Byte-sized 1 (8 bit) ByteBool Byte-sized 1 (8 bit) WordBool Word-sized 2 (16 bit) LongBool LongInt-sized 4 (32 bit) Dalam suatu ekspresi, operator seperti =, <>, >, <, >=, <= dan In akan banyak dipakai untuk menentukan hasil dari suatu tipe data boolean

7 3. Tipe Karakter Tipe data ini hanya dapat menampung satu karakter saja dan mengalokasikan satu byte memori. Bentuk Umum : Var <NamaVariabel>:char, Contoh : Var Kalimat :string; Nama :string[25]; Alamat :string[30];

8 4. Tipe Subjangkauan. Pada dasarnya tipe jangkauan hampir sama dengan tipe bilangan bulat, bedanya kita bebas menetukan jangkauan dari tipe data ini, misal dari 1 sampai 100. Contoh deklarasi : type bulan = 1..12; var januari : bulan;

9 5. Tipe terbilang. Adalah tipe data yang kita definisikan sendiri dengan nilai yang terbilang Adalah tipe data baru yang elemennya disebutkan satu per satu Bentuk Umum : Type <NamaType>=(elemen1,elemen2,,elemenN); Contoh type Hari=(Senin,Selasa,Rabu,Kamis,Jumat,Sabtu); Var HariKerja :Hari; Begin for HariKerja := Senin to Sabtu do {mengerjakan Statement perulangan} End.

10 5. Real/Floating-Point Tipe data ini biasa digunakan untuk mempresentasikan nilai pecahan Jenis tipe data real : Type Range Ukuran (byte) Digit Real + 2.9x x Single + 1.5x x Double + 5x x Extended + 3.4x x Comp - 9.2x x

11 6. Tipe String Merupakan tipe data gabungan (array) dari karakter sebanyak 256 (default). Mendefinisikan untaian kata atau karakter Bentuk Umum: Var <NamaVariabel>:string, Contoh : Var Kalimat :string; Nama :string[25]; Alamat :string[30]; atau kalimat := Turbo Pascal ;

12 7. Tipe Larik Tipe larik memungkinkan kita mendeklarasikan kumpulan variabel yang bertipe sama. Pendeklarasian larik harus mengikuti bentuk umum ; var nama_larik : array[batas_bawah..batas_akhir] of tipe larik; Contoh : Var a1,a2,a3,a4,a5,a6,a7,a8 : longint; Dengan larik kita bisa mendefinisikan kedelapan variabel menjadi : var a : array[1..8] of longint;

13 8. Tipe Rekaman. Bila dengan larik kita menggabungkan beberapa variabel bertype sama, dengan rekaman kita menggabungkan beberapa variabel yang typenya tidak sama. Untuk mendeklarasikan rekaman digunakan kata baku Record, contoh : type Tkaryawan = record; nama := string; alamat := string; gaji := Longint; end;

14 9. Tipe Himpunan. Tipe himpunan digunakan untuk menyimpan kumpulan nilai ( disebut juga anggota himpunan ) yang bertipe sama : Contoh type himpunankarakter : set of Char; untuk mendeklarasikan tipe himpunankarakter sebagai himpunan dari karakter Contoh : var vokal : Himpunankarakter; ( a, I, u, e, o ) huruf ; Himpunankarakter; ( a, z )

15 Macam macam Operator Setelah mempelajari macam tipe data, kita akan mempelajari bermacam operator yang dilakukan terhadap variabel. Pada dasarnya ada tujuh nmacam operator : 1. Operator pemberian nilai. 2. Operator aritmatik. 3. Operator pemanipulasi bit. 4. Operator boolean. 5. Operator pembanding. 6. Operator himpunan. 7. Operator string.

16 1. Operator Pemberi Nilai Merupakan operator yang paling sering digunakan. Kita sudah sering melihat dan membcanya. Contoh : a:= 12; (untuk tipe bilangan bulat ). b:= halo ; (untuk tipe string ). c:= 3,14; d:= (3, 4, 5); (untuk tipe real). (untuk tipe himpunan).

17 2. Operator Aritmatik. Operator aritmatik hanya dapat dikerjakan pada bilangan bulat atau bilangan real. Pascal mengenal dua macam operator aritmatik yaitu operator aritmatik tunggal dan operator aritmatik biner Ada enam macam operator aritmatik biner pada pascal Ada dua macam opertor aritmatik tunggal pada pascal.

18 Tabel operator aritmatik tunggal operator operasi Type operan Type hasil + Identitas(tanda hasil operasi sama dengan tanda operasi) Bilangan bulat Bilangan real Bilangan bulat Bilangan real - Invers(tanda hasil operasi adalah lawan dari tanda operasi) Bilangan bulat Bilangan real Bilangan bulat Bilangan real Penggunaan aritmatik tunggal x:= -y; Artinya nilai x sama dengan nilai invers dari nilai y x := +y; yang sama artinya dengan x:= y;

19 Tabel operator aritmatik biner operator operasi Type bilangan Type hasil + penjumlahan Bilangan bulat Bilangan real - Pengurangan Bilangan bulat Bilangan real Bilangan bulat Bilangan real Bilangan bulat Bilangan real * Perkalian Bilangan bulat Bilangan real / Pembagian Bilangan bulat Bilangan real Bilangan bulat Bilangan real Bilangan bulat Bilangan real Div Pembagian bilangan bulat Bilangan bulat Bilengan bula mod Sisa pembagian(modulus Bilangan bulat Bilangan bulat

20 Contoh : X := y + z; X := a b c d ; X := ; X:= a / b ; X := a + b c * d ; X := 10 div 3; X := 1 mod 3;

21 3. Operator Pemanipulasi Bit Operasi ini berhubungan dengan pemanipulasian bit pada operan. Operasi ini hanya dapat dikenakan pada operan bertipe bilangan bulat dan hasil operasinya juga selalu bilangan bulat. Ada enan macam operator pemanipulasi bit

22 Operator Pemanipulasi bit Operator Not Invers Operasi And Or Xor Shl shr Logika and Logikan or Logikan xor Penggeseran bit ke kiri Penggeseran bit ke kanan

23 Contoh : Operator and x : = 1 and 0; { x = 0} Operator or x := 1 or 0; { x = 1 } Operator xor x := 1 xor 0; { x = 1 } Operator shl x := y shl 2; Operator shr a := b shr 5;

24 4. Operator Boolean Operator ini dikenakan pada operan bertipe boolean, sehingga tipe operan dan tipe hasil operasinya adalah boolean. Ada empat macam operator.

25 Operator Boolean Operator Operation Not And Or xor Negasi Logika and Logika or Logika xor

26 Contoh : Operator and a := true and false; { a = false} Operator or a := true or false; { a = true } Operator xor a := true xor false; { a = true } Operasi not a := not b; { a = true jika b = false, atau a = false jika b = true }

27 5. Operator Pembanding Operator pembanding membandingkan dua buah operan. Hasil dari operan ini adalah data bertipe boolean yang menunjukkan hasil pembandingan bernilai benar atau salah Ada delapan macam operator pembanding Kolom ketiga (Tipe Operan) adalah jenis operan yang dapat dikenai operator pembanding.

28 Operator Pembanding Operator Operasi Tipe Operan = Sama dengan Tipe sederhanan, pointer, himpunan, string < > Tidak sama dengan Tipe sederhanan, pointer, himpunan, string < Kurang dari Tipe sederhana, string > Lebih dari Tipe sederhana, string <= Kurang dari atau sama dengan Tipe sederhana, string >= Lebih dari atau sama dengan Tipe sederhana, string <= Subset dari Tipe himpunan >= Superset dari Tipe Himpunan

29 Contoh : A := 5 = 6; {a = false karena 5 tidak sama dengan 6 } A := 5 <> 6; {a = true} A := 5 < 6; {a = true} A := (3<4) and (5>6); {a = false karena 5<6} A := (4<=4) or (5>6); {a = true} A := (4>=4) or (5>=5); {a = true}

30 6. Operator Himpunan Operator ini hanya digunakan pada tipe himpunan. Ada empat macam operator himpunan. Operator Operasi + Union - Selisih * Interseksi in Anggota dari

31 Contoh : A : = B + C menggabungkan semua anggota himp. B dan C ke dalam A. Jika A, B dan C bertipe set of char dan nilai A B masing-masing adalah [ A, B ] dan [ C ] maka variabel C akan bernilai [ A, B, C ].

32 7. Operator String Pascal hanya mengenal satu macam operator string, yaitu penggabungan. Operator ini digunakan untuk menggabungkan dua atau lebih operan string menjadi sebuah string menjadi sebuah string yang lebih panjang. Simbol untuk operator ini sama dengan operator penjumlahan (+). Contoh : S := Turbo + Pascal ; {sama artinya dengan S := Turbo Pascal }

33 8. Derajat Operator Adanya operator operator di atas menyebabkan munculnya konsep derajat operator. Kegunaannya adalah menentukan operator mana yang harus dikerjakan lebih dulu dan operator mana yang terakhir dikerjakan. Contoh : x := * 4; akan menghasilkan 14 = (2+12) atau 20= (5*4)

34 Derajat Operator Operator not Tertinggi * / div mod as and shl shr + - or xor = <> < > <= >= in Terendah