Chapter 2 : Dasar-dasar Algoritma

Transkripsi

1 Mata Kuliah : Logika dan Algoritma / 4 SKS Chapter 2 : Dasar-dasar Algoritma Dosen Pengasuh : Fatoni, M.M.,M.Kom. Mail : [email protected]/[email protected]

2 Materi Yang Dipelajari 1 Add Your Text Proses, Instruksi, dan Aksi adalah kegiatan yang dilakukan disebuah Algoritma Add Your Text 2 Struktur Dasar Algoritma dibangun dari 3 pilar utama yaitu sequence, selection dan repeatition Add Your Text Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 2

3 Proses, Instruksi, dan Aksi (part-1) Pada dasarnya sebuah algoritma merupakan deskripsi pelaksanaan suatu proses. Tiap langkah instruksi tersebut mengerjakan suatu tindakan (aksi). Bila suatu aksi dilaksanakan, maka sejumlah operasi yang bersesuaian dengan aksi itu dikerjakan oleh pemroses. Efek dari pengerjaan suatu aksi dapat diamati dengan membandingkan keadaan pada saat aksi belum dimulai (t 0 ) dan keadaan pada saat aksi selesai dikerjakan (t 1 ). Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 3

4 Proses, Instruksi, dan Aksi (part-2) t 0 : keadaan sebelum aksi dikerjakan t 1 aksi : keadaan setelah aksi dikerjakan Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 4

5 Proses, Instruksi, dan Aksi (part-3) Sebagai contoh kita ingin mempertukarkan isi 2 (dua) benjana, A dan B. Benjana A berisi larutan Kopi dan benjana B berisi larutan Susu. Proses pertukaran yang diinginkan nantinya adalah Benjana A akan berisi larutan Susu dan benjana B berisi larutan Kopi. Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 5

6 Proses, Instruksi, dan Aksi (part-4) Pembahasan : Algoritma TUKAR_ISI_BENJANA Diberikan 2 (dua) benjana, A dan B. Benjana A berisi larutan Kopi dan benjana B berisi larutan Susu. Proses pertukaran yang diinginkan nantinya adalah Benjana A akan berisi larutan Susu dan benjana B berisi larutan Kopi. DESKRIPSI: 1. Tuangkan larutan dari benjana A ke dalam benjana B. 2. Tuangkan larutan dari benjana B ke dalam benjana A. Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 6

7 Proses, Instruksi, dan Aksi (part-5) Pembahasan : Algoritma TUKAR_ISI_BENJANA Diberikan 2 (dua) benjana, A dan B. Benjana A berisi larutan Kopi dan benjana B berisi larutan Susu. Proses pertukaran yang diinginkan nantinya adalah Benjana A akan berisi larutan Susu dan benjana B berisi larutan Kopi. DESKRIPSI: 1. Tuangkan larutan dari benjana A ke dalam benjana C. 2. Tuangkan larutan dari benjana B ke dalam benjana A. 3. Tuangkan larutan dari benjana C ke dalam benjana B. Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 7

8 Proses, Instruksi, dan Aksi (part-6) Pembahasan : t 0 t 1 : benjana A berisi larutan Kopi, benjana B berisi larutan Susu, (benjana C masih kosong). 1. Tuangkan larutan dari benjana A ke dalam benjana C. : benjana A isinya kosong, benjana C berisi larutan Kopi. t 0 t 1 : benjana A isinya kosong, benjana B berisi larutan Susu. 2. Tuangkan larutan dari benjana B ke dalam benjana A. : benjana A berisi larutan Susu, benjana B isinya kosong. t 0 t 1 : benjana B isinya kosong, benjana C berisi larutan Susu. 3. Tuangkan larutan dari benjana C ke dalam benjana B. : benjana A berisi larutan Susu, benjana B berisi larutan Kopi, (benjana C kembali kosong). Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 8

9 Struktur Dasar Algoritma Sebuah algoritma dapat dibangun dari 3 (tiga) buah struktur dasar, yaitu : Runtunan Sequence Pemilihan Selection Pengulangan Repeatition Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 9

10 Runtunan (Sequence) Sebuah runtunan terdiri dari satu atau lebih instruksi. Tiap instruksi dikerjakan secara berurutan sesuai dengan urutan penulisannya, yakni sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan. Contohnya : Algoritma TUKAR_ISI_BENJANA Diberikan 2 (dua) benjana, A dan B. Benjana A berisi larutan Kopi dan benjana B berisi larutan Susu. Proses pertukaran yang diinginkan nantinya adalah Benjana A akan berisi larutan Susu dan benjana B berisi larutan Kopi. DESKRIPSI: 1. Tuangkan larutan dari benjana A ke dalam benjana C. 2. Tuangkan larutan dari benjana B ke dalam benjana A. 3. Tuangkan larutan dari benjana C ke dalam benjana B. Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 10

11 Pemilihan (Selection) Sebuah pemilihan terdiri dari satu kondisi atau lebih kondisi, yang setiap kondisi terdiri dari minimal dua instruksi. Pemilihan ini digunakan untuk menentukan pilihan yang kondisinya memenuhi nilainya adalah Benar (True), jika tidak terpenuhi kondisi tersebut maka nilainya adalah Salah (False). Contohnya : if Amir memperoleh juara kelas then Ayah akan membelikannya sepeda if Kamu rajin belajar then Kamu naik kelas else Kamu tidak naik kelas Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 11

12 Pengulangan (Repeatition) part-1 Sebuah kondisi pengulangan adalah melakukan pekerjaan atau instruksi atau proses yang sama secara berulang-ulang. Contoh 1 : Tanpa Menggunakan Pengulangan Algoritma MENULIS_50_KALIMAT Menuliskan kalimat Saya akan rajin belajar sebanyak 50 kali. DESKRIPSI: 1. Tulis Saya akan rajin belajar. 2. Tulis Saya akan rajin belajar Tulis Saya akan rajin belajar. Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 12

13 Pengulangan (Repeatition) part-2 Contoh 2 : Menggunakan Pengulangan Algoritma MENULIS_50_KALIMAT Menuliskan kalimat Saya akan rajin belajar sebanyak 50 kali. DESKRIPSI: Counter = 0 repeat Tulis Saya akan rajin belajar Naikkan nilai Counter dengan 1 until Counter = 50 Tanggal : October 15, 2014 Dosen Pengasuh : Fatoni, M.M.,M.Kom. 13

14 Dosen Pengasuh : Fatoni, M.M.,M.Kom. Mail : [email protected]/[email protected]