Pertemuan Pertama Struktur Data
Pertemuan Pertama Struktur Data
Struktur Data
Struktur Data dapat dibagi atas 2 bagian yaitu : 1. Struktur Data Linear : Struktur Data yang mempunyai hubungan dari satu ke satu. contohnya : Array dan Linked List 2. Struktur Data Non Linear :Struktur Data yang mempunyai hubungan dari satu ke banyak (one to many) contohnya : Tree dan Graph
Tipe Data
Pascal menyediakan beberapa macam tipe data, yaitu : 1. Tipe Data Sederhana : integer, real, char, string, boolean 2. Tipe Data Terstruktur : array, record, file, set 3. Tipe Data Petunjuk : pointer
Variabel
Definisi Variabel Variabel adalah suatu lokasi di memory yang disiapkan oleh programmer dan diberi nama yang khas untuk menampung suatu nilai dan atau mengambil kembali nilai tersebut . contoh : Var Nama: String [25]; Var GajiBersih, Pajak, Tunjangan : Real;
Contoh Program
{ program untuk menampilkan data diri } uses Crt; var nama, alamat,hobby : string; { program utama } begin Writeln(' Program Penampil Data Diri '); Writeln(' ******************************** ' ); Write('Masukkan Nama : '); Readln(nama); Write('Masukkan Alamat : '); Readln(alamat); Write('Masukkan Hobby : '); Readln(hobby); Writeln; Writeln('Hallo ',nama,' !!! kamu tinggal di ', alamat, ' dan Hobbymu adalah ',hobby); Readln; end.
Contoh Program
Program TipeRecord Uses crt; Type TSiswa = record NIM: String(8); Nama: String[25]; Umur: integer; End; Var S: Tsiswa; begin writeln(Isikan informasi mengenai diri Anda: ); write(NIM : ); readln (S.NIM); write(Nama : ); readln (S.Nama); write(Umur : ); readln (S.Umur); writeln; {Memasukkan baris kosong} {Menampilkan data yang telah dimasukkan} writeln(Berikut ini informasi yang telah Anda isikan: ); writeln(NIM : , S.NIM); writeln(Nama : , S.Nama); writeln(Umur : , S.Umur); Readln; End.
Array
Array merupakan sebuah variabel yang dapat menyimpan lebih dari satu nilai sejenis (memiliki tipe data sama). Elemen- elemen dari array tersusun secara sequintal dalam memory komputer. Array dapat berupa ; 1. Array satu Dimensi 2. Array dua Dimensi 3. Array tiga Dimensi Ataupun Banyak Dimensi
program array3; uses crt; Const kolom = 3; baris = 3; var m: ARRAY [1..baris, 1..kolom] of integer; i,j: integer; begin clrscr; //menginputkan matrix ke dalam array for i:=1 to baris do begin for j:=1 to kolom do
begin read(m[i,j]); end; readln ; end; //menulis matrix ke layar for i:=1 to m do begin for j:=1 to n do begin write(m[i,j]); end; writeln ; end; end.
Record
kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan, masingmasing elemen data tersebut dikenal dengan sebutan field. Field data tersebut dapat memiliki tipe data yang sama ataupun berbeda, walaupun field-field tersebut berada dalam satu kesatuan namun masing-masing field dapat diakses secara individual.