STRUKTUR DATA ( Menjelaskan Mengenai Data & Struktur Data )

Presentasi berjudul: "STRUKTUR DATA ( Menjelaskan Mengenai Data & Struktur Data )"— Transcript presentasi:

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 { 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 Mulai Masukan Bilangan 1 Masukan Bilangan 2 Tampilkan Hasil Selesai
B. Flowchart Mulai Masukan Bilangan 1 Masukan Bilangan 2 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 ) @ integer [ ]  2 bytes @ shortint [ ]  1 byte @ longint [ ]  4 bytes @ boolean [ benar .. Salah ]  1 byte @ char [ u karakter 1 huruf ]  ‘A’  1 byte ( ASCII ) @ byte [ ]  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 : [ ] 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 TYPE rec_mhs = record Nim : string (10) ; Nama : string (20) ;
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