ALGORITMA PEMROGAMAN

ALGORITMA PEMROGAMAN

PENGERTIAN ALGORITMA

Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.

CIRI – CIRI ALGORITMA

• Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.

• Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).

• Algoritma memiliki nol atau lebih masukkan.

• Algoritma memiliki nol atau lebih keluaran.

• algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).

NOTASI ALGORITMA

• Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya.

Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman

• Notasi algoritma dapat berupa :

– Uraian kalimat deskriptif (narasi)

Contoh:

Algoritma Kelulusan_mhs

Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus.

DESKRIPSI :

baca nama dan nilai mahasiswa.

jika nilai >= 60 maka

keterangan = lulus

tetapi jika

keterangan = tidak lulus.

tulis nama dan keterangan

PROGRAM PASCAL

PENGERTIAN PASCAL

Pascal adalah bahasa tingkat tinggi (High Level Languange) yaitu bahasa pemrograman yang mudah dipahami oleh bahasa manusia. Pascal merupakan bahasa yang terstruktur tersusun atas sejumlah blok.Blok-blok yang kecil selanjutnya dapat dapat dipakai untuk membuat blok yang lebih besar. Blok ini lebih dikenal dengan sebutan subprogram, yang dibedakan atas prosedur dan fungsi. Pascal Pertama kali di buat oleh Profesor Niklaus Wirth, seorang anggota International Federation of Information Processing (IFIP) pada tahun 1971.

BAHASA PEMROGAMAN

• Program harus ditulis dalam suatu bahasa yang dimengerti oleh komputer yaitu dalam 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 Pascal, bahasa C dll.

• Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam bahasa mesin (kenal dengan biner digit) dengan menggunakan penterjemah.

Penterjemah :

– Interpreter : menterjemahkan baris per barisi nstruksi

Contoh bahasa Basic.

– Compiler : menterjamahkan setelah seluruh instruksi ditulis. Contoh bahasa Pascal, C, Ada ,C++, dll