banner

Laman

Kamis, 13 Oktober 2011

Teknik Penyajian Algoritma dengan Pseudocode

Pseudocode dalam algoritma adalah langkah – langkah atau procedure mulai dari awal logika yang nantinya menjadi sebuah algoritma tetapi penulisan nya menggunakan vacabulary (baku) atau dalam arti lain seperti ini pseudocode merupakan deskripsi tingkat tinggi informal dan ringkas atas algoritma pemrograman komputer yang menggunakan konvensi struktural atas suatu bahasa pemrograman, dan ditujukan untuk dibaca oleh manusia dan bukan oleh mesin.

Contoh simplenya :
[code language="html"]DO WHILE gentong belum penuh
masukkan air ke gentong
END DOWHILE [/code]
INPUT dan OUTPUT
Dalam komputasi, input / output, atau I / O, merujuk kepada komunikasi antara sebuah sistem pengolahan informasi (misalnya komputer), dan dunia luar – mungkin manusia, atau sistem pengolahan informasi lain. input adalah sinyal data yang diterima atau oleh sistem, dan output adalah sinyal atau data yang dikirim dari itu.
INPUT, READ
Used to get values from a data source,
a keyboard for instance

DISPLAY
Used to output values to a data sink,
a screen or printer for instance

Contoh :
[code language="html"]INPUT counter
DISPLAY nilai_baru[/code]
ITERASI / PERULANGAN
Salah satu kelebihan komputer dibandingkan manusia adalah kemampuannya untuk melaksanakan suatu instruksi berulangkali tanpa mengenal lelah dan bosan. Pengulangan prose atau kalang(repetition atau loop) dapat dilakukan ejumlah kali atau sampai suatu kondisi tercapai.
Struktur Pengulangan Secara umum terdiri atas 2 bagian:
  1. Kondisi pengulangan, yaitu ekspresi boolean yang harus dipenuhi untuk melaksanakan pengulangan.Kondisi ini ada yang secara eksplisit oleh pemrogram atau dikelola sendiri oleh komputer (implisit).
  2. Badan pengulangan, yaitu bagian algoritma yang diulang.
Struktur pengulangan biasanya disertai dengan bagian:
  1. Inisialisasi, yaitu aksi yang dilakukan sebelum pengulangan dilakukan pertama kali.
  2. Terminasi, yaitu aksi yang dilakukan setelah pengulangan selesai dilaksanakan.
Inisialisasi dan terminasi tidak selalu harus ada(optional), namun pada berbagai kasus inisialisasi umumnya  diperlukan.
REPEAT
statement  UNTIL <condition>

contoh :
[code language="html"]SET count_value TO 0
REPEAT
DISPLAY count_value
ADD 1 TO
count_value;
UNTIL count_value > 10[/code]
DOWHILE <condition>
statement
END DOWHILE

contoh :
[code language="html"]DOWHILE count_value < 10
DISPLAY count_value
count_value = count_value + 1
END DOWHILE [/code]
FOR <var> = <start value> to <stop value>
<stattement>
ENDFOR

contoh :
[code language="html"]FOR count = 1 to 10
DISPLAY count + count
ENDFOR [/code]
Yang harus diperhatikan adalah bahwa pengulangan harus berhenti. Pengulangan yang tidak pernah berhenti menunjukan algoritma yang salah.
DECISION / SELEKTIF
Kondisi Selektif atau “if” merupakan sebuah boolean misalkan x > 0 berarti “variabel x lebih besar dari angka nol” jika nilai dari variabel x bernilai “true” maka kondisi akan dijalankan mengikuti “then”.
Dengan menggunakan “Else If”, memungkinkan untuk menggabungkan beberapa kondisi.Hanya pada kondisi pertama yang nilainya “true” akan dijalankan sedangkan kondisi lainnya akan diabaikan. Pernyataan yang terakhir “Else” akan dilaksanakan jika tidak ada kondisi yang benar.
IF <condition> THEN
statement
ENDIF

Contoh:
[code language="html"]<strong>IF </strong>count > 10 <strong>THEN </strong>
DISPLAY count
<strong>ENDIF</strong>[/code]


IF <condition> THEN
statement
ELSE
statement
ENDIF

Contoh:
[code language="html"]<strong>IF </strong>count > 10 <strong>THEN </strong>
DISPLAY 'count > 10'
sum = sum + 4
<strong>ELSE </strong>
DISPLAY 'count <= 10'
sum = sum + 3
<strong>ENDIF </strong>[/code]
PROCESSING
Salah satu bentuk pseudocode adalah bentuk-bentuk operator pada umumnya bahasa pemograman.
Operator assigment : =
Operator aritmatika : +, -, /, *, %
Operator logika : >, <, <=, >=, ==
Operator Relasi : AND, OR, NOT

Langkah Penyelesaian:
Set curr to 1
Set last to 6
Set count to 0
Read letter at curr
If letter is vowel then increment count
Increment curr
If curr <=  last go to step 4

Pseudocode:
[code language="html"]<strong></strong><strong> </strong>curr = 1
last = 6
count = 0
REPEAT
READ letter
IF letter is vowel THEN
count = count + 1
ENDIF
curr = curr + 1
UNTIL curr > last [/code]
Sekian dulu penjelasan mengenai notasi algoritma semoga membantu.

1 komentar: