CCM110, MATEMATIKA DISKRIT Pertemuan ke 10, Logika Algoritma Drs. Holder Simorangkir ,M.Kom Prodi T.Informatika & Fakultas Ilmu Komputer

KEMAMPUAN AKHIR YANG DIHARAPKAN Mahasiswa dapat menggunakan Algoritma dalam memecahkan suatu masalah baik dalam kehidupan sehari-hari.

Logika Algoritma Algoritma : Metoda pemecahan suatu masalah langkah demi langkah. Karakteristik Algoritma : Presisi ; langkah-langkahnya dinyatakan dengan jelas. Unik ; hasil lanjutan setiap langkah didefinisikan secara tunggal dan semata-mata tergantung pada masukan dan hasil langkah sebelumnya. Berhingga ; berhenti setelah beberapa instruksi dilaksanakan. Masukan ; mempunyai masukan Keluaran ; menghasilkan keluaran Umum ; berlaku pada himpunan masukan.

Macam-macam logika : - Logika Kondisional : Digunakan untuk memeriksa sebuah kondisi dan mengeksekusi satu atau lebih baris proses Contoh : If – Then dengan syarat tunggal If – Then dengan syarat majemuk If – Then – Else satu baris If – Then – Else banyak baris

If – Then dengan syarat tunggal; Merupakan instruksi untuk memeriksa sebuah kondisi If – Then dengan syarat majemuk ; Merupakan instruksi untuk memeriksa lebih dari satu buah kondisi yang dihubungkan dengan operator logika : AND, OR, NOT If – Then – Else satu baris ; Merupakan instruksi untuk memeriksa sebuah kondisi dan mengeksekusi satu atau lebih proses jika kondisi terpenuhi.

If – Then – Else dengan banyak baris ; Merupakan instruksi untuk memeriksa sebuah kondisi dan mengeksekusi satu blok atau lebih proses jika kondisi terpenuhi. Tugas Perseorangan : Buatlah masing-masing sebuah contoh aplikasi logika kondisional diatas.

- Logika Pengulangan : Merupakan suatu cara untuk melakukan suatu proses secara berulang – ulang. Contoh : a. While…do b. Repeat…until c. For…do

a). While…do Digunakan untuk proses berulang, dimana statemen dieksekusi berulang kali sampai kondisi yang dinyatakan dalam statemen While tidak dipenuhi. Contoh : while i <= Batas do begin Jumlah := jumlah + 1 i := i + 1 Untuk i > Batas Mis : untuk i = 1 ; batas = 5

b). Repeat…until Kebalikan dari while…do, yaitu proses berulang akan dilaksanakan terus selama kondisi belum terpenuhi. Contoh : Repeat jumlah := jumlah + 1 i := i + 1 until i > Batas mis : untuk i = 1 : batas = 5

c). Logika For…do Digunakan untuk proses berulang mulai dari batas awal sampai batas akhir yang ada pada statemen For nya. Contoh : jumlah := 0 For Bulat := 1 to 5 do jumlah := jumlah + bulat ; writeln (‘jumlah = ‘ ; jumlah : 1 )

Tugas Perseorangan : Buatlah masing-masing sebuah contoh aplikasi logika pengulangan diatas. Tugas : Dengan logika kondisional dan pengulangn, buatlah algoritma dan coding dalam c++ untuk mencari akar persamaan kuadrat.

Terima kasih