Minggu, 07 November 2010

PENGERTIAN DASAR LOGIKA DAN ALGORITMA

PENGERTIAN DASAR

LOGIKA DAN ALGORITMA

Diperkenalkan Oleh Ahli atematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi

DEFINISI ALGORITMA

1. Langkah-langkah yang dilakukan agar solusi masalah dapat diperoleh
2. Suatu prosedur yang merupakan urutan langkah-langkah yang terintegrasi
3. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata



Kriteria pemilihan Algoritma
1. Ada output
2. Efektifitas dan Efesiensi
3. Jumlah langkahnya berhingga
4. Berakhir
5. Terstruktur


“Suatu Algoritma yang terbaik yaitu Algoritma yang menghasilkan output yang tepat guna (efektif) dalam waktu yang relatif singkat dan penggunaan memori yang relatif sedikit (efisien) dengan langkah yang berhingga dan prosedurnya berakhir baik dalam keadaan diperoleh suatu solusi ataupun tidak adanya solusi “

Tahapan Analisa Algoritma

1. Merencanakan Algoritma

2. Menyatakan Algoritma

a. Bahasa semu/ sehari-hari (pseucode)
b. Diagram Alur / Flowchart
c. Statement/ penggalan program

3. Validitas Algoritma

4. Menganalisa Algoritma

a. Waktu Tempuh/ Running Time

i. Banyaknya langkah
ii. Bear dab jenis input data
iii. Jenis operasi
iv. Komputer dan kompilator

b. Jumlah memori yang digunakan

5. Menguji Algoritma

a. Fase Debugging
b. Fase Profillig

Sifat-sifat Algoritma

1. Banyaknya langkah intruksi harus berhingga
2. Langkah atau intruksi harus jelas
3. Proses harus jelas dan mempunyai batasan
4. Input dan Output harus mempunyai batasan
5. Efektifitas
6. Adanya bataan ruang lingkup.


http://m-informatika.blogspot.com/2008/04/pengertian-dasar-logika-dan-algoritma.html

Tidak ada komentar:

Posting Komentar