Tipe Data Struktur Data

Transkripsi

1 Tipe Data Struktur Data Secara garis besar data dapat dikategorikan menjadi : 1. Type data sederhana a. Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter b. Type data sederhana majemuk, misalnya String 2. Struktur Data, meliputi a. Struktur data sederhana, misalnya array dan record Halaman 1

2 b. Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta Linked List Non Linier : Pohon Biner dan Graph Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih sederhana. Halaman 2

3 A. Integer Type Data Sederhana Yang dimaksud dengan integer adalah bilangan bulat -3,-2,-1, 0,1,2,3 Sebuah Integer N biasanya disajikan sebagai sebuah string di dalam memori komputer. Halaman 3

4 Rumusnya adalah 2 n-1 <= N <= 2 n-1-1 dengan n adalah jumlah bit dalam komputer yang bersangkutan. Contoh : Komputer 16 bit mampu memproses integer dari sampai Halaman 4

5 Operasi dalam Integer Operasi yang dapat dilakukan adalah operasi 1. Aritmatika yaitu : Penambahan, Pengurangan, Perkalian, Pembagian Integer (DIV) dan Pemangkatan 2. Perbandingan, yaitu Lebih besar, lebih kecil, lebih besar atau sama dengan, lebih kecil atau sama dengan, sama dengan dan tidak sama dengan. Operasi perbandingan akan menghasilkan nilai boolean Selain itu dikenal pula operasi modulo (Mod) Yang hasilnya didefinisikan sebagai sisa dari pembagian. Halaman 5

6 Macam-macam type Integer di dalam pemrograman Pascal, yaitu : Type Jangkauan Ukuran Shortint Bit Integer Bit Longint Bit Byte Bit Word Bit Halaman 6

7 B. Bilangan Real Bilangan Real adalah bilangan yang mengandung pecahan desimal, misalnya 3.65, dan sebagainya. Seperti halnya pada Integer, pada bilangan Real juga berlaku operasi aritmatika dan operasi perbandingan. Macam-macam type Real di dalam pemrograman Pascal, yaitu : Halaman 7

8 Type Jangkauan Ukuran Real 2.9x x Byte Single 1.5x x Byte Double 5.0x x Byte Extended 3.4x x Byte Halaman 8

9 C. Boolean Pada type data ini dikenal dua buah nilai, yaitu true (benar) dan false (salah) dan kadang ditulis dengan 1 dan 0. Operasi yang dapat dilakukan pada type boolean adalah operasi Logika. Operator logika yang umum digunakan adalah not and or xor Halaman 9

10 D. Type Data Karakter dan String Yang termasuk ke dalam karakter adalah : Huruf alfabet (Huruf besar dan huruf kecil), Tanda Baca, angka dan karakter khusus lainnya. Karakter biasanya ditulis diantara tanda petik tunggal. Contoh a, 2 %, dan karakter kosong ( ) Dalam bahasa Pascal Karakter ditulis dengan sintak char. Halaman 10

11 Data majemuk yang terbentuk dari karakter adalah String. Panjang dari String didefinisikan sebagai banyaknya karakter pembentuk string tersebut, misalnya sebanyak N karakter, Ditulis : Length(S) = N Halaman 11

12 Operasi yang dapat dilakukan terhadap String diantara adalah : 1. LEN(String), yaitu operasi untuk menghitung panjang string 2. CONCAT(S 1,S 2 ), yaitu concatenation/ penyambungan dua buah string 3. SUBTR, yaitu mengambil substring Halaman 12

13 Soal Untuk Latihan 1. Berapakah nilai dari variabel z dalam program berikut : var begin end. x,y,z : byte; x :=20; y :=20; z := x * y; Halaman 13

14 2. Berapakah nilai dari variabel z dalam program berikut : var begin end. x,y,z : string; x := 200 ; y := 23 ; z := y + x; Halaman 14

15 3. Berapakah nilai dari variabel x,y,z dalam program berikut var a,b,c,d : boolean; x,y,z : boolean; begin a := true; b := false; c := true; d := false; end. x := a and b or c xor d; y := a and not b or not c; z := a xor b xor c xor d; Halaman 15

16 Tugas Buatlah dalam notasi bahasa pascal : 1. Definisikan sebuah type terstruktur untuk menyatakan data nasabah disebuah bank. Data nasabah terdiri atas field Nomor Account, Nama Nasabah, Alamat Nasabah, Kota Nasabah, dan Nomor Telpon Nasabah. Untuk setiap field definisikan type data yang cocok Halaman 16

17 2. Buatlah program pascal untuk : a. Menuliskan tulisan Hallo Siapa Namamu? b. Meminta pengguna memasukkan namanya c. Menuliskan pesan Senang berteman denganmu <Nama>, yang dalam hal ini <Nama> adalah string yang dibaca berdasarkan soal b Halaman 17

18 Terima Kasih Halaman 18