3. Kriteria program algoritma harus komplit

advertisement
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..
Penjelasan Flowchart
Flowchart
√ Flowchart adalah representasi grafik dari langkah-langkah yang harus diikuti dalam
menyelesaikan suatu permasalahan yang terdiri atas sekumpulan simbol, dimana masingmasing simbol merepresentasikan suatu kegiatan tertentu.
√ Flowchart diawali dengan penerimaan input, pemrosesan input, dan diakhiri dengan
penampilan output.
√ bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah.
√ suatu diagram yang menggambarkan susunan logika suatu program
Simbol-simbol yang digunakan adalah sebagai berikut:
Simbol Flowchart
Flowchart terdiri dari 3 struktur:
1. Struktur Sequence / Sederhana
Diagram yang alurnya mengalir secara berurutan dari atas ke bawah atau dengan kata lain tidak
adanya percabangan atau pengulangan.
Bentuk flowchart tersebut seperti:
Flowchart Sequence
Contoh dari flowchart dengan struktur sequence ini seperti algoritma untuk menghitung luas
segitiga, luas persegi panjang, luas lingkaran.
2. Struktur Branching / Percabangan
Diagram yg alurnya terjadi/terdapat alih kontrol berupa percabangan.
Flowchart dengan stuktur percabangan digunakan untuk meyeleksi kondisi dan menentukan
pilihan proses selanjutnya.
Bentuk flowchart tersebut seperti :
Flowchart Branching
contoh : flowchart dari algoritma menentukan apakah bilangan yang dimasukan ganjil atau
genap
3. Struktur Looping / Perulangan
Flowchart dengan Struktur perulangan digunakan
sebelumnya sampai suatu kondisi terpenuhi.
Bentuk flowchart tersebut seperti:
untuk
mengulangi
langkah-langkah
Flowchart Looping
Contoh dari flowchart ini misalnya algoritma untuk menentukan bilangan ganjil dibawah nilai 20.
Sehingga proses mencetak bilangan tersebut akan dilakukan sampai kondisi terpenuhi yaitu 20.
Catatan:
Ketiga struktur diatas dapat digunakan secara bersamaan pada satu diagram alur.
VARIABEL
Digunakan sebagai tempat untuk menyimpan nilai yang sejenis. Terdiri dari nama dari variabel
itu sendiri dan nilai yang disimpan.
Jenis variabel terbagi atas:
1. Variabel numerik –> berisi angka numerik / bilangan.
2. Variabel string –> berisi karakter / untaian karakter
Struktur Branching / Percabangan
1. Bersyarat
Diagram yang alurnya ada / banyak terjadi alih kontrol berupa percabangan dan terjadi apabila
kita dihadapkan pada suatu kondisi dengan dua pilihan BENAR/SALAH. Struktur dari
percabangan yang bersyarat terdiri dari:
- If Then
- If Then Else
- If Then Else If
- Case of
2. Tidak Bersyarat
Struktur : GO TO
FLOWCHART RAPTOR
Kalau pada waktu jaman susah (SUROBOYO mode : ON) ketika selesai menyusun algoritma,
kemudian algoritma tersebut di lanjutkan ke dalam sebuah Flowchart,, hmm yang dulunya pakai
bantuan microsoft visio. Kemudian dari bangunan-bangunan 2D tersebut baru kita beranjak
membangun dari awal sebuah source code hingga menjadi sebuah aplikasi software yang siap pakai.
ITU
KAN
DULU.....
Terus SEKARANG, dah ga jamannya lagi buat algoritma terus gambar-gambar flowchart tapi ga tau
Flowchart yang di bikin BENAR atau SALAH. Dengan adanya RAPTOR FLOWCHART
INTERPRETER semua masalah ANDA terjawab.
Mungkin sih Sekarang jamannya kita diManjakan dengan kemudahan aplikasi yang ada. Raptor
adalah sebuah aplikasi memvisualisasikan algoritma yang telah di buat dan di bangun ke dalam
Flowchart. Sesuai dengan Namanya RAPTOR software yang Garang dan siap menerkam algoritma
apa saja yang akan di buat.
Download