algoritma & pemrograman chapter 2
DESCRIPTION
Algoritma & Pemrograman Chapter 2. Flowchart & Pseudocode. Febryanti Sthevanie (VAN) Politeknik Telkom Semester Ganjil TA 2010/2011. Latihan Logika 1. - PowerPoint PPT PresentationTRANSCRIPT
Algoritma & PemrogramanChapter 2
Flowchart & Pseudocode
Febryanti Sthevanie (VAN)Politeknik TelkomSemester Ganjil TA 2010/2011
Latihan Logika 11. Terdapat dua jenis minuman dalam 2 gelas
berukuran sama A dan B. Bagaimana algoritma jika diinginkan isi minuman pada gelas A dan B saling dipertukarkan? (gelas A berisi Kopi dan gelas B berisi Teh)
2. Misalkan terdapat sebuah atau sejumlah bola berwarna merah, kuning, hijau pada kotak A. Akan diambil secara acak sebuah bola dari kotak A dan dimasukkan ke kotak B yang kosong. Bagaimana Algoritmanya?
Jawab Latihan Logika No 1.11. {status awal: gelas A berisi Kopi, gelas B berisi Tehstatus akhir: gelas A berisi Teh, gelas B berisi Kopi}{Dibutuhkan sebuah gelas kosong yaitu gelas C}AlgoritmaTuangkan Kopi ke gelas CTuangkan Teh ke gelas ATuangkan Kopi (pada gelas C) ke gelas B
Seorang Petani akan berpergian ke kota dengan membawa seekor kambing, Anjing dan Rumput Yang ketiganya memliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya . Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ?
Buat Algoritmanya
Latihan Logika 2
FlowchartSecara formal, flowchart didefinisikan
sebagai skema penggambaran dari algoritma atau proses.
Beberapa contoh simbol flowchart :
Page Connector Arrow Connector
Pedoman-pedoman dalam Membuat Flowchart: Bagan alir sebaiknya digambar dari atas ke bawah dan mulai dari
bagian kiri dari suatu halaman. Kegiatan di dalam bagan alir harus ditunjukkan dengan jelas. Harus ditunjukkan dari mana kegiatan akan dimulai dan dimana
akan berakhirnya (diawali dari satu titik START dan diakhiri dengan END).
Masing-masing kegiatan di dalam bagan alir sebaiknya digunakan suatu kata yang mewakili suatu pekerjaan, misalnya: "Persiapkan" dokumen "Hitung" gaji
Masing-masing kegiatan di dalam bagan alir harus di dalam urutan yang semestinya.
Kegiatan yang terpotong dan akan disambung di tempat lain harus ditunjukkan dengan jelas menggunakan simbol penghubung.
Gunakanlah simbol-simbol bagan alir yang standar.
Contoh 1Buat algoritma dan Flowchart untuk
Menghitung Luas Segitiga!Jawab: Algoritma :
Masukkan alas (a) Masukkan tinggi (t) Hitung luas (L), yaitu hasil 0.5 * alas * tinggi Cetak luas (L)
Contoh 1 cont’
Pengambilan KeputusanPengambilan keputusan perlu
dilakukan apabila harus menentukan satu pilihan dari (minimal) dua pilihan yang ada
Kondisi adalah problem / keadaan yang memiliki kemungkinan pilihan
Kondisi dapat berupa perbandingan ataupun pernyataan boolean (true atau false)
Notasi RelasionalDalam melakukan pengujian kondisi,
terdapat beberapa notasi yang dapat digunakan, contohnya menggunakan notasi relasional
Aljabar BooleanAljabar boolean adalah Kalkulus logika yang
digunakan untuk menentukan nilai kebenaran dari suatu ekspresi logika
Teknik aljabar ini dikembangkan oleh George Boole pada tahun 1930an
Aljabar boolean digunakan jika saat proses pengambilan keputusan terdapat beberapa syarat sekaligus
Contoh kasus : Pengendara wajib memiliki SIM dan STNK
sebagai syarat mengendarai kendaraan di jalan.Syarat membuka tabungan adalah dengan
menunjukkan foto kopi KTP atau SIM.
Operasi Dasar Aljabar BooleanAND : atau dalam bahasa Indonesia adalah hubungan
“DAN”. Ekspresi konektor AND bernilai TRUE jika Kedua
kondisi terpenuhi Ekspresi konektor AND bernilai FALSE jika Salah Satu
atau Kedua kondisi tidak terpenuhi.OR : atau dalam bahasa Indonesia adalah hubungan
“ATAU”. Ekspresi konektor OR bernilai TRUE jika Kedua atau
Salah Satu kondisi terpenuhi Ekspresi konektor OR bernilai FALSE jika Kedua
kondisi tidak terpenuhi.NOT : atau dalam bahasa Indonesia adalah”TIDAK”.
Tabel Kebenaran
Contoh 2
Contoh 2 cont’
Contoh 3Buat Algoritma Penterjemahan Total Nilai
Mahasiswa dari nilai UTS, UAS dan TUGAS dalam angka menjadi nilai indeks. Aturan :Indeks A : untuk Total nilai 85 s/d 100Indeks B : untuk Total nilai 70 s/d 84Indeks C : untuk Total nilai 50 s/d 69Indeks D : untuk Total nilai 35 s/d 49Indeks E : untuk Total nilai 0 s/d 34
Jawab:
Algoritma : Inputan nilai UTS Inputan nilai UAS Inputan nilai TUGAS Hitung Total Nilai (N) dengan rumus N= nilai UTS + nilai UAS + nilai
TUGAS Cek apakah 85 ≤ N ≤ 100 Jika Ya maka keluarkan indeks A, jika Tidak maka masuk ke proses
pengecekan selanjutnya Cek apakah 70 ≤ N ≤ 84 Jika Ya maka keluarkan indeks B, jika Tidak maka masuk ke proses
pengecekan selanjutnya Cek apakah 50 ≤ N ≤ 69 Jika Ya maka keluarkan indeks C, jika Tidak maka masuk ke proses
pengecekan selanjutnya Cek apakah 35 ≤ N ≤ 49 Jika Ya maka keluarkan indeks D, jika Tidak maka masuk ke proses
pengecekan selanjutnya Cek apakah 0 ≤ N ≤ 34 Jika Ya maka keluarkan indeks E, jika Tidak maka keluarkan peringatan
bahwa inputan nilai tidak berada dalam range 100 s/d 0 (Nilai inputan salah)
START
Inputan Nilai UTS
85 ≤ N ≤ 100
Inputan Nilai UAS
Inputan Nilai TUGAS
Hitung Total Nilai (N)N = Nilai UTS + Nilai UAS + Nilai
TUGAS
Cetak “A”
70 ≤ N ≤ 84 Cetak “B”
50 ≤ N ≤ 69 Cetak “C”
35 ≤ N ≤ 49 Cetak “D”
0 ≤ N ≤ 34 Cetak “E”
Cetak Peringatan “Maaf Inputan Anda
Salah”
END
Ya
Tidak
Ya
Tidak
Ya
Tidak
Ya
Tidak
Ya
Tidak
PerulanganContoh : Seorang staf IT diminta untuk
menampilkan Nama Pegawai pada suatu perusahaan dengan cara membaca tabel yang berisi list nama pegawai yang sudah disediakan oleh perusahaan tersebut. Nama yang ditampilkan adalah nama pegawai dengan no urut 1 paling pertama atau no.1
Algoritma :Terima Inputan : No Urut = 1Membaca data Nama pegawai pada tabel sesuai No
Urut yang diinputkan Tampilkan Nama Pegawai
TUGAS Staf IT yang baru : diminta untuk menampilkan SEMUA Nama Pegawai pada suatu perusahaan dengan cara membaca tabel yang berisi list nama pegawai yang sudah disediakan oleh perusahaan tersebut. Perusahaan tersebut memiliki 100 pegawai.
Algoritma?????
Contoh 4 (pengulangan)
Latihan 2Buatlah Algoritma dan Flowchart untuk kasus di
bawah ini Menghitung hasil kali 3 buah bilangan.Menentukan status bilangan (Ganjil atau Genap)Menentukan siapakah yang memiliki umur lebih tua
antara si X dan si Y.Menentukan jumlah poin bonus yang didapatkan
seorang customer pada saat berbelanja di sebuah supermarket. Dengan aturan pemberian point adalah pembelanjaan diatas Rp. 100.000 mendapatkan 1 point, pembelanjaan diatas Rp.250.000 mendapatkan 2 point, pembelanjaan diatas Rp. 500.000 mendapatkan 3 point. Pemberian point tidak berlaku kelipatan.