Langsung ke konten utama

PENGERTIAN DASAR LOGIKA DAN ALGORITMA

PENGERTIAN DASAR LOGIKA DAN ALGORITMA 


PENGERTIAN DASAR LOGIKA DAN ALGORITMA
SEJARAH ILMU LOGIKA
Diperkenalkan pertama kali oleh Aristoteles (384-322 SM)
SEJARAH ILMU 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
programmer-and-process-coding_23-2147505688.jpg
  • Definisi Logika
  1. penalaran atau bentuk pemikiran
  2. ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir     valid menurut aturan yang berlaku.

  • Definisi Algoritma
    1. Algoritma adalah urutan langkah-langkah logis penyelesaian
      masalah yang disusun secara sistematis.
    2. Algoritma harus benar dan
      harus berhenti. Setelah berhenti, algoritma memberikan hasil yang
      benar
    3. Algoritma dapat ditulis dengan cara Structured English, Pseudocode
      dan Flowchart.
TAHAP PENYELESAIAN MASALAH
tahapan-penyelesaian-masalah2

  • Kriteria Pemilihan Algoritma.
  1. Ada Output,
  2. Efektifitas dan Efesiensi,
  3. Jumlah Langkahnya Berhingga,
  4. Berakhir, ( SEMI ALGORITMA )
  5. Terstruktur,
    Sifat – Sifat Algoritma
  • Banyaknya Langkah Instruksi Harus Berhingga,
  • Langkah atau Instruksi harus Jelas,
  • Proses harus Jelas dan mempunyai batasan,
  • Input dan Output harus mempunyai Batasan,
  • Efektifitas,
  • Adanya Batasan Ruang Lingkup,

Suatu Algoritma yg terbaik (The Best) : “ Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan dip’oleh suatu solusi ataupun tdk ada solusinya. “
Contoh :
Sebuah prosedur ketika akan memulai Pelajaran Praktek di kelas
1.Tiba di Sekolah
2.Lepas Sepatu dan pakai sandal
3.Masuk Kelas sebelum jam 6.50 WIB
4.Kumpulkan HP dan ambil buku praktek
5.Duduk Sesuai No urut absensi
6.Asmaul Husna
7.Yel-yel SMK
8.Menyanyikan lagu Indonesia Raya
9.Membaca buku 15 menit
10.Siap memulai Pelajaran

TAHAPAN ANALISA ALGORITMA
1. Bagaimana merencanakan suatu algoritma.
2. Bagaimana menyatakan suatu algoritma
  • Dengan bahasa semu (pseudocode).
    Contoh :
    Untuk menghitung Luas Segi tiga :
    Masukan Nilai Alas
    2. Masukan Nilai Tinggi
    3. Hitung Luas =( Alas * Tinggi ) / 2
    4. Cetak Luas
  • Dengan diagram alur atau flowchart,
    Contoh :
jjj

Komentar

Posting Komentar

Postingan populer dari blog ini

Contoh paragraf narasi,argumentasi,deskripsi,persuasi

A. Narasi Narasi  adalah salah satu jenis pengembangan  paragraf  dalam sebuah  tulisan  yang rangkaian peristiwa dari waktu ke waktu dijabarkan dengan urutan awal, tengah, dan akhir. Contohnya: 1. Ariel Pergilah Ariel ke pasar menggunakan sepeda bututnya, sesampainya di pasar dibelilah kebutuhan-kebutuhan hidupnya bersama sang ayah yang sakit-sakitan. Setelah semua barang terbeli ia kembali mengayuh sepeda tuanya menuju rumahnya yang hanya berupa gubuk di pinggir sungai. 2. Menjadi pahlawan Di sebuah kota Z, hiduplah seorang pemuda yang ingin menjadi pahlawan. Pada suatu hari ia menolong seorang anak kecil yang akan dibunuh oleh penjahat, ia kewalahan melawan penjahat tersebut namun akhirnya menang. Karena semakin bersemangat menjadi pahlawan, ia berlatih dengan 100x push up, 100x squat jump, 100x sit up dan lari 3 KM setiap harinya. Pada akhirnya dia bisa menjadi orang yang sangat kuat. B. Deskripsi Deskripsi  adalah s...
Posting Komentar
Baca selengkapnya