Algoritma

Algoritma (gambar oleh http://www.nacidemirors.com/)

Pengertian Algoritma

BPPTIK – Algoritma dapat didefinisikan sebagai urutan langkah logis tertentu dalam memecahkan masalah.

Sebuah algoritma terdiri dari sekumpulan instruksi, perintah, aksi, atau prosedur, yang dikerjakan secara berurutan, dari yang pertama sampai yang terakhir, untuk mencapai suatu tujuan yang diinginkan.

Contohnya:

Bayangkan ada orang yang bertamu ke rumah Anda. Anda tidak memiliki makanan apa pun untuk disuguhkan kepada sang tamu, kecuali seekor ayam yang masih berkeliaran di halaman belakang. Karena tidak ada pilihan lain, Anda pun memutuskan untuk menghidangkan ayam tersebut kepada sang tamu. Algoritma untuk menghidangkan ayam dapat dideskripsikan sebagai berikut:

            Tangkap ayam

            Sembelih ayam

            Bului ayam

            Masak ayam

            Hidangkan ayam pada tamu

Dengan menjalankan algoritma di atas, Anda dapat mencapai tujuan yang diinginkan, yaitu menghidangkan ayam kepada tamu.

Aksi

Algoritma di atas memiliki lima aksi, yaitu tangkap ayam, sembelih ayam, dan seterusnya. Setiap aksi dikerjakan sesuai dengan urutan aksi di atas. Algoritma tersebut tidak akan dapat dijalankan bila tidak dikerjakan dengan urutan seperti di atas. Misalnya, Anda tidak dapat menghidangkan ayam bila tidak memasaknya lebih dulu. Memasak ayam pun harus dilakukan setelah membului ayam tersebut, bukan sebelumnya.

Setiap aksi memiliki kondisi awal (initial state) dan kondisi akhir (final state). Kondisi awal adalah kondisi yang harus dipenuhi sebelum aksi dilakukan, sedangkan kondisi akhir adalah kondisi yang harus dipenuhi setelah aksi dilakukan. Berikut ini contoh kondisi awal dan kondisi akhir masing-masing aksi di atas.

  1. Tangkap ayam

  Kondisi awal: ayam masih berkeliaran di halaman belakang

  Kondisi akhir: ayam tertangkap dalam keadaan hidup

  1. Sembelih ayam

  Kondisi awal: ayam masih hidup dan dalam keadaan tertangkap

  Kondisi akhir: ayam mati

  1. Bului ayam

  Kondisi awal: ayam sudah mati dan bulu-bulunya belum dicabuti

  Kondisi akhir: ayam sudah mati dan bulu-bulunya telah dicabuti

  1. Masak ayam

  Kondisi awal: ayam sudah mati, bulu-bulunya telah dicabuti dan belum dimasak

  Kondisi akhir: ayam sudah dimasak

  1. Hidangkan ayam kepada tamu

  Kondisi awal: ayam sudah masak dan belum dihidangkan

  Kondisi akhir: ayam dihidangkan kepada tamu

Bersambung ke artikel Belajar Membuat Algoritma (bagian ke-2).

(bpptik/efn/lpa/hdn)

Survei

Apakah informasi pada konten ini sesuai dengan tujuan website BPPTIK?
Sangat Tidak SesuaiTidak SesuaiSesuaiSangat Sesuai
(3 orang telah menilai. Nilai rata-rata: 4,00, dari nilai maksimal 4)
Loading...
 

Tags: