STRUKTUR DATA (1)

(1)

Sri Nurhayati, MT

(2)

SILABUS MATERI KULIAH

 Pengantar Struktur Data

 Review Struct/Record dan Array

 List

 Stack

 Queue

 Tree

(3)

REFERENSI

 Moh.Sjukani, Algoritma dan Struktur Data, Mitra Wacana Media

 Shcauhm, 1998, Data Structures, Prentise Hall

(4)

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 efisien

 Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada

(5)

PERBEDAAN TIPE DATA, OBYEK DATA & STRUKTUR DATA (1)

Data adalah representasi dari fakta dunia nyata.

Fakta atau keterangan adalah kenyataan yang disimpan, drekam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

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

 Contoh tipe data di C? Java? Pascal? .NET?

(6)

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 file secara efektif sehingga dapat digunakan secara efisien,

termasuk operasi-operasi di dalamnya.

(7)

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, floor, <, >, != dsb.



Struktur data = obyek data + [operasi

manipulasi data]

(8)

HUBUNGAN SD DAN ALGORITMA



Dengan pemilihan struktur data yang

baik, maka problem yang kompleks

dapat diselesaikan sehingga algoritma

dapat digunakan secara efisien,

operasi-operasi penting dapat

dieksekusi dengan sumber daya yang

lebih kecil, memori lebih kecil, dan

waktu eksekusi yang lebih cepat.

(9)

CIRI ALGORITMA

 Ciri algoritma yang baik menurut Donald E.Knuth:

 Input: ada minimal 0 input atau lebih

 Ouput: ada minimal 1 output atau lebih

 Definite: ada kejelasan apa yang dilakukan

 Efective: langkah yang dikerjakan harus efektif

 Terminate: langkah harus dapat berhenti (stop) secara jelas

(10)

PROGRAM

 Contoh:

 #include <stdio.h>

 #include <conio.h>

 typedef int angka;

 typedef float pecahan;

 typedef char huruf;

 void main(){

 clrscr();

 angka umur;

 pecahan pecah;

 huruf h;



huruf nama[10];

 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)

HASIL PROGRAM

(12)

REVIEW ARRAY

 Array adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama.

 Setiap elemen diakses langsung melalui indeksnya.

 Indeks array harus tipe data yang menyatakan keterurutan misalnya integer atau karakter.

 Banyaknya elemen array harus sudah diketahui

 sebelum program dieksekusi.

(13)

PENDEFINISIAN ARRAY

 Sebagai Peubah Contoh :

int larik[20];

 Sebagai tipe baru Contoh :

typedef larik[10]

a : larik;

 Mendefinisikan ukuran maksimum elemen array sebagai konstanta

Contoh :

#define maks 100

typedef int larik[maks];

larik a;

(14)

CONTOH (1) :

Kamus :

typedef int larik[10];

larik a;

int i;

Algoritma:

Output("Input data ke array :

“)

for (i=0; i<4; i++) output("input data

diindeks-“, i," : “) input(a[i])

EndFor

Output(Data di array : “) for (i=0; i<4; i++)

output("data diindeks-“,i," :

“)

output(a[i]) EndFor

(15)

CONTOH(2)

 Kamus:

 //Pendeklarasian tipe data baru struct Mahasiswa

 typedef struct Mahasiswa{

 char NIM[9];

 char nama[30];

 float ipk;

 };

 Mahasiswa mhs;

 Algoritma:

 Output("NIM = ")

 Input(mhs.NIM)

 Output("Nama = ")

 Input(mhs.nama)

 Output("IPK = ")

 Input(mhs.ipk)

 Output("Data Anda : ")

 Output("NIM : ",mhs.NIM)

 Output("Nama : ",mhs.nama)

 Output("IPK : ",mhs.ipk)

(16)

CONTOH(3)

 Kamus:

 //Pendeklarasian tipe data baru struct Mahasiswa

 typedef struct Mahasiswa{

 char NIM[9];

 float ipk;

 }

 Mahasiswa mhs [100]

 Int i

 Algoritma:

 For(i=0;1<10;i++)

 Output("NIM = ")

 Input(mhs.NIM)

 Output("Nama = ")

 Input(mhs.nama)

 Output("IPK = ")

 Input(mhs.ipk)

 EndFor

 Output("Data Anda : ")

 For(i=0;1<10;i++)

 Output("NIM : ",mhs.NIM)

 Output("Nama : ",mhs.nama)

 Output("IPK : ",mhs.ipk)

 EndFor

(17)

REVIEW STRUCT / RECORD DAN ARRAY

 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 disebut dengan elemen struct.

(18)

BENTUK UMUM

 Bentuk umum:

 typedef struct <nama_struct> {

 tipe_data <nama_var>;

 ....

 }

(19)

PENDEKLARASIAN DAN PENGGUNAAN STRUCT (1) (MENGGUNAKAN TYPEDEF)

 typedef struct Mahasiswa {

 char NIM[8];

 float ipk;

 };

 untuk menggunakan struct Mahasiswa dengan membuat variabel mhs dan

mhs2

 Mahasiswa mhs,mhs2;

 untuk menggunakan struct Mahasiswa dengan membuat variabel array m;

 Mahasiswa m[100];

(20)

PENDEKLARASIAN DAN PENGGUNAAN STRUCT (2) (TANPA MENGGUNAKAN TYPEDEF)

 struct {

 char NIM[8];

 float ipk;

 } mhs;

 Berarti kita sudah mempunyai variabel mhs yang bertipe data struct seperti diatas.

(21)

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 contoh di atas, kita akan akses elemen-elemennya seperti contoh

berikut:

(22)

LATIHAN

 Buatlah program menu yang berisi data-data KTP penduduk yang disimpan dalam array

struct 1 dimensi dan dapat dilakukan penambahan data, pencarian data,

penampilan data dan penghapusan data.