STRUKTUR DATA( Menjelaskan Mengenai Data & Struktur Data )

Fajrizal

• 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.

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)

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 dasarMisal:Array,Stack,List,Queuedll

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

LANGKAH-LANGKAH PEMBUATAN PROGRAM

1. Mendefinisikan permasalahanDi tahapan ini kita harus mengerti dengan baik mengenai permasalahan yang ingin diselesaikan.

2. Membuat rumusan untuk pemecahan masalahDisini kita kita dapat membuat rumusan algoritma untuk pemecahan masalah tersebut. Dapat disusun dalam bentuk pseudocode maupun flowchart.Ex: A.PseudocodeMulaiInput ( Bilangan 1 )Input ( Bilangan 2 )Hasil = Bilangan1 + Bilangan2Output ( Hasil )Selesai

Mulai

MasukanBilangan 1

MasukanBilangan 2

Hasil = Bilangan1 + Bilangan2

TampilkanHasil

Selesai

B. Flowchart

3. Implementasi & Coding

Di tahapan ini kita mulai melibatkan bahasa pemrograman, dengan menentukan bahasa program apa yg akan dipilih.

4. 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.

• Jenis-jenis Type Data :1. Type Sederhana ( simple type )

a. type ordinal ( u semua bil. Kecuali bil real )@ integer [ -32768 ... 32767 ] 2 bytes@ shortint [ -128 .. 127 ] 1 byte@ longint [ -2147483648 .. 2147483647 ] 4 bytes@ boolean [ benar .. Salah ] 1 byte@ char [ u karakter 1 huruf ] ‘A’ 1 byte ( ASCII )@ byte [ 0 .. 255 ] 1 byte

b. type real ( u bil. Desimal ) 6 bytes2. 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 )

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;

• Contoh Program Pascal :1. Mencari Luas & Keliling Persegi Panjang

program mencari_luas_persegi_panjanguses 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.

• 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.

• 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.

• Silahkan anda selesaikan permasalahan u kasus :

• Luas & Volume KUBUS• Luas & Volume BALOK