PENGANTAR KONSEP
PEMROGRAMAN
Pengantar Algoritma
• Definisi Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”.
• Langkah-langkah dalam Algoritma harus
logis dan harus dapat ditentukan bernilai
salah atau benar.
Pengantar Algoritma
• Algoritma adalah jantung ilmu komputer atau informatika.
• Banyak cabang ilmu komputer yang diacu dalam terminologi algoritma.
• Dalam kehidupan sehari-haripun banyak terdapat proses yang dinyatakan dalam suatu algoritma.
Cara-cara membuat kue atau masakan yang dinyatakan dalam suatu resep juga dapat disebut sebagai algoritma.
Pada setiap resep selalu ada urutan langkah-lankah
membuat masakan. Bila langkah-langkahnya tidak logis, tidak dapat dihasilkan masakan yang diinginkan. Ibu-ibu yang mencoba suatu resep masakan akan membaca satu per satu langkah-langkah pembuatannya lalu ia mengerjakan proses sesuai yang ia baca.
Pengantar Algoritma
Jadi dalam menjalankan algoritma harus:
• Mengerti setiap langkah dalam Algoritma
• Mengerjakan operasi yang bersesuaian
dengan langkah tersebut.
Pengantar Algoritma
• Agar dapat dilaksanakan oleh komputer, algoritma harus ditulis dalam notasi
bahasa pemrograman disebut dengan program.
• Jadi program adalah perwujudan atau
implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu
sehingga dapat dilaksanakan oleh
komputer.
Langkah dalam Proses Pembuatan Program
• Mendefinisikan masalah dan menganalisanya Langkah awal yang harus dilakukan adalah
mengidentifikasikan masalah antara lain tujuan dari pembuatan program, parameter-parameter yang digunakan, fasilitas apa saja yang akan disediakan oleh program. Kemudian
menentukan metode atau algoritma apa yang akan diterapkan untuk menyelesaikan masalah tersebut dan terakhir menentukan bahasa
program yang digunakan untuk pembuatan
program.
Langkah dalam Proses Pembuatan Program
• Merealisasikan dengan langkah-langkah :
Start
Desain
Algoritma & Flowchart
Menulis program
Test Kebenaran Program
Dokumentasi
Arsip
Pengantar Algoritma
• Buat algoritma untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau
bilangan genap.
• Algoritmanya :
– Masukkan sebuah bilangan sembarang – Bagi bilangan tersebut dengan bilangan 2 – 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.
SIMBOL NAMA FUNGSI
TERMINATOR Permulaan/akhir program
GARIS ALIR
(FLOW LINE) Arah aliran program
PREPARATION Proses inisialisasi/
pemberian harga awal
PROSES Proses perhitungan/
proses pengolahan data
INPUT/OUTPUT DATA Proses input/output data, parameter, informasi PREDEFINED
PROCESS (SUB PROGRAM)
Permulaan sub program/
proses menjalankan sub program
DECISION
Perbandingan pernyataan, penyeleksian data yang
memberikan
pilihan untuk langkah selanjutnya ON PAGE
CONNECTOR
Penghubung bagian-bagian flowchart
yang berada pada satu halaman OFF PAGE
CONNECTOR
Penghubung bagian-bagian flowchart
Flowchart
• Flowchart untuk menentukan bilangan genap/ganjil
Y
T Start
Input Bilanga
n
Hitung sisa bagi antara bilangan dengan 2
A
A
Apakah Sisa =
0
Cetak Genap
Cetak Ganjil
End