1. Pengantar Struktur Data
2. Review Struct/Record dan Array
3. List
4. Stack
5. Queue
6. Tree
Daftar Pustaka :
Moh.Sjukani, Algoritma dan Struktur Data, Mitra Wacana Media
Shcauhm, 1998, Data Structures, Prentise Hall
Bagaimana cara mengatasi masalah implementasi program dengan komputer?
1. Pemahaman masalah secara menyeluruh dan persiapan data.
2. Keputusan operasi-operasi yang dilakukan terhadap data.
3. Penyimpanan data-data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien.
4. Pengambilan keputusan terhadap bahasa pemrograman mana yang paling cocok untuk jenis data yang ada.
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
Contoh Algoritma . . .
- Mencari nilai maksimum
- Mengurutkan data
- Mencetak bilangan ganjil dari 1 – 19
- Menyimpan data mahasiswa baru
- Mencetak data absensi
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.
Struktur Data . . .
Model logika/matematik yang secara khusus mengorganisasi data.
Contoh Struktur Data . . .
- Struktur Data Statis – array/larik , rekord, himpunan.
- Struktur Data Dinamis - list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.
List Berkait / Senarai
Operasi Pada Struktur 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
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
Mengapa perlu Struktur Data.
- 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.
Sumber: Sri Nurhayati, Unikom
[PPT]Pengenalan Struktur Data
Posting Komentar