Pengantar Struktur Data & Algoritma Oleh : Entin Martiana
Definisi Struktur Data: Skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasi-operasi spesifik dapat dilaksanakan pada data tersebut Algoritma: Urutan dari instruksi-instruksi untuk menyelesaikan permasalahan. Urutan langkah-langkah yang merubah masukan menjadi keluaran.
Contoh Algoritma Algoritma Pencarian Faktor Persekutuan Terbesar dua buah bilangan: ALgoritma Euclidean
Algoritma Euclidean (m,n) Jika n=0, kembalikan nilai m sebagai hasil dan stop, selainnya itu proses langkah 2 Bagi m dengan n dan masukkan nilai bagi hasil ke r. Masukkkan nilai n ke m dan nilai r ke n. Kembali ke langkah 1.
Materi Pointer, Struktur Stack (Tumpukan) Queue (Antrian) Single Linked List (Membuat, Tampil. Cari, Hapus) Single Linked List (Sisip di akhir, Sisip sebelum, Sisip sesudah simpul tertentu) Double Linked List (Membuat, Tampil. Cari, Hapus, Sisip di akhir, Sisip sebelum, Sisip sesudah simpul tertentu)
Materi 7. Rekursi 8. Sorting (Pengurutan) – Insertion, Selection, Bubble, Shell, Quick, Merge Searching (Pencarian)
Materi 10. Graph – Konsep, Jenis Graph, Representasi dengan Array 11. Tree – Konsep Tree, Membangun Binary Tree 12. Tree : Metode Traversal