algoritma dan qbasic
DESCRIPTION
Modul yang menjelaskan tentang Algoritma pemograman dengan bahasa QBasic.TRANSCRIPT
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