ALGORITMA
Algoritma diperkenalkan
oleh Ahli Matematika : Abu Ja’far
Muhammad Ibnu Musa Al Khawarizmi.Seorang ilmuan Persia yang menulis kitab
al jabr w’al muqobala (ruler or
restoration and reduction) sekitar tahun 825 M.
Definisi Algoritma:
1.
Langkah – langkah
yang dapat menyelesaikan suatu masalah.
2.
Suatu
prosedur yang merupakan urutan langkah-langkah yang berintegrasi.
3.
Suatu
metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.
Suatu Algoritma di
katakan the best apabila:
1.
Ada Output,
2.
Efektifitas
dan Efesiensi,
3.
Jumlah
langngkahnya berhingga,
4.
Berakhir(proses
mempunyai batasan) ,dan
5.
Terstuktur
dengan jelas.
Konsep Algoritma :
1.
Alogaritma PE-UBAH adalah variable yang nilainya BUKAN konstanta
(selalu berubah sesuai dengan kondisi Variabel yang terkini).
2.
Algoritma PERTUKARAN berfungsi mempertukarkan masing-masing isi
Variabel sedemikian ,sehingga Nilai dari setiap Variabel akan berubah/bertukar.
pseudocode dan flowchart
Pseudo berarti imitasi dan code berarti kode
yang dihubungkan dengan instruksi yang ditulis dalam bahasa komputer (kode
bahasa pemrograman). Apabila diterjemahkan secara bebas, maka pseudocode
berarti tiruan atau imitasi dari kode bahasa pemrograman.
Pada dasarnya, pseudocode merupakan suatu
bahasa yang memungkinkan programmer untuk berpikir terhadap permasalahan yang
harus dipecahkan tanpa harus memikirkan syntax dari bahasa pemrograman yang
tertentu. Tidak ada aturan penulisan syntax di dalam pseudocode. Jadi
pseudocode digunakan untuk menggambarkan logika urut-urutan dari program tanpa
memandang bagaimana bahasa pemrogramannya.
Contohnya adalah sebagai berikut :
Contoh kedua :
Diberikan dua buah
bejana X dan Y,bejana X berisi larutan berwarna merah sedangkan bejana Y berisi
larutan berwarna hijau.Tukar isi kedua bejana tersebut ,sehingga bejana X
berisi larutan hijau sedangkang bejana Y berisi larutan merah. Maka pseudocodenya:
1.
Tuang isi
bejana X ke dalam bejana Z.
2.
Tuang isi
bejana Y ke dalam bejana X.
3.
Tuang isi
bejana Z ke dalam bejana Y.
Flowchart
Flowchart atau Bagan alir
adalah bagan (chart) yang menunjukkan
alir (flow) di dalam program atau
prosedur sistem secara logika. Bagan alir (flowchart) digunakan terutama untuk
alat bantu komunikasi dan untuk dokumentasi.
Simbol dan Notasi Flowchart
Dipakai sebagai alat Bantu menggambarkan proses di
dalam program. Dan dibagi menjadi tiga kelompok :
♦
Flow Direction Symbols ♦
dipakai untuk menggabungkan antara symbol yang
satu dengan symbol lainnya :
Symbol Off-line Connector ( Simbol untuk keluar/masuk prosedure
atau proses dalam lembar/halaman yang lain)
Symbol Connector
(Simbol untuk keluar/masuk prosedur atau proses dalam
lembar/halaman yang sama)
♦ Processing symbols ♦
Menunjukkan jenis operasi pengolahan dalam suatu
prosedur
Symbol Manual
Operation (Simbol yang menunjukkan pengolahan yang tidak
dilakukanoleh komputer)
Symbol Process
(Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer)
Symbol Decision
(Simbol untuk kondisi yang akan menghasilkan beberapa kemungkinan
jawaban/aksi)
Symbol Predefined
Process (Simbol untuk mempersiapkan penyimpanan yang akan
digunakan sebagai tempat pengolahan di dalam storage)
Symbol Terminal
(Simbol untuk permulaan atau akhir dari suatu program)-
Symbol Off-line
Storage (Simbol yang menunjukkan bahwa data di dalam symbol ini
akan disimpan)
-Symbol Manual
Input (Simbol untuk pemasukan data secara manual on-line
keyboard)
Symbol Keying
Operation (Simbol operasi dengan menggunakan mesin yang
mempunyai keyboard)
♦ Input-output symbols ♦
menyatakan jenis peralatan yang digunakan sebagai
media input atau output.
Symbol
input-output (Symbol yang menyatakan proses input dan output
tanpa tergantung dengan jenis peralatannya)
Symbol
magnetic-tape unit (Symbol yang menyatakan input berasal pita
magnetic atau output disimpan ke pita magnetic)
-
Symbol punched
card (Symbol yang menyatakan input berasal dari kartu atau
output ditulis ke kartu)-
Symbol disk and
on-line storage (Symbol untuk menyatakan input berasal dari disk
atau output disimpan ke disk)
Symbol display
(Symbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter,
printer, dan sebagainya)
Symbol dokumen
(symbol yang menyatakan input berasal dari dokumen dalam bentuk kertas atau
output dicetak ke kertas)
Contoh-contoh Flowchart
Contoh Flowchart Program
Contoh
Flowchart Program – Menentukan Bilangan Ganjil/Genap
Penggunaan
predefined processes dapat digunakan untuk menyederhanakan flowchart system
yang complex
Flowchar
Sistem untuk predefined process yang diberi nama Check shipment untuk Flowchart
diatas