PENGERTIAN dan PENJELASAN TENTANG Apa
itu LOGIKA DAN ALGORITMA
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.
