180 likes | 446 Views
LOGIKA DAN ALGORITMA. PEDOMAN PENYUSUNAN ALGORITMA. Ada 5 ciri penting yang harus dimiliki seuah algoritma Finiteness : suatu algoritma harus berakhir untuk semua kondisi setelah memproses sejumlah data Definiteness: setiap langkah harus dinyatakan dengan jelas maksudnya
E N D
PEDOMAN PENYUSUNAN ALGORITMA • Ada 5 ciripenting yang harusdimilikiseuahalgoritma • Finiteness : suatualgoritmaharusberakhiruntuksemuakondisisetelahmemprosessejumlah data • Definiteness: setiaplangkahharusdinyatakandenganjelasmaksudnya • Masukan : setiapalgoritmadapattidakmemilikimasukan • Keluaran : algortima paling tidakmemilikisebuahkeluaran • Efektivitas : algoritmaharusbersifatefektiv
Suatualgoritmadapatdisajikanmenggunakanpseudocodemaupunmenggunakan diagram alir (flowchart) kondisi benar salah Langkah 1 Langkah 2
STRUKTUR DASAR ALGORITMA • STUKTUR SEKUENSIAL Langkah-langkah yang dilakukandalamalgoritmadiprosessecaraberurutan. contoh: buatlahalgoritmauntukmengonversidarisuhu Fahrenheit kecelcius Masukkan F C = (F-32)*5/9 Tampilkan C
STURKTUR SELEKSI Pemilihanlangkah yang didasarkanolehsuatukondisi (pengambilankeputusan) Contoh : buatlahalgoritmauntukmenentukanbilanganterbesardariduabuahbilangan Pseudocode • Masukkan (x,y) • Terbesar = x // asumsibahwa x adalahterbesar • JIKA terbesar < y MAKA terbesar = y AKHIR - JIKA • Tampilkanterbesar Masukkan x, y Terbesar = x Terbesar < y salah benar Terbesar = y Tampilkanterbesar
STRUKTUR PENGULANGAN Menyatakansuatutindakanataulangkah yang dijalankanbeberapa kali Contoh : buatalgoritmauntukmenampilkan 6 buahtulisan “SelamatBelajar” denganmenggunakanpengulangan Pseudocode • Pencacah = 1 • ULANG SELAMA pencacah < 7 tampilkan (“SelamatBelajar”) pencacah = pencacah + 1 AKHIR - ULANG Pencacah = 1 Pencacah < 7 Salah Benar Tampilkan “SelamatBelajar” Pencacah = pencacah + 1 Selesai
Bil = 1 • KOMBINASI STRUKTUR DASAR Penggabunganantaraduaatautigastrukturdasar Pseudocode • Bil = 1 • ULANG SELAMA bil < 10 JIKA bil = = 5 MAKA tampilkan (bil) AKHIR-JIKA bil = bil +1 AKHIR ULANG Apakahhasildarialgoritmadiatas ? ?? Bil < 10 salah Benar Bil == 5 salah Benar Tmpilkan (bil) Bil = bil + 1 Selesai
Jawab 1 2 3 4 6 7 8 9
LATIHAN • Suatuswalyanmemberikandiskonsebesar 10% bagisiapasaja yang berbelanjasebesar 100.000 ataulebih. Buatlahalgoritmauntukmenghitungnilaiuang yang harusdibayarolehpembeli • Buatlahalgoritmauntukmembuattampilansepertiberikutinimenggunakanstrukturpengulangan 1 4 9 16 25 • Buatlahalgoritmauntukmenukarkanisiduabuahvariabel A B 56 77