PEMROGRAMAN DASAR

NO KOMPETENSI DASAR
3.1 Menerapkan alur logika pemrograman komputer
4.1 Membuat alur logika pemrograman komputer
A. PENGERTIAN ALGORITMA

ALGORITMA ADALAH URUTAN LANGKAH-LANGKAH LOGIS

PENYELESAIAN MASALAH YANG DISUSUN SECARA SISTEMATIS.
MASALAH DAPAT BERUPA APA SAJA, DENGAN CATATAN UNTUK SETIAP
MASALAH, ADA SYARAT KONDISI AWAL YANG HARUS DIPENUHI SEBELUM
MENJALANKAN ALGORITMA. KONSEP ALGORITMA SERING KALI
DISETARAKAN DENGAN SEBUAH RESEP.
 ALGORITMA YANG BERBEDA DAPAT DITERAPKAN PADA SUATU
MASALAH DENGAN SYARAT YANG SAMA. TINGKAT KERUMITAN DARI
SUATU ALGORITMA MERUPAKAN UKURAN SEBERAPA BANYAK KOMPUTASI
YANG DIBUTUHKAN ALGORITMA TERSEBUT UNTUK MENYELESAIKAN
MASALAH. UMUMNYA, ALGORITMA YANG DAPAT MENYELESAIKAN SUATU
PERMASALAHAN DALAM WAKTU YANG SINGKAT MEMILIKI TINGKAT
KERUMITAN YANG RENDAH, SEMENTARA ALGORITMA YANG MEMBUTUHKAN
WAKTU LAMA UNTUK MENYELESAIKAN SUATU MASALAH MEMBUTUHKAN
TINGKAT KERUMITAN YANG TINGGI. PERHATIKAN ALGORITMA
SEDERHANA BERIKUT.
CONTOH 1.1 ALGORITMA MENGHITUNG LUAS SEGITIGA.

1.MULAI
2.BACA DATA ALAS DAN TINGGI.
3.LUAS ADALAH ALAS KALI TINGGI KALI 0.5
4.TAMPILKAN LUAS
5.SELESAI
CONTOH 1.2 HASIL PERBAIKAN ALGORITMA PERHITUNGAN LUAS SEGITIGA.
• MULAI
• BACA DATA ALAS DAN TINGGI.
• PERIKSA DATA ALAS DAN TINGGI,JIKA NILAI DATA ALAS DAN TINGGI LEBIH
BESAR DARI NOL MAKA LANJUTKAN KE LANGKAH KE 4 JIKA TIDAK MAKA STOP
• LUAS ADALAH ALAS KALI TINGGI KALI 0.5
• TAMPILKAN LUAS
• SELESAI
B. CARA PENULISAN ALGORITMA
ADA TIGA CARA PENULISAN ALGORITMA, YAITU :
 BAHASA NATURAL
BAHASA NATURAL MERUPAKAN ALAT YANG CUKUP BAIK UNTUK MENGGAMBARKAN
SUATU ALGORITMA. DASAR DARI BAHASA NATURAL ADALAH BAHASA INGGRIS, NAMUN
KITA DAPAT MEMODIFIKASINYA DENGAN BAHASA INDONESIA. ALGORITMA SEPERTI
PADA CONTOH 1.1 DAN 1.2 MERUPAKAN ALGORITMA YANG DITULIS MENGGUNAKAN
BAHASA NATURAL. KARENA DASARNYA ADALAH BAHASA SEHARI-HARI, MAKA BAHASA
NATURAL LEBIH TEPAT UNTUK MENGGAMBARKAN SUATU ALGORITMA YANG AKAN
DIKOMUNIKASIKAN KEPADA PEMAKAI PERANGKAT LUNAK. BERIKUT INI ADALAH CONTOH
LAIN ALGORITMA DENGAN BAHASA NATURAL UNTUK MENENTUKAN BILANGAN GENAP ATAU
GANJIL.
CONTOH 2.1 ALGORITMA DENGAN BAHASA NATURAL UNTUK MENENTUKAN BILANGAN GENAP ATAU GANJIL.
1. Mulai
2. Inisialisasi variabel
3. Input sebuah bilangan, masukkan ke dalam sebuah variabel,
misalkan saja "bil".
4. Apakah bil modulus 2 sama dengan nol?
5. Jika ya, maka bilangan tersebut adalah bilangan genap.
6. Jika tidak, maka sudah dapat dipastikan bahwa bilangan tersebut
adalah bilangan ganjil.
7. Tampilkan jenis bilangan (genap, atau ganjil).
8. Apakah ingin mengulang proses?
– Jika ya, kembali ke langkah 2.
– Jika tidak, langsung ke langkah 5.
9. Selesai.
  PSEUDOCODE
PSEUDOCODE MIRIP DENGAN BAHASA NATURAL. KARENA
KEMIRIPAN INI KADANG-KADANG BAHASA NATURAL DAN PSEUDOCODE
DIANGGAP SAMA. PSEUDO BERARTI IMITASI ATAU TIRUAN ATAU
MENYERUPAI, SEDANGKAN CODE MENUNJUK PADA KODE PROGRAM.
SEHINGGA PSEUDOCODE ADALAH KODE YANG MIRIP DENGAN INSTRUKSI
KODE PROGRAM SEBENARNYA. BERIKUT INI ADALAH ALGORITMA
MENGHITUNG LUAS SEGITIGA YANG SAMA DENGAN CONTOH 1.2, NAMUN
PENULISANNYA TELAH DIUBAH DENGAN MENGGUNAKAN PSEUDOCODE.
CONTOH 2.2 ALGORITMA PERHITUNGAN LUAS SEGITIGA DENGAN PSEUDOCODE.

1. START
2. READ alas, tinggi;
3. IF (alas > 0 AND tinggi > 0) THEN
GOTO 4
ELSE GOTO 6;
4. luas = alas * tinggi * 0.5;
5. PRINT luas;
6. Stop
  FLOWCHART
FLOWCHART ATAU BAGAN ALIR
ADALAH SKEMA/BAGAN (CHART) YANG
MENUNJUKKAN ALIRAN (FLOW) DI
DALAM SUATU PROGRAM SECARA
LOGIKA. BERIKUT INI ADALAH
GAMBAR CONTOH FLOWCHART UNTUK
MENGHITUNG LUAS SEGITIGA.
Selesai