Pengertian Dasar Logika dan Algoritma

Nama    : Khaeroni
NIM       : 12142883
Kelas    : 12.1G.01


LOGIKA
Diperkenalkan pertama kali oleh Aristoteles (384-322SM)

ALGORITMA
Diperkenalkan Oleh Ahli Matematika: AbuJa’far Muhammad Ibnu Musa Al-Khawarizmi.
Seorang ilmuan Persia yang menulis kitab al jabrw’almuqabala (rules of restoration and reduction) sekitartahun825 M

DEFINISI LOGIKA DAN ALGORITMA

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. Langkah -langkah yang dilakukan agar solusi masalah dapat diperoleh.
2. Suatu prosedur yang merupakan urutan langkah-langkah yg berintegrasi.
3.Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary)

TAHAP PENYELESAIAN MASALAH

Kriteria Pemilihan Algoritma

1. Ada Output
    Algoritma harus mempunyai output yang merupakan solusi dari masalah yang sedang

    diselesaikan.

2. Efektifitas dan Efisiensi 
    Efektif→ algoritma menghasilkan solusi yang sesuai dengan masalah yang
    diselesaikan (tepatguna).
    Efisiensi→jika waktu proses algoritma relatif lebih singkat dan penggunaan memori
    komputernya lebih sedikit
3. Jumlah Langkahnya Berhingga
    Barisan instruksi yang dibuat harus dalam suatu urutan tertentu atau harus
    berhingga agar masalah yang dihadapi dapat diselesaikan dengan tidak
    memerlukan waktu relatif lama.
4. Berakhir(SEMIALGORITMA)
    Proses penyelesaian masalah harus berhenti dan berakhir dengan hasil akhir yang
    merupakan solusinya atau berupa informasi yang tidak diketemukan solusinya.
    SEMI ALGORITMA, yaitu suatu prosedur yang hanya akan berhenti
    jika mempunyai atau menghasilkan solusi, sedangkan jika tidak
    menghasilkan solusi, maka prosedur tersebut akan berjalan tanpa henti.
5. Terstruktur
    Urutan langkah-langkah harus disusun sedemikian rupa agar proses penyelesaian
    tidak berbelit-belit dan bagian proses dapat dibedakan dengan jelas
    mana bagian input, proses dan output sehingga memudahkan
    user melakukan pemeriksaan ulang.

Kesimpulannya:
Suatu Algoritma yang terbaik (TheBest): “Suatu algoritma harus menghasilkan output yang tepat guna (efektif) dalam waktu yang relatif singkat & penggunaan memori yang relatif sedikit (efesien) dengan langkah yang berhingga & prosedurnya berakhir baik dalam keadaan diperoleh suatu solusi ataupun tidak ada solusinya.“