Binti Qomariah - Assalamu'alaikum, para pembaca .. !!
Kali ini saya akan membagikan penjelasan mengenai Algoritma. Nah .. Sekarang yang akan kita bahas adalah algoritma tingkat dasar. Kalian tau nggak sih apa itu algoritma ??. Untuk lebih jelasnya, silakan pelajari di blog saya ya. Selamat membaca !!
A. PENGERTIAN
ALGORITMA
Algoritma
adalah urutan langkah-langkah logis penyelesaian masalah yang disusun
secara sistematis.
Konsep
algoritma sering kali disetarakan dengan sebuah resep. Sebuah resep
biasanya memiliki daftar bahan atau bumbu yang akan digunakan, urutan
pengerjaan dan bagaimana hasil dari urutan pengerjaan tersebut.
Apabila bahan yang digunakan tidak tertera (tidak tersedia) maka
resep tersebut tidak akan dapat dikerjakan. Demikian juga jika
urutan pengerjaannya tidak beraturan, maka hasil yang diharapkan
tidak akan dapat diperoleh.
B. Sturuktur Algoritma
Sebuah algoritma biasanya akan menggabungkan ketiga buah struktur ini
untuk menyelesaikan masalah.
1. Runtunan
2. Percabangan
Sebuah program tidak selamanya akan berjalan dengan mengikuti struktur berurutan, kadang-kadang kita perlu merubah urutan pelaksanaan program dan menghendaki agar pelaksanaan program meloncat ke baris tertentu. Peristiwa ini kadang disebut sebagai percabangan/pemilihan atau keputusan.
Struktur berurutan dapat kita samakan dengan mobil yang sedang berjalan pada jalur lurus yang tidak terdapat persimpangan seperti tampak pada Gambar dibawah ini. Mobil tersebut akan melewati kilometer demi kilometer jalan sampai tujuan tercapai. Struktur berurutan terdiri satu atau lebih instruksi
Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya,yaitu sebuah instruksi dieksekusi setelah instruksi sebelumnya selesai dieksekusi. Urutan instruksi menentukan keadaan akhir dari algoritma. Bila urutannya diubah, maka hasil akhirnya mungkin juga berubah. Menurut Goldshlager dan Lister(1988) struktur berurutan mengikuti ketentuan-ketentuan sebagai berikut:
a. Tiap instruksi dikerjakan satu persatu.
b. Tiap instruksi dilaksanakan tepat sekali, tidak ada yang diulang.
c. Urutan instruksi yang dilaksanakan pemroses sama dengan urutan aksi sebagaimana yang tertulis di dalam algoritmanya.
d. Akhir dari instruksi terakhir merupakan akhir algoritma.
2. Percabangan
Sebuah program tidak selamanya akan berjalan dengan mengikuti struktur berurutan, kadang-kadang kita perlu merubah urutan pelaksanaan program dan menghendaki agar pelaksanaan program meloncat ke baris tertentu. Peristiwa ini kadang disebut sebagai percabangan/pemilihan atau keputusan.
Pada struktur percabangan, program akan berpindah urutan pelaksanaan jika suatu kondisi yang disyaratkan dipenuhi. Pada proses seperti ini simbol flowchart Decision harus digunakan. Simbol decision akan berisi pernyataan yang akan diuji kebenarannya. Nilai hasil pengujian akan menentukan cabang mana yang akan ditempuh.
3. Pengulangan
Struktur pengulangan terdiri dari dua bagian :
1. Kondisi pengulangan, yaitu syarat yang harus dipenuhi untuk melaksanakan pengulangan.Syarat ini biasanya dinyatakan dalam ekspresi Boolean yang harus diuji apakah bernilai benar (true) atau salah (false)
2. Badan pengulangan (loop body), yaitu satu atau lebih instruksi yang akan diulang. Pada struktur pengulangan, biasanya juga disertai bagian inisialisasi dan bagian terminasi. Inisialisasi adalah instruksi yang dilakukan sebelum pengulangan dilakukan pertama kali. Bagian insialisasi umumnya digunakan untuk memberi nilai awal sebuah variable. Sedangkan terminasi adalah instruksi yang dilakukan setelah pengulangan selesai dilaksanakan. Ada beberapa bentuk pengulangan yang dapat digunakan, masing-masing dengan syarat dan karakteristik tersendiri. Beberapa bentuk dapat dipakai untuk kasus yang sama, namun ada bentuk yang hanya cocok untuk kasus tertentu saja.Pemilihan bentuk pengulangan untuk masalah tertentu dapat mempengaruhi kebenaran algoritma. Pemilihan bentuk pengulangan yang tepat bergantung pada masalah yang akan diprogram.
a. Struktur pengulangan dengan For
Pengulangan dengan menggunakan For, merupakan salah teknik pengulangan yang paling tua dalam bahasa pemrograman. Hampir semua bahasa pemrograman menyediakan metode ini, meskipun sintaksnya mungkin berbeda. Pada struktur For kita harus tahu terlebih dahulu seberapa banyak badan loop akan diulang. Struktur ini menggunakan sebuah variable yang biasa disebut sebagai loop's counter, yang nilainya akan naik atau turun selama proses pengulangan
b. Struktur pengulangan dengan While
Pada pengulangan dengan For, banyaknya pengulangan diketahui dengan pasti karena nilai awal (start) dan nilai akhir (end) sudah ditentukan diawal pengulangan. Bagaimana jika kita tidak tahu pasti harus berapakali mengulang?. Pengulangan dengan While merupakan jawaban dari permasalahan ini. Seperti halnya For, struktur pengulangan dengan While juga merupakan struktur yang didukung oleh hampir semua bahasa pemrograman namun dengan sintaks yang berbeda. Struktur While akan mengulang pernyataan pada badan loop sepanjang kondisi pada While bernilai bear. Dalam artian kita tidak perlu tahu pasti berapa kali diulang. Yang penting sepanjang kondisi pada While dipenuhi maka pernyataan pada badan loop akan diulang.
Sumber : Modul Algoritma Tingkat Dasar SMKN 1 Mejayan
smk1kawunganten.sch.id/.../Modul%20SMK%20ALGORITMA%2...
smk1kawunganten.sch.id/.../Modul%20SMK%20ALGORITMA%2...
This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.
ConversionConversion EmoticonEmoticon