PERANCANGAN DAN ANALISIS ALGORITMA

 RANCANG BANGUN DAN ANALISIS ALGORITMA

Eko Budi Purwanto, penulis lahir di kota Reog Ponorogo tahun 1962, menyelesaikan sarjana di Jurusan Fisika FMIPA Institut Teknologi Sepuluh Nopember (ITS Surabaya) tahun 1989, dan meraih gelar Magister Teknologi dari Instutut Teknologi Bandung (ITB) jurusan Instrumentasi dan Kontrol tahun 1995, dan pensiun dari Pustekbang LAPAN.

Buku ini diperuntukan bagi mabahasiswa/mahasiswi dan umum yang ingin belajar perancangan dan analisis algoritma. Untuk mempermudah pemahaman, pembahasan tiap bab mencakup konsep dasar, simulasi dan contoh program (code) menggunakan Bahasa pemrograman C++.

Buku ini terdiri atas  11 bab terbagi dalam 5 bagian.

Bagian 1 Kompleksitas Waktu Algoritma dan Induksi Matematik, dari bagian ini pembaca bisa memahami tentang komplesitas waktu dan cara menghitungnya, serta dapat memahami algoritma-algoritma untuk penyelesaian persamaan linier.

Bagian 2 Algoritma Devide and Conquer yang membahas tentang beberapa algoritma pengurutan (sorting), algoritma pencarian (searching) data, dan algoritma-algoritma pencarian akar karakteristik untuk permasalahan metoda numerik seperti, bisection, regulafalsi, Newton Raphson dan Secant.

Bagian 3 Pemrograman Dinamik dan Optimasi Coding yang membahas algoritma Greedy, knapsack problem, algoritma Kruskals, Prims dan Dijkstras. Pada pemrograman dinamik disajikan stack, queue, multistage graph, yang dilengkapi dengan basic basic traversal, code optimization, Huffman code.

Bagian 4 Algoritma dalam Permainan membahas algoritma branch and bound untuk permasalahan traveling salesman problem (tsp), simulasi penempatan ratu, puzzle dan Sudoku. Dilengkapi dengan algoritma linier waktu yang meliputi coin chane, deret Fibonacci, ekspedisi Euler dan simulasi menara Hanoi. 

Bagian 5 menyajikan 21 contoh soal-soal ujian yang dilengkapi dengan penyelesaianya. Sehingga para pembaca dan mahasiswa/mahasiswi mudah memahami konsep algoritma dan bisa menerapkanya dalam simulasi. Dengan cara demikian diharapkan para mahasiswa/mahasiswi terpacu belajar dan tidak takut pada mata kuliah algoritma dan pemrograman. Disamping itu para mahasiswa/mahasiswi akan dapat menemukan judul untuk projek tugas akhir (skripsi).  

Penulis meniti karir dibidang penelitian dan pengembangan teknologi turbin angin, instrumentasi wahana dirgantara, dan sistem kendali wahana terbang. Penulis aktif membimbing mahasiswa kerja praktek (KP) dan Tugas Akhir (TA) dibidang Pemodelan dan Perancangan Sistem Kendali Pesawat Tanpa Awak (Unmanned Aerial Vehicle/UAV), Rancang Bangun Sistem Kendali Fuzzy, dan Perancangan dan Aplikasi Sistem Pakar untuk Medical Diagnosis. Penulis sebagai dosen paruh waktu dibeberapa universitas dan saat ini masih aktif mengajar di Universitas Bina Nusantara (BINUS), dan Sekolah Tinggi Ilmu Komputer (STMIK) Dharma Putra. Mata kuliah yang diampu : Artificial Intelligence (AI), Algoritma dan Pemrograman (Algopro), Perancangan dan Analisis Algoritma (PAA), Sistem Digital (Rangkaian Logika), Rangkaian Listrik, Sistem Kontrol, Sistem Pakar, Fuzzy Logic.

 Dalam menjalani hidup penulis mempunyai landasan pikir (semboyan hidup) berbahasa jawa

“ Wong kang têkun atêtêkên têmên bakal katêkan kang sinêdyo “