Rabu, 20 Oktober 2010

Pengertian Algoritma...

Algoritma adalah : Urutan langkah-langkah yang sistematis untuk menyelesaikan sebuah masalah.

Tahapan penyelesaian masalah :
  • Analisis masalah. Merupakan langkah awal untuk mengetahui lebih jauh tentang permasalahan yang akan diselesaikan dengan menggunakan alat bantu komputer. Langkah ini bertujuan untuk menemukan ide-ide kemungkinan solusi terhadap permasalahan.
    • Merancang algoritma
                Tujuan Perancangan Algoritma
        • Menemukan ide solusi. Ide solusi merupakan ide prosedur / urutan proses penyelesaian permasalahan secara global. Selanjutnya prosedur global tersebut perlu dirinci menjadi serangkaian langkah terstruktur yang lebih terperinci dan dinyatakan dalam bentuk algoritma. • Menyatakan algoritma
        • Memvalidasi algoritma. Validasi algoritma diperlukan untuk menguji validitas prosedur yang telah dinyatakan dalam algoritma terhadap seluruh kemungkinan data yang diinputkan.
        • Menganalisis algoritma. Analisis algoritma dimaksudkan untuk mengatahui tingkat efisiensi proses dalam algoritma, yang berkaitan dengan efisiensi waktu dan efisiensi penggunaan memori dalam sistem komputer.
               Prosedur penyelesaian masalah dalam bentuk algoritma harus memenuhi kriteria sebagai berikut :
        • Setiap langkah harus bersifat pasti / tertentu (definite)
        • Minimal menghasilkan sebuah output
        • Memiliki kriteria untuk menghentikan proses
            Untuk mencapai tujuan diatas terdapat lima syarat yang harus dipenuhi dalam algoritma, yaitu :
        • Logika prosedur mudah dipahami.
        • Validitas prosedur dapat ditelusuri dengan mudah.
        • Tidak menimbulkan interpretasi yang lain
        • Prosedur pada algoritma harus cukup mudah dikonversi ke program komputer
        • Prosedur pada algoritma tidak terpengaruh / bergantung pada bahasa pemrograman apa pun


      • Membuat program komputer
      Program adalah rangkaian instruksi/perintah yang harus dilaksanakan oleh komputer untuk mencapai tujuan dengan menggunakan bahasa yang dapat dipahami oleh sistem komptuer.
      Sebuah program komputer yang baik harus memenuhi beberapa kriteria sebagai berikut :
        • Terintegrasi
        • Memiliki logika yang jelas
        • Efisien waktu dan penggunaan memori
        • Prinsip modularitas
        • Keluwesan dalam penggunaan
        • Kesederhanaan

      • Menguji hasil program komputer
      Sebuah program komputer yang selesai dikembangkan perlu diuji dengan tujuan untuk memastikan bahwa program telah berjalan sesuai dengan prosedur dalam algoritma dan memberikan hasil yang valid untuk semua kemungkinan kasus data yang diinputkan.
      Proses pengujian program dan membetulkannya jika terjadi kesalahan tersebut dikenal sebagai proses debuging.

      Kesalahan yang lazim terjadi dalam sebuah program komputer adalah sebagai berikut.
        • Kesalahan logika è kesalahan output
        • Kesalahan sintaks èterdeteksi dan diinformasikan oleh bahasa pemrograman

      • Dokumentasi. Dokumentasi diperlukan dengan tujuan untuk memberikan informasi pemakaian program komputer bagi para pemakai, atau pengembang berikutnya
               Bentuk-Bentuk Dokumentasi
        • Fungsi bantuan dalam program
        • Manual program
        • Komentar-komentar di dalam tubuh program