Struktur Data M. Haviz Irfani, S.Si. Pada garis besarnya, data dapat kita kategorikan menjadi : Type Data Sederhana atau Data Sederhana yang terdiri atas.

Presentasi berjudul: "Struktur Data M. Haviz Irfani, S.Si. Pada garis besarnya, data dapat kita kategorikan menjadi : Type Data Sederhana atau Data Sederhana yang terdiri atas."— Transcript presentasi:

1 Struktur Data M. Haviz Irfani, S.Si

2 Pada garis besarnya, data dapat kita kategorikan menjadi : Type Data Sederhana atau Data Sederhana yang terdiri atas : - Data sederhana Tunggal, misalnya Integer,real,Boolean serta karakter - Data Sederhana majemuk misalnya String Type data ini,dengan berbagai cara tertentu,dapat diorganisasikan menjadi Struktur Data. Struktur Data M. Haviz Irfani, S.Si

3 Struktur data meliputi : - Struktur Data Sederhana misalnya Array dan Record - Struktur data Majemuk terdiri atas : Linier misalnya : Stack, Queue,serta linear linked list. - Nonlinier, misalnya pohon Biner (Binary Tree), Pohon Cari Binar (Binary Search Tree), Pohon Cari M-way ( M-way Search Tree), Trie, General Tree serta Graph Struktur Data M. Haviz Irfani, S.Si

4 KONSEP ARRAY M. Haviz Irfani, S.Si 172133148021672 Type indeks=Array[0..8] of byte; {tipe bentukan/buatan} Var Nil:indeks; Array satu dimensi adl kumpulan elemen2x yg tersusun dlm satu baris dan bertipe yang sama. Nil[1]:= 17; Nil[5]:=0; Nil[2]:=21; Nil[6]:=2; Nil[3]:=33;Nil[7]:=16; Nil[4]:=1;Nil[8]:=72; [0][1] [2][3][4][5][6][7][8] Variabel NIL

5 Procedure Cari(nil:indeks); Begin write(‘cari Data ke :’);readln(urut); writeln(‘data ke ’,urut,’ adalah ’,nil[urut]); {urut = 0.. 8} End; {panggil prosedur di atas dengan CARI(nil); } KONSEP ARRAY M. Haviz Irfani, S.Si

6 Procedure Tampil(nil:indeks); Begin write(‘dari data indeks ke :’);readln(awal); write(‘sampai data indeks ke :’);readln(akhir); for j:= awal to akhir do writeln(‘data ke ’,j,’ adalah ’,nil[ j ]); { j = awal.. akhir} End; { Panggil prosedur diatas dengan Tampil(nil) ; } KONSEP ARRAY M. Haviz Irfani, S.Si

7 Type indeks=array[0..3,1..8] of integer; Var nil:indeks; Atau Type indeks=array[0..3] of array[1..8] of integer; Var nil:indeks; KONSEP ARRAY M. Haviz Irfani, S.Si 11462285813 33071173414542 54321101443727 30158219291612 [1] [2][3][4][5][6][7][8] [0] [1] [2] [3] baris kolom

8 Array dua dimensi adalah kumpulan elemen2x berdasar baris dan kolom tertentu; atau kolom dan baris tertentu yang mempunyai tipe yg sama. Nil[baris,kolom]  nil[1,3]:=71;nil[2,7]:=37;nil[3,3]:=8; dst Nil[kolom,baris]  nil[7,2]:=37;nil[5,0]:=8;nil[1,3]:=30; dst Warning !! Perhatikan pendeklarasian array, apakah array[baris,kolom] atau array[kolom,baris] KONSEP ARRAY M. Haviz Irfani, S.Si

9 Procedure Cari(nil:indeks); Begin write(‘Data baris :’);readln(bar); write(‘Data kolom :’);readln(kol); writeln(‘data baris ’,bar,’dan kolom ‘, kol,’ adalah ’,nil[bar,kol]); { baris = 0.. 3 dan kol = 1..8 } End; {panggil prosedur di atas dengan CARI(nil); } KONSEP ARRAY M. Haviz Irfani, S.Si

10 Procedure Tampil(nil:indeks); Begin write(‘data kolom dari indeks ke :’);readln(awal); write(‘sampai kolom indeks ke :’);readln(akhir); write(‘data baris dari indeks ke :’);readln(awal1); write(‘sampai baris indeks ke :’);readln(akhir1); for i:= awal1 to akhir1 do for j:= awal to akhir do writeln(‘nil[ ’,i,’,’,j,’]=’,nil[i, j]); { j = awal.. Akhir, dan i=awal1..akhir1} End; { Panggil prosedur diatas dengan Tampil(nil) ; } KONSEP ARRAY M. Haviz Irfani, S.Si

11 Contoh pendeklarasian lainnya: Type kegiatan=(main,belajar,nonton,berenang); Hari=(senin,selasa,rabu,kamis,jumat,sabtu); aktivitasAnak=array[hari,kegiatan] of byte; Var A: aktivitasAnak; KONSEP ARRAY M. Haviz Irfani, S.Si

12 Array tiga dimensi adalah kumpulan elemen2x berdasarkan x,y,z yang memiliki tipe yang sama. 221291311448155 33071173414570 54321101443715 30158219291633 KONSEP ARRAY M. Haviz Irfani, S.Si 3172510041577 33071173414562 54321101443734 301582192916 11462285813 33071173414542 54321101443727 30158219291612 [1] [2][3][4][5][6][7][8] [1] [2] [3] [0] [1] [2] [3] x Y Z

13 Type indeks=array [0..3,1..8,1..3] of string; Var nil:indeks; atau: Type indeks=array[0..3]of array[1..8]of array[1..3]of string; Var nil:indeks; KONSEP ARRAY M. Haviz Irfani, S.Si

14 Procedure Tampil(nil:indeks); Begin write(‘data X dari indeks ke :’);readln(awal); write(‘sampai X indeks ke :’);readln(akhir); write(‘data Y dari indeks ke :’);readln(awal1); write(‘sampai Y indeks ke :’);readln(akhir1); write(‘data Z dari indeks ke :’);readln(awal2); write(‘sampai Z indeks ke :’);readln(akhir2); for x:= awal to akhir do for y:= awal1 to akhir1 do for z:= awal2 to akhir2 do writeln(‘nil[ ’,x,’,’,y,’,‘,z,’]=’,nil[x, y, z]); { x = awal.. Akhir, y=awal1..akhir1 dan z=awal2..akhir2} End; { Panggil prosedur diatas dengan Tampil(nil) ; } KONSEP ARRAY M. Haviz Irfani, S.Si

15 Contoh pendeklarasian yang lain; Type kalender =array[1..30] of array[1..12] of array[1999..2005] of string; Var tanggal:kalender; Note: untuk array dimensi tiga ke atas prinsipnya sama dg dimensi sebelumnya. Array[nil1..nil2,nil3..nil4,nil5..nil6, dst] of tipedata KONSEP ARRAY M. Haviz Irfani, S.Si

16 SELESAI… KONSEP ARRAY M. Haviz Irfani, S.Si