Notasi Algoritma
Pada dasarnya notasi algoritma terdiri dari 3 bagian yaitu : Judul Algoritma Deklarasi Algoritma Deskripsi Algoritma Setiap bagian dapat diberikan komentar untuk memperjelas maksud dari notasi yang dituliskan
Algoritma NAMA_ALGORITMA {uraian singkat mengenai yang akan dilakukan algoritma ini} DEKLARASI {semua nama yang dipakai, meliputi nama tipe, nama tetapan, nama peubah, nama prosedur, dan nama fungsi didefinisikan di sini} DESKRIPSI {semua langkah / aksi algoritma dituliskan di sini}
Deklarasi variabel Deklarasi konstanta DEKLARASI Nilai_Angka, Rata_rata : real K : integer R : char Deklarasi konstanta DEKLARASI Const pi = 3.14 Const max = 250 Const min = 1
Judul Algoritma Bagian yang terdiri atas nama algoritma dan penjelasan tentang algoritma tersebut Catatan : nama algoritma sebaiknya singkat namun cukup menggambarkan apa yang dilakukan oleh algoritma tersebut - dapat disertai penjelasan (spesifikasi algoritma) tentang algoritma tersebut
Contoh Algoritma Penjumlahan { Menghitung hasil penjumlahan dari 2 buah bilangan yang dimasukkan} Algoritma Perkalian { Menghitung hasil perkalian dari 2 buah bilangan yang dimasukkan}
Deklarasi Bagian untuk mendefinisikan semua nama yang dipakai di dalam algoritma Catatan : nama tersebut dapat berupa nama tetapan (konstanta), nama peubah (variabel), nama tipe, nama prosedur (procedure) ataupun nama fungsi (function)
Contoh DEKLARASI const phi = 3.14 {nama konstanta} A : char {nama variabel} B : integer function tukar (input a:integer) integer {nama fungsi} procedure jumlah (input/output a: integer, input/output a: integer) {nama prosedur}
Deskripsi Bagian inti dari algoritma yang berisi uraian langkah-langkah penyelesaian masalah Catatan : urutan penulisan menentukan urutan pelaksanaan perintah setiap langkah algoritma dibaca dari atas ke bawah
Contoh Deskripsi : read (a,b) if a > b then write (a) else write (b) endif
Tipe Data, Nama dan Nilai
Tipe Dasar boolean merupakan nama tipe data yang menyatakan logika Nilai tipe boolean : true dan false integer merupakan nama tipe data untuk bilangan bulat yaitu bilangan yang tidak mengandung pecahan Nilai tipe integer : tidak terbatas (minus tak hingga sampai plus tak hingga)
real merupakan nama tipe data untuk bilangan yang mengandung pecahan desimal Nilai tipe real : tidak terbatas (dari minus sampai plus tak hingga) Semua konstanta bilangan real harus mengandung “.” (titik). Bilanga real juga dapat dinotasikan dengan E yang artinya perpangkatan sepuluh
char merupakan tipe data untuk menyatakan karakter Nilai tipe char : semua huruf dalam alfabet, angka, tanda baca, tanda operator aritmatik, karakter khusus dan lain-lain Daftar karakter baku dapat dilihat dalam tabel ASCII Karakter kosong (null) adalah karakter yang panjangnya nol dilambangkan dengan ‘’
String merupakan tipe data yang menyatakan karakter dengan panjang tertentu Nilai tipe string : deretan karakter yang telah didefinisikan sebelumnya String kosong (null) adalah string yang panjangnya nol dan dilambangkan dengan ‘’
Operator Operator aritmetika + : tambah - : kurang * : kali / : bagi div : hasil bagi berupa bilangan bulat mod : sisa hasil pembagian
Operator Perbandingan < : lebih kecil > : lebih besar : lebih kecil atau sama dengan : lebih besar atau sama dengan = : sama dengan ≠ : tidak sama dengan
Operator Logika not : bernilai kebalikan dari nilai operand and : bernilai true bila kedua operand bernilai true or : bernilai true bila salah satu operand bernilai true xor : bernilai true bila diantara operand saling berlawanan nilainya
Nama Dalam algoritma nama digunakan untuk mengidentifikasi “sesuatu”. Karena itu tiap nama harus unik dalam artian tidak boleh ada dua buah nama yang sama
Panduan dalam penulisan nam Nama dimulai dengan huruf alfabet, tidak dimulai dengan angka, spasi, atau karakter khusus lainnya Karakter penyusun nama adalah huruf alfabet, angka dan “_” (underscore). Tidak mengandung operator aritmatika, tanda baca dan karakter khusus lainnya Karakter di dalam nama tidak dipisah dengan spasi mengingat nama adalah kesatuan leksikal
Contoh penamaan Sesuai Panduan : tugas2 atau tugas_2 nilai_ujian atau nilaiujian jumlah A1 Tidak sesusai panduan : 2tugas nilai ujian hasil-1 A 1
Bentuk Penamaan Di dalam algoritma beberapa hal yang diberi nama dapat berupa : Variable (variabel/peubah) Constant (konstanta) Function (Fungsi) Procedure (Prosedur)
Nilai Nilai adalah besaran dari tipe data yang sudah didefinisikan. Algoritma pada hakikatnya adalah memanipulasi nilai yang tersimpan pada suatu variabel atau konstanta
Pengisian Nilai ke variabel Pengisian nilai ke suatu variabel dapat dilakukan dengan cara : Pengisian nilai secara langsung (assignment) Melalui piranti masukan (input device)
Pengisian secara langsung (assignment) Assignment adalah memasukkan suatu nilai ke dalam variabel dengan syarat nilai yang diisikan harus bertipe sama dengan variabel Notasi :
Nilai yang diisikan ke suatu varibel dapat berupa : Konstanta variabel konstanta Variabel variabel variabel Ekspresi variabel ekspresi