Logika dan Algoritma diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi.
Logika berasal dari kata Yunani kuno λόγος (logos) yang berarti hasil pertimbangan akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa.
Pada Merriam-Webster’s Collegiate Dictionary, istilah algoritma diartikan sebagai prosedur langkah demi langkah untuk memecahkan masalah atau menyelesaikan suatu tugas. Kamus Besar Bahasa Indonesia (KBBI) mendefinisikan algoritma sebagai urutan logis pengambilan keputusan untuk pemecahan masalah.
Algoritma adalah urutan langkah – langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Logis merupakan kunci dari sebuah algoritma. Langkah – langkah dalam algoritma harus logis dan bernilai benar atau salah
Sifat – Sifat Algoritma
- Banyaknya Langkah Instruksi Harus Berhingga,
- Langkah atau Instruksi harus Jelas,
- Proses harus Jelas dan mempunyai batasan,
- Input dan Output harus mempunyai Batasan,
- Efektifitas,
- Adanya Batasan Ruang Lingkup
Penyajian Algoritma
Algoritma Dengan Kalimat Deskriptif
Yaitu dengan menjelaskan secara detail algoritma suatu masalah dengan bahasa yang mudah dimengerti oleh orang awam, dan akan sangat sulit dimengerti bila diterjemahkan kedalam bahasa pemograman.
Contoh :
Program LuasSegitiga
Memasukkan angka luas dan tinggi. Algoritma mengitung luas segitiga yaitu setengah alas dikalikan tinggiALGORITMA
1. Masukkan alas dan tinggi
2. Rumus luas segitiga = 0.5 * a * t
3. Cetak hasilnya ke layar
Algoritma Dengan pseudo code
Pseudocode adalah kode yang mirip dengan kode pemrograman yang sebenarnya seperti Pascal, atau C, sehingga lebih tepat digunakan untuk menggambarkan algoritma yang akan dikomunikasikan kepada pemrogram.
Contoh : Mencari Luas Segitiga
1. Read Alas
2. Read Tinggi
3. Luas=(Alas*Tinggi)/2
4. Write(luas)
Algoritma Dengan Flowchart
Flowchart atau Diagram Alur adalah gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta pernyataannya. Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan antara proses digambarkan dengan garis penghubung. Dengan menggunakan flowchart akan memudahkan kita untuk melakukan pengecekan bagian-bagian yang terlupakan dalam analisis masalah. Di samping itu flowchart juga berguna sebagai fasilitas untuk berkomunikasi antara pemrogram yang bekerja dalam tim suatu proyek.
Kaidah-Kaidah Umum Pembuatan Flowchart Program
Dalam pembuatan flowchart Program tidak ada rumus atau patokan yang bersifat mutlak. Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisis suatu masalah dengan komputer.
Namun secara garis besar setiap pengolahan selalu terdiri atas 3 bagian utama, yaitu:
- Input,
- Proses pengolahan
- Output
Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah:
- START, berisi pernyataan untuk persiapan peralatan yang diperlukan sebelum menangani pemecahan persoalan.
- READ, berisi pernyataan kegiatan untuk membaca data dari suatu peralatan input.
- PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca.
- WRITE, berisi pernyataan untuk merekam hasil kegiatan ke peralatan output.
- END, mengakhiri kegiatan pengolahan.
Statement Logika
- OR
Merupakan statement kondisi dimana pernyataan akan benar apabila salah satu kondisi benar atau semua kondisi benar.
- And
Merupakan statement kondisi dimana pernyataan akan benar apabila semua kondisi benar.
- NOT
Merupakan statemen kondisi yang merupakan kebalikan hasil suatu kondisi
- NOR
Merupakan statement kondisi dimana pernyataannya akan benar apabila semua kondisinya salah.
- NAND
Merupakan Statement kondisi yang akan bernilai benar apabila semua kondisi salah atau salah satu kondisinya salah.
- XOR
Merupakan Statement kondisi yang akan bernilai benar bila salah satu kondisinya benar.
- XNOR
Merupakan Statement kondisi dimana pernyataan akan bernilai benar apabila semua kondisi salah atau benar. Pernyataan akan bernilai salah apabila salah satu bernilai salah
