Minggu, 25 September 2011

NOTASI ALGORITMIK

Adalah Teks Algoritma berisi deskripsi langkah-langkah penyelesaian masalah. Pada umumnya teks algoritma terdiri dari 3 blok yaitu Kepala Algoritma, Deklarasi , Deskripsi

Bentuk Teks Algoritma
ALGORITMA nama_algoritma
{ Penjelasan tentang algoritma, yang berisi uraian singkat mengenai apa yang dilakukan oleh algoritma}
DEKLARASI
{ semua nama yang dipakai, meliputi nama tipe, nama tetapan, nama peubah, nama prosedur dan nama fungsi yang didefinisikan di sini }
DESKRIPSI
{ semua langkah/aksi algoritma dituliskan di sini }

Contoh Algoritma
• ALGORITMA Menghitung_Nilai_Penjumlahan
{ menghitung nilai penjumlahan antara dua bilangan bulat yang dibaca dari piranti masukan}
DEKLARASI
B1 : integer {peubah data bilangan bulat pertama}
B2 : integer {peubah data bilangan bulat kedua}
Jumlah : integer {jumlah dua bilangan bulat}

DESKRIPSI
read (B1)
read (B2)
Jumlah = B1 + B2
write (jumlah)

• ALGORITMA Ucapan_Selamat_Datang
{ Menampilkan ucapan Selamat Datang}
DEKLARASI
DESKRIPSI
write (‘Selamat Datang’)
write (‘Pada Mata Kuliah Algoritma Pemrograman dan Struktur data’)


TIPE DATA
Tipe Data dan Variabel
• Di dalam program, selalu dibutuhkan suatu tempat untuk menyimpan nilai yang disebut identifier.
• Suatu identifier harus diberi nama yang unik dan memiliki tipe data.
Identifier dibagi menjadi 2 jenis, yaitu:
1. Konstanta
Konstanta adalah identifier yang nilainya tetap selama program berjala (dieksekusi).
Cara untuk mengubah nilai konstanta adalah hanya melalui source code.
2. Variabel
Variabel adalah identifier yang nilainya dapat berubah atau diubah selama program berjalan (dieksekusi).
• Identifier juga dapat disebut sebagai nama suatu elemen dalam program, misalnya nama function, nama procedure, nama tipe data dan lain-lain.
• Tipe data adalah jenis data yang dapat digunakan di dalam komputer. Pada banyak bahasa pemrograman pada umumnya, dikenal tipe data yang rata-rata hampir sama.

Macam-macam Tipe Data
A. Tipe Dasar Yaitu tipe yang lansung dapat dipakai
a. Bilangan Logika
1. Nama Tipe : Boolean
2. Ranah Nilai :
- True atau 1
- False atau 0

b. Bilangan Bulat
1. Nama Tipe : integer
2. Ranah Nilai :

c. Bilangan Riil
1. Nama Tipe : real
2. Ranah Nilai

d. Karakter
1. Nama Tipe : char
2. Ranah Nilai :
- huruf a…z, A..Z
- angka 0 .. 9
- tanda baca
- operator aritmatik
- karakter khusus


B. Tipe Bentukan
Tipe Bentukan Yaitu bentukan dari tipe dasar atau dari tipe bentukan lain yang sudah didefinisikan.
1. String
String merupakan dereten karakter dengan panjang tertentu.
Karakter รจ string dengan panjang 1
a. Nama tipe : string
b. Ranah nilai : deretan karakter yang telah didefinisikan pada ranah karakter

Contoh Penggunaan String dalam Algoritma
ALGORITMA Penggunaan_String
{Menginput masukan berupa data String dari Keybord}
DEKLARASI
Nama : String
Alamat : String
DESKRIPSI
Write(‘Nama Anda : ‘)
Read(nama)
Write(Alamat Sekarang :’)
Read(alamat)

2. Tipe Dasar Yang Diberi Nama Tipe Baru
Kata kunci yang digunakan untuk membuat tipe baru adalah type
Contoh
type Bilbulat : integer
Contoh penggunaan pada Algoritma
ALGORITMA penggunaan_type
{contoh penggunaan type pada algoritma}
DEKLARASI
Type Bilbulat : Integer
Bil1, Bil2, Bil3 : Bilbulat
DESKRIPSI
Read (Bil1)
Read (Bil2)
Bil3 = Bil1 + Bil2
Write (Bil3)

3. Rekaman (Record)
Rekaman disusun oleh satu atau lebih field. Tiap field mempunyai data dari tipe data tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya.

Kata kunci untuk rekaman adalah record
Gambar Logik Rekaman dengan N buah Field



Misalkan terdapat rekaman NilMhs sbb:

Cara menuliskan record tipe NilMhs dalam Algoritma
type NilMhs : record

C. Peubah (Variabel) dan Tetapan (Constanta)
1. Peubah (Variabel)
Peubah adalah tempat penyimpanan di memori yang isinya dapat diubah
Contoh
DEKLARASI
x, nilai_ujian, jumlah : real
k : integer
c : char

Contoh penggunaan Peubah (variabel) dalam Algoritma
ALGORITMA penggunaan_peubah
{contoh penggunaan peubah dalam algoritma}
DEKLARASI
a, b : integer
DESKRIPSI
a = 10
b = 5
b = 2 * a * b
read(a)
b = 2 * a * b
write(b)

2. Tetapan (Constanta)
Tetapan adalah tempat penyimpanan di dalam memori yang isinya tetap pelaksanaan program dan tidak dapat diubah.
Notasi untuk menyatakan tetapan adalah const
Contoh
DEKLARASI
const phi = 3.14
const Namks = 100
const sandi = ‘xyz’

Contoh penggunaan Constanta dalam Algoritma
ALGORITMA penggunaan_constanta
DEKLARASI
const a = 10
const b = 5
c : integer
DESKRIPSI
c = a + b
write(c)

Tidak ada komentar:

Posting Komentar