Bab I_algoritma & Flowchart_pert 1

ALGORITMA DAN FLOWCHART

Secara garis besar pembuatan program komputer dapat digambarkan

sebagai berikut:

Masalah kongkrit diuraikan secara jelas :

1. Inti masalah

2. Input

3. Output

Selanjutnya pelajari proses penyelesaian masalah, kemudian “ Tulis

algoritma / buat flowchartnya”

Algoritma / flowchart ( bagan alir ) diterjemahkan ke dalam

BAHASA PEMROGRAMAN

Jadi pekerjaan Pemrogram adalah :

1. Menentukan tahapan penyelesaian masalah

2. Membuat algoritma / flowchart

3. Menterjemahkan ke dalam BAHASA PEMROGRAMAN

Masalah Algoritma (Flowchart) Bahasa Pemrograman Komputer Output

ALGORITMA

ALGORITMA : deskripsi langkah-langkah pemecahan suatu

masalah / pekerjaan, yang dinyatakan secara sistematis, berakhir

dalam selang waktu yang terbatas dan menghasilkan output seperti

yang diharapkan.

Keuntungan membuat algoritma:

1. Mempermudah pemrograman

2. Dalam 1 algoritma, dapat dibuat implementasinya dalam

beberapa bahasa pemrograman ( Matlab, Pascal, Fortran, C, Java,

Delphi, dan lain-lain ).

ILUSTRASI

Berikut ini diberikan contoh algoritma untuk permasalahan : “ PAGI

INI SAYA HARUS PERGI KULIAH “.

PENYELESAIAN

Terlebih dahulu, nyatakan : masalahnya, inputnya dan outputnya

( misalnya sebagai berikut )

Masalah : Pergi kuliah

Input : pakaian, uang saku

Output : Mengikuti kuliah

ALGORITMANYA:

1. Bangun pagi

2. Menyiapkan pakaian

3. Mandi pagi

4. Menyiapkan diri ( berpakaian)

5. Makan pagi

6. Pergi ke kampus ( bawa uang untuk ongkos)

7. Mengikuti kuliah

Mungkin saja membuat urutan langkah penyelesaiannya berbeda,

mungkin ada langkah yang bisa ditukar urutannya, ( dalam

pemrograman, seperti ini biasa terjadi ).

Jadi program komputer dapat dirancang sederhana atau sesempurna

mungkin untuk menghasilkan output terbaik.

CONTOH:

A Buat algoritma untuk menghitung luas segitiga, jika yang diketahui

panjang alas dan tinggi segitiga.

PENYELESAIAN:

Masalah : Luas segitiga

Input : Panjang alas dan tinggi segitiga

Output : Luas segitiga

LANGKAH-LANGKAH PENYELESAIAN:

1. Masukkan panjang alas ( a ) dan tinggi segitiga ( t ).

2. Hitung luas segitiga dengan rumus : Luas=ax t2

3. Cetak hasil

ALGORITMANYA: ( Kadang-kadang ditulis dengan pseudocode )

//Menghitung Luas segitiga dengan panjang alas dan tinggi segitiga

diketahui //

1. Baca ( a , t )

2. Luas=a x t2

3. Cetak ( Luas )

B Buat algoritma untuk menghitung luas dan keliling segitiga, yang

sudah diketahui :

a. Panjang ketiga sisinya

b. Panjang alas dan tinggi segitiga

FLOWCHART ( BAGAN ALIR )

“ Merupakan urutan langkah penyelesaian masalah yang

dinyatakan dalam bentuk gambar atau bagan”.

Beberapa symbol flowchart yang biasa digunakan:

Lambang Arti KeteranganStart/Stop/End Awal atau akhir program

Input/Output Menuliskan masukan/

keluaranProses/pernyataan Perintah, penugasan,

rumusKondisional /

Keputusan

Memeriksa kondisi,

dipenuhi atau tidakKonektor Penyambung flowchart

Alur program Jalannya aliran program

Subrutin Sub program

CONTOH:

Buatlah flowchart untuk menghitung luas segitiga yang sudah diketahui

panjang alas dan tingginya

JAWAB:

SOAL: ( Tugas 1 )

1. Buatlah flowchart dan algoritma untuk menyelesaikan masalah SPL

dengan 2 persamaan dan 2 variabel.

2. Buat algoritma untuk menghitung luas dan keliling segitiga, yang

sudah diketahui :

a. Panjang ketiga sisinya

MULAI

ALAS, TINGGI

LUAS= ALAS X TINGGI2

LUAS

SELESAI

b. Panjang alas dan tinggi segitiga