“ Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”.
Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus
dapat ditentukan bernilai salah atau benar.
Dalam algoritma pun, analisis algoritma sangat penting .
Analisis Algoritma bertujuan memeriksa efisiensi algoritma dari dua segi : waktu eksekusi dan penggunaan memori.
Efisiensi Waktu : seberapa cepat algoritma dieksekusi
Efisiensi Memori : berapa banyak memori yang dibutuhkan untuk menjalankan algoritma .
space memori, berkaitan dengan :
- struktur data dinais
- procedure/functioncall
- recursif
Pembuatan algoritma mempunyai banyak keuntungan di antaranya:
1.Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun, artinya penulisan algoritma independen dari bahasa pemrograman dan komputer yang melaksanakannya.
2.Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
3.Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.
Nah, materi diatas tentang apa itu Algoritma dan sekarang kita coba kembali ke topik .
Efisiensi algoritma dapat ditinjau dari 2 hal yaitu efisiensi waktu dan memori. Meskipun algoritma memberikan keluaran yang benar (paling mendekati), tetapi jika kita harus menunggu berjam-jam untuk mendapatkan keluarannya, algoritma tersebut biasanya tidak akan dipakai, setiap orang menginginkan keluaran yang cepat. Begitu juga dengan memori, semakin besar memori yang terpakai maka semakin buruklah algoritma tersebut.
Suatu agoritma yang memiliki efisiensi tinggi sangat berguna bagi user, diantaranya untuk menghemat waktu, biaya, tenaga, dan memori pada komputer itu sendiri, sehingga tidak ada sumber daya yang terbuang ataupun terpakai dengan sia-sia.
Quote:
Efisiensi Algoritma From Scribd Algoritma dan Pemrograman; Teori dan Praktik dalam Pascal Desain dan Analisis Algoritma Pengertian Dasar Logika dan Algoritma |
0 komentar:
Posting Komentar