LOGIKA DAN ALGORITMA KOMPUTER - Simulasi dan Komunikasi Digital

Simulasi dan Komunikasi Digital

LOGIKA DAN ALGORITMA KOMPUTER

Pengertian Logika dan Algoritma

Logika  berasal dari dari bahasa Yunani yaitu  LOGOS  yang berarti “ ilmu”. Logika dapat diartikan ilmu yang mengajarkan cara berpikir untuk  Melakukan aksi dengan tujuan tertentu.

Algoritma  berasal dari nama seorang Ilmuwan Arab yang bernama Abu Ja‟far    Muhammad Ibnu Musa Al Khuwarizmi penulis buku berjudul  Al Jabar Wal Muqabala  (Buku Pemugaran dan Pengurangan). Kata Al Khuwarizmi dibaca orang barat menjadi  Algorism  yang  kemudian lambat laun menjadi Algorithm diserap dalam bahasa  Indonesia menjadi Algoritma.

Algoritma  dapat diartikan urutan langkah-langkah  (instruksi-instruksi / aksi-aksi)  terbatas untuk menyelesaikan suatu masalah. 

Dari pengertian diatas maka dapat diartikan  Logika dan  Algoritma  adalah ilmu yang mempelajari cara penyelesaian masalah berdasarkan langkah-langkah terbatas yang logis dan sistematis dengan tujuan tertentu.

Ciri - Ciri Algoritma

a. Finiteness (Keterbatasan)

Algoritma harus berakhir setelah melakukan sejumlah langkah proses

b. Definiteness (Kepastian)

Setiap langkah algoritma harus didefinisikan dengan tepat dan tidak menimbulkan makna ganda

c. Input  (Masukan)

Sebuah algoritma memiliki nol atau lebih masukan (input) yang diberikan kepada algoritma sebelum dijalankan

d. Output (Keluaran)

Setiap algoritma memberikan satu atau beberapa hasil keluaran

e. Effectiveness  (Efektivitas)

Langkah-langkah algoritma dikerjakan dalam waktu yang “wajar”.

Struktur Dasar Algoritma

a. Runtunan

Runtunan yaitu satu atau lebih instruksi yang dikerjakan secara berurutan sesuai dengan urutan penulisannya. Urutan dari instruksi menentukan hasil  akhir  dari suatu algoritma. Bila urutan penulisan berubah maka mungkin juga hasil akhirnya berubah.

b. Pemilihan

Pemilihan yaitu instruksi yang dikerjakan dengan kondisi tertentu.Kondisi adalah persyaratan yang dapat bernilai benar atau salah.Instruksi hanya dilaksanakan apabila kondisi bernilai benar, sebaliknyaapabila salah maka instruksi tidak akan dilaksankan.

c. Pengulangan

Pengulangan  merupakan pengulangan sejumlah aksi yang sama sebanyak jumlah yang ditentukan atau sesuai dengan kondisi yang diinginkan.

Bagan Alir

Fungsi Bagan Alir 

Bagan alir (flowchart) merupakan sebuah bagan yang menunjukkan aliran algoritma dan menampilkan langkah-langkah penyelesaian terhadap suatu masalah. 

Terdapat berbagai alasan bagi seseorang untuk menggunakan flowchart, antara lain sebagai berikut. 

1. Dokumentasi proses. Bagan alir dapat digunakan untuk mendokumentasikan proses menjadi lebih   terorganisasi dengan baik.

2. Petunjuk untuk memecahkan masalah. Runtutan langkah dari yang umum menuju  ke khusus   atau sebaliknya merupakan petunjuk pemecahan masalah yang digambarkan dengan bagan  alir.

3. Pemrograman. Bagan alir dapat digunakan untuk menggambarkan garis besar    program yang akan dibuat. Bagan alir juga digunakan untuk merancang navigasi    pengguna pada tampilan (user interface) aplikasi yang akan dibuat.

4. Mengomunikasikan hal-hal yang prosedural