Pengertian LOGIKA & ALGORITMA

Dosen :

Rinci Kembang Hapsari, S.Si

Apa itu “Algoritma”???

Algoritma 

• “Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis”.
• Kata Logis merupakan kata kunci dalam Algoritma.
• Langkah-langkah dalam Algoritma harus logis
– harus dapat ditentukan bernilai salah atau benar.



• Algoritma adalah jantung ilmu komputer atau informatika.
• Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma.
• Suatu Algoritma harus dinyatakan dalam bentuk yang dapat dimengerti oleh pemroses.
• Jadi suatu pemroses harus :
– Mengerti setiap langkah dalam Algoritma
– Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

Mekanisme Pelaksanan Algoritma Oleh Pemroses

• Komputer hanyalah salah satu pemroses.
• Agar dapat dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.
• Jadi program adalah perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer.

Belajar Memprogram ???
Belajar Bahasa Pemrograman???

Belajar Memprogram Dan Belajar Bahasa Pemrograman

• Belajar memprogram adalah
– belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami.
– Belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama
– Bersifat pemahaman persoalan, analisis dan sintesis
– titik berat : designer program

• Belajar bahasa pemrograman berarti 
– belajar memakai suatu bahasa aturan-aturan tata bahasanya,
– instruksi-instruksinya,
– tata cara pengoperasian compiler-nya, dan
– memanfaatkan instruksi-instruksi tersebut untuk membuat program yang ditulis hanya dalam bahasa itu saja.
– titik berat : coder

Pemrograman

• Merupakan suatu proses guna mengimplementasikan algoritma dengan menggunakan suatu bahasa pemrograman

Jenis Bhs Pemrograman

• Bahasa Tingkat Rendah
– Dirancang agar setiap instruksi langsung dikerjakan  oleh komputer, tanpa translator
– Bahasa mesin

• Bahasa Tingkat Tinggi
– Membuat pemrograman lebih mudah dipahami.
– Perlu diterjemahkan oleh translator bahasa (compiler)

• Produk yang dihasilkan pemrogram :
– program dengan rancangan yang baik (metodologis, sistematis)
– Dapat dieksekusi oleh mesin
– Berfungsi dengan benar
– Sanggup melayani segala kemungkinan masukan
– Disertai dokumentasi
– Belajar memprogram, titik berat : designer program

Algoritma

• Aksi :

– Kejadian yang terjadi pada selang waktu terbatas (dimulai saat T0 dan berakhir pada saat T1)
– Menghasilkan efek netto yang terdefinisi dengan baik dan direncanakan

• Contoh :

– Ibu Tati mengupas kentang untuk mempersiapkan makan malam..(luas ruang lingkupnya)
– Karena ruang lingkup luas, maka harus didefinisikan keadaan awal dan efek netto yang direncanakan ( Initial State dan Final State)
– Initial State (keadaan awal) : T0 kentang sudah ada dikantong kentang, dan ditaruh di rak dapur dimana ibu Tati akan mengupasnya
– Final State (keadaan akhir) : T1 kentang dalam keadaan terkupas di panci, siap untuk dimasak dan kantong kertasnya harus dikembalikan ke rak lagi.
– Kejadian : urut-urutan dari beberapa aksi yang terjadi secara berurutan.
– Efek kumulatif dari semua aksi yang terjadi menjadi efek netto dari kejadian
– Penggolongan suatu kejadian menjadi aksi adalah relatif tergantung dari sudut pandang.

Notasi Algoritma Independen Terhadap Bahasa Pemrograman Dan Mesin Komputer
• Notasi Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
• Meskipun setiap komputer berbeda teknologinya,tetapi secara umum semua komputer dapat melakukan operasi-operasi dasar dalam pemrograman seperti :
– operasi pembacaan data,
– operasi perbandingan,
– operasi aritmatika,

Pemrograman Prosedural

• Algoritma berisi urutan langkah-langkah penyelesaian masalah.
• Algoritma adalah proses yang procedural.
• Definisi Prosedural menurut Kamus Besar Bahasa Indonesia :
– Tahap-tahap kegiatan untuk menyelesaikan suatu aktivitas.
– Metode langkah demi langkah secara eksak dalam memecahkan suatu masalah.
• Program dibedakan antara bagian data dengan bagian instruksi.
• Bagian instruksi terdiri atas runtutan (sequence) instruksi yang dilaksanakan satu per satu secara berurutan oleh pemroses.
• Alur pelaksanaan instruksi dapat berubah karena adanya pencabangan kondisional.
• Data yang disimpan di dalam memori dimanipulasi oleh instrusi secara beruntun atau procedural.
• Paradigma pemrograman seperti ini dinamakan pemrograman procedural.