Upload
i-komang-agustino
View
232
Download
1
Embed Size (px)
DESCRIPTION
Algoritma dan Struktur Data
Citation preview
Topik 7Pemilihan
Algoritma & Struktur Data
PS. Manajemen Informatika
Sub Topik
1. Konsep Dasar Pemilihan
2. Pemilihan Satu Kasus
3. Pemilihan Dua Kasus
4. Pemilihan Banyak Kasus
5. Struktur CASE
Tujuan
Tujuan Instruksional Umum :
Mahasiswa diharapkan mampu membuat algoritmadengan menggunakan pernyataan pilihan
Tujuan Instruksional Khusus :
Mahasiswa mampu menggunakan pernyataan IF Satu Kasus
Mahasiswa mampu menggunakan pernyataan IF DuaKasus
Mahasiswa mampu menggunakan pernyataan IF Banyak Kasus
Mahasiswa mampu menggunakan pernyataan CASE
Konsep Dasar Pemilihan
Suatu aksi hanya dilakukan bila persyaratan atau kondisitertentu dipenuhi
Dalam memecahkan masalah, harus menganalisis kasus-kasus apa saja yang mungkin ada, lalu aksi apa yang dilakukan bila suatu kasus dimasuki
Struktur Pemilihan:• Pemilihan Satu Kasus• Pemilihan Dua Kasus• Pemilihan Banyak Kasus
Pemilihan Satu Kasus
Notasi algoritmik :
if kondisi thenpernyataan
endif
Pernyataan sesudah kata then (dapat berupa satu atau lebihpernyataan) adalah aksi yang hanya akan dilaksanakan jikakondisi bernilai benar
Jika kondisi bernilai salah maka tidak ada pernyataanapapun yang dikerjakan
Kata endif ditambahkan untuk mempertegas awal danakhir struktur IF-THEN
Flowchart :
Contoh Soal
Kasus 1 :
Buatlah algoritma yang membaca sebuah angka yang dimasukkan oleh user, lalu menampilkan tulisan “AngkaSatu” jika bilangan yang dimasukkan adalah angka 1.
English Structure
Masalah : Menampilkan tulisan „Angka satu‟ jika angkayang dimasukkan user adalah angka 1
Input : angka ; bertipe bilangan bulat
Output : tulisan „Angka satu‟
Proses
1. Membaca angka dari masukan user
2. Jika angka yang dimasukkan = 1 maka
Cetak tulisan „Angka satu‟
Flowchart :
Pseudocode :
ALGORITMA Angka
{ Mencetak tulisan “Angka Satu” jika angka yang dimasukkan adalah angka 1}
DEKLARASI
angka: integer
DESKRIPSI:
input(angka)
if angka = 1 then
output(„Angka Satu‟)
endif
Pemilihan Dua Kasus
Notasi algoritmik :
if kondisi thenpernyataan1
elsepernyataan2
endif
Pernyataan1 dilaksanakan jika kondisi bernilai benar Jika kondisi bernilai salah maka pernyataan2 yang akan
dilaksanakan Kata else menyatakan ingkaran dari kondisi
Flowchart :
Contoh Soal
Kasus 2:
Buatlah algoritma yang membaca sebuah angka yang dimasukkan oleh user, lalu menampilkan tulisan “AngkaSatu” jika bilangan yang dimasukkan adalah angka 1. Jikaangka yang dimasukkan selain angka satu, akanmenampilkan tulisan “Maaf, angka yang dimasukkansalah”
English Structure
Masalah : Menampilkan tulisan “Angka Satu” jika angkayang dimasukkan adalah angka 1; menampilkantulisan “Maaf, angka yang dimasukkan salah” jikaangka yang dimasukkan selain angka 1
Input : angka
Output : tulisan “Angka Satu” atau “Maaf, angka yang dimasukkan salah”
Proses :
1. Membaca angka yang dimasukkan
2. Jika angka yang dimasukkan = 1 maka
Cetak tulisan “Angka Satu”
Jika tidak, maka
Cetak tulisan “Maaf, angka yang dimasukkan salah”
Flowchart :
Pseudocode :
ALGORITMA Angka{ Mencetak tulisan “Angka Satu” jika angka yang dimasukkanadalah angka 1. Mencetak tulisan “Maaf, angka yang dimasukkan salah” jika angka yang dimasukkan selain angka 1}
DEKLARASIangka: integer
DESKRIPSI:input(angka)if angka = 1 then
output(„Angka Satu‟)else
output(„Maaf, angka yang dimasukkan salah‟)endif
Pemilihan Banyak Kasus
Notasi algoritmik :
if kondisi1 thenpernyataan1
elseif kondisi2 then
pernyataan2else
if kondisi3 thenpernyataan3
endifendif
endif
Flowchart :
Contoh Soal
Kasus 3:
Buatlah algoritma yang membaca sebuah angka yang dimasukkan oleh user, lalu menampilkan tulisan “AngkaSatu” jika angka yang dimasukkan adalah angka 1. Jikaangka yang dimasukkan adalah angka 2, akanmenampilkan tulisan “Angka dua”. Jika angka yang dimasukkan selain angka satu dan dua, akanmenampilkan tulisan “Maaf, angka yang dimasukkansalah”
English Structure
Masalah : Menampilkan tulisan “Angka Satu” jika angkayang dimasukkan adalah angka 1; menampilkantulisan “Angka Dua” jika angka yang dimasukkanadalah angka 2; menampilkan tulisan “Maaf, angka yang dimasukkan salah” jika angka yang dimasukkan selain angka 1
Input : angka
Output : tulisan “Angka Satu” atau “Maaf, angka yang dimasukkan salah”
Proses :
1. Membaca angka yang dimasukkan
2. Jika angka yang dimasukkan = 1 maka
Cetak tulisan “Angka Satu”
Jika angka yang dimasukkan = 2 maka
Cetak tulisan “Angka Dua”
Jika tidak, maka
Cetak tulisan “Maaf, angka yang dimasukkan salah”
Flowchart :
Pseudocode :
ALGORITMA Angka{ Mencetak tulisan “Angka Satu” jika angka yang dimasukkanadalah angka 1. Mencetak tulisan “Maaf, angka yang dimasukkan salah” jika angka yang dimasukkan selain angka 1}
DEKLARASIangka: integer
DESKRIPSI:input(angka)if angka = 1 then
output(„Angka Satu‟)elseif angka = 1 then
output(„Angka Satu‟)else
output(„Maaf, angka yang dimasukkan salah‟)endif
Struktur CASE
Konstruksi CASE dapat menyederhanakan penulisan IF-THEN-ELSE yang bertingkat
Notasi algoritmik :
case ekspresinilai1 : pernyataan1nilai2 : pernyataan2nilai3 : pernyataan3...nilai_n : pernyataan_notherwise : pernyataan_x
endcase
Contoh Soal
Kasus 4:
Ubahlah algoritma pada kasus 3 ke dalam strukturCASE !
English Structure
Masalah : Menampilkan tulisan “Angka Satu” jika angkayang dimasukkan adalah angka 1; menampilkantulisan “Angka Dua” jika angka yang dimasukkanadalah angka 2; menampilkan tulisan “Maaf, angka yang dimasukkan salah” jika angka yang dimasukkan selain angka 1
Input : angka
Output : tulisan “Angka Satu” atau “Maaf, angka yang dimasukkan salah”
Proses :
1. Membaca angka yang dimasukkan
2. Jika angka yang dimasukkan = 1 maka
Cetak tulisan “Angka Satu”
Jika angka yang dimasukkan = 2 maka
Cetak tulisan “Angka Dua”
Jika tidak, maka
Cetak tulisan “Maaf, angka yang dimasukkan salah”
Flowchart :
Pseudocode :
ALGORITMA Angka{ Mencetak tulisan “Angka Satu” jika angka yang dimasukkanadalah angka 1. Mencetak tulisan “Maaf, angka yang dimasukkan salah” jika angka yang dimasukkan selain angka 1}
DEKLARASIangka: integer
DESKRIPSI:input(angka)case angka
1 : output(„Angka Satu‟)2 : output(„Angka Satu‟)otherwise output(„Maaf, angka yang dimasukkansalah‟)
endcase
Rangkuman
Pernyataan pilihan satu kasus : if… then
Pernyataan pilihan dua kasus : if … then … else
Pernyataan pilihan banyak kasus :
• If … then …else if … then …
• Case
Latihan Soal
Kasus 1:
Buatlah algoritma untuk membaca angka yang dimasukkan oleh user, kemudian menampilkan tulisan“Angka positif” jika angka yang dimasukkan oleh user lebih besar dari nol !
Kasus 2:
Buatlah algoritma untuk membaca angka yang dimasukkan oleh user. Jika angka yang dimasukkan olehuser lebih besar dari nol, maka tampilkanlah tulisan“Angka positif”, akan tetapi jika angka yang dimasukkanoleh user lebih kecil dari nol, maka tampilkanlah tulisan“Angka negatif” !
Latihan Soal
Kasus 3:
Dewi pergi berbelanja ke sebuah mini market. Diamembeli gula dengan harga 11.000 per kilogram. Jika Dewimembeli gula lebih dari 10 kg, maka Dewi akan mendapatdiskon 10%. Selain itu, Dewi hanya mendapat diskon 5%. Berapakah total pembayaran yang harus dibayar oleh Dewi?
Buatlah algoritmanya jika harga gula merupakankonstanta, sedangkan jumlah gula yang dibeli merupakanmasukan dari user!
Kasus 4:
Buatlah algoritma dengan struktur CASE untukmenampilkan nama bulan berdasarkan angka yang dimasukkan oleh user! Misalkan user memasukkan angka 1 maka nama bulan yang dicetak adalah „Januari‟.
REFERENSI
1. Budi Sutedjo, Michael A.N. 2000. “Algoritma dan TeknikPemrograman”. Yogyakarta: ANDI OFFSET.
2. Fathul Wahid. 2004. “Dasar-Dasar Algoritma danPemrograman”. Yogyakarta: ANDI OFFSET.
3. Rinaldi Munir, Leoni Lidya. 2002. “Algoritma & Pemrograman Dalam Bahasa Pascal dan C Buku 1”. Bandung: Informatika.
4. Rinaldi Munir, Leoni Lidya. 2002. “Algoritma & Pemrograman Dalam Bahasa Pascal dan C Buku 2”. Bandung: Informatika.