Introduction to Algorithms

Secara informal, algoritma adalah prosedur komputasi yang jelas yang mengambil
beberapa nilai, atau set nilai sebagai masukan dan menghasilkan set nilai sebagai
output. Dapat dikatakan algoritma adalah urutan langkah komputasi sedemikian rupa yang mengubah masukan menjadi output.


Kita juga dapat melihat algoritma sebagai alat untuk memecahkan masalah komputasi yang ditentukan dengan baik. Pernyataan masalah secara umum menentukan hubungan input / output yang diinginkan. Algoritma menjelaskan prosedur komputasi tertentu untuk mencapai hubungan input / output tersebut.

Buku rekomendasi untuk algoritma salah satunya adalah "Introduction to Algorithms" yang ditulis oleh Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, dan Clifford Stein terbitan MIT Press. Buku ini telah menjadi rujukan materi algoritma di banyak universitas, juga banyak menjadi rujukan di banyak penelitian (wikipedia.org).

Buku ini banyak menjelaskan tentang dasar-dasar algoritma, berbagai macam teknik sorting, data struktur, hashing, graph algorithm. Sebagai topik pilihan, disajikan sorting network, matrix operations, linear programming, polynomials and the FFT, string matching, coputational geometry, dan lain-lain.