Text
Desain dan Analisis Algoritma
Perkembangan teknologi komputer yang demikian pesat telah menghasilkan prosesor dan memori dengan kecepatan ribuan bahkan jutaan kali lipat dari sejak pertama kali komputer ditemukan. Meskipun demikian, manusia selalu berusaha mencari algoritma-algoritma pemrograman yang lebih cepat. Mengapa? Karena kecepatan prosesor dari memori pun tidak tak terbatas. Hal inilah yang mendorong manusia untuk tidak hanya mengandalkan kecepatan perangkat keras dan berlomba-lomba menciptakan algoritma baru yang lebih cepat dan efisien Untuk mengukur kecepatan sebuah algoritma diperlukan sebuah metode tertentu yang akan dijelaskan dalam salah satu pembahasan di buku ini. Selain itu, buku ini juga menjelaskan beberapa teknik dan metode yang dapat dilakukan untuk mendesain sebuah algoritma untuk menyelesaikan masalah yang sepintas nampak sulit untuk dipecahkan. Teknik perancangan (desain) dan analisis algoritma. dibahas dalam mata kuliah Desain dan Analisis Algoritma di Jurusan Teknik Informatika. Karena buku Desain dan Analisis Algoritma yang berbahasa Indonesia masih sedikit, maka buku ini disusun untuk mempermudah mahasiswa dalam memahami materi mata kuliah tersebut. Buku ini mencakup materi perkuliahan yang berhubungan dengan desain dan analisis algoritma: Tahap-tahap pembuatan algoritma • Pendekatan Top-Down dan Bottom-Up Programming • Penggunaan Model dan Struktur Data yang sesuai • Fungsi Rekursif Tunggal dan Ganda • Metode Backtracking, Hill Climbing, dan Working backward • Heuristik • Depth-First Search dan Breadth First Search • Pertumbuhan Fungsi • Notasi Asymptotic • Algoritma Prim dan Kruskal untuk mencari Minimum Spanning Tree • Algoritma pengurutan .
Tidak tersedia versi lain