Pengantar Struktur Data & Algoritma

Presentasi berjudul: "Pengantar Struktur Data & Algoritma"— Transcript presentasi:

1 Pengantar Struktur Data & Algoritma
Oleh : Entin Martiana

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

3 Contoh Algoritma Algoritma Pencarian Faktor Persekutuan Terbesar dua buah bilangan: ALgoritma Euclidean

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

5 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)

6 Materi 7. Rekursi 8. Sorting (Pengurutan) – Insertion, Selection, Bubble, Shell, Quick, Merge Searching (Pencarian)

7 Materi 10. Graph – Konsep, Jenis Graph, Representasi dengan Array
11. Tree – Konsep Tree, Membangun Binary Tree 12. Tree : Metode Traversal