Algoritma dan Flowchart

1
Algoritma dan Flowchart

• Diberikan Pada Kuliah Perdana
• Universitas Gunadarma
• Lily Wulandari

2
Objectives

• Setelah menyelesaikan bab ini,
• anda diharapkan dapat
• Mengerti tentang algoritma.
• Membuat algoritma dari suatu permasalahan.
• Mengerti tentang flowchart.
• Membuat flowchart dari suatu
• permasalahan.

3
Algoritma

• Adalah inti dari ilmu komputer.
• Algoritma adalah urutan langkah-langkah logis
  penyelesaian masalah yang disusun secara
  sistematis dan logis.

4
Algoritma

• Kata logis merupakan kata kunci dalam algoritma.
• Algoritma adalah urutan-urutan dari instruksi
  atau langkah-langkah untuk menyelesaikan suatu
  masalah.

5
Algoritma

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

6
Algoritma

• Algoritma adalah blueprint dari program.
• Sebaiknya disusun sebelum membuat program.
• Kriteria suatu algoritma
• Ada input dan output
• Efektif dan efisien
• Terstruktur

7
Algoritma Dalam Kehidupan

• Algoritma adalah jantung ilmu komputer atau
  informatika. Banyak cabang ilmu komputer yang
  diacu dalam terminologi algoritma.
• Algoritma juga digunakan dalam kehidupan
  sehari-hari, contohnya resep makanan. Di dalam
  resep makanan terdapat langkah-langkah yang
  merupakan algoritma.

8
Algoritma dalam Kehidupan
9
Algoritma dalam Kehidupan
10
Contoh Algoritma 1

• Mengirim surat kepada teman
• 1. Tulis surat pada secarik kertas surat.
• 2. Ambil sampul surat.
• 3. Masukkan surat ke dalam sampul.
• 4. Tutup sampul surat menggunakan perekat.
• 5. Jika kita ingat alamat teman tersebut, maka
• tulis alamat pada sampul surat.
• 6. Jika tidak ingat, lihat buku alamat, kemudian
• tulis alamat pada sampul surat.
• 7. Tempel perangko pada surat.
• 8. Bawa surat ke kantor pos untuk diposkan.

11
Contoh Algoritma 2

• Mengupas Kentang untuk Makan Malam
• ??Ibu Tati mengambil kantong kentang dari rak
• ??Ibu Tati mengambil panci dari almari
• ??Ibu Tati mengupas kentang
• ??Ibu Tati mengembalikan kantong kentang dari rak
  

12
Contoh Algoritma 2 (lanjt)

• Ada hal yang tergantungpada sesuatu
• ??Ibu Tati mengambil kantong kentang dari rak
• ??Ibu Tati mengambil panci dari almari
• ??Lakukan persiapan, gunakan celemek, pakaian
  tergantung hari
• ??Ibu Tati mengupas kentang
• ??Ibu Tati mengembalikan kantong kentang dari rak

13
Kondisi dari Alg. 2

• Hari Sabtu
• ??Ibu Tati melihat bahwa bajunya tidak berwarna
  muda karena itu ia tidak memakai celemek(berarti
  tidak ada aksi memakai celemek)
• Hari Minggu
• ??Ibu Tati melihat bahwa bajunya berwarna muda
  karena itu ia memakai celemek

14
Kondisi dari Alg. 2

• Jadi
• ??Ambil kantong kentang dari rak
• ??Ambil panci dari almari
• ??Depend on warna baju
• ??berwarna muda Pakai celemek
• ??tidak berwarna muda Tidak pakai celemek
• ??Kupas kentang
• ??Kembalikan kantong kentang ke rak

15
Kondisi dari Alg. 2

• Karena dapat pesanan, maka kentang yg harus
  dikupas 500 buah
• ??tergantung pada jumlah kentang yang sudah
  dikupas
• ??belum cukup Kupas 1 kentang
• ??cukup selesai
• Atau
• ??while jumlah kentang terkupas belum cukup do
• ??Kupas 1 kentang

16
Kondisi dari Alg. 2

• Bisa jadi pada saat mengupas kentang tergantung
  pada kentangnya, jika rusak / busuk, buang, tidak
  dikupas
• Jadi
• ??Jika jumlah kentang terkupas belum cukup do
• ??Tergantung pada kondisi kentang
• ??Busuk buang dan cari kentang berikutnya,
  tidak dihitung
• ??Tidak Busuk kupas 1 kentang

17
Contoh Algoritma 3

• Menentukan apakah suatu bilangan merupakan
• bilangan ganjil atau bilangan genap.
• Masukkan sebuah bilangan sembarang
• Bagi bilangan tersebut dengan bilangan 2
• Hitung sisa hasil bagi pada langkah 2.
• 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.

18
Flowchart

• Bagan-bagan yang mempunyai arus yang
  menggambarkan langkah-langkah penyelesaian suatu
  masalah.
• Merupakan cara penyajian dari suatu algoritma.
• Ada 2 macam Flowchart
• System Flowchart ? urutan proses dalam system
• dengan menunjukkan alat media input, output
  serta
• jenis media penyimpanan dalam proses
• pengolahan data.
• Program Flowchart ? urutan instruksi yang
• digambarkan dengan symbol tertentu untuk
• memecahkan masalah dalam suatu program.

19
Simbol-simbol Flowchart

• Flow Direction Symbols (Simbol penghubung alur)
• Processing Symbols (Simbol proses).
• Input-output Symbols (Simbol input-output)

20
Simbol-simbol Flowchart
21
Simbol-simbol Flowchart Cont.
22
Pembuatan Flowchart

• Tidak ada kaidah yang baku.
• Flowchart gambaran hasil analisa suatu masalah
• Flowchart dapat bervariasi antara satu pemrogram
  dengan pemrogram lainnya.
• Secara garis besar ada 3 bagian utama
• Input
• Proses
• Output

23
Pembuatan Flowchart cont.

• Hindari pengulangan proses yang tidak
• perlu dan logika yang berbelit sehingga
• jalannya proses menjadi singkat.
• Jalannya proses digambarkan dari atas
• ke bawah dan diberikan tanda panah
• untuk memperjelas.

24
Pembuatan Flowchart cont.
Selalu dimulai dengan BEGIN
Begin
Jangan lupa menggambar garis
End
25
Pembuatan Flowchart cont.
Input / Output
Begin
Jangan lupa garis
Input/output
Mungkin anda ingin berkomunikasi dengan pemakai
26
Pembuatan Flowchart cont.
Proses
Begin
Input
Anda dpt melakukan perhitungan di dlm proses
Proses
27
Pembuatan Flowchart cont.
Begin
Input
Anda dapat menampilkan hasil di output
Proses
Output
End
28
(No Transcript)
29
Contoh Flowchart
30
(No Transcript)
31
(No Transcript)
32
(No Transcript)
33
Exercise

• Bagaimana algoritma untuk menukar isi dari dua
  gelas?
• Menghitung usia berdasarkan tahun (saja) lahir
  dan tahun (saja) sekarang
• ??Input Tahun lahir (tl), Tahun sekarang (ts)
• ??Proses Umur ts tl
• ??Output Cetak Umur

34
Exercise

• Buatlah flowchart untuk menampilkan deret
  bilangan berikut
• 1, 1, 2, 3, 5, 8, 13
• Buatlah flowchart untuk menghitung konversi suhu
  dari fahrenheit ke celcius dan reamur dengan
  nilai fahrenheit diinput.