M.K.

PENGANTAR PEMROGRAMAN

PENDAHULUAN

Altien Jonathan Rindengan, S.Si, M.Kom

Silabus
 Pengertian Algoritma
 Dasar-dasar Bahasa Pemrograman Pascal
 Kostruksi Dasar Algoritma : Sekuensial & Pemilihan
 Kostruksi Dasar Algoritma : Pengulangan
 Prosedur
 Fungsi
 Array
 Record
 Algoritma Pencarian
 Algoritma Penguruta
Apa itu Algoritma ?
 Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara sistematis.

 Kata logis disini berarti benar sesuai dengan logika

manusia.

 Untuk menjadi sebuah algoritma, urutan langkah

yang ditempuh untuk menyelesaikan masalah harus
memberikan hasil yang benar.
Domain algoritma
 Masalah : motivasi untuk membuat algoritma.
 Algoritma : prosedur untuk menyelesaikan
masalah. Seringkali satu masalah dapat
diselesaikan dengan lebih dari satu cara
(banyak kemungkinan).
 Program: representasi formal dari suatu
algoritma dengan menggunakan bahasa
pemrograman yang bisa dimengerti oleh
komputer.
 Proses : aktivitas menjalankan langkah-langkah
dalam algoritma.
Contoh Algoritma
 Ada 2 buah gelas. Satu berisi teh dan satunya lagi
berisi kopi. Bagaimana caranya menukar isi masing-
masing gelas?

teh kopi
Algoritma
 Siapkan gelas X
cadangan X
 Tuangkan gelas yang
berisi teh ke gelas X
cadangan X teh

 Tuangkan gelas yang

berisi kopi ke gelas
yang awalnya dipakai
teh teh
kopi
 Tuangkan isi gelas
cadangan X ke gelas
yang awalnya berisi
kopi
kopi X
Istilah-istilah
 Program berisi urutan langkah-langkah
penyelesaian masalah.
 Program ditulis dengan menggunakan bahasa
pemrograman.
 Orang yang membuat program disebut
pemrogram (programmer).
 Kegiatan merancang dan menulis program disebut
pemrograman.
Ciri Algoritma
1. Finiteness
• Jumlah langkah dalam algoritma harus terbatas
2. Definiteness
• Setiap langkah harus didefinisikan secara tepat, tidak
boleh membingungkan (ambiguous)
3. Input
• Sebuah algoritma memiliki nol atau lebih input yang
diberikan kepada algoritma sebelum dijalankan
4. Output
• Sebuah algoritma memiliki satu atau lebih output, yang
biasanya bergantung kepada input
5. Effectiveness
• Setiap algoritma diharapkan miliki sifat efektif
Bahasa Pemrograman
Berdasarkan aplikasi kegunaannya, bahasa
pemrograman dibagi menjadi 2 :
1. Bhs pemrograman bertujuan khusus.
Contoh : Cobol, Fortran, Prolog, Assembly
2. Bhs pemrograman bertujuan umum.
Contoh : Pascal, Basic, C, C++
Berdasarkan bentuk bahasanya, bahasa
pemrogaman dibagi menjadi 2 :
1. Bahasa Tingkat Rendah
Bahasa ini bersifat primitif, sulit dimengerti oleh
manusia. Contoh : Bahasa mesin
2. Bahasa Tingkat Tinggi
Bahasa ini lebih mudah dipahami, lebih
menyerupai bahasa manusia
Contoh : Pascal, Cobol, Basic, Fortran, C, C++
Tahapan Pelaksanaan Pembuatan Program

Algoritma

Interpretasi

Program dlm Bahasa Tingkat Tinggi

Kompilasi + lingking

Program dlm Bahasa Mesin

Interpretasi oleh CPU

Operasi (baca, tulis, hitung, perbandingan, dsb)
 Belajar memprogram
≠
Belajar bahasa pemrograman
Belajar Memrogram Vs Belajar Bahasa
Pemrograman
 Belajar memprogram adalah belajar tentang
metodologi pemecahan masalah, kemudian
menuangkannya dalam suatu notasi tertentu yang
mudah dibaca dan dipahami.
 Belajar bahasa pemrograman berarti belajar
memakai suatu bahasa, aturan-aturan tata
bahasanya, instruksi-instruksinya, tata cara
pengoperasian compiler-nya, dan memanfaatkan
instruksi-instruksi tersebut untuk membuat program
yang ditulis hanya dalam bahasa itu saja.
Belajar Memprogram
 belajar bahasa pemrograman
 belajar tentang strategi pemecahan masalah,
metodologi dan sistematika pemecahan
masalah kemudian menuliskannya dalam notasi
yang disepakati bersama
 bersifat pemahaman persoalan, analisis dan
sintesis
 titik berat : designer program
Belajar Bahasa Pemrograman
 belajar memakai suatu bahasa pemrograman,
aturan sintaks, tatacara untuk memanfaatkan
instruksi yang spesifik untuk setiap bahasa
 titik berat : coder
Isi Program

Judul

Kamus

Algoritma
Judul
 Tidak diawali dengan angka atau karakter lain
selain alphabet
 Tidak terdapat karakter spasi atau karakter selain
alphabet kecuali karakter underscore ‘_’ (sebagai
pengganti karakter spasi)
 Mana yang benar ?
 Algoritma berhitung;
 Algoritma konversi suhu;
 Algoritma hitungan_pajak;
 Algoritma 2bilangan;
 Algoritma *kecil;
Kamus (Deklarasi)
 digunakan sebagai tempat untuk
mencantumkan variabel, konstanta, dan record
 Hal-hal yang dideklarasikan pada bagian ini

digunakan sebagai ‘reservasi’ alokasi memory

untuk penyimpanan data dan akan digunakan
selama program bekerja
Penyusunan Algoritma
 Dasar penyusunan algoritma :
Secara prinsip tidak ada standar baku untuk menyusun
algoritma.
Tiga cara menyusun algoritma :
 Bahasa manusia
 Pseudocode : Diarahkan untuk menyerupai
aturan penulisan bahasa pemrograman
tertentu
 Diagram Alir (Flowchart)
Flowchart
 bagan yang menggambarkan urutan instruksi
untuk proses dengan komputer dan hubungan
antara suatu proses dengan proses lainnya
dengan menggunakan simbol
 tidak digunakan untuk menggambarkan urutan
langkah untuk memecahkan masalah, tetapi
hanya untuk menggambarkan prosedur dalam
sistem yang dibentuk
Terminator

Input/Output

Proses

Condisional / Decision
Preparation

Arrow

Connector (on page)

Connector (off page)

Display
Contoh algoritma menghitung Luas Lingkaran

1. Menggunakan Bahasa Manusia

1. Inputkan nilai jari-jari lingkaran
2. Hitung luas lingkaran menggunakan rumus :
3,14 x jari-jari x jari-jari
3. Tampilkan nilai luas lingkaran
2. Menggunakan Pseudocode
1. Input jari-jari
2. luas  3,14 x jari-jari x jari-jari
3. Output luas
3. Menggunakan Flowchart
Mulai

Masukkan nilai
Jari-jari

Luas  3,14 x jari-jari x jari-jari

Tampilkan Luas

Selesai
 TUGAS :
 Caridan jelaskan semua simbolisasi dalam membuat
flowchart.