Rabu, 08 Agustus 2012

Example Algorithm

untuk menyusun algoritma, kita harus menyusun dengan secara detil, seperti contoh dibawah ini :

A = 7 dan B = 5 
Bagaimana merubah A menjadi A=5 dan B menjasi B = 7?

Mulai
A=A+B
A=7+5
A=12

B=A-B
B=12-5
B=7

A=A-B
A=12-7
A=5

Selesai

Introduction to Algorithm Session1

Berasal dari al-Khwarizmi
(Abu Ja'far Muhammad Ibnu Musa Al Khawarizmi)
ahli matematika Islam terkenal


 Algoritma itu adalah cara berpikir yang mengikuti pola tertentu untuk memecahkan masalah; dapat pula berupa urutan langkah-langkah yang ditempuh untuk menyelesaikan masalah sesuai dengan masukan yang diberikan.
Algoritma itu dapat berupa kata-kata yang berurutan dan sangat memungkinkan kita terjemahkan dalam formula sederhana.

Algoritma yang baik adalah:

   1. Diawali dengan 'start' (mulai)
   2. Memiliki logika yang benar dalam menyelesaikan permasalahan.
   3. Menghasilkan keluaran sesuai dengan yang diharapkan dengan cara yang tepat.
   4. Tidak umbigu
   5. Mudah diterjemahkan ke dalam bahasa pemograman apapun
   6. Semua langkah dengan jelas disebutkan
   7. Diakhiri dengan 'end' (selesai)


Algoritma yang efisien memiliki sifat :

   1. Benar
   2. Cepat
   3. Singkat
   4. Umum
   5. Sederhana
   6. Cerdas

Contoh :
1. Bagaimana memindahkan susu dari gelas A ke gelas B yang berisi kopi, dan memindahkan kopi kegelas A?

Mulai
Ambil gelas penampung, yang disebut dengan gelas C
Tuang susu dari gelas A ke gelas C
Pindahkan kopi dari gelas B ke gelas A
Pindahkan susu dari kelas C ke gelas B
Selesai

welcome to the school of computer science

welcome to the SOCS,in here I will share knowledge about Computer Science.
I am still learning, so sorry if any post of my blog is wrong.
may be useful,