Monday, December 24, 2018

Apa itu Algoritma dan Pemrograman

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.
Hasil gambar untuk algoritma

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.


  1. Carilah siswa dengan jumlah nilai terbesar.
  2. Tempatkan nama siswa tersebut pada urutan ke 1
  3. Cari siswa dengan jumlah nilai terbesar berikutnya
  4. Tempatakan nama siswa tersebut pada urutan ke 2
  5. Cari siswa dengan jumlah nilai terbesar berikutnya
  6. Tempatkan nama siswa tersebut pada urutan ke 3
  7. ….   ….
  8. xx. cari siswa dengan dengan nilai terbesar berikutnya.
  9. 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:

  1. Carilah siswa dengan jumlah nilai terbesar.
  2. Tempatkan nama siswa tersebut pada urutan yang tepat.
  3. 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