Pengertian Logika
o Logika berasal dari dari bahasa Yunani yaitu LOGOS yang berarti ilmu.
o penalaran atau bentuk pemikiran
o ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku
Pengertian Algoritma
o Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh
o Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi
o Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata
o Urutan langkah- langkah logis untuk penyelesaian masalah yang disusun secara sistematis.
o Untuk menjadi sebuah algoritma,urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar
Logika dan Algoritma adalah Ilmu yang mempelajari cara penyelesaian masalah berdasarkan langkah-langkah terbatas yang logis dan sistematis dengan tujuan tertentu.
Hal yang harus dipenuhi dalam membuat Algoritma
• Input : data yang harus diberikan pada komputer
• Output : informasi yang akan diperoleh dari komputer
• Algoritma : merencanakan proses program. Terdiri dari sejumlah instruksi yang mengubah input menjadi output yang diinginkan
Ciri Algoritma
• Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
• Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).
• Algoritma memiliki nol atau lebih masukkan.
• Algoritma memiliki nol atau lebih keluaran.
• Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).
Notasi Algoritma
• Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya.
• Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman
Penyajian Algoritma
• Bahasa Manusia (narasi) yaitu berupa uraian kalimat deskriptif
• Pseudo-code yaitu gabungan kalimat dengan penggalan statement yang ada di bahasa pemrograman (tdk mengacu pada satu bahasa pemrograman apapun).
• Flowchart yaitu berupa teknik penyajian dangan gambar (simbol-simbol), tujuannya adalah menggambarkan suatu tahapan penyelesaian masalah secara sederhana, terurai, rapi dan jelas dengan menggunakan simbol-simbol standart.
Contoh Algoritma
• Permasalahan : Diberikan dua gelas(A dan B), gelas A berisi air kopi dan gelas B berisi air teh. Pertukarkan isi gelas tersebut sehingga menghasilkan gelas A semula berisi air kopi menjadi berisi air teh dan gelas B yang semula berisi air teh menjadi berisi air kopi
• Penyelesaian : Untuk mempertukarkan isi gelas dengan benar, maka diperlukan gelas tambahan yang kita namakan gelas C sebagai tempat penampungan sementara.
No comments:
Post a Comment