Selasa, 27 Mei 2014

Algoritma


Halo, saya mau berbagi sedikit informasi nih mengenai Algoritma. Silakan dibaca, semoga bermanfaat :D


Apa itu Algoritma ? Algoritma adalah urutan langkah-langkah penyelesaian suatu permasalahan secara sistematis dan logis. Atau dapat dikatakan juga algoritma ialah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar.
            Kriteria pemilihan algoritma yang baik :
©       Ada output
ð  Artinya suatu algoritma haruslah mempunyai output yang merupakan solusi dari masalah yang diselesaikan.
©       Efektifitas dan efisiensi
ð  Dikatakan efektif jika algoritma tersebut menghasilkan suatu solusi yang sesuai dengan masalah yang diselesaikan (tepat guna). Dikatakan efisien jika waktu proses suatu algoritma relatif lebih singkat dan penggunaan memori komputer lebih sedikit.
©       Jumlah langkahnya berhingga
ð  Barisan instruksi yang dibuat harus dalam suatu urutan tertentu agar masalah yang dihadapi dapat deselesaikan dengan tidak memerlukan waktu relatif lama.
©       Berakhir
ð  Proses didalam mencari penyelesaian suatu masalah harus berhenti dan berakhir dengan hasil akhir yang merupakan solusinya.
©       Terstruktur
ð  Urutan barisan langkah-langkah yang digunakan harus disusun sedemikian rupa agar proses penyelesaian tidak berbelit-belit sehingga bagian-bagian dapat dibedakan dengan jelas, mana input, proses, dan outputnya.
©       Ditulis dengan bahasa yang standar dengan format pemrograman agar mudah untuk diimplementasikan dan tidak menimbulkan arti ganda.

Dari uraian kriteria-kriteria tersebut, dapat ditentukan bahwa suatu algoritma yang terbaik adalah à“Harus 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 atau tidak adanya solusi.”
Dalam pembahasan yang lebih teoritis, kita mengenal pengertian prosedur, semi algoritma, dan algoritma. Akan tetapi, ketiga pengertian tersebut dianggap sebagai satu pengertian yang sama, yaitu prosedur atau algoritma. Sebuah prosedur didefinisikan sebagai himpunan hingga instruksi yang bersifat distrik dan jelas, serta dapat dijalankan dan dibuatkkan sebuah program dalam suatu bahasa yang dikenal oleh komputer. Semi Algoritma diartikan sebuah prosedur yang mampu menghasilkan pemecahan atau solusi suatu masalah yang memang ada dan kemudian berhenti. Algoritma didefinisikan sebagai semi algoritma yang mampu mendeteksi tidak adanya solusi, bila solusi memang tidak ada dan mampu pula berhenti. Jadi, singkatnya algoritma merupakan suatu himpunan hingga instruksi yang secara jelas merinci langkah-langkah proses pelaksanaan dalam pemecahan suatu masalah tertentu atau suatu kelas tertentu, dengan tuntutan bahwa himpunan instruksi tersebut dapat dilaksanakan dengan sebuah program.
Contoh algoritma menghitung luas persegi panjang:
1.       Mulai
2.       Menentukan panjang dan lebar
3.       Hitung dengan rumus Luas=panjang*lebar
4.       Tampilkan Luas persegi panjang


5.       Selesai

0 100 komentar:

Posting Komentar