STRUKTUR DATA Menjelaskan Mengenai Data Struktur Data Fajrizal

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 dasar Misal: 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 …. . ; Modul / sub program procedure …. . ; end; function NAMA_FUNCTION; begin …. . ; Modul / sub program function …. . ; end; Begin { awal program utama } …. . ; Program Utama …. . ; End { akhir program utama }

LANGKAH-LANGKAH PEMBUATAN PROGRAM 1. Mendefinisikan permasalahan Di tahapan ini kita harus mengerti dengan baik mengenai permasalahan yang ingin diselesaikan. 2. Membuat rumusan untuk pemecahan masalah Disini 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 = Bilangan 1 + Bilangan 2 Output ( Hasil ) Selesai

B. Flowchart Mulai Masukan Bilangan 1 Tampilkan Hasil Selesai Masukan Bilangan 2 Hasil = Bilangan 1 + Bilangan 2

3. 4. 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, 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 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 )

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

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