CS1023 Pemrograman KomputerLecture 5Analisa Kasus

Pokok Bahasan

• Analisa Kasus– Depend on– If … then

Pengantar [1]

• Dalam menyelesaikan suatu permasalahan di dunia nyata sering kali kita berhadapan dengan kondisi percabangan / harus melakukan pengambilan keputusan sesuai dengan kondisi / keadaan

Pengantar [2]

• Kondisi percabangan juga dapat terjadi ketika kita merumuskan suatu algoritma dalam menyelesaikan masalah

• Lalu bagaimana notasi algoritmik yang dapat digunakan untuk memecahkan masalah percabangan (kasus)???

Analisa Kasus [2]

• Secara umum apabila kita berhadapan dengan suatu permasalahan / kasus maka pertama-tama kita akan melakukan proses analisa

• Demikian juga ketika kita berhadapan dengan masalah percabangan (kasus)

Analisa Kasus [3]

• Analisa Kasus merupakan salah satu konstruksi terpenting dalam algoritma yang memungkinkan kita untuk melakukan eksekusi yang berbeda-beda sesuai dengan kondisi yang dihadapi (kasus)

Analisa Kasus [4]

• Ada 2 bagian penting yang perlu kita definisikan dalam Analisa Kasus, yaitu– Kondisi => suatu ekspresi yang

menghasilkan/memiliki nilai boolean [true,false]

– Aksi yang akan dilakukan dalam suatu kondisi

• Antara kondisi dan aksi terdapat suatu hubungan berpasangan

Analisa Kasus [5]

• Konstruksi dari Analisa Kasus dapat dimulai dengan menentukan semua kondisi yang mungkin (melakukan partisi domain) atau menentukan variasi aksi

Kasus 1: Input Mata Kuliah

• Dalam melakukan input mata kuliah pada saat registrasi ada beberapa kondisi yang akan mempengaruhi aksi yang akan dilakukan oleh mahasiswa.

• Coba definisikan kemungkinan kondisi yang ada !

• Coba definisikan kemungkinan aksi yang dapat dilakukan!

Analisa Kasus [6]

• Secara umum ada beberapa notasi algoritmik yang digunakan dalam membangun analisa kasus, yaitu :– Depend on => biasanya digunakan untuk

analisa kasus dengan kasus banyak (kemungkinan kondisi banyak)

– If … then => biasanya digunakan untuk analisa kasus dengan satu atau dua kasus yang komplementer

Depend On [1]

Depend On [2]

• Syarat dari depend on :

Kasus 2 : Maksimum 2 Harga

• Pernyataan :– Dibaca dua buah harga a dan b. Tuliskan

harga yang lebih besar.

• Analisa :– Ada 3 kemungkinan kondisi:

• a<b aksi menampilkan b • a>b aksi menampilkan a• a=b aksi menampilkan “kedua

bilangan sama”

Kasus 2 : Maksimum 2 Harga

• Notasi Algoritmik dari kasus 2

Kasus 3 : Even or Odd

• Misalkan kita diberikan sebuah harga a integer bagaimana cara kita menentukan bahwa a itu bilangan genap atau ganjil?

• Tuliskan ‘genap’ bila a merupakan bilangan genap dan ‘ganjil’ bila a merupakan bilangan ganjil

Kasus 3 : Even or Odd

• Notasi Algoritmik dari kasus 3

Latihan Depend On

• 1.Coba tuliskan Notasi Algoritmik dari kasus WUJUD CAIR

Jawaban Latihan Depend On

• Notasi Algortimik dari Latihan 1

Latihan Depend On

• 2.Coba tuliskan Notasi Algoritmik dari kasus RANKING

Jawaban Latihan Depend On

• Notasi Algortimik dari Latihan 2

IF … THEN … [1]

• Notasi algoritmik if … then biasanya digunakan untuk analisa kasus untuk jumlah kasus satu atau dua yang komplementer

• Karena else berisi negasi kondisi secara implisit maka untuk analisa kasus dengan 2 kemungkinan kondisi maka kita tidak perlu menuliskan kondisinya lagi

else secara berisikan kondisi yang merupakan negasi dari kondisi pada if

• Coba kita selesaikan kasus Even or Odd dengan menggunakan if .. then

• Coba bandingkan, apa perbedaannya?

Kasus 4: Indeks Nilai

• Buatlah algortima untuk menentukan indeks nilai mata kuliah X dengan aturan:– Indeks A , nilai>80– Indeks B , 60<= nilai <=80– Indeks C , 50<= nilai <60– Indeks D , 40<=nilai <50– Indeks E , nilai<40

Latihan Analisa Kasus

• 1. Bonus Pegawai

Latihan Analisa Kasus

• 2. Gaji Karyawan

Latihan Analisa Kasus

• 3. Akar Persamaan Kuadrat

• 4. Jumlah hari dalam bulan