Pertemuan Pertama Struktur Data

download Pertemuan Pertama Struktur Data

of 15

Transcript of Pertemuan Pertama Struktur Data

Struktur Data

Struktur DataPengertian Struktur DataDefinisi StrukturStruktur adalah bangun (teoritis) yang terdiri atas unsur-unsur yang berhubungan satu sama lain dalam satu kesatuan.Definisi DataData adalah representasi dari fakta dunia Nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.Pengertian Struktur Data Dalam Istilah KomputerDalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.Pengertian Struktur Data Dalam Teknik PemrogramanDalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna.

Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna, dan juga ada kolom yang lebarnya tetap. Struktur DataStruktur Data dapat dibagi atas 2 bagian yaitu :Struktur Data Linear : Struktur Data yang mempunyai hubungan dari satu ke satu.contohnya : Array dan Linked ListStruktur Data Non Linear :Struktur Data yang mempunyai hubungan dari satu ke banyak (one to many)contohnya : Tree dan Graph

Tipe DataPascal menyediakan beberapa macam tipe data, yaitu : Tipe Data Sederhana : integer, real, char, string, booleanTipe Data Terstruktur : array, record, file, setTipe Data Petunjuk : pointer

VariabelDefinisi VariabelVariabel 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 ProgramProgram TipeRecordUses crt;Type TSiswa = record NIM: String(8); Nama: String[25]; Umur: integer;End;VarS: Tsiswa;beginwriteln(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.

ArrayArray 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 Dimensi2. Array dua Dimensi3. Array tiga Dimensi Ataupun Banyak Dimensi Array Satu DimensiArray Satu Dimensi adalah Kumpulan elemen- elemen yang identik yang tersusun dalam satu baris. Elemen- elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda.program array1; {Program Array menggunakan 1 dimensi} uses Crt; var a: array[1..3] of byte;{maksimum jumlah elemen=3} begin a[1]:=10; a[2]:=15; a[3]:=a[1]+a[2]; Writeln(a[1]); Writeln(a[2]); Writeln(a[3]); end.Array Dua Dimensi atau Array MutidimensiDalam array dua dimensi atau array multi dimensi terdiri atas baris (row) dan kolom (column). Index pertama adalah baris dan yang kedua adalah kolom . Array jenis ini biasa digunakan untuk representasi dari matrix atau menyimpan data secara struktural.program array3; uses crt; Constkolom = 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.Recordkumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan, masing-masing 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.