PPT UEU Struktur Data Pertemuan 2

(1)

(2)

PENGANTAR

• _{Bagaimana cara mengatasi masalah}

implementasi program dengan komputer?

–

_{Pemahaman masalah secara menyeluruh dan}

persiapan data

–

_{Keputusan operasi-operasi yang dilakukan}

terhadap data

–

_{Penyimpanan data-data pada memori sehingga}

tersimpan dan terstruktur secara logis,

operasinya efsien

–

_{Pengambilan keputusan terhadap bahasa}

(3)

Perbedaan Tipe Data, Obyek Data &

Struktur Data

(1)

• _{Tipe data adalah jenis data yang mampu}

ditangani oleh suatu bahasa pemrograman

pada komputer.

• _{Tiap-tiap bahasa pemrograman memiliki}

tipe data yang memungkinkan:

–

_{Deklarasi terhadap variabel tipe data tersebut}

–

_{Menyediakan kumpulan operasi yang mungkin}

terhadap variabel bertipe data tersebut

–

Jenis obyek data yang mungkin

(4)

Perbedaan Tipe Data, Obyek Data &

Struktur Data

(2)

• _{Obyek Data adalah kumpulan elemen yang}

mungkin untuk suatu tipe data tertentu.

–

_{Mis: integer mengacu pada obyek data -32768}

s/d 32767, byte 0 s/d 255, string adalah

kumpulan karakter maks 255 huruf

• _{Struktur Data adalah cara penyimpanan}

dan pengorganisasian data-data pada

memori komputer maupun fle secara

efektif sehingga dapat digunakan secara

efsien, termasuk operasi-operasi di

(5)

Aktivitas Struktur Data

• _{Di dalam struktur data kita berhubungan}

dengan 2 aktivitas:

–

_{Mendeskripsikan kumpulan obyek data yang}

sah sesuai dengan tipe data yang ada

–

_{Menunjukkan mekanisme kerja}

operasi-operasinya

• _{Contoh: integer (-32768 s/d 32767) dan jenis operasi}

yang diperbolehkan adalah +, -, *, /, mod, ceil, foor,

<, >, != dsb.

• _{Struktur data = obyek data + [operasi}

(6)

Hubungan SD dan Algoritma

• Dengan pemilihan struktur data yang baik, maka

problem yang kompleks dapat diselesaikan

sehingga algoritma dapat digunakan secara

efsien, operasi-operasi penting dapat dieksekusi

dengan sumber daya yang lebih kecil, memori

lebih kecil, dan waktu eksekusi yang lebih cepat.

• Tidak semua struktur data baik dan sesuai.

Contoh untuk problem data bank: pengupdate-an

harus cepat, sedangkan

(7)

Ciri Algoritma

• _{Ciri algoritma yang baik menurut}

Donald E.Knuth:

–

_{Input: ada minimal 0 input atau lebih}

–

_{Ouput: ada minimal 1 output atau lebih}

–

Defnite: ada kejelasan apa yang

dilakukan

–

Efective: langkah yang dikerjakan harus

efektif

–

_{Terminate: langkah harus dapat}

(8)

ADT (Abstract Data Type) atau

Tipe Data Bentukan

• _{Bahasa pemrograman bisa memiliki tipe}

data:

–

_{Built-in : sudah tersedia oleh bahasa}

pemrograman tersebut

• Tidak berorientasi pada persoalan yang dihadapi.

–

_{UDT : User Defned Type, dibuat oleh pemrogram.}

• Mendekati penyelesaian persoalan yang dihadapi

• Contoh: record pada Pascal, struct pada C, class pada

Java

–

_{ADT : Abstract Data Type}

• memperluas konsep UDT dengan menambahkan

pengkapsulan atau enkapsulasi, berisi sifat-sifat dan

operasi-operasi yang bisa dilakukan terhadap kelas

tersebut.

(9)

ADT (2)

• Bahasa C memiliki tipe data numerik

dan karakter (seperti int, foat, char

dan lain-lain). Disamping itu juga

memiliki tipe data enumerasi dan

structure. Bagaimana jika kita ingin

membuat tipe data baru?

• _{Untuk pembuatan tipe data baru}

digunakan keyword

typedef

• Bentuk umum:

(10)

Program

• Contoh:

• #include <stdio.h>

• #include <conio.h>

• _{typedef int angka;}

• typedef float pecahan;

• typedef char huruf;

• _{void main(){}

• _{printf("masukkan umur anda : ");scanf("%d",&umur);}

• printf("Umur anda adalah %d",umur);

• _{printf("\nmasukkan bilangan pecahan : ");scanf("%f",&pecah);}

• _{printf("Bilangan pecahan %f",pecah);}

• printf("\nmasukkan huruf : ");h=getche();

• printf("\nHuruf anda %c",h);

• _{printf("\nmasukkan nama : ");scanf("%s",nama);}

• printf("Nama anda %s",nama);

• _getch();

(11)

(12)

Stuct

• Struct adalah tipe data bentukan yang berisi

kumpulan variabel-variabel yang bernaung dalam

satu nama yang sama dan memiliki kaitan satu

sama lain.

• _{Berbeda dengan array hanya berupa kumpulan}

variabel yang bertipe data sama, struct bisa

memiliki variabel-variabel yang bertipe data

sama atau berbeda, bahkan bisa menyimpan

variabel yang bertipe data array atau struct itu

sendiri.

• _{Variabel-variabel yang menjadi anggota struct}

(13)

Bentuk Umum

• _{Bentuk umum:}

• _{typedef struct <nama_struct> {}

• _{tipe_data <nama_var>;}

• _....

(14)

Pendeklarasian dan penggunaan Struct (1)

(menggunakan

typedef

)

• _{typedef struct Mahasiswa {}

• _{char NIM[8];}

• _{char nama[50];}

• _{float ipk;}

• _};

• _{untuk menggunakan struct Mahasiswa}

dengan membuat variabel mhs dan mhs2

• _{Mahasiswa mhs,mhs2;}

• _{untuk menggunakan struct Mahasiswa}

dengan membuat variabel array m;

(15)

Pendeklarasian dan penggunaan Struct

(2) (tanpa menggunakan

typedef

)

• _{struct {}

• _{char NIM[8];}

• _{char nama[50];}

• _{float ipk;}

• _{} mhs;}

• _{Berarti kita sudah mempunyai}

(16)

Cara penggunaan struct dan

pengaksesan elemen-elemennya

• _{Penggunaan/pemakaian tipe data struct}

dilakukan dengan membuat suatu variabel

yang bertipe data struct tersebut

• _{Pengaksesan elemen struct dilakukan}

secara individual dengan menyebutkan

nama variabel struct diikuti dengan

operator titik (.)

• _{Misalnya dengan struct mahasiswa seperti}

(17)

Program

• Contoh 1

• #include <stdio.h>

• #include <conio.h>

• _{//Pendeklarasian tipe data baru struct Mahasiswa}

• typedef struct Mahasiswa{

• char NIM[9];

• _{char nama[30];}

• float ipk;

• };

• _{void main(){}

• _{//Buat variabel mhs bertipe data Mahasiswa}

• Mahasiswa mhs;

• _clrscr();

• _{printf("NIM = ");scanf("%s",mhs.NIM);}

• printf("Nama = ");scanf("%s",mhs.nama);

(18)

(19)

Program

• #include <stdio.h>

• #include <conio.h>

• #define phi 3.14

• _{//langsung dianggap variabel 'lingkaran'}

• struct {

• float jari2;

• float keliling;

• _{float luas;}

• } lingkaran;

• //fungsi void untuk menghitung luas ingkaran

• void luasLingkaran(){

• _{//langsung menggunakan luas lingkaran asli}

• **_{lingkaran.luas = lingkaran.jari2 * lingkaran.jari2 * phi;}**

• printf("\nLuas lingkaran = %f",lingkaran.luas);

• }

• _{//fungsi yang mengembalikan nilai float untuk menghitung keliling lingkaran}

• _{float kelLingkaran(float j){}

• **return 2philingkaran.jari2;**

• }

• _{int main(){}

• _clrscr();

• printf("Jari-jari = ");scanf("%f",&lingkaran.jari2);

• //panggil fungsi luasLingkaran

• _{luasLingkaran();}

• _{//panggil fungsi keliling, nilai kembaliannya dikirim ke keliling lingkaran asli}

• lingkaran.keliling = kelLingkaran(lingkaran.jari2);

• //tampilkan keliling lingkaran asli

• _{printf("\nKeliling lingkaran = %f",lingkaran.keliling);}

• _getch();

(20)

(21)

Struct yang berisi struct lain

• #include <stdio.h>

• #include <conio.h>

• typedef struct Date{

• int dd;

• int mm;

• int yyyy;

• };

•

• typedef struct Time{

• int h;

• int m;

• int s;

• };

•

• typedef struct Login{

• int ID;

• printf("ID : ");scanf("%d",&user1.ID);

• printf("Tanggal Login\n");

• printf("Hari : ");scanf("%d",&user1.tglLogin.dd);

• printf("Bulan : ");scanf("%d",&user1.tglLogin.mm);

• printf("Tahun : ");scanf("%d",&user1.tglLogin.yyyy);

• printf("Waktu Login\n");

• printf("Jam : ");scanf("%d",&user1.waktuLogin.h);

• printf("Menit : ");scanf("%d",&user1.waktuLogin.m);

• printf("Detik : ");scanf("%d",&user1.waktuLogin.s);

• printf("Terimakasih\n");

•

• printf("Data Anda :\n");

• printf("ID : %d\n",user1.ID);

• printf("Date : %d - %d - %d\n",user1.tglLogin.dd,user1.tglLogin.mm,user1.tglLogin.yyyy);

• printf("ID : %d:%d:%d\n",user1.waktuLogin.h,user1.waktuLogin.m,user1.waktuLogin.s);

•

• getch();

(22)

(23)

Array of Struct

• _{#include <stdio.h>} • _{#include <conio.h>} • _{typedef struct Date{} • _{int dd;} • _{int mm;} • int yyyy;

• _}; •

• _{typedef struct Time{} • _{int h;} • _{int m;} • _{int s;} • _}; •

• _{typedef struct Login{} • _{int ID;}

• printf("Hari : ");scanf("%d",&user[i].tglLogin.dd);

• _{printf("Bulan : ");scanf("%d",&user[i].tglLogin.mm);} • _{printf("Tahun : ");scanf("%d",&user[i].tglLogin.yyyy);} • _{printf("Waktu Login\n");}

• _{printf("Jam : ");scanf("%d",&user[i].waktuLogin.h);} • _{printf("Menit : ");scanf("%d",&user[i].waktuLogin.m);} • _{printf("Detik : ");scanf("%d",&user[i].waktuLogin.s);} • _{printf("Terimakasih Atas Pengisiannya\n");}

•

• _{printf("\nData User ke-%d:\n",i+1);} • printf("Login ID : %d\n",user[i].ID);

• _{printf("Login Date : %d - %d - %d\n",user[i].tglLogin.dd,user[i].tglLogin.mm,user[i].tglLogin.yyyy);} • _{printf("Login Time : %d:%d:%d\n",user[i].waktuLogin.h,user[i].waktuLogin.m,user[i].waktuLogin.s);} • _}