Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Bambang Irawan.  Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah.

Presentasi serupa


Presentasi berjudul: "Bambang Irawan.  Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah."— Transcript presentasi:

1 Bambang Irawan

2  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 1. Rinaldi Munir Algoritma dan Pemrograman II. Bandung : Penerbit Informatika 2. Bambang Wahyudi Struktur Data dan Algoritma. Yogyakarta : Andi Offset 3. Dwi Sanjaya Bertualang dengan Struktur Data di Planet Pascal. Yogyakarta : JJ Learning 4. P. Insap Santoso Struktur Data dengan Turbo Pascal. Yogyakarta : Andi Offset

5 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 Perangkat lunak diimplementasikan dalam bentuk program. Program = Algoritma + Struktur Data

7  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 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

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

11 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 Contoh : 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

16

17 List Berkait / Senarai

18

19

20

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

22


Download ppt "Bambang Irawan.  Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien Sedangkan data adalah."

Presentasi serupa


Iklan oleh Google