Materi 6 Struktur Algoritma, Aturan Penulisan dan Tipe Data

sumber gambar : computer-science-if.blogspot.co.id

Pengantar
Algoritma berisi langkah-langkah penyelesaian suatu masalah. Langkah-langkah tersebut dapat berupa runtunan aksi, pemilihan aksi dan pengulangan aksi. Ketiga jenis langkah tersebut membentuk konstruksi suatu algoritma. Jadi, sebuah algoritma dapat dibangun dari 3 buah struktur dasar, yaitu :
1. Runtunan (sequence)
2. Pemilihan (selection)
3. Pengulangan (looping/repetition)

Pada struktur pemilihan tidak setiap baris program  akan dikerjakan. Baris prorgam yang dikerjakan hanya yang memenuhi syarat  saja. Struktur pemilihan adalah struktur program yang melakukan proses pengujian untuk mengambil suatu keputusan apakah suatu baris atau blok instruksi akan diproses atau tidak. Pengujian kondisi ini dilakukan untuk memilih salahsatu dari beberapa alternatif yang tersedia.
Pada pemrograman penyeleksian dilakukan pada suatu  pernyataan  boolean, yang dapat menghasilkan nilai benar (true) atau nilai salah (false). Biasanya sebuah pernyataan pemilihan terdiri dari  operand-operandyang dihubungkan dengan operator relasi dan digabungkan dengan operator logika.

Penyajian Algoritma dalam bentuk tulisan biasanya menggunakan metode Stuctured English dan Psedoucode, sedangkan penyajian algoritma dengan teknik gambar biasanya menggunakan metode structure chart, heiracy plus input-proses-output, flowchart dan Narsi Schneiderman chart.
Stuctured English merupakan alat yang cukup efisien untuk menggambarkan suatu algoritma. Basis dari stuctured english adalah bahasa Inggris, tetapi juga dapat menggunakan bahasa Indonesia. Oleh karena bahasa manusia yang digunakan sebagai dasar penggambaran algoritma, maka stuctured english lebih tepat untuk menggambarkan suatu algoritma yang akan dikomunikasinan kepada pemakai sistem.
Psedoucode berarti kode yang mirip dengan pemrograman sebenarnya. Psedoucode berasal dari kata Psedou yang berarti imitasi, mirip atau menyerupai dengan kode bahasa pemrograman. Psedoucode ditulis berbasiskan bahasa pemrograman yang akan digunakan, misalnya Basic, Pascal, C++ dan lain-lain sehingga lebih tepat digunakan untuk menggambarkan algoritma yang akan dikomunikasikan kepada programer. Psedoucode lebih rinci daripada stuctured english, misalnya untuk menyatakan tipe data yang akan digunakan.
Pseudocode merupakan Kaedah yang memaparkan logik atur cara yang mempunyai corak yang serupa dengan bahasa percakapan. Dalam penulisan stuctured english dan psedoucode juga mengenal struktur penulisan program seperti sequence structure, selection/condition structure dan iteration/looping structure.

Pseudocode adalah cara generik untuk menerangkan suatu algoritma tanpa menggunakan tata cara penulisan bahasa pemrograman tertentu. Sebagaimana namanya, pseudo code — tidak dapat dieksekusi langsung pada komputer, tetapi merupakan model dan harus diubah menjadi kode pemrograman yang sebenarnya, dan ditulis sama detailnya.
Pseudocode, secara alamiah dapat terdiri dari berbagai bentuk, walaupun banyak meminjam tata cara penulisan dari bahasa pemrograman popular (seperti C, Lisp, atau Fortran). Bahasa natural digunakan pada bagian detail yang kurang penting. Textbook computer science sering menggunakan pseudocode pada contoh sehingga semua programmer dapat memahaminya, walaupun mereka tidak menggunakan bahasa pemrograman yang sama.
Pada pseudocode terdapat beberapa aturan penulisan agar pseudocode mudah dipahami dan dimengerti oleh para programer. Aturan penulisan tersebut antara lain :
1. Tulis satu pseudocode suatu instruksi pada satu baris.
2. Pisahkan modul-modul atau kelompok pseudocode instruksi dengan memberikan spasi beberapa baris untuk mempermudah pembacaan.
3. Badakan huruf dalam penulisan pseudocode, dimana pseudocode instruksi ditulis dengan huruf kapital, sedangkan komenter atau variabel dalam huruf kecil.
4. Berikan tabulasi yang berbeda untuk penulisan pseudocode instruksi-instruksi yang berada dalam loop atau struktur kondisi.
5. Lakukan pembatasan jumlah baris pseudocode instruksi setiap modulnya, misalnya 50 – 75 baris instruksi per modul, sehingga tidak terlalu panjang.


Referensi
1. Introduction To Algoritms, Thomas N. Cormen, Charles E. Leiserson, Ronald L. Ruvest. MIT Press
2. Computer Algorithms: introduction to design and analysis. 2nd ed., Sara Baase, Reading,Mass: Addison-Wesley Company, 1993
3. Analisis dan Desain Berorientasi Objek, Ariesto Hadi Sutopo, JJ Learning: Yogyakarta, 2002
4. Pengantar Analisis Algoritma, Suryadi MT, Gunadarma: Jakarta, 1992

Tugas
Dari tugas sebelumnya analisis-lah bentuk-bentuk struktur algoritma yang digunakan (sequence, selection, looping), berikan penjelasannya ?
NB : masing-masing harus ada minimal 1 kasus