Algoritma ?

Algoritma berasal dari kata algorism dan ritmis yang pertama kali ditemukan oleh Abu Jafar Mohhamed Ibn Musa al Khowaritzmi (825 M) dari buku Al Jabr Wa al Muqabla

Dalam bidang pemrograman

algoritma didefinisikan sebagai :

Suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan masalah dengan bantuan computer.

Proses dari Masalah àAlgoritma disebut tahap pemecahan masalah.

Proses dari AlgoritmaàSolusi disebut tahap Implementasi

Solusi yang dimaksud adalah suatu program yang merupakan implementasi dari algoritma yang disusun.

Algoritma pemrograman yang baik

memiliki ciri-ciri sebagai berikut:

  1. Memiliki logika perhitungan/metode yang tepat dalam memecahkan masalah.

  2. Menghasilkan output yang tepat dan benar dalam waktu singkat.

  3. Ditulis dengan bahasa yang standar secara sistematis dan rapi sehingga tidak menimbulkan arti ganda.

  4. Ditulis dengan format yang mudah dipahami dan diimplementasikan kedalam bahasa pemrograman.

  5. Semua operasi yang dibutuhkan terdefinisi dengan jelas.

  6. Semua proses harus selalu berakhir setelah sejumlah langkah dilakukan.

Dari Ciri-ciri tersebut dapat disimpulkan 3 hal Bahwa algoritma harus memiliki syarat sbb:

    • Setiap langkah harus definite (tertentu dan pasti)

Contoh:

xß0 atau x=5 atau x:=5

Contoh Undefinite

Tambahkan nilai x dengan 1 atau 2

(xßx+(1 or 2))

Contoh definite

Tambahkan nilai x dengan 1 atau 2 yang dipilih secara random

X:= x+(random(2)+1)

    • Minimal ada 1 output, input tidak wajib ada.

Contoh Program:

#include <stdio.h>

main ( )

{

clrscr();

printf (“hello,\n”);

printf (“\n”);

printf (“Selamat Datang\n Di labolatorium Komputasi\n Teknik Informatika\n”);

getch();

}

    • Proses harus bisa berhenti atau berakhir àAda Stepping Criteria

Contoh 1:

Xß0

Repeat

Write (x)

XßX+2

Until x = 15 Step criteria Salah

Contoh 2:

Xß0

Repeat

Write (x)

XßX+2

Until (x >15) Step criteria Benar

Komponen dasar algoritma

  1. Statement dasar input dan output

  1. Operasi (Operator)

Aritmatika : *, /, MOD, DIV, +, –

Relasi : <, >, =, ≥, ≤, ≠

Logika : and, or, not, xor

Pemberian nilai : ß

  1. Percabangan

If then

If then else

Case of

  1. Perulangan

For

While

Repeat

Analisa Algoritma?

Salah satu tahapan yang dilakukan oleh programmer ketika akan menyelesaikan masalah dengan menggunakan computer.

Analisa Algoritma adalah tahapan yang dilakukan dengan tujuan untuk mengukur prediksi waktu + memory, efisiensi dan kelayakan saat di buat program

Presentase tahapan menyelesaikan masalah dengan menggunakan computer:

  1. Analisis masalah (40%)à Mendapatkan ide-ide penyelesaian masalah.

  1. Merancang algoritma (30%)

à Menurunkan ide-ide penyelesaian

à Menyatakan algoritma

(I/O, operasi/operator, percabangan atau perulangan yang digunakan)

à Memvalidasi

(Mengecek apakah benar untuk semua input yang mungkin)

à Menganalisis

(bertujuan untuk mengukur prediksi waktu + memory, efisiensi dan kelayakan saat di buat program) à butuh struktur data dan bahasa pemrograman.

  1. Pembuatan program (20%)

  2. Menguji hasil (5%)

  3. Dokumentasi (5%)

3 Tanggapan

  1. mas mu tnya, ini pengabungan perulangan dan percabangan

  2. algoritmanya bagus dech

  3. algoritma yang perulangan masih kuraaaaaang jelas . . . . . . ! !

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: