Selasa, 13 Januari 2009

tugas algoritma_ makmur

KULIAH 

PENGANTAR ALGORITMA



Tujuan pembelajaran :



1. Memahami pengertian algoritma

2. Mampu menulis algoritma dengan baik

3. Mengenal algoritma-algoritma yang umum
dan yang populer


4. Mengenal bahasa pemrograman tingkat
tinggi.



ALGORITMA



I. Asal Usul Kata Algoritma

Kata algoritma berasal dari kata-kata di bawah ini :

Al Khuwarizmi ‚

algorism ‚

algorithm (diserap dalam bahasa Indonesia menjadi

algoritma)





• Abu Ja’far Muhammad Ibnu Musa Al Khuwarizmi adalah seorang penulis buku Arab

yang berjudul Kitab Al Jabar Wal Muqabala (Buku Pemugaran dan Pengurangan).

Kata Al Khuwarizmi dibaca orang Barat menjadi algorism.


• Kata algorism berarti proses menghitung dengan angka Arab [1]. Seseorang

dikatakan algorist jika orang tersebut menggunakan angka Arab.


• Kata algorism lambat laun menjadi algorithm disebabkan kata algorism sering dikelirukan dengan kata arithmetic sehingga akhiran –sm berubah menjadi –thm. Kata algorithm diserap ke dalam bahasa Indonesia menjadi algoritma.


II. Definisi Algoritma

Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun

secara sistematis [1].



Kata logis disini berarti benar sesuai dengan logika manusia. Untuk menjadi sebuah

algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus

memberikan hasil yang benar.
Di bawah ini adalah symbol-simbol flowchart :






 Contoh :



Algoritma MENUKAR_ISI_BEJANA



{Diberikan dua buah bejana A dan B. Bejana A berisi larutan berwarna merah, bejana B

berisi larutan berwarna biru.}



1. Tuangkan larutan dari bejana A ke dalam bejana C.

2. Tuangkan larutan dari bejana B ke dalam bejana A.

3. Tuangkan larutan dari bejana C ke dalam bejana B.



B.Fungsi Algoritma

Dengan algoritma, kita dapat mengatasi masalah dari yang sederhana

sampai yang kompleks sekalipun. Namun, seorang user harus mampu membuat

suatu program dengan menggunakan bahasa yang difahami oleh komputer.

Sebelum disajikan dalam bentuk bahasa pemrogaman,

sebaiknya kitamembuat diagram alir (Flow Chart) dan Pseudocode.

Hal ini dimaksudkanagar dapat mempermudah kerja atau mempermudah

dalam membuat program.Selain itu, algoritma dapat mengatasi masalah logika

dan masalahmatematika dengan cara berurutan,

tetapi kadang-kadang algoritma tidakselalu berurutan,

hal ini dikenal dengan proses percabangan

C. Kriteria Program Algoritma dalam Bidang Komputer

Pada dasarnya, komputer adalah mesin digital, artinya komputer hanya bisa mengenal kondisi ada arus listrik (biasanya dilambangkan dengan 1) dan tidak ada arus listrik (biasanya dilambangkan dengan 0). Dengan kata lain, kita harus menggunakan sandi 0 dan 1 untuk melakukan pemrogaman komputer. Bahasa pemrogaman yang menggunakan sandi 0 dan 1 ini disebut bahasa mesin. Karena bahasa mesin sangat susah, maka muncul ide untuk melambangkan untaian sandi 0 dan 1 dengan singkatan kata yang lebih mudah difahami manusia biasa disebut dengan mnemonic code. Bahasa pemrogaman yang menggunakan singkatan kata ini disebut bahasa assembly.
Program algoritma harus komplit, nyata, dan jelas. Meskipun tugas algoritma tidak menghasilkan solusi, tetapi proses harus berakhir hal ini disebut dengan semi algorithm (prosedur akan berjalan terus atau biasa disebut dengan perulangan). Intinya kita tidak boleh menambah masalah, akan tetapi kita harus mampu menyelesaikan masalah untuk mendapat hasil yang tepat.

PENUTUP

A. Simpulan
Berdasarkan uraian di atas, dapat disimpulkan:

1. Algoritma adalah suatu prosedur yang tepat untuk memecahkan masalah dengan menggunakan bantuan komputer serta menggunakan suatu bahasa pemrogaman.

2. Fungsi algoritma adalah untuk mempermudah kerja atau memudahkan kita dalam membuat program atau biasa di sebut sebagai Problem Solving. Selain itu, algoritma dapat mengatasi masalah logika dan masalah matematika

3. Kriteria program algoritma harus komplit, nyata, dan jelas. Meskipun tugas algoritma tidak menghasilkan solusi, tetapi proses harus berakhir hal ini disebut dengan semi algorithm (prosedur akan berjalan terus atau biasa disebut dengan perulangan).

Intinya kita tidak boleh menambah masalah, akan tetapi kita harus mampu menyelesaikan masalah untuk mendapat hasil yang tepat.

B. Saran
Berdasarkan simpulan di atas,disarankan kepada:
1. Para programer dapat menggunakan algoritma untuk memecahkan masalah dengan menggunakan bantuan komputer.
2. Para programer dapat menggunakan algoritma sebagai Problem Solving dalam masalah logika dan masalah matematika.
3. Para programer harus menulis program algoritma dengan jelas, nyata, dan komplit..