Selamat datang di rumah maya nya Rajim
Algoritma dan Pemrograman (Pascal)
Algoritma dan Pemrograman (Pascal)
Notasi Algoritma : Algoritmik atau kalimat deskriptif, Bagan-alir atau Flowchart, dan Pseudo-Code
Jun 24th
Notasi Algoritma ada 3 yaitu :
1. Notasi Algoritmik , langkah algoritma dengan untaian kalimat deskriptif.
contoh :
ALGORITMA Euclidean
{Diberikan dua buah bilangan bulat tak negatif m dan n (m lebih kecil atau tidak sama dengan n).
Algoritma Euclidean mencari pembagi terbesar, gcd , dari kedua bilangan tsb,
yaitu bilangan bulat positif terbesar yang habis membagi m dan n}
1. Jika n = 0 maka
m adalah jawabannya;
stop.
tetapi jika n tidak sama dengan 0,
lanjutkan ke langkah 2.
2. Bagilah m dengan n dan misalkan r adalah sisanya.
3. ganti nilai m dengan nilai n dan nilai n dengan nilai r, lalu ulang kembali ke langkah 1.
Karakteristik Algoritma
Jun 24th
Karakteristik Algoritma
- Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Sebagai contoh, dalam algoritma Euclidean, pada langkah 1, jika n = 0, algoritma berhenti, jika n tidak = 0 maka nilai n selalu berkurang sebagai akibat dari langkah 2 dan 3, dan pada akhirnya nilai n = 0. Program yang tidak pernah berhenti mengindikasikan bahwa program tersebut berisi algoritma yang salah.
- Setiap langkah harus di defenisikan dengan tepat dan tidak berarti dua (ambiguous). Pembaca harus mengerti apa yang di maksud dengan “m” dan “n” adalah bilangan bulat tak negatif (-). Contoh lainnya pernyataan ” bagilah p dengan beberapa sejumlah bilangan bulat positif” dapat bermakna ganda. Berapakah yang di maksud dengan “berapa” ? Algoritma menjadi jelas jika langkah tersebut di tulis “bagilah p dengan 10 buah bilangan bulat positif”
Sejarah Algoritma dan Euclidean
Jun 24th
Sejarah Algoritma
algorism = proses menghitung dengan angka arab
algorist = orangnya / manusianya
berasal dari penulis buku Arab yang terkenal, yaitu Abu Ja’far Muhammad ibnu Musa al-Khuwarizmi.
tahun 1950, algoritma pertama kali di gunakan pada “Algoritma Euclidean (Euclid’s algorithm)“.
Euclid, matematikawan Yunani (lahir 350 SM), buku Element menuliskan langkah-langkah untuk menemukan pembagi bersama terbesar (common greatest divisor atau gcd), dari dua buah bilangan bulat, m dan n.
pembagi bersama terbesar dari dua buah bilangan bulat tak negatif adalah bilangan bulat positif terbesar yang habis membagi kedua bilangan tersebut.
Bahasa pemrograman Pascal
Jun 23rd
Untuk teori mata kuliah Algoritma dan Pemograman, kami praktekkan dengan bahasa pemrograman Pascal.
kenapa tidak dengan bahasa pemrograman OOP seperti java, visual basic, visual delphi dan visual lain-lain 
, secara Pascal itu dah jadul dan era pascal udah di anggap selesai plus muncul nya visual delphi.
Tanya kenapa ????
More >
Recent Comments