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 :
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 Process
(Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer)
Symbol Decision (Simbol untuk kondisi yang akan menghasilkan beberapa kemungkinan jawaban/aksi)
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 Manual
Input (Simbol untuk pemasukan data secara manual on-line
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 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