pb3mat_pertemuan 2 algoritma pemrograman

materi pertemuan 2

1. Notasi Algoritmik

2. Pendahuluan
•Teks algoritma berisi deskripsi atau langkah-langkah
penyelesaian masalah. Deskripsi tersebut dapat ditulis
dalam notasi apapun asalkan mudah dibaca dan
dimengerti.
•Tidak ada notasi yang baku dalam penulisan teks algoritma
sebagaimana pada notasi bahasa pemrograman.
•Tiap orang dapat membuat aturan penulisan dan
membuat algoritma sendiri. Hal ini dapat dimenegerti
karena teks algoritma tidak sama dengan teks program.

3. •Program adalah implementasi algoritma dalam notasi
bahasa pemrograman tertentu. Namun, agar notasi
algoritma dalam notasi bahasa pemrograman, maka
sebaiknya notasi algoritma tersebut berkoresponden
dengan notasi atau bahasa pemrograman secara
umum.
•Contoh perintah tulis nilai X dan Y dalam notasi algoritma
menjadi write(X,Y)
•Notasi write ini berarti nilai X dicetak ke piranti
keluaran. Tidak penting apakah X dan Y ditulis ke layar
atau ke printer atau ke piranti keluaran yang lain.

4. •Selain itu, di dalam algoritma kita tidak
memepersoalkan 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, dll.
•Hal-hal ini teknis semacam ini baru dipikirkan pada
saat translasi algoritma menjadi program. Dengan
demikian notasi algoritma benar-benar abstraksi dari
notasi bahasa pemrograman.
•Notasi “write” di dalam algoritma berkorespondensi
dengan write atau writeln.

5. •Dalam bahasa C setiap instruksi dipisahkan dengan ;
(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, X, Y);  dalam bahasa C
•Dari contoh diatas dapat dilihat bahwa setiap bahasa
mempunyai aturan sendiri dalam menggunakan perintah
penulisan. Bahasa C misalnya mengharuskn penulisan
penentu format (“%d”, ini berarti X dan Y yang akan dicetak
bertipe bilangan bulat). Selain itu, setiap instruksi ditutup
dengan ; (titik koma)

6. •Contoh lain misalnya perintah untuk :
isikan nilai X ke dalam min
ditulis dalam notasi algoritma menjadi min  x
•Notasi  berarti mengisi (assign) peubah (variabel)
min dengan nilai peubah X. Translasi notasi “” ke
dalam bahasa Pascal “:=“, dalam bahasa C adalah “=“.
•Jadi translasi min  x ke dalam masing-masing bahasa
tersebut adalah
min := X;  dalam bahasa pascal
min=X;  dalam Bahasa C

7. Struktur Teks Algoritma
1. JUDUL ALGORITMA
•Judul algoritma adalah bagian yang terdiri atasa nama
algoritma dan penjelasan (spesifikasi) tentang algoritma
tersebut. Nama algoritma sebaiknya singkat, namun cukup
menggambarkan apa yang dilakukan algoritma tersebut.
•Di bawah algoritma disertai dengan penjelasan singkat
atau intisari tentang apa yang dilakukan oleh algoritma.
Penjelasan di bawah nama algoritma sering dinamakan
juga spesifikasi program

8. Struktur Teks Algoritma (2)
•Contoh penulisan judul algoritma adalah
Algoritma Luas_Lingkaran  judul algoritma
{menghitung luas lingkaran untuk jari-jari tertentu. Algoritma
menerima masukan jari-jari lingkaran, menghitung luasnya,
lalu mencetak luas lingkaran ke piranti keluaran  spesifikasi
algoritma}

9. Struktur Teks Algoritma (3)
2. Deklarasi
•Deklarasi nama adalah bagian untuk mendefinisikan
semua nama yang dipakai di dalam algoritma.
•Nama tersebut dapat berupa nama tetapan, nama
peubah, nama tipe, nama prosedur dan nama fungsi.
•Contoh pendefinisian nama di dalam deklarasi
adalah

10. DEKLARASI
{nama konstanta}
const NPeg = 100 {jumlah pegawai}
const phi = 3.14 {nilai PHI}
{nama tipe}
Type Titik : record {koordinat titik di
bidang kartesian}
< x:integer,
Y;integer
>
{nama peubah (variable) }
c : char{karakter yang dibaca}
Q: titik{titik dalam koordinat
kartesian}
ketemu : Boolean {keadaan hasil
pencarian}
 function Apakah_A (input c:char)
boolean
{
Mengembalikan nilai true bila c adlah
karakter A atau flase bila
sebaliknya}
 procedure Tukar (input/output
A:integer, input/output B:integer)
{Mempertukarkan nilai A dan B}
{Parameter A dan B sudah terdefinisi
nilainya}
{Setelah pertukaran, A berisi nilai B
semula, B berisi nilai A semula}

11. Struktur Teks Algoritma (4)
3. Deskripsi
•Deskripsi merupakan bagian inti dari suatu program. Bagian
ini berisi langkah-langkah penyelesaian masalah. Misalnya
notasi write digunakan untuk mencetak data atau informasi,
notasi read untuk membaca data, dsb
•Setiap langkah algoritma, dibaca dari atas ke bawah. Urutan
penulisan menentukan urutan perintah.
•Deskripsi pada algoritma, mempunyai kemiripan fungsi
pada bagian “cara membuat” dalam sebuah resep masakan.

12. Struktur Teks Algoritma (5)
•Contoh deskripsi algoritma :
DESKRIPSI :
read (c,d)
if c < d then
ea+b
else
ea-b
endif
write(e)

13. Translasi Teks ke dalam Bahasa Pemrograman
•Teks algoritma adalah hasil pemikiran konseptual. Agar
dapat dilaksanakan oleh kompuyer, algoritma harus
ditranslasi ke dalam notasi bahas apemrograman.
•Biasanya bahasa pemrograman untuk mentraslasi ini
digunakan bahas Pascal atau bahasa C. hal ini karena
bahasa Pascal merupakan bahasa pendidikan,
sedangkan Bahas C karena memiliki lingkungan
penggunaan yang luas di dalam industri perangkat
lunak.

14. Translasi Teks ke dalam Bahasa Pemrograman
(2)
•ALGORITMA
Algoritma NAMA_ALGORITMA
{penjelasan tentang algoritma yang berisi uraian singkat mengenai
apa yang dilakukan oleh algoritma}
DEKLARASI
{semua nama yang dipakai, meliputi nam atipe, nama tetapan,
nama peubah, nama prosedur dan nama fungsi didefinisikan
disini}
DESKRIPSI:
{semua langkah/ aksi algoritma dituliskan disini}

15. Translasi Teks ke dalam Bahasa Pemrograman
(3)
•Beberapa hal penting yang harus diketahu dari Bahasa
C :
a.Bahasa C bersifat case sensitif. Artinya bahasa C
membedakan huruf besar dan huruf kecil
b.Dalam bahasa C , deklarasi yang didefinisikan sebelum
kata main() adalah deklarasi global, artinya semua
nama yang didefinisikan di dalam deklarasi global
dikenal diseluruh bagian program, termasuk di dalam
funngsi atau prosedur ayang ada di dalam program itu.

16. Apabila deklarasi didefinisikan di dalam main(),
maka nama di dalam bagian deklarasi (disebut
deklarasai lokal) hanya dikenal oleh program utama
saja, tetapi tidak dikenal oleh fungsi atau prosedur.
c.Dalam Bahasa C, komentar ditulis diantara “/*” dan
“*/”.

17. Algoritma MENGHITUNG_NILAI_RATA_RATA
{menghitung nilai rata-rata sekumpulan bilangan
bulat yang dibaca dari piranti masukan{
 DEKLARASI
X : integer {peubah data bilangan
bulat}
N : integer {banyaknya data
bilangan bulat, N>0}
k : integer {pencacah jumlah
pengulangan}
jumlah : integer {jumlah seluruh data
bilangan bulat}
rata: real {rata-rata data
bilangan bulat}
 
DESKRIPSI
read(N) {baca banyak data}
K1 {mulai dari
data pertaa}
jumlah 0
while k<N do
read{x}
jumlahjumlah +x
kk+1 {cacah pengulangan
selanjutnya}
endwhile
{k>N{
 
ratajumlah/N {rata-rata dari bilangan bulat{
write{rata}

18. •Algoritma dalam Bahasa C
/* Program menghitung nilai rata-rata */
 
#include <iostream.h>
#include <conio.h>
 
Main()
{
/* DEKLARASI */
int X; /* peubah data bilangan bulat */
int N;/* banyaknya data bilangan bulat, N > 0*/
int k;/* pencacah jumlah pengulangan */
int jumlah;/* jumlah seluruh data bilangan bulat */
float rata;
 
}

19. /*DESKRIPSI */
cout << “Masukkan jumlah data: “ ; /*baca banyaknya data*/
cin>>x;/* isi data*/
k=1;
jumlah=0;
while ( k <= N)
{cout<<”x=?”;
cin>>x;
jumlah=jumlah + x;
k++;/*cacah pengulangan selanjutnya*/
}
/* k > N */
 rata=(float)jumlah/N; /*rata-rata data bilangan bulat */
cout<<”Rata-rata seluruh data “<<rata;
getch();
}