Algoritma dan flowchart

Algoritma dan Flowchart

Objectives

Setelah menyelesaikan bab inianda diharapkan dapatbull Mengerti tentang algoritmabull Membuat algoritma dari suatu

permasalahanbull Mengerti tentang flowchartbull Membuat flowchart dari suatu

permasalahan

Algoritmabull Adalah inti dari

ilmu komputerbull Algoritma adalah

urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis

Algoritma

bull Kata logis merupakan kata kunci dalam algoritma

bull Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah

Algoritma

Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah

Algoritma

bull Algoritma adalah blueprint dari program

bull Sebaiknya disusun sebelum membuat program

bull Kriteria suatu algoritmandash Ada input dan outputndash Efektif dan efisienndash Terstruktur

Algoritma Dalam Kehidupan

bull Algoritma adalah jantung ilmu komputer atau informatika Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma

bull Algoritma juga digunakan dalam kehidupan sehari-hari contohnya resep makanan Di dalam resep makanan terdapat langkah-langkah yang merupakan algoritma

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Contoh Algoritma 1

Mengirim surat kepada teman1 Tulis surat pada secarik kertas surat2 Ambil sampul surat3 Masukkan surat ke dalam sampul4 Tutup sampul surat menggunakan perekat5 Jika kita ingat alamat teman tersebut maka

tulis alamat pada sampul surat6 Jika tidak ingat lihat buku alamat kemudian

tulis alamat pada sampul surat7 Tempel perangko pada surat8 Bawa surat ke kantor pos untuk diposkan

Contoh Algoritma 2

Mengupas Kentang untuk Makan Malam1048708Ibu Tati mengambil kantong kentang dari rak 1048708Ibu Tati mengambil panci dari almari 1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang dari rak

Contoh Algoritma 2 (lanjt)

Ada hal yang ldquotergantungrdquopada sesuatu

1048708Ibu Tati mengambil kantong kentang dari rak

1048708Ibu Tati mengambil panci dari almari 1048708Lakukan persiapan gunakan celemek

pakaian tergantung hari1048708Ibu Tati mengupas kentang 1048708Ibu Tati mengembalikan kantong kentang

dari rak

Kondisi ndash dari Alg 2

bull Hari Sabtu 1048708ldquoIbu Tati melihat bahwa bajunya tidak

berwarna muda karena itu ia tidak memakai celemekrdquo(berarti tidak ada aksi memakai celemek)

bull Hari Minggu 1048708ldquoIbu Tati melihat bahwa bajunya berwarna

muda karena itu ia memakai celemekrdquo

Kondisi ndash dari Alg 2bull Jadi1048708Ambil kantong kentang dari rak 1048708Ambil panci dari almari 1048708Depend on warna baju

1048708berwarna muda Pakai celemek 1048708tidak berwarna muda Tidak pakai celemek

1048708Kupas kentang 1048708Kembalikan kantong kentang ke rak

Kondisi ndash dari Alg 2

Karena dapat pesanan maka kentang yg harus dikupas 500 buah

1048708tergantung pada jumlah kentang yang sudah dikupas

1048708belum cukup Kupas 1 kentang 1048708cukup selesai

Atau1048708while jumlah kentang terkupas belum cukup do 1048708Kupas 1 kentang

Kondisi ndash dari Alg 2

Bisa jadi pada saat mengupas kentang tergantung pada kentangnya jika rusak busuk buang tidak dikupas

Jadi1048708Jika jumlah kentang terkupas belum cukup do

1048708Tergantung pada kondisi kentang1048708Busuk buang dan cari kentang berikutnya tidak

dihitung1048708Tidak Busuk kupas 1 kentang

Contoh Algoritma 3

Menentukan apakah suatu bilangan merupakanbilangan ganjil atau bilangan genapbull Masukkan sebuah bilangan sembarangbull Bagi bilangan tersebut dengan bilangan 2bull Hitung sisa hasil bagi pada langkah 2bull Bila sisa hasil bagi sama dengan 0 maka

bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil

Flowchartbull Bagan-bagan yang mempunyai arus yang

menggambarkan langkah-langkah penyelesaian suatu masalah

bull Merupakan cara penyajian dari suatu algoritmabull Ada 2 macam Flowchart

ndash System Flowchart 1048708 urutan proses dalam system dengan menunjukkan alat media input output serta jenis media penyimpanan dalam proses pengolahan datandash Program Flowchart 1048708 urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program

Simbol-simbol Flowchart

bull Flow Direction Symbols (Simbol penghubung alur)

bull Processing Symbols (Simbol proses)bull Input-output Symbols (Simbol input-output)

Simbol-simbol Flowchart

Simbol-simbol Flowchart ndash Cont

Pembuatan Flowchartbull Tidak ada kaidah yang bakubull Flowchart = gambaran hasil analisa suatu

masalah bull Flowchart dapat bervariasi antara satu

pemrogram dengan pemrogramlainnya

bull Secara garis besar ada 3 bagian utamandash Inputndash Prosesndash Output

Pembuatan Flowchart ndash contbull Hindari pengulangan proses yang tidak

perlu dan logika yang berbelit sehinggajalannya proses menjadi singkat

bull Jalannya proses digambarkan dari ataske bawah dan diberikan tanda panahuntuk memperjelas

Pembuatan Flowchart ndash cont

Selalu dimulai dengan BEGIN

Begin

Jangan lupa menggambar garis

End

Pembuatan Flowchart ndash cont

Begin

Inputoutput

Jangan lupa garis

Mungkin anda ingin berkomunikasi dengan pemakai

Input Output

Pembuatan Flowchart ndash cont

Begin

Input

Proses

Proses

Anda dpt melakukan perhitungan di dlm proses

Pembuatan Flowchart ndash cont

Begin

Input

Proses

Output End

Anda dapat menampilkan hasil di output

Contoh Flowchart

Exercisebull Dengan kondisi Anda tidak memiliki uang tunai

sekarang buatlah algoritma dan flowchart untuk mengambil uang di ATM terdekat dari posisi anda sekarang

Exercise

bull Buatlah flowchart untuk menampilkan deret bilangan berikut

1 1 2 3 5 8 13bull Buatlah flowchart untuk