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 Jafar 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

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:

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 Hitung Gaji = Jam-kerja * Tarip Tampilkan Gaji di monitor Read Jam-kerja Let Gaji = Jam-kerja * Tarip Print Gaji

E. Sebuah Algoritma yang disajikan dalam bentuk Pseudo -code : 1. read Banyaknya Kuis 2. Total = 0

Teori Algoritma & Pemrograman I

3. count = 0 4. while count < Banyaknya Kuis 4.1 4.2 4.3 read nilai kuis add grade kuis to Total add 1 to count // Total = Total + nilai kuis // 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)

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