Analisa Algoitma

link ini menjelaskan tentang pengertian analisa algoritma.

Analisa merupakan kajian yang dilaksanakan terhadap sebuah bahasa guna meneliti struktur bahasa tersebut secara mendalam. Sedangkan pada kegiatan laboratorium, kata analisa atau analisis dapat juga berarti kegiatan yang dilakukan di laboratorium untuk memeriksa kandungan suatu zat dalam cuplikan.

Sedangkan Algoritma adalah kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir.

Jadi Analisa Algoritma adalah suatu cabang khusus dalam ilmu komputer yang mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah, terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan. Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.

Sumber :

http://id.wikipedia.org/wiki/Analisa

dan

http://id.wikipedia.org/wiki/Algoritma

- Penilaian algoritma didasarkan pada:

· Waktu eksekusi (paling utama)

· Penggunaan memori/sumber daya

· Kesederhanaan dan kejelasan algoritma

- Analisis algoritma tidak mudah dilakukan secara pasti, maka hanya diambil:

· Kondisi rata-rata (average case)

· Kondisi terburuk (worst case)

- Waktu eksekusi dipengaruhi oleh:

· Jenis data input

· Jumlah data input

· Pemilihan instruksi bahasa pemrograman

- Faktor-faktor yang menyulitkan analisis disebabkan oleh:

· Implementasi instruksi oleh bahasa pemrograman yang berbeda

· Ketergantungan algoritma terhadap jenis data

· Ketidakjelasan algoritma yang diimplementasikan

- Langkah-langkah analisis algoritma

· Menentukan jenis/sifat data input.

· Mengidentifikasi abstract operation dari data input.

·Menganalisis secara matematis untuk menentukan average case atau worst case nya

Link ini juga menjelaskan tentang notasi Big-oh, untuk lebih jelasnya liat di link ini.

Sumber :

http://h1.ripway.com/hiosoca/analisis-algoritma3.doc

Link di bawah ini menjelaskan mengenai jenis-jenis algoritma yang dibedakan dengan paradigma dan metode untuk mendesain algoritma. berikut ini adalah paradigma yang digunakan untuk merancang banyak algoritma :

* Divide and Conquer, paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus menerus sampai ditemukan bagian masalah kecil yang mudah untuk dipecahkan. Singkatnya menyelesaikan keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan permasalahan-permasalahan kecil yang terbentuk.

* Dynamic programming, paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang mengandung sub-struktur yang optimal (, dan mengandung beberapa bagian permasalahan yang tumpang tindih . Paradigma ini sekilas terlihat mirip dengan paradigma Divide and Conquer, sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang dihadapi.

* Metode serakah. Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedan jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan “serakah” apa yang dilihat terbaik pada saat itu
*

http://gapra.files.wordpress.com/2009/01/makalah-desain-analisis-algoritmagapra.pdf

link di bawah ini menjelaskan tentang silabus mata kuliah analisa algoritma dengan fokusnya adalah memecahkan masalah dengan strategi algoritma, disamping dengan [erhitungan kompleksitas algoritma.

http://herucr.com/analisa-algoritma.html

Implementasi Sistem Berkas

Link ini berisikan tentang pengertian analisa algoritma, langkah analisis algoritma :

  1. Effectiveness
  2. Correctness
  3. Termination
  4. Efficiency
  5. Complexity

Dan link ini juga menjelaskan mengenai kompleksitas waktu.

Sumber : http://ringin.wordpress.com/analisa-algoritma

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS

0 Response to "Analisa Algoitma"

Posting Komentar