Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.
Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya mempunyai kompleksitas yang tinggi. (di kutip dari http://id.wikipedia.org/wiki/Algoritma).
Contoh Algoritma membuat teh :
- sediakan gelas, gula, air panas, dan teh celup
- masukkan gula ke dalam gelas
- masukkan air panas kedalam gelas.
- aduk gula hingga larut.
- masukkan teh celup ke dalam gelas.
- teh siap diminum.
Tidak ada komentar:
Posting Komentar