Algoritma Menentukan Bilangan Genap atau Ganjil

Baik disini saya akan menjelaskan bagaimana algoritma untuk menentukan apakah suatu bilangan tersebut genap atau ganjil.

Dimisalkan bilangan bulat yang kita masukkan adalah x, maka hanya ada dua kemungkinan untuk x yaitu ia adalah bilangan genap atau ganjil. Jika x dibagi dengan dua bersisa 0, maka x adalah bilangan genap, sedangkan jika x dibagi dengan dua bersisa satu maka x adalah bilangan ganjil. Mengapa ganjil? Karena syarat dari bilangan ganjil adalah jika bilangan dibagi dengan dua bersisa satu.

Contoh pertama kita pakai 4, dalam algoritma kita tulis 4 mod 2 = 0. Mod merupakan sisa hasil bagi. Karena sisa hasil bagi tadi adalah 0 maka 4 merupakan bilangan genap. Contoh kedua kita pakai 5, 5 mod 2 = 1. Seperti syarat tadi jika sisa hasil bagi sama dengan 1 maka 5 merupakan bilangan ganjil.

Analisis kasusnya:

Kasus 1. Jika x mod 2 = 0, maka tulis genap

Kasuk 2. Jika x mod 2 ≠ 0, maka tulis ganjil

Berikut merupakan algoritma menentukan bilangan genap atau ganjil

PROGRAMGenapGanjil

{mencetak”genap” jika sebuah bilangan bulat yang dibaca merupakan genap, atau “ganjil” jika bilangan tersebut ganjil}

DEKLARASI:

x : integer

ALGORITMA:

Read(x)

if x mod 2 = 0 then

            Write(‘genap’)

else

            Write(‘ganjil’)

end if