Steuktur data dan algoritma merupakan dua konsep kunci dalam ilmu komputer yang saling terkait. Struktur dta berkaitan dengan cara menyusun dan menyimpan data sedangkan algoritma berkaitan dengan langkah-langkah sistematis untuk menyelesaikan masalah atau melakukan tugas tertentu. Berikut adalah ulasan singkat tentang struktur data dan algoritma berserta sumber-sumber.
STRUKTUR DATA:
1. Array:
-Struktur data dasar yang menyimpan elemen-elemen sejenis dalam urutan.
-Sumber: Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2009). "Introduction to Algorithms."MIT Press.
2.Linked List:
-Susunan elemen-elemen data yang terdiri dari simpul-simpul yang terhubung.
-Sumber: Weiss, M.A.(2014)."Data Structures and Algorithm Analysis in Java." Pearson.
3.Stack:
-Struktur data mirip tumpukan buku, dengan operasi push dan pop.
-Sumber: Goodrich, M.T., Tamassia, R., & Goldwasser, M.H.(2014)."Data Structures and Algorithms in Java." Wiley.
4.Queue:
-Antrian data dengan operasi enqueue dan dequeue
-Sumber:Dasgupta, S., Papadimitriou, C.H., & Vazirani, U.V(2006)."Algortihms."McGraw-Hill.
ALGORITMA:
1. Sorting Algorithms:
-Metode pengurutan data seperti Quicksort, Mergesort, dan Heapsort.
-Sumber: Sedgewick, R., & Wayne, K.(2011)"Algorithms." Addison-Wesley.
2. Searching Algorithms:
- Algoritma pencarian seperti Binary Search dan linear search.
-Sumber: Cormen, T.H., Leisetson, C.E., Rivest, R.L, & Stein, C. (2009). "Introduction to Algorithms." MIT Press.
3. Graph Algorithms:
-Algoritma untuk masalah graf, seperti Dijkstra's, Bellman-Ford, dan algoritma pencarian tercepat (BFS dan DFS).
-Sumber: Kleinberg, j., & Tardos, E. (2006). " Algorithms desing." Pearson.
4. Dynamic Programming:
-Pendekatan algoritma untuk memecahkan masalah dengan memecahkannya menjadi submasalah yang lebih kecil.
-Sumber: Cormen, T.H., Leiserson, C.E., Rivest, R.L., & Stein, C. (2009). "Introduction to Algorithm." MIT Press.
Contoh Struktur Data dan Algoritma
Komentar
Posting Komentar