Mengenai Saya

Foto saya
Bandung, Jawa Barat, Indonesia
who am I...????

Senin, 26 September 2011

Notasi Algoritmik dan Simbol Flowchart

Notasi Algoritma
       Dalam suatu penulisan algoritma terkadang kita sulit untuk mengerti dan memahami maksud dari algoritma tersebut. Selain itu juga kita sulit untuk menuliskan algoritmanya. Untuk itu agar mempermudahnya dapat dilakukan notasi – notasi algoritma. Notasi algoritma merupakan rancangan penyelesaian masalah (algoritma) yang dituliskan ke dalam notasi (cara penulisan khusus).
  1. Notasi deskriptif, yaitu dengan cara menuliskan langkah-langkah penyelesaian masalah dengan kalimat-kalimat yang jelas dan deskriptif disertai dengan urutan (nomor urut) yang jelas. Selain itu juga Dengan notasi ini, deskripsi setiap langkah dijelaskan dengan bahasa yang jelas. Notasi ini cocok untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar, notasi ini jelas tidak efektif. Selain itu, pengkonversian notasi algoritma ke notasi bahasa pemrograman cenderung relatif sukar.
  2. Notasi bagan alir (flow chart), yaitu algoritma menggunakan bagan alir dengan memanfaatkan bentuk-bentuk geometri seperti persegi panjang, jajaran genjang, lingkaran dan sebagainya. Sama halnya dengan notasi deskriptif, notasi ini cocok untuk algoritma yang pendek, namun untuk masalah yang algoritmanya besar, notasi ini jelas tidak efektif. Selain itu, pengkonversian notasi algoritma ke notasi bahasa pemrograman cenderung relatif sukar.
  3. Notasi pseudo-code, yaitu notasi algoritma yang praktis dan mirip dengan bahasa pemrograman tingkat tinggi seperti Pascal. Banyak notasi pseudo-code yang digunakan oleh para ahli komputer dan berbeda-beda sehingga tidak ada aturan baku dalam penulisan pseudo-code ini, tetapi yang paling banyak digunakan dalam algoritma pemrograman adalah yang mendekati bahasa pascal. Keuntungan menggunakan notasi pseudo code adalah kemudahan mengkonversinya lebih tepat yang disebut mentranslasi ke notasi bahasa pemrograman, karena terdapat korespondensi antara setiap pseudo code dengan notasi bahasa pemrograman.

Pengenalan Flowchart

Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar proses digambarkan dengan garis penghubung.
Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart urutan poses kegiatan menjadi lebih jelas. Jika ada penambahan proses maka dapat dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram (programmer) menerjemahkannya ke bentuk program dengan bahsa pemrograman.

Simbol-simbol flowchart

Flowchart disusun dengan simbol-simbol. Simbol ini dipakai sebagai alat bantu menggambarkan proses di dalam program. Simbol-simbol yang dipakai antara lain :

Flow Direction symbol
Yaitu simbol yang digunakan untuk menghubungkan antara simbol yang satu dengan simbol yang lain. Simbol ini disebut juga connecting line.


Terminator Symbol
Yaitu simbol untuk permulaan (start) atau akhir (stop) dari suatu kegiatan


 Connector Symbol

Yaitu simbol untuk keluar – masuk atau penyambungan proses dalam lembar / halaman yang sama.


Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses pada lembar / halaman yang berbeda.

Processing Symbol

Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer


      Simbol Manual Operation
     Simbol yang menunjukkan pengolahan yang tidak dilakukan oleh komputer


Simbol Decision
Simbol pemilihan proses berdasarkan kondisi yang ada.



Simbol Input-Output 
Simbol yang menyatakan proses input dan output tanpa tergantung dengan jenis peralatannya

Simbol Manual Input
Simbol untuk pemasukan data secara manual on-line keyboard



Simbol Preparation
Simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage.


Simbol Predefine Proses
Simbol untuk pelaksanaan suatu bagian (sub-program)/prosedure



Simbol Display
Simbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter, printer dan sebagainya.



Simbol disk and On-line Storage
Simbol yang menyatakan input yang berasal dari disk atau disimpan ke disk.



Simbol magnetik tape Unit
Simbol yang menyatakan input berasal dari pita magnetik atau output disimpan ke pita magnetik.


Simbol Punch Card
Simbol yang menyatakan bahwa input berasal dari kartu atau output ditulis ke kartu



Simbol Dokumen
Simbol yang menyatakan input berasal dari dokumen dalam bentuk  kertas atau output dicetak ke kertas.

Kaidah-kaidah pembuatan Flowchart

Dalam pembuatan flowchart tidak ada rumus atau patokan yang bersifat mutlak. Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisa suatu masalah dengan komputer. Sehingga flowchart yang dihasilkan dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.
Namun secara garis besar, setiap pengolahan selalu terdiri dari tiga bagian utama, yaitu;
¨       Input berupa bahan mentah
¨       Proses pengolahan
¨       Output berupa bahan jadi.
Untuk pengolahan data dengan komputer, dapat dirangkum urutan dasar untuk pemecahan suatu masalah, yaitu;
q   START: berisi instruksi untuk persiapan perlatan yang diperlukan sebelum menangani pemecahan masalah.
q   READ: berisi instruksi untuk membaca data dari suatu peralatan input.
q   PROCESS: berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca.
q   WRITE: berisi instruksi untuk merekam hasil kegiatan ke perlatan output.
q   END: mengakhiri kegiatan pengolahan

Gambar berikut memperlihatkan flowchart dari kegiatan dasar diatas.


Dari gambar flowchart di atas terlihat bahwa suatu flowchart harus terdapat proses persiapan dan proses akhir. Dan yang menjadi topik dalam pembahasan ini adalah tahap proses. Karena kegiatan ini banyak mengandung variasi sesuai dengan kompleksitas masalah yang akan dipecahkan. Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada beberapa anjuran yaitu:
§ Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat
§       Penggambaran flowchart yang simetris dengan arah yang jelas.
§      Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.


 

Operator

1. Operator Numerik                                                           2. Operator Hubungan

+
Penjumlahan

=
Sama dengan
-
Pengurangan

#
Tidak sama dengan
*
Perkalian

Lebih kecil
/
Pembagian

Lebih Besar
^
Pangkat

<=
Lebih kecil sama dengan
sqrt
Akar pangkat dua

>=
Lebih besar sama dengan

3. Operator Logika

AND
Logika DAN
OR
Logika ATAU
NOT
Logika LAWAN

1 komentar: