LOGIKA DAN ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far
Definisi Algoritma
- Langkah- langkah yg dilakukan agar solusi masalah dapat diperoleh.
- Suatu prosedur yg merupakan urutan langkah-langkah yg berintegrasi.
- Suatu metode khusus yg digunakan untuk menyelesaikan suatu masalah yg nyata.(Webster Dictionary)
- Ada Output,
- Efektifitas dan Efesiensi,
- Jumlah Langkahnya Berhingga,
- Berakhir, à ( SEMI ALGORITMA )
- Terstruktur,
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 mengirimkan surat kepada
teman:
- Tulis surat pada secarik kertas surat
- Ambil sampul surat atau amplop
- Masukkan surat ke dalam amplop
- Tutup amplop surat dengan lem perekat
- Tulis alamat surat yg dituju, jika tdk ingat, lebih dahulu ambil buku alamat & cari alamat yg dituju, lalu tulis alamat tsb pd amplop surat.
- Tempelkan perangko pada amplop surat
- Bawa surat ke kantor pos utk diserahkan pd pegawai pos atau menuju ke bis surat untuk memasukkan surat ke dlm kotak/bis surat.
Sebuah prosedur untuk masalah menentukan akar kuadrat dari suatu bilangan Bulat Positif yg di Input :
Baca bilangan Bulat Positif yg diinput, sebut saja sebagai A
- Dinyatakan Nilai B adalah 0
- Hitung Nilai C yg berisikan Nilai B dikalikan Nilai B
- Jika Nilai C sama dengan Nilai A, maka Nilai B adalah Akar dari Nilai A, lalu stop.
- Jika tidak, maka Nilai B akan bertambah 1
- Kembali ke langkah pada No. 3
TAHAPAN ANALISA ALGORITMA
- Bagaimana merencanakan suatu algoritma.
- Bagaimana menyatakan suatu algoritma
Dengan bahasa semu (pseudocode),
Contoh :
- Untuk menghitung Luas Segi tiga :
- Masukan Nilai Alas
- Masukan Nilai Tinggi
- Hitung Luas =( Alas * Tinggi ) / 2
- Cetak Luas
Dengan diagram atau flowchart.
Dengan Statement program / penggalan
Program
Contoh :
- Read Alas
- Read Tinggi
- Luas=(Alas * Tinggi)/2
- Write(Luas)
- Bagaimana validitas suatu algoritma.
- Bagaimana Menganalisa suatu Algoritma.
- Bagaimana Menguji Program dari suatu Algoritma.
Tahap Proses uji Algoritma :
- Fase Debugging,
- Fase Profilling,
Analisis Suatu Algoritma
(Untuk melihat faktor efesiensi & efektifitas dari algoritma
tersebut), Dapat dilakukan terhadap suatu algoritma dengan
melihat pada :
Hal- hal yang dapat mempengaruhi daripada waktu tempuh adalah :
- Banyaknya langkah.
- Besar dan jenis input data.
- Jenis Operasi.
- Komputer dan kompilator
- 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,
Latihan : (Gunakan Bahasa sehari-hari / Pseudocode )
- Buat langkah untuk melakukan penggantian ban mobil yang pecah ( tanpa ada masalah / Syarat ) :
- Dari Soal diatas dikembangkan kembali ,mis : bila ban serep kempes atau ban serep bocor :
- Buat langkah yang dilakukan dalam kegiatan sehari-hari :
0 komentar:
Posting Komentar