šAlgorithm Design and Analysis (Edisi 2025ā2026) adalah buku lengkap berorientasi silabus yang dirancang untuk mahasiswa BSCS, BSIT, BS Rekayasa Perangkat Lunak, peneliti, pengembang perangkat lunak, dan programmer kompetitif yang ingin menguasai desain algoritma, analisis kompleksitas, dan teknik optimasi.
Edisi ini mengintegrasikan soal pilihan ganda, kuis, dan soal latihan untuk membantu peserta didik memperkuat pemahaman teoretis dan aplikasi praktis. Buku ini mencakup algoritma klasik dan lanjutan, notasi asimtotik, rekursi, teori graf, pemrograman dinamis, kelengkapan NP, dan teknik aproksimasi dengan contoh-contoh nyata.
Mahasiswa tidak hanya akan belajar merancang algoritma yang efisien tetapi juga menganalisis ketepatan, kinerja, dan penerapannya dalam berbagai permasalahan komputasi.
š Bab & Topik
š¹ Bab 1: Pengantar Algoritma
Definisi dan Karakteristik
Pentingnya dan Aplikasi
Tujuan Desain: Ketepatan, Efisiensi, Kesederhanaan
Konvensi Pseudocode
š¹ Bab 2: Pertumbuhan Fungsi & Notasi Asimtotik
Pendahuluan Matematika
Analisis Kasus Terbaik, Terburuk & Rata-rata
Notasi Big-O, Big-Ī©, Big-Ī
Perbandingan Laju Pertumbuhan
š¹ Bab 3: Rekursi dan Relasi Rekurensi
Dasar-Dasar Rekursi
Teknik Penyelesaian Rekurensi
Substitusi, Iterasi, dan Teorema Master
š¹ Bab 4: Pendekatan Bagi-dan-Kuasai
Strategi dan Aplikasi
Pencarian Biner, Pengurutan Gabungan, Pengurutan Cepat
Perkalian Matriks Strassen
š¹ Bab 5: Pengurutan dan Pencarian Algoritma
Pengurutan Dasar, Lanjutan & Linear-Time
Pencarian Biner dan Variasinya
š¹ Bab 6: Struktur Data Lanjutan
BST, AVL, Pohon Merah-Hitam, Pohon-B
Heap, Antrean Prioritas, dan Hashing
š¹ Bab 7: Algoritma Greedy
Metodologi Greedy
MST (Prim & Kruskal), Pengodean Huffman
Masalah Pemilihan Aktivitas
š¹ Bab 8: Pemrograman Dinamis
Submasalah yang Tumpang Tindih & Substruktur Optimal
Studi Kasus: Fibonacci, LCS, Knapsack, OBST
š¹ Bab 9: Algoritma Graf
Representasi: Daftar/Matriks Ketetanggaan
BFS, DFS, Pengurutan Topologi, SCC
š¹ Bab 10: Algoritma Jalur Terpendek
Dijkstra Algoritma
Bellman-Ford
Algoritma Floyd-Warshall & Johnson
š¹ Bab 11: Alur Jaringan dan Pencocokan
Jaringan Aliran & Ford-Fulkerson
Pencocokan Bipartit Maksimum
š¹ Bab 12: Himpunan Terpisah dan Pencarian Gabungan
Gabungan dengan Rank & Kompresi Lintasan
Aplikasi dalam Algoritma Kruskal
š¹ Bab 13: Perhitungan Polinomial dan Matriks
Perkalian Polinomial
Transformasi Fourier Cepat (FFT)
Algoritma Strassen Ditinjau Kembali
š¹ Bab 14: Algoritma Pencocokan String
Naif, Rabin-Karp, KMP, Boyer-Moore
š¹ Bab 15: Kelengkapan NP
Permasalahan NP, NP-Hard & NP-Lengkap
Reduksi & Cook Teorema
Contoh Soal (SAT, 3-SAT, Clique, Sampul Verteks)
š¹ Bab 16: Algoritma Aproksimasi
Rasio Aproksimasi
Sampul Verteks, TSP, Sampul Himpunan
š Mengapa Memilih Buku/Aplikasi Ini?
ā
Mencakup silabus lengkap Desain & Analisis Algoritma
Termasuk soal pilihan ganda, kuis, dan latihan soal untuk penguasaan
ā
Menjelaskan rekursi, pemrograman dinamis, algoritma greedy & graf secara mendalam
ā
Menjembatani teori dengan pemecahan masalah dunia nyata
ā
Sempurna untuk persiapan ujian, wawancara coding, dan pemrograman kompetitif
ā Aplikasi ini terinspirasi oleh penulis:
Thomas H. Cormen, Charles Leiserson, Ronald Rivest, Clifford Stein, Jon Kleinberg, Ćva Tardos
š„ Unduh Sekarang!
Kuasai efisiensi, kompleksitas, dan optimasi dengan Desain dan Analisis Algoritma (Edisi 2025ā2026).