Teori Algoritma & Pemrograman I

MODUL 1

ALGORITMA

1.1 Pengertian

Algoritma adalah urutan langkah-langkah penyelesaian masalah yang disusun secara

sistematis dan logis. Sistematis mengandung makna terstruktur, mengikuti kaidah-kaidah tertentu.

Logis mengandung makna masuk akal, dapat diterima oleh akal pikir. Ilmu algoritma ini pertama

kali dikenal oleh seorang penulis Arab, yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

Algoritma merupakan jantung ilmu komputer atau informatika, karena ilmu pengetahuan

tentang komputer yang meliputi software dan hardware dibangun dari instruksi-instruksi yang

sistematis dan logis.

Algoritma harus ditulis dalam notasi bahasa pemrograman agar dapat dimengerti &

dilaksanakan oleh prosesor. Hasil penulisan tersebut dinamakan program. Program adalah

implementasi teknis algoritma yang ditulis dalam bahasa pemrograman tertentu. Misal bahasa C,

Pascal, PHP, HTML, Visual Basic, dan lain lain.

Belajar Memrogram vs Belajar Bahasa Pemrogaman

Kita dalam membuat sebuah program perlu belajar dua hal yaitu Belajar Memrogram dan

belajar bahasa pemrograman. Belajar memrogram tidak sama dengan belajar bahasa pemrograman.

Belajar memrogram merupakan belajar tentang strategi pemecahan masalah, metodologi dan

sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama.

Bersifat pemahaman persoalan, analisis dan sintesis. Titik beratnya pada designer program / analisis

Belajar Bahasa Pemrograman merupakan belajar menggunakan suatu bahasa pemrograman,

memahami aturan sintaks (cara penulisan), tata cara untuk memanfaatkan instruksi yang spesifik

untuk setiap bahasa. Titik beratnya pada coding program.

Produk yang dihasilkan Programmer, yaitu

Program dengan rancangan yang baik (metodologis, sistematis)

Dapat dieksekusi oleh mesin

Berfungsi dengan benar

Sanggup melayani segala kemungkinan masukan

1

Teori Algoritma & Pemrograman I

Disertai dokumentasi

Jenis Penyajian 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.

Beberapa jenis cara penyajian algoritma, yaitu :

Natural Language ( Narasi )

Pseudo-code

Flowchart

Diagram blok struktur program

Diagram warnier

Tabel keputusan dan pohon keputusan

Di bawah ini, contoh Algoritma dalam berbagai cara penyajian :

A. Mengirimkan surat kepada teman :

1. Ambil kertas surat

2. Tulis surat

3. Ambil amplop

4. Masukan surat ke dalam amplop

5. Tulis alamat pada amplop

6. Tempel perangko

7. Antar ke kantor pos

B. Menghitung luas persegi panjang

- dalam bentuk Narasi:

1. baca lebar

2. baca panjang

3. Luas = panjang kali lebar

4. tampilkan Luas

- - dalam bentuk Pseudo-code:

2

Teori Algoritma & Pemrograman I

Input lebar

Input panjang

Luas = panjang * lebar

Print Luas

C. Menentukan angka yang paling besar diantara tiga angka

- dalam bentuk Narasi:

1. baca AngkaPertama

2. baca AngkaKedua

3. baca AngkaKetiga

4. jika AngkaPertama lebih besar daripada AngkaKedua dan AngkaPertama lebih besar

daripada AngkaKetiga, maka tampilkan “Angka yang paling besar adalah

AngkaPertama”

5. jika AngkaKedua lebih besar daripada AngkaPertama dan AngkaKedua lebih besar

daripada AngkaKetiga, maka tampilkan “Angka yang paling besar adalah

AngkaKedua.”

6. jika AngkaKetiga lebih besar daripadaAngkaPertama dan AngkaKetiga lebih besar

daripada AngkaKedua, maka tampilkan “Angka yang paling besar adalah

AngkaKetiga”

D. Menghitung Gaji atau upah

- dalam bentuk Narasi :

1. Baca data Jam-kerja

2. Hitung Gaji adalah Jam-kerja dikalikan Tarip

3. Tampilkan Gaji

- dalam bentuk pseudocode :

Baca data Jam-kerja dari keyboard Read Jam-kerja

Hitung Gaji = Jam-kerja * Tarip Let Gaji = Jam-kerja * Tarip

Tampilkan Gaji di monitor Print Gaji

E. Sebuah Algoritma yang disajikan dalam bentuk Pseudo -code :

1. read Banyaknya Kuis

2. Total = 0

3

Teori Algoritma & Pemrograman I

3. count = 0

4. while count < Banyaknya Kuis

4.1 read nilai kuis

4.2 add grade kuis to Total // Total = Total + nilai kuis

4.3 add 1 to count // count = count + 1

5. Rata-rata = Total dibagi Banyaknya Kuis

6. write Rata-rata

F. Algoritma Kelulusan_mhs

Diberikan data 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.

- dalam bentuk Narasi :

baca nama dan nilai mahasiswa.

jika nilai >= 60 maka

keterangan = lulus

tetapi jika tidak

keterangan = tidak lulus.

tulis nama dan keterangan

- dalam bentuk Pseudo Code

Algoritma Kelulusan_mhs

{diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka

mahasiswa tersebut dinyatakan lulus jika tidak maka dinyatakan tidak lulus}

read (nama, nilai)

if nilai >= 60 then

keterangan = ‘lulus’

else

keterangan = ‘tidak lulus’

write(nama, keterangan)

4

Teori Algoritma & Pemrograman I

Aturan Penulisan Teks Algoritma

• Judul algoritma

Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut.

Nama sebaiknya singkat dan menggambarkan apa yang dilakukan oleh algoritma tersebut.

• Deklarasi

Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat

berupa nama konstanta, variabel, tipe, prosedur dan fungsi.

• Deskripsi

Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan

notasi yang akan dijelaskan selanjutnya

5