Mata Kuliah : Logika dan Algoritma / 4 SKS
Chapter 2 : Dasar-dasar Algoritma
Dosen Pengasuh : Fatoni, M.M.,M.Kom. Mail :
[email protected]/
[email protected]
Materi Yang Dipelajari
Add Your Text
1
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
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 (t0) dan keadaan pada saat aksi selesai dikerjakan (t1).
Tanggal : October 15, 2014
Dosen Pengasuh : Fatoni, M.M.,M.Kom.
3
Proses, Instruksi, dan Aksi (part-2)
• t0
: keadaan sebelum aksi dikerjakan
aksi • t1 : keadaan setelah aksi dikerjakan
Tanggal : October 15, 2014
Dosen Pengasuh : Fatoni, M.M.,M.Kom.
4
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
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
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
Proses, Instruksi, dan Aksi (part-6)
• Pembahasan : t0
t1 t0 t1 t0 t1
: 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. : 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. : 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
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
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
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
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”. . . 50. Tulis “Saya akan rajin belajar”.
Tanggal : October 15, 2014
Dosen Pengasuh : Fatoni, M.M.,M.Kom.
12
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
Dosen Pengasuh : Fatoni, M.M.,M.Kom.
Mail :
[email protected]/
[email protected]
