Category — Matrikulasi (S2 Ilkom UGM)

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.

[Read more →]

Related posts

• No related posts.

Karakteristik Algoritma

1. 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.
2. 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”

[Read more →]

Related posts

• No related posts.

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.

[Read more →]

Related posts

• No related posts.

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 :D, secara Pascal itu dah jadul dan era pascal udah di anggap selesai plus muncul nya visual delphi.

Tanya kenapa ????
[Read more →]

Related posts

• No related posts.

I will create object based on the UML above

First = Write a class (Dog)

1
2
3
4
5
6
7
8
9
10
11

package dogtestdrive;
public class Dog {
 
    int size;          // Instance Variable
    String breed;      // Instance Variable
    String name;       // Instance Variable
 
    void bark() {
        System.out.println ("Ruff! Ruff!"); // a Method
    }
}

[Read more →]

Related posts

• No related posts.