Logika Algoritma Pertemuan Ke-1

pada tanggal

Logika Algoritma Pertemuan Ke-1


     Di pertemuan pertama pada mata kuliah Logika dan Algoritma saya dan teman satu kelas dijelaskan tentang silabus pada matakuliah logika algoritma, sumber refrensi, kontrak perkuliahan, sistem penilaian, dan capaian pembelajaran. Yaitu mampu membuat program/project dengan menggunakan bahasa pemrograman tertentu dan membuat flowchart dari program/project yang dibuat.

     Setelah dosen menjelaskan tentang mata kuliah logika algoritma selanjutnya kami mulai memasuki materi awal dari logika algoritma tentang pengertian dasar logika dan algoritma.


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
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
  • 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)
Lalu tahap-tahap penyelesaian masalah adalah seperti gambar di bawah


Kreteria yang harus ada dalam pemilihan algoritma adalah sebagai berikut
  1. Terdapat Output,
  2. Efektifitas dan Efesiensi,
  3. Jumlah Langkahnya Berhingga,
  4. Berakhir, (semi algoritma)
  5. Terstruktur
Suatu Algoritma yang terbaik (The Best) : “Suatu algoritma harus menghasilkan output yang tepat guna (Efektif) dalam waktu yang relatif singkat & penggunaan memori yang relatif sedikit (Efesien) degan langkah yang berhingga & prosedurnya berakhir baik dalam keadaan diperoleh suatu solusi ataupun tdk ada solusinya.“

Contoh :
Sebuah prosedur untuk masalah menentukan akar kuadrat dari suatu bilangan Bulat Positif yang di Input: 
Baca bilangan Bulat Positif yang diinput, sebut saja sebagai A
1. Dinyatakan Nilai B adalah 0
2. Hitung Nilai C yang berisikan Nilai B dikalikan Nilai B
3. Jika Nilai C sama dengan Nilai A, maka Nilai B adalah Akar dari Nilai A, lalu STOP.
4. Jika tidak, maka Nilai B akan bertambah 1
5. Kembali ke langkah pada No. 3

Tahapan Analisa Algoritma
  1. Bagaimana merencanakan suatu algoritma
  2. Bagaimana menyatakan suatu algoritma
  3. Bagaimana validitas suatu algoritma.
  4. Bagaimana menganalisa suatu algoritma.
  5. Bagaimana menguji program dari suatu algoritma.
Cara cara yang digunakan untuk menyatakan suatu algoritma adalah
  • Dengan bahasa semu (pseudocode)
  • Dengan diagram alur atau flowchat
  • Dengan statement program / penggalan program
Contoh dapat dilihat pada gambar di bawah ini


Tahapan Proses Uji Algoritma

  1. Fase Debugging, yaitu fase dari proses program eksekusi yang akan melakukan koreksi terhadap kesalahan
  2. Fase Profilling, yaitu fase yang akan bekerja jika program tersebut sudah benar (telah melewati fase debugging)
Analisis Suatu Algoritma

     Untuk melihat faktor Efesiensi & Efektifitas dari algoritma tersebut dapat dilakukan terhadap suatu algoritma dengan melihat pada :
  1. Waktu Tempuh (Running Time) dari suatu Algortima. Hal-hal yg dpt mempengaruhi drpd waktu tempuh adalah :
    • Banyaknya langkah
    • Besar dan jenis input data
    • Jenis Operasi
    • Komputer dan kompilator
  2. Jumlah Memori Yang Digunakan

Sifat-Sifat Algoritma
  1. Banyaknya langkah instruksi iarus berhingga
  2. Langkah atau Instruksi harus jelas
  3. Proses harus jelas dan mempunyai batasan
  4. Input dan Output harus mempunyai batasan
  5. Efektifita
  6. Adanya batasan ruang lingkup

     Pertemuan pertama pada mata kuliah Logika Algoritma pun berakhir, demikian juga postingan saya ununtuk kali ini. Semoga Bermanfaat, Trimakasih.

Komentar

Posting Komentar