Rabu, 17 Oktober 2018

Contoh Pseudo-code dan penjelasannya


PROGRAM MenentukanBilangan {Program untuk menentukan bilangan genap atau ganjil}

DEKLARASI:
Bilangan : integer {bilangan yang di baca berupa angka}

ALGORITMA :
read (bilangan)
if bilangan mod 2 = 0
then
write (‘bilangan genap’)
else
write (‘bilangan ganjil’)
end if

Penjelasan:
* variabel bilangan tugasnya untuk menyimpan bilangan/angka yang di inputkan
* kondisi pertama apabila bilangan sisa hasil bagi 2 nya sama dengan nol maka bilangan tersebut termasuk bilangan genap
* jika tidak maka bilangan termasuk bilangan ganjil



PROGRAM MembuatBintang {Program untuk membuat bintang yang kerucut kebawahl}

DEKLARASI:
i : integer {bilangan yang di baca berupa angka}

ALGORITMA :
read i
begin i <- 0
while (i<5)
write (*)
i<- i+1
end while
end

Penjelasannya :
* variabel i tugasnya menampung angka
* mulanya variabel i dimasukkan angka 0
* selama variabel i kurang dari 5 maka tulis “*”
* hitungan++ fungsinya untuk menambah satu (+1) nilai hitungan peda setiap pengulangan.



PROGRAM MenentukanAngka {Program untuk membaca angka dari 1 sampai 3}

DEKLARASI:
angka : integer {bilangan yang di baca berupa angka}

ALGORITMA :
read (angka)
case (angka);
1 : write (‘Satu’)
2 : write (‘Dua’)
3 : write (‘Tiga’)
default
write (‘Tidak ada’)

Penjelasannya:
* variabel bilangan tugasnya untuk menyimpan angka yang di inputkan
* kondisi case untuk membaca angka yang di inputkan
* apabila input = 1 maka output satu, input = 2 maka output dua, dan input = 3 maka output tiga
* apabila input angka tidak sesuai maka output “Tidak ada”




PROGRAM MngurutkanAngka {Program untuk membaca angka dari 1 sampai 3}

DEKLARASI:
angka : integer {bilangan yang di baca berupa angka}

ALGORITMA :
for i=1 sampai i=10
write i
end for

Penjelasannya :
* variabel bilangan tugasnya untuk menyimpan angka yang di inputkan
* kondisi pertama untuk i samadengan 1 kerjakan sampai i samadengan 10
* hitungan i= 10 artinya selama nilai hitungannya belum sama dengan 10, maka pengulangan akan terus dilakukan. Dengan kata lain, perualangan ini akan mengulang sebanyak 10 kali.

* Perulangan tersebut akan di cetak sampai i samadengan 10



PROGRAM MngurutkanAngka {Program untuk membaca angka dari 1 sampai 3}

DEKLARASI:
angka : integer {bilangan yang di baca berupa angka}

ALGORITMA :
for i<- 100 downto o do
write i
end for
write ('Go!')

Penjelasannya :
* variabel i tugasnya untuk menyimpan angka yang di inputkan
* kondisi pertama untuk i samadengan 100 kerjakan sampai i samadengan 1
* artinya selama nilai hitungannya belum sama dengan 1, maka pengulangan akan terus dilakukan. Dengan kata lain, perualangan ini akan mengulang sebanyak 100 kali.
* Perulangan tersebut akan di cetak sampai i samadengan 1
* jika sudah selesai kondisi terakhir outputnya Go!

Selasa, 16 Oktober 2018

Stack dan Queue


Stack adalah struktur data yang memungkinkan penyisipan dan pengambilan data dilakukan dari satu ujung disebut puncak. Stack memiliki sifat Last-In First-Out (LIFO).
Operasi Dasar pada Stack
1. Push
Push adalah operasi memasukan data kedalam tumpukan. Operasi dinyatakan dengan Push (T,d) yang artinya T menyatakan tumpukan dan d menyatakan item data yang disisipkan kedalam tumpukan T.
2. Pop
Pop adalah operasi untuk mengambil data dari tumpukan . Operasi ini dapat dinyatakan dengan Pop (T) yang artinya data teratas dari tumpukan T akan dikeluarkan.

Contoh                                                                 
Push (T, ‘Riva’)
Push (T, ‘Aida’)
Pop (T)
Push (T, ’Aulia’)





Berikut beberapa kasus nyata dalam penggunaan tumpukan.

1. Menyimpan penggunaan fungsi rekursif
2. Operasi undo/redo.



Queue adalah suatu antrian. Dalam struktur data, antrian sedikit berbeda dengan stack. Jika dalam stack, data yang pertama masuk adalah yang paling akhir keluar, namun dalam queue data yang paling awal masuk adalah yang paling awal keluar. Konsep dari Queue adalah LIFO (Last In First Out).

Operasi dasar dari Queue adalah ADDQ (penambahan elemen/data) dan DELQ (pengambilan elemen/data). Operasi dinyatakan dengan ADDQ (Q, d) berarti memasukkan elemen d ke dalam antrian Q. Sementara operasi DELQ dinyatakan dengan (Q) mengambil elemen dari antrian Q .


Contoh
ADDQ (Q, ‘Riva’)
ADDQ (Q, ‘Aida’)
DELQ (Q)
ADDQ (Q, ‘Aulia’)


Contoh aplikasi Queue dalam dunia nyata :
1.      Aplikasi antrian di jalan Tol.
2.      Aplikasi antrian saat mengantri di loket.
3.      Aplikasi antraian reservasi tiket kereta api, dll.

Kamis, 11 Oktober 2018

Algoritma

Algoritma Keluarga yang menyebrang dengan lampu berdurasi 30 detik




1. Posisi awal : detektif, polisi, ibu, paman, dan profesor di sisi kanan






2. Detektif menyebrang bersama ibu ke sisi kiri dengan waktu 6 detik






3. Detektif kembali ke sisi kanan dengan waktu 1 detik







4. Detektif menyebrang bersama polisi ke sisi kiri dengan waktu 3 detik






5. Detektif kembali ke sisi kanan dengan waktu 1 detik







6. Paman menyebrang bersama profesor ke sisi kiri dengan waktu 12 detik






7. Polisi kembali ke sisi kanan dengan waktu 3 detik







8. Polisi menyebrang bersama detektif ke sisi kiri dengan waktu 3 detik







9. Posisi akhir : detektif, polisi, ibu, paman, dan profesor  di sisi kiri

Algoritma

Algoritma 3 pendeta dan 3 kanibal




1. Posisi awal : 3 pendeta dan 3 kanibal di sisi kanan







2. 2 kanibal menyebrang ke sisi kiri dengan perahu







3. 1 kanibal mengantarkan perahu ke sisi kanan 







4. 2 kanibal menyebrang ke sisi kiri dengan perahu







5. 1 kanibal mengantarkan perahu ke sisi kanan







6. 2 pendeta menyebrang ke sisi kiri dengan perahu







7. 1 pendeta dan 1 kanibal mengantarkan perahu ke sisi kanan







8. 2 pendeta menyebrang ke sisi kiri dengan perahu







9. 1 kanibal mengantarkan perahu ke sisi kanan







10. 2 kanibal menyebrang ke sisi kiri dengan perahu







11. 1 kanibal mengantarkan perahu ke sisi kanan







12. 2 kanibal menyebrang ke sisi kiri dengan perahu






13. Posisi akhir : 3 penedeta dan 3 kanibal berada di sisi kiri

Algoritma

Algoritma Petani, Kol, Domba, dan Serigala






1. Posisi awal : disebelah sisi kanan ada petani, domba, kol, dan serigala





2. Petani mengantarkan domba ke sebelah sisi kiri dengan perahu







3. Petani kembali ke sisi kanan dengan perahu







4. Petani mengantarkan serigala ke sisi kiri dengan perahu







5. Petani bersama domba kembali ke sisi kanan dengan perahu







6. Petani mengantarkan kol ke sisi kiri dengan perahu








7. Petani kembali ke sisi kanan dengan perahu







8. Petani mengantarkan domba ke sisi kiri dengan perahu







9. Posisi akhir : petani, domba, kol, dan serigala berada di sisi kiri





Contoh Pseudo-code dan penjelasannya

PROGRAM MenentukanBilangan { Program untuk menentukan bilangan genap atau ganjil } DEKLARASI: Bilangan : integer { bilangan yang di...