Pemrograman sudah menjadi kegiatan yang sangat penting di era teknologi
informasi. Program yang berjalan di computer desktop, laptop, smartphone, PDA
dan sebagainya, tidak tercipta begitu saja tetapi ditulis dengan melalui proses
analisis dan perancangan yang cermat. Pada dasarnya sebuah program
mengimplementasikan suatu algoritma. Dengan kata lain algoritma adalah ide
dibalik program apapun.
Algoritma, apa itu algoritma? Algoritma adalah urutan /deretan langkah-langkah yang dilakukan untuk menyelesaikan suatu permasalahan. Algoritma juga menjadi bagian yang penting. Sebelum adanya algoritma ada permasalahan yang akan diselesaikan terlebih dahulu.
Manusia hidup dengan segala masalah yang melingkupinya. Hidup pada dasarnya
adalah serangkain aktivitas menyelasikan masalah. Masalah adala pertanyaan atau
tugas yang kita cari penyelesaiannya atau jawabannya. Contoh masalah dalam
kehipuan sehari-hari. Seorang wali kelas mendapatkan nilai siswa dari guru-guru
yang mengajar di kelas yang menjadi tanggung jawabnya. Tentukan siswa yang
mendapatkan rangking 10 besar? Jawaban dari masalah ini adalah menjumlahkan
seluruh nilai siswa yang didapatkan kemudian pilih 10 siswa dengan jumlah nilai
terbesar. Tentu saja masih banyak masalah lainnya yang sering ditemui pada
setiap bidang pekerjaan seseorang. Setiap masalah umumnya memiliki parameter
yang dinyatakan dalam masalah tersebut. Misalnya pada contoh yang di sebutkan
diatas maka parameter masalahnya adalah nilai dan rangking.
Setelah mengetahui seperti apa itu masalah sekarang kita akan
mempelajari apa itu algoritma. Untuk permasalah yang kecil kita data dengan
mudah menemukan jawabannya. Seperti contoh adalah pengurutan rangking dalam
satu kelas bagaimana untuk satu angkatan? Tentu saja akan menjadi lebih sulit
untuk mengurutkan data sebanyak itu. Tentu saja ini begantung pada jumlah kelas
pada angkatan yang ada. Semakin besar sekolahnya maka semakin banyak data yang
harus diurutkan. Oleh karena itu kita perlu menuliskan prosedur yang berisi
langkah-langkah pengurutan sehingga prosedur tersebut dapat dijalankan oleh
sebuah proses. Prosedur yang berisi langkah-langkah penyelesaian disebut
algoritma. Langkah-langkah yang kita lakukan untuk mengurutkan nilai tersebut
adalah sebagai berikut.
perhatikanlah bahwa sebenarnya di dalam rangkaian langkah-langkah di atas terjadipengulangan dua langkah penting yaitu (i) mencari siswa dengan jumlah nilai terbesar dan (ii) tempatkan nama siswa pada urutan yang sesuai. Kedua langkah tersebut diulang-ulang sampai seluruh data siswa berhasil diurutkan. Maka, secara garis besar kita dapat menuliskan langkah-langkah mengurutkan n siswa sebagai berikut:
Untuk contoh-contoh lain dapat kita lakukan pencarian dari sumber-sumber lainnya. Terimakasih sudah mengunungi blog saya. Semoga bermanfaat postnya. Terima kasih.
- Carilah siswa dengan jumlah nilai terbesar.
- Tempatkan nama siswa tersebut pada urutan ke 1
- Cari siswa dengan jumlah nilai terbesar berikutnya
- Tempatakan nama siswa tersebut pada urutan ke 2
- Cari siswa dengan jumlah nilai terbesar berikutnya
- Tempatkan nama siswa tersebut pada urutan ke 3
- …. ….
- xx. cari siswa dengan dengan nilai terbesar berikutnya.
- xxx. tempatkan nama siswa tersebut pada urutan ke xx
perhatikanlah bahwa sebenarnya di dalam rangkaian langkah-langkah di atas terjadipengulangan dua langkah penting yaitu (i) mencari siswa dengan jumlah nilai terbesar dan (ii) tempatkan nama siswa pada urutan yang sesuai. Kedua langkah tersebut diulang-ulang sampai seluruh data siswa berhasil diurutkan. Maka, secara garis besar kita dapat menuliskan langkah-langkah mengurutkan n siswa sebagai berikut:
- Carilah siswa dengan jumlah nilai terbesar.
- Tempatkan nama siswa tersebut pada urutan yang tepat.
- Ulangi kembali dari langkah 1 sebanyak n-1 kali.
Untuk contoh-contoh lain dapat kita lakukan pencarian dari sumber-sumber lainnya. Terimakasih sudah mengunungi blog saya. Semoga bermanfaat postnya. Terima kasih.
No comments:
Post a Comment