Apa itu logika?
- Cara berfikir
- Cara memecahkan masalah
- Alur berfikir
Lalu apa kaitanya antara logika dengan Algoritma?
Kita tentunya sudah sangat akrab dengan kata logika. Yang sering kita artikan dari logika adalah kemampuan berfikir seseorang sehingga dapat menyelesaikan masalah. Lalu kaitanya Logika dan Algoritma itu apa?
Dalam membuat Algoritma, tentu kita tidak bisa melepaskannya dengan logika, sebab Algoritma adalah bentuk nyata dari dari penulisan logika-logika seseorang.
Jadi, Algoritma bisa diartikan sebagai suatu cara yang sistematis yang digunkan untuk menyelesaikan masalah.
Menurut Donald G.Knuth, penulis beberapa buku Algoritma, mengatakan bahwa algoritma memiliki beberapa ciri:
1. Algoritma pasti memiliki awal dan akhir.
2. Setiap langkah harus didefinisikan dengan jelas supaya tidak ada arti ganda.
3. Memiliki masukan/input.
4. Memiliki keluaran/output.
5. Algoritma harus efektif.
Seperti halnya manusia, Algoritma juga memiliki beberapa sifat.
1. Input : Mempunyai konektor awal sebelum dilaksanakan.
2. Output : Menghasilkan keluaran setelah dilaksanakan
3. Definitnes : Setiap langkahnya harus jelas.
4. Finitenes : Algoritma harus memberikan kondisi akhir atau output.
5. Efffektiveness : Setiap langkah dalam Algoritma bisa dilaksanakan dalam suatu selang waktu tertentu.
6. Generality : Langkah-langkah Algoritma berlaku untuk setiap himpunan input.
Algoritma juga memiliki struktur dasar. Lalu apa saja?
1. Struktur runtunan (sequential)
Digunakan untuk program yang pernyataanya sequental atau berurutan.
2. Struktur Pemilihan (Branchng)
Digunakan untuk program yang menggunakan pemilihan kondisi atau penyesuaian kondisi.
3. Struktur pengulangan (Loop)
Digunakan untuk program yang pernyataanya akan dieksekusi berulang-ulang
Komentar
Posting Komentar