algoritma dan pemrograman minggu 4 – runtunan & pemilihan
DESCRIPTION
ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan. Jonh Fredrik Ulysses, S.T. RUNTUNAN (1/4). Algoritma merupakan runtunan ( sequence ) satu atau lebih instruksi, yang berarti bahwa : Tiap instruksi dikerjakan satu per satu Tiap instruksi dilaksanakan satu kali - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/1.jpg)
ALGORITMA DAN PEMROGRAMANMinggu 4 – Runtunan & Pemilihan
Jonh Fredrik Ulysses, S.T
![Page 2: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/2.jpg)
RUNTUNAN (1/4)
• Algoritma merupakan runtunan (sequence) satu atau lebih instruksi, yang berarti bahwa :
1. Tiap instruksi dikerjakan satu per satu2. Tiap instruksi dilaksanakan satu kali3. Urutan instruksi yang dilaksanakan pemroses
sama dengan urutan aksi sebagaimana tertulis di dalam Algoritma
4. Akhir dari instruksi terakhir merupakan akhir algoritma
![Page 3: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/3.jpg)
RUNTUNAN (2/4)
Runtunan yang terdiri dari 5 buah instruksi.
Tiap instruksi dikerjakan satu per satu secara berurutan, sesuai dengan urutannya di dalam algoritma
Aksi 1
Aksi 2
Aksi 3
Aksi 4
Aksi 5
![Page 4: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/4.jpg)
RUNTUNAN (3/4)
• Urutan di dalam algoritma sangat penting. Urutan instruksi yang berbeda akan menghasilkan hasil yang berbeda pula
![Page 5: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/5.jpg)
RUNTUNAN (4/4)
• Contoh :
A 10 A 10
A 2 * A B A
B A A 2 * A
write (B) write (B)
=20
=10
![Page 6: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/6.jpg)
Kasus 1
• Buatlah Algoritma lengkap untuk menghitung Volume Tabung dan Luas Permukaan Tabung
• Inputan berupa nilai jari-jari tabung dan tinggi tabungDimana Rumus:
Volume = 3.14 * r * r * t
Luas Permukaan = 2*(3.14*r*t)
![Page 7: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/7.jpg)
PEMILIHAN (1/6)
• Suatu aksi akan dilakukan hanya jika memenuhi persyaratan atau kondisi tertentu menganalisis kasus yang ada (menentukan
kondisi boolean : true atau false) dan menentukan aksi yang dilakukan jika kondisi tersebut terpenuhi (true)
![Page 8: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/8.jpg)
PEMILIHAN (2/6)
• Simbol :
• Kasus berupa ekspresi relasional
(operator : =, <, >, <=, >=, , and, or, not)
<Kondisi>?
TRUEFALSE
![Page 9: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/9.jpg)
PEMILIHAN (3/6)
• Operator not digunakan untuk membuat komplemen (hal yang berkebalikan) dari suatu kondisi boolean
If not <ekspresi> then aksi aksi dilakukan jika ekspresi menghasilkan
nilai boolean false
![Page 10: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/10.jpg)
PEMILIHAN (4/6)
• Operator and digunakan untuk menghubungkan suatu kondisi boolean yang terdiri dari beberapa ekspresi relasional, yang akan bernilai true jika SEMUA ekspresi menghasilkan nilai TRUE
If <ekspresi1> and <ekspresi2> then aksi aksi dilakukan jika ekspresi1 bernilai true dan
ekspresi2 bernilai true
![Page 11: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/11.jpg)
PEMILIHAN (5/6)
• Operator or digunakan untuk menghubungkan suatu kondisi boolean yang terdiri dari beberapa ekspresi relasional, yang akan bernilai true jika SALAH SATU/LEBIH ekspresi menghasilkan nilai TRUE
If <ekspresi1> or <ekspresi2> then aksi aksi dilakukan jika salah satu atau kedua ekspresi
bernilai true
![Page 12: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/12.jpg)
PEMILIHAN (6/6)
• Penentuan kondisi boolean dan aksi yang dilakukan bergantung pada jumlah kasus yang terdapat pada masalah tersebut :
1. Satu kasus
2. Dua kasus
3. Tiga kasus atau lebih
![Page 13: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/13.jpg)
Satu Kasus
if <kondisi> then
aksi
endif
![Page 14: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/14.jpg)
Dua Kasus
if <kondisi> then
aksi1
else
aksi2
endif
![Page 15: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/15.jpg)
Tiga atau Lebih Kasus
if <kondisi1> then
aksi1
else
if <kondisi2> then
aksi2
else
aksi3
endif
endif
![Page 16: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/16.jpg)
Kasus 2
• Buatlah Algoritma penilaian, dimana inputan berupa nilai ujian. Dimana:– Nilai ujian >= 80 : Nilai A– Nilai ujian 80<= atau >= 70 : Nilai B– Nilai ujian 70<= atau >= 55 : Nilai C– Nilai ujian >= 55 : Nilai D– Selain itu Nilai E
• Operator atau dalam algoritma ~ or
![Page 17: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/17.jpg)
Struktur Case (1/3)
• Untuk masalah dengan tiga kasus atau lebih, struktur CASE dapat menyederhanakan penulisan IF-THEN-ELSE yang bertingkat-tingkat.
![Page 18: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/18.jpg)
Struktur Case (2/3)
• Simbol :
Aksi1 Aksi1 Aksi1 Aksi1
Case 1 Case 3Case 2 Case 4
![Page 19: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/19.jpg)
Struktur Case (3/3)
• Notasi algoritmis :
case (nama)
<kondisi1> : aksi1
<kondisi2> : aksi2
<kondisiN> : aksiN
endcase
![Page 20: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/20.jpg)
Kasus 3
• Buatlah Algoritma lengkap untuk mencetak nama Bulan berdasarkan inputan angka bulan (1-12)
![Page 21: ALGORITMA DAN PEMROGRAMAN Minggu 4 – Runtunan & Pemilihan](https://reader035.vdocuments.net/reader035/viewer/2022081420/56814f83550346895dbd3786/html5/thumbnails/21.jpg)
Sumber
• Algoritma dan Pemrograman dalam Bahasa Pascal dan C (Buku 1), Rinaldi Munir, Informatika Bandung
• Bahan Matakuliah Algoritma dan Pemrograman Universitas Atma Jaya Yogyakarta