A. Algoritma
Algoritma adalah suatu kumpulan instruksi terstruktur dan terbatas yang dapat
diimplementasikan dalam bentuk program komputer untuk menyelesaikan
suatu permasalahan komputasi tertentu. Algoritma merupakan bentuk dari
suatu strategi atau ‘resep’ yang kalian gunakan untuk menyelesaikan suatu
masalah. Algoritma lahir dari suatu proses berpikir komputasional oleh
seseorang untuk menemukan solusi dari suatu permasalahan yang diberikan.
Dengan demikian, berpikir komputasional merupakan keahlian yang kalian
perlukan untuk dapat membuat algoritma, program, atau suatu karya
informatika yang dapat digunakan dengan efektif dan efisien.
1. Diagram Alir
Diagram alir dibuat dalam bentuk aliran simbol yang dapat ditelusuri dari
suatu titik permulaan hingga titik akhir dari program. Diagram alir dibuat
menggunakan simbol standar ANSI/ISO.
Untuk lebih paham, perhatikan contoh diagram alir berikut:
b. Diagram alir: Membagi Bilangan
2. Pseudocode
Pseudocode (kode semu atau kode pseudo) adalah suatu bahasa buatan manusia
yang sifatnya informal untuk merepresentasikan algoritma. Pseudocode dibuat
untuk menutupi kekurangan diagram alir dalam merepresentasikan konsepkonsep pemrograman terstruktur. Pseudocode memungkinkan representasi
langkah-langkah yang lebih detail dan dekat dengan bahasa pemrograman.
Karena sifatnya yang informal, tidak ada aturan khusus dalam standar
notasi yang dapat digunakan. Akan tetapi, ada beberapa prinsip dasar yang
perlu diperhatikan, yaitu satu baris untuk satu pernyataan (statement) dan
pentingnya indentasi dalam menuliskan pernyataan. Indentasi ada untuk
hierarki dari pernyataan. Misalnya, untuk menunjukkan bahwa suatu
pernyataan merupakan bagian dari sebuah struktur kontrol keputusan atau
struktur kontrol perulangan.
kedua diagram alir pada bagian sebelumnya dapat ditulis dalam
bentuk pseudocode sebagai berikut.
b. Pseudocode: Membagi bilangan
Aktivitas AP-K10-02-U: Menulis Algoritma
Pada latihan ini, kalian diminta untuk menuliskan suatu algoritma berdasarkan
deskripsi berikut. Deskripsi ini memuat narasi tingkat tinggi dari algoritma
yang perlu kalian buat dalam bentuk diagram alir dan pseudocode. Setelah
selesai, kalian dapat menunjukkan hasil pekerjaan kalian kepada teman kalian
untuk ditelusuri.
Soal 1: Membayar Bakso (Tingkat Kesulitan: ** )
Buatlah sebuah diagram alir atau pseudocode dari proses berikut.
Sebuah mesin pembayaran otomatis
dirancang untuk mampu menangani
pembayaran pembelian bakso secara
mandiri. Mesin ini mampu untuk
memberikan kembalian dalam bentuk
uang kertas atau uang logam. Mesin
akan menerima dua buah masukan,
yaitu total bayar dan jumlah uang yang
dibayarkan oleh pelanggan. Apabila
jumlah uang yang dibayarkan lebih besar atau sama dengan total bayar, mesin
akan menghitung kembalian yang harus diberikan kepada pelanggan. Apabila
terjadi sebaliknya, mesin akan menampilkan teks “Uang yang dibayarkan
kurang”.
Setelah diagram alir selesai, kalian dapat menelusurinya den menggunakan kasus berikut.
Tidak ada komentar:
Posting Komentar