ANALISIS KOMPLEKSITAS ALGORITMA
Kata Kunci:
ANALISIS KOMPLEKSITAS ALGORITMASinopsis
Buku Analisis Kompleksitas Algoritma ini terdiri dari lima bab. Bab 1 berisi pengantar kompleksitas algoritma, yang meliputi kerangka berpikir analisis algoritma serta urgensi efisiensi algoritma. Bab 2 membahas order of growth dan notasi asimtotik untuk
memahami eventual behavior (atau perilaku jangka panjang) dari suatu algoritma. Bab 3 membahas analisis kompleksitas untuk algoritma iteratif dengan menggunakan pendekatan matematis untuk memahami perilaku algoritma, efisiensi komputasi, dan batasan-batasan teoritis yang mendasarinya. Pembahasan dimulai dari konsep dasar hingga analisis mendalam terhadap berbagai contoh algoritma iteratif. Bab 4 membahas analisis kompleksitas untuk algoritma rekursif dengan menggunakan berbagai metode yaitu metode tracing/substitusi, persamaan karakteristik, peubah variabel, dan Teorema Master. Bab terakhir yaitu Bab 5 merupakan pengayaan materi pembuktian kebenaran algoritma menggunakan induksi.
Bab
-
BAB 1. PENGANTAR KOMPLEKSITAS WAKTU
-
BAB 2. NOTASI ASIMTOTIK
-
BAB 3. ANALISIS MATEMATIS PADA ALGORITMA ITERATIF
-
BAB 4. ANALISIS MATEMATIS PADA ALGORITMA REKURSIF
-
BAB 5. MATERI PENGAYAAN: PEMBUKTIAN KEBENARAN ALGORITMA DENGAN INDUKSI
Downloads
Referensi
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009).
Introduction to Algorithms, Third Edition.
Levitin, A. (2012). Introduction to The Design and Analysis of Algorithms (3rd ed.). Pearson.
Munir, R. (2006). Diktat Kuliah IF2251 Strategi Algoritmik, Teknik Informatika ITB.
Neapolitan, R. E. . (2015). Foundations of algorithms (5th ed.). Jones & Bartlett Learning.
Rosen, K. H. (2012). Discrete mathematics and its applications (7th ed.). WCB/McGraw-Hill.
Tirtawangsa, J. (2022). Diktat Kuliah Analisis Algoritma. In Program Pasca Sarjana Informatika, Universitas Telkom.
