PENGERTIAN DASAR LOGIKA DAN ALGORITMA

PENGERTIAN DASAR

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

ALGORITMA
Diperkenalkan oleh ahli matematika :Abu ja'far muhammad ibnu musa alkhawarizmi (persia -thn 825 M) kitab a jabrw'al muqabala.

DFINISI LOGIKA
1.Penalaran atau bentuk pemikiran .
2.Ilmu yg memberikan prinsip2 yg harus diikuti agar dapat berfikir valid menurut aturan yg berlaku.

DEFINISI ALGORITMA
1.Langkah 2 yg dilakukan agar solusi masalah dapat diperoleh.
2.Suatu prosedur yg merupakan urutan langkah 2 yg berintegrasi.
3.Suatu metode khusus yg digunakan untuk menyelesaikan suatu masalah yg nyata (Webster Dictionary)

KRITERIA PEMILIHAN ALGORITMA

• Ada output.
• Efektifitas dan efisiensi.
• Jumlah langkahnya berhingga.
• Berakhir---->SEMI ALGORITMA
• TERSTRUKTUR.

TAHAPAN ANALISA ALGORITMA
1.Bagaimana merencanakan suatu algoritma.
2.Bagaimana menyatakan suatu algoritma.

• Dengan bahasa semu(pseudocode).
• Dengan diagram alur atau flowchart.
• Dengan statement program /penggalan program.

3.Bagaimana validitas suatu algoritma.
4.Bagaimana menganalisa suatu algoritma .
5.Bagaimana menguji suatu program algoritma .

TAHAP PROSES UJI ALGORITMA

1. FASE DEBUGGING

Fase dari proses eksekusi yg akan melakukan koreksi terhadap kesalahan .

2.FASE PROFILLING

Fase yg akan bekerja jika program tersebut sudah benar (lewat fase debugging)

ANALISA SUATU ALGORITMA
a.waktu tempuh .

1. Banyaknya langkah.
2. Besar dan jenis input data.
3. Jenis operasi.
4. Komputer dan kompilator.

b.Jumlah memori yang digunakan.

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.

KONSEP ALGORITMA

1. ALGORITMA PE-UBAH

adalah variabel yg nilainya bukan konstanta(selalu berubah sesuai dengan kondisi variabel terkini )
Sintaks : P = Q
Algoritma : P<--- Q
Arti :Bahwa nilai P diberi harga Q
Nilai P akan SAMA DENGAN nilai Q,&nilai Q TETAP.

2.ALGORITMA PERTUKARAN

Berfungsi mempertukaran masing 2 isi variabel sedemikian sehingga nilai dr tiap variabel akan berubah atau bertukar.