MODUL STRUKTUR DATA

1
MODUL STRUKTUR DATA

• Erna Kumalasari Nurnawati

2
Apa yang dipelajari???

• Sorting mengurutkan sejumlah data berdasar
  kunci tertentu? array,array record
• Searching (pencarian)-gtarrayrecord
• Struktur tumpukan (stack)-gt arrayrecord
• Struktur antrian (queue) ?arrayrecord
• Pointer
• Array dinamis (linked list)

3
Yang harus dikuasai

• Array
• Array record
• Loop (perulangan)
• Kondisi (if)
• Logika (true/false)
• pointer

4
STRUKTUR DATA

• BAB I
• Pendahuluan

5
Tipe Data
6
TIPE DATA SEDERHANA

• TIPE ORDINAL

7
TIPE BILANGAN REAL
Tipe Jangkauan Digit Penting Ukuran
Real 2.910-391.71038 11-12 6 byte
Single 1.510-453.41038 7-8 4 byte
Double 5.010-3241.710308 17-18 8 byte
Extended 3.410-49321.1104932 19-20 10 byte
Comp -2631263-1 19-20 8 byte
8
TIPE DATA SEDERHANA

• Tipe Char menyimpan satu karakter
• Tipe boolean menyimpan data true dan false
• Subrange data dalam range/jangkauan
• Enumerated data disebutkan satu per satu

9
TIPE STRING

• TIPE STRING menyimpan data string (deretan
  karakter). Panjangnya 255 karakter.
• Contoh var nama string

10
TIPE ARRAY

• Adalah tipe terstruktur yg mempunyai komponen dlm
  jml yg tetap dan setiap komponen mempunyai tipe
  yang sama.
• Ada 2 jenis Array berdimensi satu dan array
  berdimensi dua

11
ARRAY DIMENSI SATU

• Sintaks
• type pengenaltipe arraytipe_index of
  tipe_data
• Var namavarpengenaltipe
• Keterangan
• Pengenal adalah nama tipe data
• Tipe_index adalah tipe data untuk nomor index
  serta menentukan banyaknya
• Komponen larik tersebut. Tipe adalah tipe
  data komponen

12
ARRAY

• Contoh
• type larikarray 1..100 of real
• var nilai larik

13
ARRAY DIMENSI DUA

• Adalah array yang berupa tabel, shg posisi data
  berada pada baris dan kolom
• Syntax
• type namatipe ARRAY 1..baris, 1..kolom of
  tipe data
• Contoh
• Type matrix ARRAY 1..5, 1..7 of integer
• var A,B, C matrix

14
TIPE RECORD

• Sama dengan larik hanya saja pada rekaman setiap
  elemen bisa mempunyai tipe data yang berbedasatu
  sama lain.
• Sintaks
• Type pengenal record
• Field1 tipe1
• Field2 tipe2
• .
• Fieldn tipen
• End
• Keterangan
• pengenal adalah pengenal yg menunjukkan tipe data
  yg akan Dideklarasikan
• field1,fieldn adalah nama variabel yang akan
  digunakan
• tipe1,tipen adalah sembarang tipe data yg telah
  dideklarasikan sebelumnya

15
RECORD

• CONTOH
• Type rekam RECORD
• nim string10namastring20
• ipreal
• End
• larikrek ARRAY 1..100 of rekam
• Var mhslarikrek

16
RECORD

• Kebanyakan pemakain record berupa larik, yaitu
  untuk pemakaian dalam jumlah besar.
• Pada pendeklarasian record memungkinkan suatu
  variabel mempunyai banyak tipe

17
TIPE DATA HIMPUNAN

• Adalah kumpulan obyek yg mempunyai tipe data yg
  sama dan urutan penulisannya tdk diperhatikan.
  Perbedaan dng larik pd himpunan selalu
  dioperasikan secara keseluruhan sebagai satu
  kesatuan.
• Sintaks
• type pengenal set of tipe_data
• Keterangan
• pengenal adalah nama perubah/pengenal yg akan
  dinyatakan sbg tipe himp
• tipe_data adalah tipe data dari anggota himpunan
  , harus bertipe ordinal

18
TIPE DATA FILE

• File adalah kumpulan dari record.
• File digunakan agar data yg telah terkumpul dpt
  disimpan kedlm disk shg pemeliharaan data menjadi
  lebih mudah.
• Pemeliharaan data terdiri dari tambah data, lihat
  data, koreksi data, hapus data, dan cetak data.
• Program Pascal menyediakan 3 jenis file
• file bertipe
• file teks
• file tak bertipe

19
Pr tgl 14 okt

• Buat latihan program mengecek apakah bilangan
  yang diinputkan, apakah bil tsb positif
  genap,positif ganjil, negatif genap atau negatif
  ganjil
• Buat latihan program untuk mencari vol kubus dan
  silinder
• V kubusjarijarijari
• V silinder 4/3(phijarijari)t

20
RANCANGAN KULIAH

• Kuliah ke1 introduction
• Kuliah ke 2,3 membahas procedure, function dan
  recursive function
• Kuliah 4 sorting
• Kuliah ke 5 stack
• Kuliah ke 6 Queue
• Kuliah 7,8 presentasi tugas 1 dan 2
  (masing-masing 12.5)

21

• Mid
• Kuliah 9 linked list
• Kuliah 10 Binary searching
• Kuliah ke 11 tree
• Kuliah 12,13 presentasi tugas ke 3,4