ALGORITMA Ditemukan oleh ilmuwan islam Abu Jaffar
Muhammad Ibnu Musa
Al khwaritzmi. Algoritma adalah “Langkah-langkah terurut dalam pemecahan suatu masalah,
yang terdefinisi dengan jelas sehingga diperoleh pemecahan masalah tersebut”.
CONTOH KASUS SEDERHANA
Menggunakan Telepon Umum
Ternyata :
1. Jika terdengar
nada panggil masukkan koin
2. Jika tidak terdengar terus kelangkah “Letakkan gagang”
Kenapa dibutuhkan algoritma dengan komputer?
Tidak akan masalah!
Coba untuk 124.320.201
Untuk kasus seperti ini memerlukan otomasi
Kalau dilakukan secara manual akan menghabiskan waktu
Termasuk contoh-contoh perhitungan lainnya
Program
harus ditulis dalam suatu bahasa yang dimengerti oleh komputer.
CONTOH KASUS SEDERHANA
Menggunakan Telepon Umum
- Angkat gagang telepon
- Masukkan koin
- Pencet nomor
- Bicara
- Letakkan gagang
Menggunakan Flowchart
Ternyata :
Langkah-langkah algoritma untuk masalah 1 hanya cocok untuk menggunakan telepon dalam kondisi
normal. Bagaimana jika telepon tersebut rusak?
Langkah
“Masukkan
koin”
dipecah
menjadi:
2. Jika tidak terdengar terus kelangkah “Letakkan gagang”
Langkah
“Bicara”
dipecah
menjadi:
1. Jika ada
yang mengangkatmakabicara
2. Jika tidak terus kelangkah “letakkan gagang
2. Jika tidak terus kelangkah “letakkan gagang
Contoh Dalam Flowchart Pengembangan:
KESIMPULAN : Algoritma merupakan urutan langkah-langkah yang
terdefinisi dengan jelas dan tidak rancu untuk memecahkan suatu masalah (jika ada pemecahannya) dalam rentang waktu sejumlah langkah tertentu.
Kenapa dibutuhkan algoritma dengan komputer?
Misal: mencari bilangan
prima dan bukan
prima
Untuk angka 8
Cari faktornya: 1,2,3,4,5,6,7,8Untuk angka 8
Tidak akan masalah!
Coba untuk 124.320.201
Untuk kasus seperti ini memerlukan otomasi
Kalau dilakukan secara manual akan menghabiskan waktu
Termasuk contoh-contoh perhitungan lainnya
Syarat-syarat Algoritma :
1.Tidak ambigu (mempunyai tafsiran ganda)
misalnya perintah “pergi”
2.Tepat (valid)
3.Pasti, walaupun dilakukan beberapa kali
hasilnya selalu sama (reliable), walaupun dilakukan beberapa kali
hasilnya selalu sama. misalkan : menjumlah 5 data, maka setiap proses ini dilakukan jika inputnya sama hasilnya juga sama.
Algoritma
dapat dinotasikan
dalam beberapa
cara, yaitu:
Dengan
untaian kalimat
deskriptif
Dengan
pseudocode
Dengan
flowchart
Contoh
kasus: mengecek
apakah suatu
bilangan genap
atau ganjil
Algoritma genap
ganjil :
Jika bilangan di modulo 2 = 0 maka bilangan itu
adalah bilangan genap, jika
tidak berarti bilangan ganjil.
Bahasa Pemrograman Merupakan perantara bahasa manusia dengan komputer. Bahasa manusia sesuai struktur dan kaidah bahasa pemrograman, dibundel (kompile) menjadi bahasa yang
dimengerti oleh mesin (bahasa mesin) dan hasil bundelan tersebut bisa dimanfaatkan
orang yang membutuhkan.
Definisi Program / Pemrograman
Adalah kumpulan instruksi-instruksi tersendiri yang
biasanya disebut
source code yang dibuat oleh
programmer (pembuat
program). Sedangkan Program
adalah kumpulan instruksi atau perintah yang
disusun sedemikian rupa sehingga mempunyai urutan nalar yang
tepat untuk menyelesaikan suatu persoalan.
Bahasa pemrogram dibedakan menjadi :
– Bahasa tingkat rendah (low level language) : bahasa yang berorientasi ke mesin.
– Bahasa tingkat tinggi
(high level language) : bahasa yang berorientasi ke manusia (seperti bahasa inggris). Contoh: bahasa Java, bahasa C dll.
Jenis - Jenis Pemrograman :
Pascal
Basic
Fortran
Visual
Basic
Visual
Foxpro
Delphi
.Net
Java
************************** Semoga Bermanfaat **************************
No comments:
Post a Comment
Mohon kritikan dan saran