Contoh Soal Algoritma & Pemrograman Beserta Jawaban

Kali ini admin akan berbagi Contoh Soal Algoritma & Pemrograman Beserta Jawaban. langsung saja berikut ini contoh soalnya.

1. Apa definisi algoritma dan contohnya  ?

Definisi Algoritma :

“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara   sistematis dan logis”. Kata logis merupakan kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar. Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu. Pertimbangan dalam pemilihan algoritma adalah, pertama, algoritma haruslah benar. Artinya algoritma akan memberikan keluaran yang dikehendaki dari sejumlah masukan yang diberikan. Tidak peduli sebagus apapun algoritma, kalau memberikan keluaran yang salah, pastilah algoritma tersebut bukanlah algoritma yang baik.

Contoh:

Algoritma mendapatkan minyak dengan volume 4 liter.

• Isi penuh ember 3 liter dengan minyak. {ember 3 liter berisi minyak 3 liter}
• Tuangkan minyak dari ember 3 liter ke dalam ember 5 liter. {ember 5 liter berisi minyak 3 liter}.
• Isi penuh ember 3 liter dengan minyak. {ember 3 liter berisi minyak 3 liter}
• Tuang minyak dari ember 3 liter ke ember 5 liter hingga ember 5 liter penuh. {di dalam ember 3 liter sekarang berisi minyak sebanyak 1 liter}
• Kembalikan minyak dari ember 5 liter ke dalam drumnya. {ember 5 liter kosong}
• Tuangkan minyak dari ember 3 liter ke ember 5 liter. {ember 3 liter kosong, ember 5 liter berisi minyak 1 liter}
• Isi penuh ember 3 liter dengan minyak, lalu tuang ke dalam ember 5 liter. Maka akan diperoleh minyak sebanyak 4 liter {1 + 3 = 4 liter minyak }.

2. Apa definisi Pseudo Code dan contohnya  ?

Pseudo Code adalah urutan baris algoritma seperti kode pemrograman dan tidak memiliki sintak yang baku. Pseudo Code lebih umum digunakan oleh programmer yang berpengalaman. Akan tetapi, flowchart lebih mudah dimengerti oleh programmer pemula, pseudo code sangat mudah diimplementasikan ke dalam kode program dibandingkan dengan flowchart. Kita bisa bebas menulis pseudo code selama itu mudah dimengerti bagi orang lain. Tetapi disarankan untuk menggunakan keyword yang umum digunakan seperti : if, then, else, while, do, repeat, for, dan lainnya. Dan ikuti gaya penulisan pemrograman seperti Pascal, C++, dll.

Contoh:

Pseudocode dari luas Persegi adalah:

read(panjang, lebar)
Luas = panjang * lebar
write(Luas)
end

3. Apa definisi flowchart dan contohnya  ?

flowchart adalah suatu representasi secara diagram yang mengilustrasikan urutan dari operasi yang dilakukan untuk mendapatkan suatu hasil. Dengan kata lain, flowchart membantu kita untuk mengerti dan melihat bentuk algoritma dengan menampilkan algoritma dalam simbol simbol gambar.
Contoh:

4. Jelaskan dengan contoh kasus algoritma yang memiliki struktur percabangan ?
Dalam suatu perhitungan, nilai P = X + Y. Jika P positif, maka Q = X * Y, sedangkan jika negative maka nilai Q = X/Y. Buatlah flowchart untuk mencari nilai P dan Q
Penyelesaian:
Pada contoh ini input yang dibutuhkan adalah nilai X dan Y, sedangkan proses pemeriksaan kondisi dilakukan pada nilai P apakah positif (termasuk 0) ataukah negative. Perhatikan flowchart penyelesaian masalah pada gambar 5.10.

5. Jelaskan dengan contoh kasus algoritma yang memiliki struktur perulangan:
a. For
b. While
a. Contoh kasus algoritma yang memiliki struktur perulangan FOR:
Salah satu kelebihan komputer adalah kemampuannya untuk mengerjakan  pekerjaan yang sama berulang kali tanpa mengenal lelah. Sewaktu duduk di sekolah dasar, bila anda pernah dihukum oleh guru untuk menuliskan sebuah kalimat sebanyak 500 kali, misalnya dikarenakan anda nakal tidak mengerjakan PR. Misalkan kalimat yang harus ditulis 500 kali tersebut adalah: “Saya berjanji tidak akan nakal dan malas lagi” Bila pekerjaan menulis kalimat ini diserahkan kepada komputer, maka pemrogram mungkin menuliskannya sebagai berikut: 

Algoritma menulis 500 kalimat
Deskripsi :
1. Saya berjanji tidak akan nakal dan malas lagi
2. Saya berjanji tidak akan nakal dan malas lagi
3. Saya berjanji tidak akan nakal dan malas lagi
4. Saya berjanji tidak akan nakal dan malas lagi
....
500

Tentu saja algoritma untuk menulis 500 buah kalimat seperti diatas tidak elegan, karena instruksi “Saya berjanji tidak akan nakal dan malas lagi”harus dibuat di dalam teks algoritma sebanyak 500 kali. Untuk mengatasi hal ini, maka anda dapat menggunakan struktur pengulangan for-do sehingga algoritma menulis 500 buah kalimat dapat ditulis sebagai berikut: 

Algoritma menulis 500 kalimat
Menuliskan kalimat " Saya berjanji tidak akan nakal dan malas lagi " Sebanyak 500 kali.
Deskripsi :
for J dari 1 sampai 500 do
tulis kalimat " Saya berjanji tidak akan nakal dan malas lagi " J adalah pencacah pengulangan yang dari 1 sampai 500. Komputer akan melaksanakan aksi tulis kalimat tersebut sebanyak 500 kali. Struktur pengulangan ini dapat ditulis secara umum sebagai berikut:
for pencacah pengulangan dari 1 sampai N do
aksi

b. Contoh kasus algoritma yang memiliki struktur perulangan WHILE:
Bentuk umum struktur WHILE-DO adalah

while <kondisi> do Aksi
endwhile

aksi (atau runtunan aksi) akan dilaksanakan berulangkali sepanjang <kondisi> boolean masih tetap bernilai true, jika <kondisi> bernilai false, badan pengulangan tidak akan dilaksanakan.
Pengulangan
selesai.Contoh 1:

Tuliskan algoritma untuk mencetak banyak HALO sebanyak 10 kali .

Algoritma cetak_banyak_halo
Deklarasi
K : integer {pencacah pengulangan}
Deskripsi
K ← 1 {inisialisasi}
While k ≤ 10 do
Write (‘HALO’)
K ←K+1
Endwhile
{kondisi berhenti : k > 10}.

Sekian posting dari saya tentang Contoh Soal Algoritma & Pemrograman Beserta Jawaban semoga bermanfaat bagi semua yang membaca postingan ini. 

Share this post