1 LOGIKA DAN ALGORITMA PERTEMUAN I PENGANTAR ALGORITMA DAN PROGRAM CREATED BY: MARSONO, M.Pd
PENGERTIAN DASAR 2 Logika dan Algoritma diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibnu Musa al- Khowarizmi, ilmuan Persia yang menulis kitab al jabr w’al- muqabala (rules of restoration and reduction) sekitar tahun 825 M
3 ALGORITMA Definisi Algoritma: 1.Langkah- langkah yg dilakukan agar solusi masalah dapat diperoleh. 2.Suatu prosedur yg merupakan urutan langkah-langkah yg berintegrasi. 3.Suatu metode khusus yg digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary) LOGIKA Logika berasal dari kata Yunani kuno λόγος (logos) yang berarti hasil pertimbangan akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa.
4 Algoritma dalam Kehidupan
5
6 Contoh algoritma 1 Ada 2 buah gelas. Satu berisi teh dan satunya lagi berisi kopi. Bagaimana caranya menukar isi masing-masing gelas? tehkopi
7 Algoritma Siapkan gelas cadangan X Tuangkan gelas yang berisi teh ke gelas cadangan Tuangkan gelas yang berisi kopi ke gelas yang awalnya dipakai the Tuangkan isi gelas cadangan ke gelas yang awalnya berisi kopi teh kopi teh X X kopi X
8 Latihan 1 Buatlah suatu algoritma untuk proses pembuatan kopi yang rasa manisnya tepat
9 Latihan 2 Buatlah suatu algoritma untuk proses aktivitas yang anda kerjakan dari pagi hingga malam hari
10 Contoh Algoritma 2 Algoritma untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap. Algoritmanya : a. Masukkan bilangan yang akan ditentukan b. Bagi bilangan dengan bilangan 2 c. Hitung sisa hasil bagi pada langkah b. d. Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.
11 Latihan 3 Buat algoritma mengurutkan 3 bilangan acak!
12 Referensi Algorithms, Yi-Shin Chen, Addison-Wesley Computing Algoritma dan pemrograman dalam bahasa Pascal dan C, Rinaldi Munir, penerbit Informatika Bandung sby.edu/kurikulum/materi/iptek/logika.html
13