Struktur Dasar Algoritma 1

Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkah-langkah tersebut dapat berupa runtunan aksi, pemilihan aksi dan pengulangan aksi. Jadi, sebuah algoritma dapat dibangun dari tiga buah struktur dasar yaitu:

  1. Runtunan (sequence)
  2. Pemilihan (Selection)
  3. Pengulangan (repetition)
  1. Runtunan

Sebuah runtunan terdiri dari satu atau lebih pernyataan. Tiap pernyataan dikerjakan secara berurutan sesuai dengan urutan penulisanya.

Perhatikan runtunan pernyataan yang dilambangkan dengan S1,S2, S3, S4 dan S5 berikut:

S1

S2

S3

S4

S5

Mula-mula pemroses melaksanakan pernyataan S1. Pernyataan S2 dilaksanakan setelah pernyataan S1 selesai. Selanjutnya, pernyataan S3 dilaksanakan setelah pernyataan S2 selesai. Demikian seterusnya sampai pernyataan terakhir S5 dilaksanakan. Setelah pernyataan S5 selesai dilaksanakan, algoritma berhenti.

PROGRAM Tukar_Isi

Diberikan dua buah ember, A dan B; ember A berisi air berwarna merah, ember B berisi air berwarna biru. Pertukarkan isi kedua ember itu sedemikian sehingga ember A berisi air berwarna biru dan ember B berisi air berwarna merah

ALGORITMA

  1. Tuangkan air dari ember A ke dalam ember C
  2. Tuangkan air dari ember B ke dalam ember A
  3. Tuangkan air dari ember C ke dalam ember B

Algoritma diatas dapat diaplikasikan ke dalam kasus mempertukarkan nilai dari dua buah peubah. Misalkan kita punya peubah A = 8 dan B = 5. Kita akan mempertukarkan nilai A dan B sedemikian sehingga A = 5 dan B = 8.

Caranya, kita perlu peubah bantu misalnya C dan algoritma untuk pertukaran nilai ini adalah:

            Isikan nilai A ke dalam C

            Isikan nilai B ke dalam A

            Isikan nilai C ke dalam B

This entry was posted in Algoritma, Kuliah. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s