ALGORITMA DAN STRUKTUR DATA

Description

JUDUL EBOOK : ALGORITMA DAN STRUKTUR DATA

PENULIS : Dr. Olivia E. S. Liando., S.T., M.Sc., M.Pd., Ray R. A. A. Pelealu, S.Pd., M.Pd.

HALAMAN : xi, 157

SINOPSIS :

Algoritma dan Struktur Data merupakan buku ajar yang membahas konsep fundamental dalam ilmu komputer dan pemrograman, khususnya mengenai cara berpikir logis dan sistematis dalam menyelesaikan permasalahan serta cara mengelola data secara efektif dan efisien. Algoritma dipahami sebagai serangkaian langkah logis untuk memecahkan masalah, sedangkan struktur data berkaitan dengan cara menyimpan, mengorganisasi, dan mengelola data sehingga dapat digunakan secara tepat dalam proses komputasi.

Buku ini disusun secara bertahap, dimulai dari Pengantar Algoritma dan Struktur Data yang membahas konsep dasar algoritma, struktur data, serta karakteristik seperti time complexity, correctness, dan space complexity. Pembahasan kemudian dilanjutkan dengan Rekursi dan Backtracking, yang memperkenalkan teknik pemecahan masalah melalui pemanggilan fungsi secara berulang dan pencarian solusi dengan menelusuri berbagai kemungkinan secara sistematis. Contoh permasalahan yang dibahas antara lain Menara Hanoi, pemeriksaan array secara rekursif, N-Queens, masalah ransel, serta berbagai persoalan pencarian lainnya.
Selanjutnya, buku membahas Linked List dan Array sebagai struktur data yang banyak digunakan dalam pemrograman. Pembaca diperkenalkan pada karakteristik, operasi, serta berbagai bentuk linked list dan perbandingannya dengan array. Materi kemudian berkembang pada Tumpukan (Stack) dan Antrian (Queue), termasuk konsep ADT, operasi dasar, implementasi, aplikasi, serta permasalahan yang dapat muncul dalam penggunaannya. Stack diperkenalkan dengan prinsip LIFO (Last In First Out), sedangkan queue menggunakan prinsip FIFO (First In First Out).

Bagian berikutnya menguraikan Pohon (Tree) secara lebih mendalam, meliputi pohon biner, jenis dan sifat pohon biner, traversal, pohon generik, pohon ekspresi, Binary Search Tree (BST), pohon pencarian biner seimbang, AVL, serta berbagai variasi pohon lainnya. Pembahasan ini memberikan dasar bagi pembaca untuk memahami bagaimana struktur data hierarkis dibangun, ditelusuri, dan digunakan dalam proses pencarian serta pengelolaan data.

Buku kemudian dilanjutkan dengan pembahasan Antrian Prioritas dan Tumpukan, termasuk ADT antrian prioritas, aplikasinya, implementasi, binary heap, heapsort, serta permasalahan dan solusi dalam penerapannya. Pada bagian akhir, dibahas Set Disjoint ADT, yang berkaitan dengan himpunan, hubungan ekuivalensi, operasi find dan union, serta penerapannya sebagai struktur data pendukung dalam algoritma tertentu.

Dengan cakupan materi tersebut, buku Algoritma dan Struktur Data tidak hanya memberikan pemahaman teoritis, tetapi juga mengarahkan pembaca untuk memahami implementasi, contoh permasalahan, serta analisis kompleksitas algoritma. Penyajian materi yang sistematis diharapkan membantu pembaca membangun kemampuan berpikir komputasional, memilih struktur data yang sesuai, serta merancang solusi pemrograman yang efektif dan efisien.

Buku ini ditujukan terutama sebagai bahan pembelajaran bagi mahasiswa yang mempelajari Algoritma dan Struktur Data, sekaligus dapat digunakan sebagai referensi pendukung bagi pembaca yang ingin memperkuat pemahaman mengenai algoritma, struktur data, dan penerapannya dalam pemrograman.