soal dan jawaban algoritma

nama :wakhid budi utomo
nim   :2014001764

soal: 

1. apa definisi algoritma berikan contoh

2. apa definisi pseudo code dan flowchart berikan contoh

3. jelaskan dengan contoh kasus algoritma yang memiliki struktur runtunan (wajib)

4. jelaskan dengan contoh kasus algoritma yang memiliki struktur percabangan (wajib)

5. jelaskan dengan contoh kasus algoritma yang memiliki struktur perulangan

     a. for (wajib)

     b. while (wajib)

jawab:
1.algoritma adalah aturan atau urutan penyelesaian suatu masalah yang prosedur dengan alur yang jelas dan berakhir dengan penyelesaian suatu masalah.
contoh : Algoritma berwudhu :
a. Pertama-tama adalah niat berwudhu
b. Membaca Basmallah
c. Nyalakan keran air
d. Membasuh kedua telapak tangan
e. Berkumur-kumur sebanyak 3 kali
f. Membasuh muka sebanyak 3 kali
g. Membasuh kedua tangan sampai ke siku yang kanan terlebih dahulu sebanyak 3 kali, demikian pula yang kiri
h. Mengusap kepala sebanyak 3kali
i. Kemudian membasuh daun telinga sebanyak 3 kali
j. Membasuh kedua telapak kaki sampai mata kaki yang kanan terlebih dahulu sebanyak 3 kali, demikian pula yang kiri
k. Matikan keran
l. Membaca do'a sesudah wudhu

2.Pseudo-code adalah kode atau tanda yang menyerupai (pseudo) yang sering digunakan oleh seseorang untuk menuliskan algoritma dari suatu permasalahan dan berisikan langkah-langkah untuk menyelesaikan suatu permasalahan

flowchart adalah simbol simbol untuk mengerjakan suatu algoritma, dan mempermudah mendesain suatu program..

contoh :

Program Konversi_waktu,, detik-menit-jam

detik:integer

Menit : integer

Jam: integer

Deskripsi

read(detik)

menit=60 detik

write(menit)

jam=60*menit=3600 detik

write(jam)

end

flowchart =>        

3.algoritma runtunan adalah Struktur algoritma yang paling sederhana dan
mendasar dan instruksinya diproses secara sekuensial (berkelanjutan).
Ciri - ciri Runtunan
1. Tiap baris instruksi dikerjakan satu persatu.
2. Tidak ada pengulangan untuk setiap baris instruksi.
3. Urutan instruksi yang dijalankan sama dengan
urutan instruksi di algoritma.
4. Akhir instruksi merupakan akhir algoritma.

contoh : algoritma untuk menukarkan isi dua buah variabel.

 

Untuk menukarkan isi dua buah variabel,diperlukan sebuah variabel yang digunakan untuk membantu penukaran data. Algoritma yang diperlukan:

1.        Masukkan (a,b)

2.        c   a 

3.        a   b

4.        b   c

5.       Tampilkan (a,b)

Menggambarkan proses penukaran berdasarkan algoritma di atas.

 Setelah proses b c dijalankan, isi a dan b sudah tertukar.

4.Algoritma percabangan adalah algoritma yang memiliki fungsi bercabang,,, yaitu suatu program akan memberikan nilai ya dan tidak,,, disitulah fungsi algoritma percabangan di gunakan...

contoh :

Sebuah aturan untuk menonton sebuah film tertentu adalah sebagai berikut: Jika usia penonton lebih dari 17 tahun maka penonton diperbolehkan, dan apabila kurang dari 17 tahun maka penonton tidak diperbolehkan nonton. Buatlah flowchart untuk permasalahan tersebut.

Penyelesaian:
Permasalahan diatas merupakan ciri permasalahan yang menggunakan struktur percabangan. Hal ini ditandai dengan adanya pernyataan: jika .. maka ...(atau If ... Then dalam Bahasa Inggris).

apakah usia lebih dari 17 tahun atau tidak. Jika jawaban ya maka program akan menghasilkan keluaran teks "Silahkan Menonton", sedangkan jika input usia kurang dari 17 tahun maka program akan menghasilkan keluaran teks "Anda Tidak Boleh Menonton". 

5. algoritma yang memiliki struktur perulangan

 a. for

 b. while 

a.for = For yang berarti untuk digunakan untuk menghasilkan perulangan sejumlah kali tanpa penggunaan kondisi apapun,stuktur ini menyebabkan aksi diulangi sejumlah satu kali(tertentu) dan Jika cacah pengulangan sudah mencapai jumlah yang dispesifikasikan, maka proses pengulangan berhenti.

contoh : Mencetak tulisan ‘Informatika’ sebanyak 5 kali

Algoritma CETAK_INFORMATIKA

    { Mencetak ‘Informatika’ sebanyak 5 kali }
DEKLARASI
     k : integer { pencacah pengulangan }
DESKRIPSI :

for k¬1 to 5 do { ulangi sebanyak 5 kali }
    write(‘Informatika’)
endfor

Program CETAK_INFORMATIKA;
   { Mencetak ‘Informatika’ sebanyak 5 kali }
    (* DEKLARASI *)
var
   k : integer;
   (* DESKRIPSI *)
begin
  for k := 1 to 5 do
  writeln(‘Informatika’);
  (*endfor*)

end.

• Struktur FOR dapat digunakan sebagai penyelesaian karena jumlah pengulangan sudah ditentukan sebelumnya (5 kali) 
• Badan pengulangan hanya berisi satu instruksi, yaitu write(‘Informatika’)
• k adalah peubah pencacah yang bertipe integer
• pada mulanya k bernilai 1, nilai k selalu bertambah 1 setiap kali pengulangan dilakukan, sampai akhirnya k mencapai 5
• Jumlah pengulangan yang dilakukan: 5 – 1 + 1 = 5 kali
• Keluaran dari algoritmaCETAK_INFORMATIKA adalahstring ‘Informatika’ sebanyak 5kali:
• Informatika

Informatika

Informatika
Informatika
Informatika

  b.while =perulangan while digunakan pada saat kita tidak mengetahui jumlah perulangan yang akan dilakukan tapi mengetahui kondisi atau syarat dilakukan perulangan..
contoh :
 int i = 1;
while (i<10){
cout<<i;
i = i+2;
}