Resume Logika dan Algoritma Pertemuan Ke 1&2

rachmat.rap@bsi.ac.id

Resume Logika dan Algoritma Pertemuan Ke 1&2

 Logika

Pada awalnya logika diperkenalkan pertama kali oleh Aristoteles (384-322 SM).

Definisi logika antara lain sebagai berikut

• Penalaran atau bentuk pemikiran

• Ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku

• Langkah - langkah yang dilakukan agar solusi masalah dapat diperoleh.

• Suatu prosedur yang merupakan urutan langkahlangkah yang berintegrasi.

• Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary)

Algoritma

Sedangkan algoritma diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi. Seorang ilmuan Persia yang menulis kitab al jabr w’al muqabala (rules of restoration and reduction) sekitar tahun 825 M. Dan definisi algoritma antara lain adalah

Note: Algoritma di butuhkan untuk memerintah komputer mengambil langkah-langkah tertentu untuk menyelesaikan masalah Algoritma        Pemrograman       Program agar algoritma dapat memerintah (diproses) komputer, maka dirubah menjadi bentuk program (melalui proses pemrograman).

 Tahap Analisa Algoritma

 1. Bagaimana merencanakan algoritma Dengan Mendefinisikan masalah.

           Contoh : Permasalahan menghitung luas lingkaran, dengan data yang diketahui adalah diameter       lingkaran.

           Rumus : ∏ . r2 dengan Phi = 3.14 atau 22/7.

       2. Bagaimana menyatakan suatu algoritma (menulis algoritma)

·         - Dengan psudocode

   suatu cara penulisan algoritma agar ide dan logika dari algoritma dapat disampaikan/diekspresikan     menggunakan gaya bahasa pemrograman pemrograman tertentu.

·          - Dengan flowchart / diagram alir

         Program Flowchart yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah. 

Contoh Simbol Flowchart

  

Contoh soal & jawaban algoritma

Dik: P=0  Q=5 dan R=10

Diberikan algoritma P=Q  Q=R maka nilai P,Q,R sekarang?

= P=0  Q=5  R=10

 P=Q    Q=R

Jadi P=S   Jadi Q=10

Jadi= P,Q,R = 5,10,10

Contoh permainan logika

Seseorang harus membawa seekor serigala, domba, dan sayur menyebrangi sebuah sungai. Satu – satunya perahu yang dapat ia temukan hanya dapat membawa dua (termasuk orangnya) dari antara mereka dalam sekali jalan. Tetapi ia diperintahkan untuk membawa semuanya ke sebrang dalam kondisi baik. Bagaimana hal itu dapat dilakukan ?