STRUKTUR DATA ( Menjelaskan Mengenai Data

1
STRUKTUR DATA( Menjelaskan Mengenai Data
Struktur Data )

• Fajrizal

2

• Maksud arti Struktur data
• Adalah untuk mengorganisasikan data sedemikian
  rupa sehingga implementasi ( penerapan ) atau
  pemeliharaan logika program menjadi lebih
  terstruktur.
• Bahasa Program Turbo Pascal
• Secara umum, yg dikatakan program adalah
• Kumpulan instruksi atau perintah yg disusun
  sedemikian rupa sehingga mempunyai urutan logika
  yg tepat u menyelesaikan suatu persoalan.
• Nah, salah satu aplikasi program tersebut adalah
  Turbo Pascal. Materi kuliah Struktur Data akan
  disampaikan dengan menggunakan logika Turbo
  Pascal.

3

• Algoritma dan Struktur Data
• Algoritma merupakan jantung semua program yang
  merupakan urutan langkah sistematis dan dirancang
  untuk menyelesaikan suatu masalah spesifik dan
  dengan usaha yang paling minimal
• Karakteristik Algoritma
• 1. Input
• 2. Output
• 3. Definite (Jelas)
• 4. Efective
• 5.Terminate(Berakhir)

4

• Algoritma adalah
• sarana untuk memanipulasi data agar mencapai
  sasaran atau tujuan tertentu. Manipulasi
  algoritmik terhadap data sangat berkaitan dengan
  teknik representasi data dimemory.
• Contoh
• teknik penyimpanan, pengaksesan dan transformasi
  sehingga dapat menyelesaikan persoalan
• Kebanyakan persoalan memerlukan penguasaan
  terhadap beberapa typedata abstrak dasar
• Misal
• Array,Stack,List,Queuedll

5
Struktur Program Pascal
program NAMA_PROGRAM judul program uses .. deklarasi piranti label .. deklarasi label const .. deklarasi konstanta type .. deklarasi type data var .. deklarasi variabel atau perubah procedure NAMA_PROCEDURE begin .. .. end function NAMA_FUNCTION begin .. .. end Begin awal program utama .. .. End akhir program utama
Modul / sub program procedure
Modul / sub program function
Program Utama
6
LANGKAH-LANGKAH PEMBUATAN PROGRAM

• Mendefinisikan permasalahan
• Di tahapan ini kita harus mengerti dengan baik
  mengenai permasalahan yang ingin diselesaikan.
• 2. Membuat rumusan untuk pemecahan masalah
• Disini kita kita dapat membuat rumusan algoritma
  untuk pemecahan masalah tersebut. Dapat disusun
  dalam bentuk pseudocode maupun flowchart.
• Ex A.Pseudocode
• Mulai
• Input ( Bilangan 1 )
• Input ( Bilangan 2 )
• Hasil Bilangan1 Bilangan2
• Output ( Hasil )
• Selesai

7
B. Flowchart
Mulai
Masukan Bilangan 2
Masukan Bilangan 1
Hasil Bilangan1 Bilangan2
Tampilkan Hasil
Selesai
8

• Implementasi Coding
• Di tahapan ini kita mulai melibatkan bahasa
  pemrograman, dengan menentukan bahasa program apa
  yg akan dipilih.
• Testing ( Menguji Coba ) dan Membuat Dokumentasi
• Ditahapan ini adalah tahapan pengujian terhadap
  program dengan tujuan untuk mengetahui apakah
  telah tepat memberi solusi dari permasalahan yang
  sebelumnya muncul.
• Jika belum maka harus dikaji ulang ulang, dst.
  Sampai Program benar-benar sempurna seperti yg
  diharapkan.

9

• Jenis-jenis Type Data
• 1. Type Sederhana ( simple type )
• a. type ordinal ( u semua bil. Kecuali bil real
  )
• _at_ integer -32768 ... 32767 ? 2 bytes
• _at_ shortint -128 .. 127 ? 1 byte
• _at_ longint -2147483648 .. 2147483647 ? 4
  bytes
• _at_ boolean benar .. Salah ? 1 byte
• _at_ char u karakter 1 huruf ? A ? 1
  byte ( ASCII )
• _at_ byte 0 .. 255 ? 1 byte
• b. type real ( u bil. Desimal ) ? 6 bytes
• 2. Type string ( data yg berisi sederetan
  karakter )? INFORMASI
• 3. Type terstruktur ( Structured Type ) ? untuk
  ukuran tempat
• a. Larik ( Array ) ? mempunyai jml data dlm jml
  tetap, tapi dengan type data yg sama, contoh
  1..100
• b. Rekaman ( record )? sama dg array, tp
  rekaman tidak harus dengan type data yg sama
• c. Himpunan ( set ) ? kumpulan objek yg memp.
  type data yg sama
• d. Berkas ( file ) ? kumpulan sejumlah komponen
  yg bertipe data sama.
• 4. Type Pointer ( dijelaskan dalam bab SENARAI
  BERANTAI )

10

• Contoh Type ARRAY
• VAR nilai ARRAY 1..maks_mhs of char
• Contoh Type RECORD
• TYPE rec_mhs record
• Nim string (10)
• Nama string (20)
• Jur string (15)
• End

11

• Contoh Program Pascal
• 1. Mencari Luas Keliling Persegi Panjang
• program mencari_luas_persegi_panjang
• uses crt
• var lu, kll, p, lb, real
• begin
• clrscr
• write ( Panjang ) readln ( p )
• write ( Lebar ) readln ( lb )
• lu p x lb
• kll 2 x p x lb
• writeln ( Luas , lu)
• writeln ( Keliling , kll )
• end.

12

• 2. Mencari Keliling Lingkaran
• program mencari_keliling_lingkaran
• uses crt
• const phi 3.14
• var kll real lu real
• r real
• begin
• clrscr
• write ( Jari-jari Lingkaran ) readln ( r )
  
• lu phi x r x r
• kll 2 x phi x r
• writeln ( Luas Lingkaran , lu )
• write ( Keliling Lingkaran , kll )
• end.

13

• 3. Mencari Luas Segitiga
• program mencari_luas_segitiga
• uses crt
• var lu, al, ti real
• begin
• clrscr
• write ( Alas ) readln ( al )
• write ( Tinggi ) readln ( ti )
• lu 0.5 x al x ti
• write ( Luas )
• write ( lu )
• end.

14

• Silahkan anda selesaikan permasalahan u kasus
• Luas Volume KUBUS
• Luas Volume BALOK