Dasar Algoritma dan Pemrograman

Slides:



Advertisements
Presentasi serupa
Bab 2 Struktur Dasar.
Advertisements

Penyeleksian Kondisi Ery Setiyawan Jullev A.
CS1023 Pemrograman Komputer
Dasar-Dasar Komputer FKIP Prodi Matematika Univ. Muhammadiyah Gresik
Algoritma Pemrograman Muhamad Akbar
ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan
PERTEMUAN 4 Penyeleksian kondisi
Struktur Percabangan Komang Kurniawan W., M.Cs.
PEMROGRAMAN TERSTRUKTUR
Analisis Kasus Algortima Pemrograman Muhamad Akbar.
STATEMENT PENGENDALIAN (PEMILIHAN)
Bab 2 – b PERINTAH 2 B Percabangan. PERCABANGAN Tidak setiap baris program akan dikerjakan Hanya yang memenuhi syarat (kondisi) Syarat terdiri dari operand-operand,
Pemprograman Terstruktur 1
Algoritma (Struktur, Tipe Data, Input/Output)
Notasi Algoritma.
Dikompilasi Oleh : Ary Bima Kurniawan ST., MT.
Algoritma dan Struktur Data
{Pertemuan 4 Struktur Kondisi IF}
Algoritma Dan Pemrograman
MODUL KE-9 PEMILIHAN.
Algoritma Pemrograman
Prodi S1-Sistem Komputer, F Teknik Elektro
ALGORITMA & PEMROGRAMAN
KUG1E3/ Pemrograman Terstruktur 1
PERCABANGAN PADA PYTHON
{Pertemuan 4 Struktur Kondisi IF}
Algoritma dan Pemrograman STRUKTUR PEMILIHAN (SELECTION) lanjutan
Notasi Algoritma & Tipe Data
PERTEMUAN 2 Bambang Irawan.
KUG1A3 Algoritma& Pemrograman
KUG1C3 Dasar Algoritma & Pemrograman
Tipe, Nama, dan Nilai Anifuddin azis.
KUG1E3/ Pemrograman Terstruktur 1
Algoritma & Pemrograman
Pencarian pada Array Tim PHKI Modul Dasar Pemrograman
Struktur Seleksi (Percabangan)
ALGORITMA & LOGIKA PEMROGRAMAN
{Pertemuan 4 Struktur Kondisi IF}
KUG1E3/ Pemrograman Terstruktur 1
PERTEMUAN 7 STATEMENT PEMILIHAN
PERCABANGAN.
Matakuliah : Algoritma & Struktur Data Versi Materi
Algoritma & Pemrograman 1
Algoritma dan Pemrograman
Tipe Data, Operator dan Ekspresi
Algoritma dan Pemrograman STRUKTUR PEMILIHAN (SELECTION) lanjutan
ALGORITMA DAN PEMROGRAMAN Struktur Algoritma
ALGORITMA DAN PEMROGRAMAN Tipe Data
Tipe Data, Nama dan Nilai
Algoritma Percabangan
Algoritma & Pemrograman 1
KUG1E3/ Pemrograman Terstruktur 1
STATEMENT PENGENDALIAN (PEMILIHAN)
KUG1E3/ Pemrograman Terstruktur 1
Seleksi.
Algoritma dan Pemrograman (Pertemuan 04)
Algoritma dan pemrograman
SELEKSI ALGORITMA & STRUKTUR DATA I PROGRAM STUDI SISTEM INFORMASI
Bab 2 Struktur Dasar.
Algoritma dan Pemrograman STRUKTUR PEMILIHAN (SELECTION) lanjutan
Dikompilasi Oleh : Ary Bima Kurniawan ST., MT.
Struktur dan Arsitektur Pemrograman
Algoritma Pemrograman
Algoritma Pemrograman Muhamad Akbar
KUG1E3/ Pemrograman Terstruktur 1
PERCABANGAN.
Pemilihan Dua Kasus, tiga kasus dan banyak kasus
Notasi Algoritmik, Tipe Dasar, Nilai, Ekspresi dan Input/Output
Dasar Pemrograman Percabangan Nurul Anisa Sri Winarsih, M. CS
Dasar Pemrograman Aksi Sekuensial Nurul Anisa Sri Winarsih, M. CS
Transcript presentasi:

Dasar Algoritma dan Pemrograman Abdurahman Baizal M.Kom , Yuliant Sibaroni M.T KK Algoritma dan Komputasi

Pendahuluan Beberapa Definisi Mendefinisikan analisa kasus berarti juga mendefinisikan: Kondisi Merupakan suatu ekspresi booelan yang menghasilkan true atau false Aksi Sebuah instruksi/perintah yang akan dilaksanakan jika kondisi yang dipasangkan dengan aksi yang bersangkutan dipenuhi Dalam memecahkan masalah, harus dianalisis kasus-kasus apa saja yang mungkin ada, lalu aksi apa saja yang harus dilakukan bila suatu kasus dilaksanakan. Hal yang perlu diperhatikan adalah : kondisi1∩ kondisi2 ∩....... = 

Analisa Satu Kasus Definisi Digunakan ketika diperlukan sebuah aksi berdasarkan kondisi tertentu Notasi if <Kondisi> then <aksi> Aksi dilaksanakan jika kondisi bernilai benar Contoh 3.1 If a < b then output(‘ a b sudah terurut ’) Penjelasan Bila a lebih kecil dari b, ditampilkan ‘a b sudah terurut’

Analisa Satu Kasus Contoh 3.2 Buat program untuk mencetak pesan “bilangan genap” jika sebuah bilangan bulat yang dibaca dari pranti masukan merupakan bilangan genap, dengan asumsi bilangan yang dimasukkan adalah bil bulat positif Jawab Program Cek_Genap akan memeriksa apakah bil yang dimasukkan habis dibagi dua, dengan ekspresi logika : bil mod 2 = 0 Jika ekspresi ini bernilai true, maka akan dicetak “bilangan genap” Jika ekspresi bernilai salah, maka tidak dilakukan apa-apa

Analisa Satu Kasus Contoh 3.2 ( Lanjutan) Berikut program secara lengkap Jawab Program CetakGenap Kamus bil : integer Algoritma Input (bil) If bil mod 2 = 0 then Output (“bilangan genap”)

Analisa Satu Kasus Contoh 3.3 Buat program untuk mencetak pesan “huruf vokal” bila sebuah karakter yang dibaca merupakan huruf vokal. Asumsikan karakter yang dibaca adalah huruf kecil Jawab Program huruf_vokal berisi kondisi yang merupakan ekspresi logika untuk memeriksa apakah huruf yang dimasukkan termasuk salah satu dari huruf vokal a, i, u, e, o (huruf='a') or (huruf='i') or (huruf='u') or (huruf='e') or (huruf='o') Jika ekspresi ini bernilai true, maka akan dicetak “Vokal ” Jika ekspresi bernilai salah, maka tidak dilakukan apa-apa

Analisa Satu Kasus Contoh 3.3 Berikut jawaban secara lengkapnya Jawab Program huruf_vokal Kamus huruf : char Algoritma Input (huruf) If (huruf='a‘)or(huruf='i‘)or(huruf='u') or (huruf='e‘)or (huruf='o') then Output (‘vokal')

Analisa Dua Kasus Definisi Digunakan ketika diperlukan dua aksi berdasarkan dua kondisi yang saling bertentangan Notasi If <Kondisi> then <Aksi1> else < Aksi2> Aksi1 dilaksanakan jika Kondisi bernilai benar, dan Aksi2 dilaksanakan jika Kondisi bernilai salah

Analisa Satu Kasus Contoh 3.4 Buat program untuk mencari nilai maksimum dari 2 bilangan integer a dan b. Asumsi a <> b Jawab Program ini sebenarnya berisi dua kondisi. Kondisi pertama dari program ini adalah a > b Jika ekspresi ini bernilai benar, maka a merupakan nilai maksimum Kondisi kedua adalah jika ekspresi tersebut bernilai false, dalam arti negasi dari a>b, yaitu a <= b. Namun karena asumsi a <> b, maka kondisi kedua adalah a < b, sehingga b merupakan nilai maksimum

Analisa Satu Kasus Contoh 3.4 Berikut jawaban secara lengkap Jawab Program max_2bil Kamus a,b,max : integer Algoritma input(a) input(b) if a > b then max ← a else max ← b output(max)

Analisa Satu Kasus Contoh 3.5 Berikut program untuk memeriksa kelulusan TPB ekspresi boolean Jawab Program Coba_boolean Kamus Ada_E, IPdiatas2 : boolean Algoritma input (Ada_E, IPdiatas2) if not(ada_E) and IPdiatas2 then output('Anda telah lulus TPB') else output('Anda belum lulus TPB')

Analisa Satu Kasus Contoh 3.5 Berikut program untuk memeriksa kelulusan TPB ekspresi boolean Jawab Kondisi bernilai True, jika Ada_E : False dan IPdiatas2: True Program Coba_boolean Kamus Ada_E, IPdiatas2 : boolean Algoritma input (Ada_E, diatas2) if not(ada_E) and IPdiatas2 then output('Anda telah lulus TPB') else output('Anda belum lulus TPB') Aksi yang dilakukan Aksi yang dilakukan, untuk Ada_E : True atau IPdiatas2: False

Latihan Soal 1 Program berikut akan mencetak pesan “bilangan genap” jika sebuah bilangan bulat yang dibaca dari pranti masukan merupakan bilangan genap, dan mencetak “bilangan ganjil” jika bilangan masukan ganjil. Asumsi bilangan yang dimasukkan adalah bil bulat positif} Lengkapi bagian yang kosong! Program Cetak_Genap_ganjil Kamus bil : integer Algoritma Input (bil) If bil ................ then Output (“bilangan ganjil”) Else Output (“bilangan genap”)

Latihan Soal 2 Halo Hola Tidak mencetak apapun Hasil keluaran dari program di bawah adalah ! Program Inilah Kamus: K : boolean Algoritma : K (4*2)=6 If K then Output (‘hola’) Else Output (‘halo’) Halo Hola Tidak mencetak apapun Terdapat Kesalahan pada program

Latihan Soal 3 Pernyataan yang benar mengenai program di bawah adalah ! Program Apayaa Kamus: a : boolean Algoritma : {1} a5<=5 {2} If a then {3} Output(‘door’) {4} Else {5} Output(‘daar’) A. Output dari program di atas adalah : door B. Output dari program di atas adalah : daar C. Terdapat kesalahan pd baris [2] D. Dalam program tersebut ada beberapa identifier yang tidak dikenali E. Tidak ada jawaban yang memenuhi

Latihan Soal 4 Agar output dari program tersebut adalah ‘hasilnya ini’, bagian yang kosong adalah! Program AnalisaKasus Kamus: a :real b :integer c,d :boolean Algoritma : a2*2; b3; da<3 cfalse and (10 mod b=0) if ............... Then output('hasilnya ini') Else output('hasilnya itu') d and c not(d) and c C. not(d) and not(c) D. d or c E. tidak ada jawaban yang benar

Latihan Soal 5 Jika b = 18, maka keluaran program! Program Apaitu Kamus: a,b : boolean Algoritma : input(b) a  false if a OR (b>12) then output (‘asik asik’) else output (‘joss’) Mencetak “asik asik” Mencetak “joss” Tidak ada yang ditampilkan Terdapat kesalahan pada program tersebut

Referensi Inggriani Liem, Diktat Kuliah IF223 Algoritma Dan Pemrograman, Jurusan Teknik Informatika Bandung, 1999