Modul Teori dan Prak Logika dan Algoritma Pemrograman

MODUL 1

1. PERTEMUAN :1
2. JUDUL : ALGORITMA
3. TUJUAN :
a. Definisi Algoritma
b. Simbol-simbol Flowchart
c. Mampu memahami suatu permasalahan
d. Menyusun langkah-langkah penyelesaian masalah
e. Membuat algoritma deskriptif, flowchart dan pseudo code

4. DASAR TEORI
Kata Algoritma diambil dari nama ilmuwan muslim Abu Ja’far Muhammad bin Musa
Al-Khwarizmi (780-846 M) yang banyak menghasilkan karya dalam bidang matematika,
disamping karya-karyanya dalam bidang lainnya seperti geografi dan musik.
Algorithma adalah urutan langkah-langkah logis penyelesaian masalah yang
disusun secara sistematis. Langkah-langkah tersebut harus logis ini berarti nilai
kebenarannya harus dapat di tentukan, benar atau salah. Langah-langkah yang tidak benar
dapat memberikan hasil yang salah.
Algorithma merupakan jantung ilmu komputer atau informatika tetapi algoritma tidak
selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-hari banyak terdapat
proses yang digambarkan dalam suatu algorithma. Contohnya resep masakan/membuat kue
(resep kue), membuat pakaian (pola pakaian), merakit mobil (panduan merakit).

CIRI-CIRI ALGORITMA YANG BAIK.

a) Tepat sasaran : memenuhi spesifikasi pekerjaan dan bekerja sesuai tujuan
b) Flexible dan portable :
✓ Flexible untuk dikembangkan lebih lanjut
✓ Portable untuk digunakan pada berbagai sistem dan mesin
c) Bersih dari kesalahan sistem ataupun lojik
d) Efektif : setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah
waktu yang masuk akal.

Dosen Yuyun yusnida lase M. Kom 1

Modul Teori dan Prak Logika dan Algoritma Pemrograman

e) Murah:
✓ Efisien dalam penggunaan piranti memori dan penyimpanan lainnya.
✓ Cepat waktu pelaksanaannya.
f) Didokumentasi dengan baik untuk pengoperasian, pemeliharaan dan pengembangan.
g) Algoritma merupakan pemberian (description) pelaksanaan suatu proses.
h) Tidak ambiguous : tidak bermakna ganda.
i) Harus berhenti setelah mengerjakan sejumlah langkah terbatas.

ATURAN PENULISAN TEKS ALGORITMA

Ada tiga cara penulisan Algoritma, yaitu :
1. Uraian deskriftif
Contoh : Buat algoritma untuk menentukan apakah suatu bilangan merupakan
bilangan ganjil atau bilangan genap.
Algoritmanya :
a. Masukkan sebuah bilangan sembarang
b. Bagi bilangan tersebut dengan bilangan 2
c. Hitung sisa hasil bagi pada langkah 2.
Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila
sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.
2. Menggunakan kata-kata atau kalimat yang mirip dengan bahasa pemrograman yaitu
Psudo Code
Contoh suatu Pseudocode :
Start
Nilai a=3 ; b=5 ; c=0
Hitung c= a * b
Tampilkan nilai c
End
3. Menggunakan bagan-bagan/symbol-simbol tertentu seperti Diagram Alir (Flowchart)

DIAGRAM ALIR
Flow-chart atau bagan alir adalah suatu skema/gambar yang memperlihatkan urutan
intruksi/kegiatan dan hubungan antar proses beserta instruksinya.
Gambaran ini dinyatakan dengan symbol. Dengan demikian setiap symbol
menggambarkan proses tertentu. Sedangkan antara proses digambarkan dengan garis

Dosen Yuyun yusnida lase M. Kom 2

Modul Teori dan Prak Logika dan Algoritma Pemrograman

penghubung.
Flow-chart dibedakan atas dua jenis, yaitu :
1. Diagram alir sistem (System Flow-chart)
Bagan yang memperlihatkan urutan prosedur dan proses dari beberapa file dalam
media tertentu.
System flowchart menggambarkan :
a. Hubungan antar suatu file dengan file lainnya
b. Media yang dipakai untuk setiap file
2. Diagram alir program(Program Flow-chart)
Bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program.
Penulisan dengan menggunakan bagan alir sudah tidak banyak digunakan, dengan alasan :
Hanya cocok untuk masalah kecil. Memerlukan kemampuan menggambar yang baik, tetapi
sangat bermanfaat jika digunakan untuk menggambarkan logika pemecahan masalah untuk
pengajaran
Berikut merupakan simbol dari diagram alir program
Simbol Arti

Terminator (Awal / Akhir) suatu flowchart

Proses (Pengolah Data)

Input / Output (mewakili data input dan data output)

Preparation (untuk Insialisai Awal variabel / untuk Loop

(perulangan))

Decision / Pengambilan Keputusan (perbandingan antara

dua buah nilai atau lebihi)

Off Page Connector (penghubung di halaman yang

berbeda)

Dosen Yuyun yusnida lase M. Kom 3

Modul Teori dan Prak Logika dan Algoritma Pemrograman

On Page Conntector (penghubung di halaman yang sama)

Flow Lines (Arah Arus / Data / Proses

Predefine (sebuah program yang terpisah yang dapat

dipanggil dari main program)

KAIDAH-KAIDAH UMUM PEMBUATAN FLOWCHART

Dalam pembuatan flowchart tidak ada rumus atau patokan yang bersifat
mutlak.Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisa suatu
masalahdengan komputer. Sehingga flowchart yang dihasilkan dapat bervariasi antara
satupemrogram dengan yang lainnya.Namun secara garis besar setiap pengolahan selalu
terdiri dari 3 bagian utama, yaitu:
- Input
- Proses Pengolahan dan
- Output

Input Proses Output

Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah :
START, berisi instruksi untuk persiapan peralatan yang diperlukan sebelum
menangani pemecahan persoalan
READ, berisi instruksi kegiatan untuk membaca data dari suatu peralatan input
PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai
dengan data yang dibaca
WRITE, berisi instruksi untuk merekan hasil kegiatan ke peralatan output
END, mengakhiri kegiatan pengolahan
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada
beberapa anjuran:
• Hindari pengulangan proses yang tidak perlu dan logika yang berbelit
sehingga jalannya proses menjadi singkat

Dosen Yuyun yusnida lase M. Kom 4

Modul Teori dan Prak Logika dan Algoritma Pemrograman

• Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah
untukmemperjelas
• Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END
Contoh pemakaian flowchart
1. algoritma untuk membersihkan bak mandi

Penuh ? T

T Matikan Kran
Air

Stop

Siram bak

Bersih ? T

Sumbat Bak &

Hidupkn Kran Air a

2. Algoritma untuk menentukan sebuah bilangan genap atau ganjil

Dosen Yuyun yusnida lase M. Kom 5

Modul Teori dan Prak Logika dan Algoritma Pemrograman

Start A

Input Apakah T
Bilangan Sisa=0

Y
Hitung sisa bagi
Antara bilangan Cetak Cetak
Dengan 2 Genap ganjil

End

5. PERCOBAAN
Buatlah algoritma dalam bentuk Flowchart masalah dibawah ini :
1. Menjumlahkan 2 buah bilangan dan mencetak hasilnya
2. Mengalikan 2 buah bilangan dan mencetak hasilnya
3. Menukarkan isi dua buah variabel dan mencetak hasilnya
4. Menghitung Luas Lingkaran dan hasilnya
5. Mengecek bilangan di antara 2 bilangan masukan, apakah sama ataukah lebih besar
salah satunya, dan tampilkan hasilnya
6. Menghitung sigma (akumulasi) dari bilangan 1 sampai dengan n, dan menampilkan
hasilnya

Dosen Yuyun yusnida lase M. Kom 6