gunzsit: ALGORITMA PROGRAM TEKNIK ELEKTRO

NOTASI ALGORITMA

Algoritma dapat ditulis kedalam tiga bentuk yaitu dalam untaian kalimat deskriptif, diagram alut (Flow Chart), dan Psudo-code (kode semu).

Kalimat Deskriptif

Penulisan Algoritma dengan kalimat deskriptif selalu terdiri dari kepala algoritma dan deskripsi algoritma. Kepala algoritma merupakan judul dari algoritmayang dibuat. Deskripsi algoritma yaitu bagian inti algoritma yang berisikan uraiandari langkah-langkah penyelesaian suatu masalah.

Diagram Alir (Flowchart)

Diagram alir (flowchart) adalah alat untuk memeriksa suatu proses. Diagram Alir(Flwchart) merupakan bentuk grafis/visual dari algoritma. Bentuk-bentuk darisimbol-simbol dalam diagram alir:

Paseudo-Code

Pseudo-code merupakan cara untuk menerangkan suatu algoritma denganmenggunakan tata cara penulisan bahasa pemrograman tertentu. Sebagaimananamanya, pseudo-code tidak dapat dieksekusi langsung pada komputer, tetapimerupakan model dan harus diubah menjadi kode pemrograman yang sebenarnya.

ATURAN PENULISAN TEXT ALGORITMA

Tidak ada notasi yang baku dalam penulisan teks algoritma. Algoritma bukanlah program yang harus mengikuti aturan-aturan tertentu tetapi dituliskan mendekati gaya bahasa pemrograman secara umum. Teks algortima disusun dalam 3 bagian, yaitu:

a. Bagian Kepala Algoritma

Kepala algoritma terdiri dari nama algoritma yang berisi penjelasan tentang algoritma yang menguraikan secara singkat hal-hal yang dilakukan oleh algoritma.

b. Bagian Deklarasi

Berisi semua nama yang digunakan, meliputi nama-nama tipe, konstanta, variable dan sub program.

c. Bagian Deskripsi Algortima

Berisi semua langkah-langkah atau aksi untuk menyelesaikan masalah. Algoritma dibaca dari atas ke bawah.

Setiap bagian disertai dengan penjelasan atau dokumentasi tentang maksud pembuatan teks. Bagian penjelasan dituliskan di dalam kurung kurawal {}.

Contoh: algoritma untuk menghitung luas lingkaran
Algoritma luas_lingkaran {kepala program}

{bagian deklarasi}

Const

   Phi ß 3.14

Var

   R, L : Real;

{bagian deskripsi}

Begin

   {input data R}

Read(R)

   {proses}

   If R<= 0 then

write(“Data Salah”)

   else

   L ß phi * R * R

   End if

   {output}

   Write (L)

End.

Teks algoritma berisi deskripsi langkah-langkah penyelesaian masalah. Deskripsi tersebut dapat ditulis dalam notasi apa pun, asalkan mudah dibaca dan dimengeri. Tidak ada notasi yang baku dalam penulisan teks algoritma sebagaimana pada notasi bahasa pemrograman. Tiap orang dapat membuat aturan penulisan dan notasi algoritma sendiri. Hal ini dapat dimengerti karena teks algoritma tidak sama dengan teks program. Program adalah implementasi algoritma dalam notasi bahasa pemrograman tertentu. Namun, agar notasi algoritma mudah ditranslasikan ke dalam notasi bahasa pemrograman, maka sebaiknya notasi algoritma tersebut berkoresponden dengan notasi bahasa pemrograman secara umum. Sebagai contoh, perintah:

tulis nilai x dan y

dalam notasi algoritma menjadi:

write (x, y)

Notasi write ini berarti x dicetak ke piranti keluaran. Tidak penting apakah x dan y ditulis ke layar atau ke printer atau ke piranti keluaran yang lain. Selain itu, di dalam algoritma kita tidak mempersoalkan format tampilan keluaran, misalnya apakah hasil penulisan antara x dan y dipisah dengan spasi atau dengan koma, juga apakah x dan y dicetak di dalam baris yang sama atau tidak, dan lain-lain. Hal-hal teknis semacam itu baru dipikirkan pada saat translasi algoritma menjadi program. Dengan demikian notasi algoritma benar-benar abstraksi dari notasi bahasa pemrograman.

Notasi "write" di dalam algoritma berkoresponden dengan write atau writeln dalam bahasa pascal printf dalam bahasa C, write dalam bahasa Basic atau write dalam bahasa Fortran, Selain itu pada beberapa bahasa pemrograman seperti pascal dan C, antara setiap instruksi dipisahkan dengan tanda ";" (semicolon). Jadi, translasi write (x) ke dalam masing-masing bahasa tersebut adalah (dengan anggapan piranti keluarannya adalah layar):

writeln (x,y); (dalam bahasa PASCAL)

Printf ("%d %d",x,y); /* dalam bahasa C */

write.x.y dalam bahasa BASIC

C dalam bahasa FORTRAN

write (*,*) x,y

Referensi :

gunzsit

Sabtu, 19 Februari 2011

ALGORITMA PROGRAM TEKNIK ELEKTRO

1 komentar: