Analisa Sistem

(Requirement Engineering) pribadi.teguh90@gmail.com

RPL

1. Dasar-dasar dan aturan

penulisan algo

Algoritma Pemrograman

1. Algoritma & pemrograman

2. Sejarah algoritma

3. Tipe bahasa (kedekatan dgn manusia/mesin)

4. Notasi

5. Konstruksi/struktur dasar algoritma

1. Algoritma & Pemrograman

• Algoritma logika

• Pemrograman penerapan logika dalam

sebuah program.

2. Sejarah Algoritma

• Muḥammad ibn Mūsā al-Khwārizmī

3. Tipe bahasa (kedekatan dgn

manusia/mesin)

• Bahasa tingkat rendah

Setiap instruksinya dikerjakan langsung oleh mesin/

CPU bahasanya “tidak manusiawi”/primitif. 0 & 1.

• Bahasa tingkat tinggi

“Manusiawi”. algoritma

Program dalam bahasa

tingkat tinggi

Program dalam bahasa

mesin/ tkt rendah

Dilakukan interpretasi

oleh CPU

4. Notasi

• SI/SE

Cerita dengan kalimat deskriptif dari sebuah program.

• Flowchart

Sekumpulan bentuk geometri untuk mendeskripsikan

langkah-langkah komputasi sebuah algoritma.

• Pseudo-code

Menceritakan program dengan bahasa tingkat tinggi

(misalkan pascal) sehingga translasi ke pemrograman

yang riil akan mudah dan tepat.

4. Notasi (1)

• FPB (factor persekutuan besar) atau GCD

(greatest common divisor)

• FPB Bilangan 80 dan 12.

• Faktor 80 : 1,2,4,5,8,10,16,20,40,80

• Faktor 12 : 1,2,3,4,6,12

• Hasil : 4

4. Notasi (2) - SI

Program Euclidean

Diberikan dua buah bilangan bulat tak negative m dan n (m>=n).

Algoritma euclidean mencari pembagi bersama terbesar dari kedua

bilangan tersebut, yaitu bilangan bulat positif terbesar habis membagi

m dan n.

ALGORITMA:

1. Jika n=0, maka

M adalah jawabannya;

stop.

tetapi jika n != 0;

lanjut ke langkah 2.

2. Bagilah m dgn n dan misalkan variable r adalah hasilnya.

3. Ganti nilai m n dan nilai n r, lalu ulang ke langkah 1.

4. Notasi (3) – Flowchart Program

• Merupakan keterangan yang lebih rinci tentang

bagaimana setiap langkah program atau prosedur

sesungguhnya dilaksanakan.

• Menunjukkan setiap langkah program atau prosedur

dalam urutan yang tepat saat terjadi.

4. Notasi (4) – Flowchart Program

4. Notasi (5) - Flowchart

mulai

Baca m dan n

N=0

R = m mod n

M=n

N=r

Tulis m

selesai

tidak

ya

4. Notasi (6) – Pseudo-code

Program Euclidean

Diberikan dua buah bilangan bulat tak negative m dan n (m>=n). Algoritma

euclidean mencari pembagi bersama terbesar dari kedua bilangan tersebut,

yaitu bilangan bulat positif terbesar habis membagi m dan n.

DEKLARASI

m,n : integer (bilangan bulat yang akan divari FPB-nya)

r : integer (modulus / sisa hasil bagi)

ALGORITMA

read (m,n) { m>=n)

While n != 0 do

R m mod n (hitung hasil sisa pembagian)

M n

N r

End

TUGAS MI 7

Dikumpulkan dalam bentuk : hardcopy (printout) dan

softfile (github)

Boleh dikerjakan sendiri / boleh dikerjakan berkelompok

dengan maksimal 2 orang per kelompok

Analisa boleh sesuatu yang baru / yang sudah berjalan.

Analisa bersifat menyeluruh.

Hasil analisa dalam bentuk SE/SI (deskriptif) dan

flowchart.

Flowchart hrs dibentuk menggunakan aplikasi yg relevan.

2 kelompok akan mewakili presentasi di perkuliahan hari

09/10/2015

saleroo.wordpress.com pribadi.teguh90@gmail.com || 0857 3600 3963