Struktur Data Bambang Irawan.

Presentasi berjudul: "Struktur Data Bambang Irawan."— Transcript presentasi:

1 Struktur Data Bambang Irawan

2 Definisi Struktur data
Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol

3 Sedangkan data adalah representasi dari fakta dunia nyata.
Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol

4 Sumber Rinaldi Munir Algoritma dan Pemrograman II. Bandung : Penerbit Informatika Bambang Wahyudi Struktur Data dan Algoritma. Yogyakarta : Andi Offset Dwi Sanjaya Bertualang dengan Struktur Data di Planet Pascal. Yogyakarta : JJ Learning P. Insap Santoso Struktur Data dengan Turbo Pascal. Yogyakarta : Andi Offset

5 Secara garis besar type data dapat dikategorikan menjadi :
1. Type data sederhana a. Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter b. Type data sederhana majemuk, misalnya String 2. Struktur Data, meliputi a. Struktur data sederhana, misalnya array dan record b. Struktur data majemuk, yang terdiri dari Linier : Stack, Queue, serta List dan Multilist Non Linier : Pohon Biner dan Graph

6 Program Perangkat lunak diimplementasikan dalam bentuk program. Program = Algoritma + Struktur Data

7 Mengapa perlu SD Mengenal bentuk organisasi penyimpanan data dan pengoperasiannya. Menentukan kualitas informasi : akurat, tepat pada waktunya dan relevan. Informasi dapat dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya. Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (data relatability) Mengurangi pemborosan tempat simpanan luar

8 Tempat Penyimpanan Data
Struktur Data ….. Tempat Penyimpanan Data Operasi terhadap data Traversal (Traversing) : mengunjungi setiap elemen SD Pencarian (Searching) : menemukan elemen/lokasi pada SD Penyisipan (Inserting) : menambah elemen baru pada SD Penghapusan (Deleting) : menghapus elemen dari SD

9 TIPE DATA DASAR

10 Contoh Struktur Data ….. Struktur Data Statis – array/larik , rekord, himpunan. Struktur Data Dinamis - list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.

11 ARRAY (LARIK) Pendahuluan
Larik adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya. Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau k

12 Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi.
Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur atau tipe larik lain. Nama lain array adalah Larik, tabel atau vektor

13 Cara Pendefinisian Array 1. Sebagai Peubah Contoh :
L : array[1..50] of integer NamaMhs : array[‘a’..’j’] of string 2. Sebagai tipe baru type LarikInt : array[1..100] of integer P : LarikInt

14 Cara Mengacu Elemen Larik
Elemen larik diacu melalui indeksnya. Nilai indek harus terdefinisi. Contoh cara mengacu elemen larik adalah : L[4] {mengacu elemen keempat dari larik L } NamaMhs[‘b’] {mengacu elemen kedua dari larik NamaMhs} P[k] {mengacu elemen ke-k dari larik P, asalkan nilai k sudah terdefinisi

15 Contoh Struktur Data …..

16 Contoh Struktur Data

17 List Berkait / Senarai

18

19

20

21 Contoh Operasi terhadap data
Insert data pada array ke-1 Cari data 18 ada dimana ? Telusuri semua data Hapus data ke-6

22