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
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
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
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 -32.768 sampai 32.767 Halaman 4
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
Macam-macam type Integer di dalam pemrograman Pascal, yaitu : Type Jangkauan Ukuran Shortint 128..127 8 Bit Integer -32768..32767 16 Bit Longint -2147483648.. 32 Bit 2147483647 Byte 0..255 8 Bit Word 0..65535 16 Bit Halaman 6
B. Bilangan Real Bilangan Real adalah bilangan yang mengandung pecahan desimal, misalnya 3.65, 0.003 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
Type Jangkauan Ukuran Real 2.9x10-39.. 1.7x10 38 6 Byte Single 1.5x10-45.. 3.4x10 38 4 Byte Double 5.0x10-324.. 1.7x10 308 8 Byte Extended 3.4x10-4932.. 1.1x10 4932 10 Byte Halaman 8
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
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
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
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
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
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
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
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
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
Terima Kasih Halaman 18