Jumat, 13 Maret 2009

Algoritma

ALGORITMA

  • algoritma: "kumpulan urutan perintah yang menentukan operasi-operasi tertentu yang diperlukan untuk menyelesaikan suatu masalah ataupun mengerjakansuatu tugas"
  • Pembuatan algoritma harus selalu dikaitkan dengan:
    • Kebenaran algoritma, yakni bila program selesai maka hasilnya juga benar
    • Kompleksitas - lama dan jumlah - waktu proses dan penggunaan memori.

CIRI CIRI ALGORIMAT YANG BAIK

  • Tepat sasaran: memenuhi spesifikasi pekerjaan dan bekerja sesuai tujuan
    • Flexible dan portable:
      • Flexible untuk dikembangkan lebih lanjut
      • Portable untuk digunakan pada berbagai sistem dan mesin
  • Bersih dari kesalahan sistem ataupun lojik
  • Murah:
    • Efisien dalam penggunaan piranti memori dan penyimpanan lainnya.
    • Cepat waktu pelaksanaannya.
  • Didokumentasi dengan baik untuk pengoperasian, pemeliharaan danpengembangan.
  • Algoritma merupakan pemberian (description) pelaksanaan suatu proses.

Aturan Penulisan Teks Algoritma

  • Tidak ada notasi yang baku dalam penulisan teks algoritma. Algoritma bukanlah program yang harus mengikuti aturan-aturan tertentu. Meski demikian, algoritma dituliskan mendekati gaya bahasa pemrograman umumnya. Misal, tulis nilai X dan Y, dituliskan dalam algoritma sebagai write(X,Y).
  • Bagian-bagian Teks Algoritma
    • Bagian kepala algoritma, Penjelasan tentang algoritma yang menguraikan secara singkat hal-hal yang dilakukan oleh algoritma
    • Bagian deklarasi, Semua nama yang digunakan, meliputi nama-nama: tipe, konstanta, variabel. Juga nama sub-program dinyatkan di sini
    • Bagian deskripsi algoritma, Semua langkah atau aksi algoritma dituliskan di sini

Contoh Algoritma

  • Kepala algoritma:
    • Algoritma Luas_Lingkaran { Menghitung luas lingkaran dengan ukuran jejari tertentu. Algoritma menerima masukan jejari lingkaran, menghitung luasnya, dan menyajikan hasilnya ke piranti keluaran }
  • Deklarasi algoritma:
    • DEKLARASI

    { nama konstanta } const PHI = 3.14; { Nilai phi = 22/7 }

    { nama peubah } var R : real; { input jejari lingkaran bilangan riil } l_Lingkaran : real; { luas lingkaran bilangan riil }

    { nama sub program } procedure TUKAR(input/output A:integer, input/output B:integer) { Mempertukarkan nilai A dan B.Parameter A dan B sudah terdefinisi nilainya.Setelah pertukaran, A berisi nilai B dan B berisi nilai A }


  • Deskripsi algoritma:
    • Bagian ini merupakan bagian inti algoritma yang berisikan uraian langkah-langkah penyelesaian suatu masalah. Setiap langkah algoritma dibaca dari atas ke bawah
    • Urutan penulisan menentukan urutan pelaksanaan perintah

    { Baca data jejari lingkaran R.Jika R <= 0 tulis pesan data salah, selain itu hitung luas lingkaran. Tampilkan luas lingkaran. }

    baca(R);

    jika R <= 0 then tulis("Data salah !")

selain itu l_Lingkaran = PHI x R x R; tulis(l_Lingkaran);

Tidak ada komentar: