Algoritma Dan Flowchart

7/14/2019 Algoritma Dan Flowchart

http://slidepdf.com/reader/full/algoritma-dan-flowchart-56327b664cd8e 1/17

ALGORITMA

FLOWCHBY : IKHTIAR SARI



ALGORITMA1. urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.

2. urutan logis pengambilan keputusan untuk pemecahan masalah.

3. urutan langkah-langkah berhingga untuk memecahkan masalah logika atau matematika.

4. logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu

permasalahan.

• Menurut Donald E. Knuth dalam bukunya yang berjudul The Art of Computer Programming, a

harus mempunyai lima ciri penting :

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas (berhingga)

2. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguous)

3. Algoritma memiliki nol atau lebih masukan (input)

4. Algoritma mempunya nol atau lebih keluaran (output)

5. Algoritma harus efektif dan efisien.



KONSEP DASAR ALGORITMA• Beberapa metode untuk merancang algoritma dalam program komputer :

1. Diagram Alir (Flow Chart)

2. Kode Semu (Pseudo Code)

3. Algoritma Fundamental

• Komponen yang harus ada dalam merancang algoritma:

1. Komponen masukan : terdiri dari pemilihan variable, jenis variable, tipe variable, ko

dan parameter (dalam fungsi).

2. Komponen keluaran: merupakan tujuan dari perancangan algoritma dan program.

Permasalahan yang diselesaikan dalam algoritma dan program harus ditampilkan dakomponen keluaran. Karakteristik keluaran yang baik adalah menjawab permasalaha

tampilan yang ramah

3. Komponen proses : merupakan bagian utama dan terpenting dalam merancang seb

algoritma. Dalam bagian ini terdapat logika masalah, logika algoritma (sintaksis dan

semantik), rumusan, metode (rekursi, perbandingan, penggabungan, pengurangan d



CONTOH PROSES EKSEKUSI PROGRAM

• Mekanisme eksekusi sebuah program adalah sebagai berikut:

1. Program disimpan di dalam memori melalui piranti masukan.

2. Ketika sebuah program dieksekusi maka setiap instruksi program akan dikirim dmemori ke unit pemroses utama. Unit pemroses utama kemudian akan menjalaoperasi sesuai instruksi-instruksi yang dibaca.

3. Apabila sebuah instruksi membutuhkan data masukan, maka piranti masukan amembaca data masukan, mengirimkan ke memori kemudian mengirimkan ke unpemroses utama untuk diproses.

4. Apabila eksekusi program menghasilkan data keluaran, maka data keluaran akandisimpan di dalam memori, kemudian dikirim ke piranti keluaran.

STRUKTUR HUBUNGAN DAN JENIS



STRUKTUR HUBUNGAN DAN JENIS

ALGORITMA



FLOWCHART

• Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-rutan p

suatu program. Flowchart menolong analis dan programmer untuk memecahkan m

segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternatif-altern

pengoperasian. Bila seorang analis dan programmer akan membuat flowchart, adayang harus diperhatikan, seperti:

1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri ke kanan.

2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus

oleh pembacanya.

3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.

4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata ke

misalkan MENGHITUNG PAJAK PENJUALAN.

5. Setiap langkah dari aktivitas harus berada pada urutan yang benar

6. Gunakan simbol-simbol flowchart yang standar.



SIMBOL-SIMBOL YANG SERING DIGUNAKAN DALAM FLOWCHART

ANTARA LAIN:



CONTOH PENGGUNAAN FLOWCHART



TUGAS 1

Buatlah program flowchart sederhana denga

menggunakan symbol-symbol flowchart seperti

sudah dicontohkan!



PSEUDOCODE

• Kode atau tanda yang menyerupai (pseudo) atau merupakan pejelasan

menyelesaikan suatu masalah. Pseudo-code sering digunakan oleh ma

menuliskan algoritma.• Problem: mencari bilangan terbesar dari dua bilangan yang diinputkan

• Contoh Pseudo-code:

1. Masukkan bilangan pertama

2. Masukkan bilangan kedua

3. Jika bilangan pertama > bilangan kedua maka kerjakan langkah 4, jikati

langkah 5.

4. Tampilkan bilangan pertama

5. Tampilkan bilangan kedua



CONTOH : ALGORITMA BILA• { Dibaca tiga buah bilangan dari piranti masukan. Carilah bilangan bulat maksimum di antara k

tersebut }

• Deklarasi :

Bil1,Bil2,Bil3 : integer {bilangan yang dicari maksimumnya}

MAX : integer {variabel bantu}

• Deskripsi :

read(Bil1,Bil2)

if (Bil1>=Bil2) then

Bil1←MAX

elseBil2←MAX

read(Bil3)

if (Bil3>=MAX) then

Bil3←MAX

write(MAX)



TUGAS 2

Buatlah kode sederhana untuk pengelompo

nilai berikut :

76 – 100 = A

51 – 75 = B

26 – 50 = C

0 – 25 = D



ATURAN FUNDAMENTAL

1. Nama/judul algoritma harus ditulis dengan huruf kapital

2. Berikan komentar dan penjelasan pendahuluan.

3. Pernyataan dan struktur Kontrol

4. Nama-nama variabel harus ditulis dengan huruf besar

5. Input dan output

6. Prosedur

7. Fungsi



Masalah : Mencari elemen terbesar dari data dengan n bilanga

Buatlah algoritma dari masalah ini menggunakan

Kode Semu : Algoritma Maksimum

1. Mula-mula masukkan bilangan dalam register xi ke dalam re

yang dinamakan maks.

2. Untuk i = 2,3,....,n, lakukan : Bandingkan bilangan dalam reg

dengan bilangan dalam register maks. Jika bilangan dalam re

xi lebih besar daripada bilangan dalam register maks, pindahbilangan dalam register xi ke register maks; jika tidak jangan

lakukan apa-apa.

3. Terakhir, bilangan dalam register maks adalah elemen terbes

diantara n bilangan.





ALGORITMA FUNDAMENTAL

Mencari elemen terbesar di dalam data dengan n bilangan.

1. [Inisialisasi]

Maks x1

2. [Mulai Loop]

I 1

3. [Naikkan Pencacah]

I I + 1

4. [Bandingkan]

IF Maks < xi

THEN Maks xi ELSE GOTO 3

5. [Ulangi Loop]

GOTO 3

6. [Selesai]

Exit



SELESAI

Documents

Algoritma Dan Flowchart