Senin, 12 Desember 2011

Konsep algoritma

          Algoritma merupakan pondasiyang harus di kuasai oleh setip mahasiswa yang ingin menyelesaikan suatu masalah secara berstruktur,efektif,dan efesien, teristimewa lagi bagi mahasiswa yang  ingin menyusun program computer untuk menyelesaikan suatu persoalan. Konsep dan dasar- dasar penyusunan algoritma.
Defenisi algoritma:
1.      Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kkalimat dengan jumlah kata terbatas,tetapi tersusun secara logis dan sistematis.
2.      Suatu prosedur yang jelasuntuk menyelesaikan suatu persoalan dengan menggunakanlangkah-langkah tertentudan terbatas jumlahnya.
Cirri algoritma
·         Algoritma mempunyai awl dan akhir, suatu algoritma harus berhentisetelah mengerjakan serangkaian tugas atau dengan kata lain suatu algoritma memiliki langka yang terbatas.
·         Setiap langkah harus di defenisikandengan tepat sehingga tidak memiliki arti ganda(not ambiguous).
·         Memiliki masukan (input) atau kondisi awal.
·         Memiliki keluaran ( output) atau kondisi akhir.
·         Algoritma harus efektif, bila diikuti benar-benar akan menyelesaikan  persoalan.

Sifat algoritma:
            Berdasarkan cirri algoritma dan defenisi algoritma dapat disimpulkan sifat utama algoritma, yaitu sebagai berikut:
>  Input: suatu algoritma memiliki input  atau kondisi awal sebelum algoritma dilaksanakan ddan bias berupa nilai-nilai pengubah yang diambil dari himpunan tersebut.
> Output:suatu algoritma akan menghasilkan suatu output setelah dilaksanakan, atau algoritma akan mengubah kondisiawal menjadi akhir, dimana nilai output diambil dari nilai input yang telah diproses melalui algoritma.
>  Definiteness: langkah-langkah yang dituliskan dalam algoritma terdefenisi dengan jelas sehingga mudah dilaksanakan oleh pengguna algoritma.
> Finiteness: suatu algoritma harus member kondisi akhir atau output setelah melakukan sejumlah langkah  yang terbatas jumlahnya untuk setp kondisi awal atau input yang diberikan.
>  Effectiveness: setiap langkah dalam algoritma dapat dilalsanakan dalam waktu selangwaktu tertentu sehingga pada ahirnya member solusi sesuai yang diharapkan.
>  Generality: langkah –langkah algoritma berlaku untuk setip himpinan input yang sesuai dengan persoalan yang akan diberika, tidak hanyauntuk himpunan tertentu

Tidak ada komentar:

Posting Komentar