Pengenalan struktur data pertemuan 2 mengenal tipe tipe struktur data.ppt

Pengenalan struktur data

1. Struktur Data
Putrama Alkhairi,
M.Kom

2. Materi Kuliah :
Pengantar Struktur Data
Review Struct/Record dan Array
List
Stack
Queue
Tree
Penilaian :
Tgs : 15 %, Kuis = 20%, UTS = 30%, UAS = 35%

3. 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

4. PROGRAM
ALGORITMA STRUKTUR DATA
?

5. Algoritma …..
deskripsi langkah-langkah
penyelesaian masalah
yang tersusun secara logis
Ciri algoritma yang baik menurut Donald E.Knuth:
1.Input: ada minimal 0 input atau lebih
2.Ouput: ada minimal 1 output atau lebih
3.Definite: ada kejelasan apa yang dilakukan
4.Efective: langkah yang dikerjakan harus efektif
5.erminate: langkah harus dapat berhenti (stop) secara jelas

6. Contoh Algoritma …..
•Mencari nilai maksimum
•Mengurutkan data
•Mencetak bilangan ganjil dari 1 – 19
•Menyimpan data mahasiswa baru
•Mencetak data absensi
•…

7. Contoh Algoritma mencetak bilangan ganjil
dari 1-19
1.Dimulai dari nilai 1
2.Seleksi apakah nilai tersebut ganjil (syarat : jika habis di
bagi 2)
3.Jika ganjil maka lakukan pencetakan, jika tidak maka ke
tahap berikutnya
4.Nilai di tambah satu
5.Seleksi apakah nilai sudah sampai dengan 20, jika belum
ulangi langkah 2, jika sudah maka stop

8. Struktur Data …..
model logika/matematik
yang secara khusus
mengorganisasi data

9. Contoh Struktur Data …..
•Struktur Data Statis – array/larik ,
rekord, himpunan.
•Struktur Data Dinamis - list, queue,
stack, tree, graph.

10. Contoh Struktur Data …..
1 7 1 8 03 6 9 2 4 0 8 70
1 2 3 4 5 6 7 8
Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

11. 1 8 0 3 6 9
2 4 0 8 7 0
1
Array B dua dimensi (matriks) :
- jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
2
1 2 3

12. List Berkait / Senarai

13. 69
03
<< TOP
18
Tumpukan dengan tiga data
( 18, 03, dan 69 yang merupakan
posisi terakhir / TOP )
Stack

14. Queue

15. A
B C D
E F
Pohon dengan akar A

16. •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
Operasi Pada Struktur Data

17. Contoh Operasi terhadap data
1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
Array A satu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.
1.Insert data pada array ke-1
2.Cari data 18 ada dimana ?
3.Telusuri semua data
4.Hapus data ke-6

18. 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