Anda di halaman 1dari 7

Pengertian :

Algoritma adalah langkah-langkah yang logis dalam menyelesaikan masalah yang berurutan
secara sistematis.

Jenis-jenis algoritma :

Divide and Conquer, paradigma untuk membagi suatu permasalahan besar menjadi
permasalahan-permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus
menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan.
Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan
kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk.

Dynamic programming, paradigma pemrograman dinamik akan sesuai jika digunakan


pada suatu masalah yang mengandung sub-struktur yang optimal (, dan mengandung
beberapa bagian permasalahan yang tumpang tindih . Paradigma ini sekilas terlihat
mirip dengan paradigma Divide and Conquer, sama-sama mencoba untuk membagi
permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada
perbedaan dari karakter permasalahan yang dihadapi.

Metode serakah. Sebuah algoritma serakah mirip dengan sebuah Pemrograman


dinamik, bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap;
dan menggunakan pilihan "serakah" apa yang dilihat terbaik pada saat itu.

Contoh soal algoritma :


A+B ?
Jawab :
1.
2.
3.
4.
5.

Start
Input A,B
Hitung hasil_jumlah = A+B
Cetak hasil_jumlah
End

Buat algoritma untuk membaca 5 buah bilangan A,B,C,D,E hitung


jumlah dan rata-rata kemudian cetak dilayar !
Jawab :
1.
2.
3.
4.

Start
Input bilangan A,B,C,D,E
Hitung hasil_jumlah = A+B+C+D+E
Hitung hasil_rata = hasil_jumlah/5

5. Cetak hasil_jumlah, hasil_rata


6. End

Buat algoritma untuk membaca sebuah bilangan bulat kemudian


jumlahkanlah dengan 5 ,jika bilangan lebih kecil dari 10 ditambah
dengan 5 ,jika lebih besar/sama dengan dikurangkan dengan 5 !
Jawab :
1. Start
2. Input A
3. Bandingkan A>10 ,jika benar maka hasil = A-5 ,jika salah maka hasil
= A+5
4. Cetak hasil
5. End

Pengertian :
Flowchart adalah bagan yang menunjukan alir di dalam program /
prosedur sistem secara logika.

SIMBOL SIMBOL FLOWCHART


1. FLOW DIRECTION SYMBOLS
Arus / Flow

Penghubung
antara
prosedur / proses

Connector

Simbol keluar / masuk


prosedur atau proses
dalam lembar / halaman
yang sama

Off-line Connector

Simbol keluar / masuk


prosedur atau proses
dalam lembar / halaman
yang lain

2. Simbol proses
Process

Simbol yang menunjukkan


pengolahan yang dilakukan
Komputer

Decision

Simbol untuk kondisi yang


akan menghasilkan beberapa
kemungkinan jawaban / aksi

Predefined Process

Simbol untuk mempersiapkan


penyimpanan
yang
akan
digunakan sebagai tempat
pengolahan didalam storage

Terminal

Simbol untuk permulaan atau


akhir dari suatu program

Manual Input

Simbol untuk pemasukan data


secara
manual
on-line
keyboard

3. Simbol INPUT OUTPUT


Input-Output

Simbol yang menyatakan


proses input dan output
tanpa tergantung dengan
jenis peralatannya

Document

Simbol yang menyatakan


input berasal dari dokumen
dalam bentuk kertas atau
output di cetak dikertas

Disk and On-line


Storage

Simbol untuk menyatakan


input berasal dari disk atau
output di simpan ke disk

Contoh soal flowchart :

Buat flowchart untuk membaca sebuah bilangan bulat kemudian


jumlahkanlah dengan 5 ,jika bilangan lebih kecil dari 10 ditambah
dengan 5 ,jika lebih besar/sama dengan dikurangkan dengan 5 !
Jawab :

start
Input A

A>
Hasil =
A+5
Cetak hasil

End

Hasil =
A-5

SOAL LATIHAN :
1. Jelaskan definisi dan kegunaan algoritma ?
2. Jelaskan pedoman-pedoman dalam menggambarkan flowchart ?
3. Buat algoritma untuk menghitung keliling dan luas lingkaran tentukan input
dan output ?
4. Buat flowchart pada soal no.3 ?
Jawab :
1. Algoritma adalah langkah-langkah yang logis dalam menyelesaikan masalah yang
berurutan secara sistematis.
Algoritma mempunyai input,proses,dan output
2. Pedoman dalam menggambarkan flowchart
o Flowchart digambarkan dari halaman atas ke bawah dan dari kiri kekanan.
o Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi
ini harusdapat dimengerti oleh pembacanya.
o Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
o Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi
kata kerja
o Setiap langkah dari aktivitas harus berada pada urutan yang benar.
o Lingkup dan range dari aktifitas yang sedang digambarkan harusditelusuri
dengan hati-hati. Percabangan-percabangan yang memotong aktivitas yang
sedang digambarkan tidak perlu digambarkan pada flowchart yang sama.
Simbol konektor harus digunakan dan percabangannya diletakan pada
halaman yang terpisah atau hilangkan seluruhnya bila percabangannya tidak
berkaitan dengan sistem.
o Gunakan simbol-simbol flowchart yang standar.
3. 1. Start
2. input r, phi=3,14
3. hitung hasil_keliling = 2*phi*r
4. hitung hasil_luas = phi*r*r
5. cetak hasil_keliling, hasil_luas
6. end

4.

Start

Phi = 3,14

Input
r
Keliling = 2*phi*r
Luas = phi*r*r
Cetak hasil

End

Anda mungkin juga menyukai