Pertemuan 1

Pengantar
Algoritma
By Arika Juwita. Z., S.Kom., M.Kom
 Pengantar Algoritma
Algoritma berasal dari nama penulis buku, yakni Abu Ja`far
Muhammad Ibnu Musa Al-Khwarizmi yang berasal dari Uzbekistan
dalam bukunya yaitu Al-Jabr- Wa-al Muqobla, yang artinya `Buku
Pemugaran dan Pengurangan` (The book of Restoration and
Reduction). Dari judul buku tersebut, kita juga memperoleh kata
“aljabar” atau biasa dikenal dengan algebra. Algoritma berasal dari
kata algorism dan ritmis. Orang Barat menyebut Al-Khwarizmi
dengan Algorism.
 Pengantar Algoritma
Apa yang dimaksud dengan Algoritma ?

Algoritma : adalah urutan langkah-langkah yang logis dalam

penyelesaian masalah yang disusun secara sistematis.
Pemograman Algoritma : merupakan suatu teknik khusus yang
akurat dan terdiri dari serangkaian langkah-langkah yang sistematis
dan terstruktur untuk menyelesaikan masalah dengan bantuan
komputer.
Dalam Kehidupan Sehari-Hari Algoritma dapat Kita
Tentukan Sebagai Berikut :
Proses Algoritma Contoh

Campurkan 2 butir telur kedalam

Membuat Kue Resep Kue adonan, kemudian kocok hingga
mengembang

Membuat Gunting kain dari pinggir kiri bawah ke

Pola Pakaian
Pakaian arah kanan atas sepanjang 15 cm

Petunjuk Campurkan 10 ml Asam Sulfat ke dalam

Pratikum Kimia
Pratikum 15 ml Natrium hidroksida
 Bahasan
1. Menelfon teman
2. Menaiki taxi
3. Memberika ponsel kepada sopir taxi

Atau
4. Menelfon teman
5. Menunggu teman di bandara

Alternatif lain
6. Menelfon teman
7. Menaiki bus bandara
8. Turun di tempat yang dituju
 Contoh
1. Menukar isi dua buah bejana, A dan B
Keterangan:
Diberikan dua buah bejana, A dan B; bejana A berisikan larutan berwarna biru
dan bejana B berisikan larutan berwarna merah. Pertukarkan isi kedua bejana itu
sehingga bejana A akan berisi larutan merah dan bejana B larutan berwarna biru.
Buatlah algoritma logis dalam penukaran isi bejana tersebut!
Algoritma :
● Tuangkan isi bejana A ke bejana B, kemudian
tuangkan isi bejana B ke bejana A.

Benarkah algoritma seperti ini ?

 Karena pada saat isi bejana A dituangkan ke bejana B
maka air yang ada pada bejana A akan tercampur
dengan air yang ada pada bejana B, sehingga pada saat
isi bejana B dituangkan ke dalam isi bejana A maka
warnanya sudah tercampur dengan isi bejana A.
 Algoritma yang tepat adalah :

01 04
Siapkan sebuah bejana dalam
keadaan kosong diumpamakan Baru kemudian isi bejana C
dengan bejana C dituangkan ke dalam bejana B

02
Kemudian isi bejana A dituangkan
ke dalam bejana C sehingga
bejana A dalam keadaan kosong

Langkah berikutnya isi bejana B dituangkan ke

05 Perhatikan bahwa isi bejana
A sudah berpindah ke bejana
B dan isi bejana B sudah

03
dalam bejana A sehingga bejana B sekarang dalam berpindah ke bejana A
keadaan kosong
Alat-alat Bantu dalam menggambarkan
Algoritma
IPO Chart
0
0 2
03
1
Notasi Flow Chart
Deskriptif Diagram
 Contoh penggunaan alat bantu :
Kasus :

1. Algoritma :
Urutan instruksi yang
diberikan :
o Tentukan nilai B dan C

o Proses nilai B ditambah nilai C

o Cetak A (hasil)
 Contoh penggunaan alat bantu :
2. IPO Chart

Dipanggil Memanggil

Input B, C Output A

Proses A=B+C
Contoh penggunaan alat bantu :
3. Flow Chart Program
Start

A, B, C

Input B, C

A=B+C

Cetak A

Stop
Ciri-ciri Algoritma :

Menurut Donald E. Knuth, algoritma memiliki lima ciri penting yang mencakup:

1. Finiteness (Keterbatasan), Algoritma harus berhenti setelah mengerjakan beberapa

langkah proses.
2. Definitensess (Kepastian), masing-masing kegiatan harus didefinisikan secara
tepat dan tidak berarti ganda.
3. Input (Masukan), Algoritma memiliki nol atau lebih data masukan.

4. Output (Keluaran), Algoritma mempunyai nol atau lebih hasil keluaran

5. Effectiveness (Efektivitas), Algoritma harus efisien, sehingga bisa dikerjakan
dalam waktu yang wajar.
 Program dan Bahasa
Pemrograman
• Program adalah algoritma yang ditulis dalam bahasa komputer.
• Bahasa pemrograman(Program Language) adalah bahasa
komputer yang digunakan untuk menulis program.
• Pemrogram (Programer) adalah orang yang menulis program
komputer.
• Pemrograman (Programming) adalah kegitan yang dilakukan
mulai dari mendesain hingga menulis program.
• Kode Program (Source Code) adalah teks program dalam bahasa
pemrograman, sehingga menulis kode program sering dinamakan
coding.
 Program dan Bahasa
Pemrograman
Tingkatan bahasa pemrograman dapat digolongkan menjadi
3 jenis, diantaranya:
1. Bahasa dengan tingkat tinggi (High Level Language / HLL).
Contohnya: Pascal, C, Java, PHP, ASP
2. Bahasa dengan tingkat menengah (Medium Level
Language / MLL). Misalnya: Assembly
3. Bahasa dengan tingkat rendah (Low Level Language /
LLL). Contoh: Machine Code
 Program dan Bahasa
Pemrograman
Program yang biasa ditulis dalam bahasa pemrograman umunya
akan dikonversikan ke dalam bahasa mesin penerjemah.
Berikut adalah metode menerjemahkan bahasa pemrograman ke
dalam bahasa mesin programming:
1. Interpreter, yang berati menerjemahkan baris per baris instruksi.
Dalam bahasa basic biasanya menggunakan metode ini.
2. Compiler, yang berarti menerjemahkan setelah instruksi yang
ditulis dengan bahasa Pascal, dan C yang merupakan beberapa
contoh bahasa pemrograman.
 Mekanisme Pelaksanaan
Algoritma oleh Pemroses
Pada komputer dibedakan atas 4 unit utama :
• Piranti masukan
• Piranti keluaran
Piranti Unit Pemrosesan
• Piranti proses Masukan Utama (CPU)
Piranti Keluaran
• Piranti memori

Memori
Simbol-Simbol Program Flow Chart

Awal dan akhir suatu proses

Inisialisasi variabel (persiapan awal)

Input dan output (masukan dan keluaran) program

Proses program

Percabangan
Simbol-Simbol Program Flow Chart

Perulangan

Connector (tanda sambung untuk halaman sama)

Connector (tanda sambung untuk halaman berbeda)

Arah proses

Procedure (blok program)

Contoh :
Contoh Soal
 Penjelasan
Dari gambar flowchart menu utama di atas, pertama akan tampil
menu utama dari program sampai adanya respon dari program saat
pengguna memilih pilihan yang ada di menu utama. Dengan
menggunakan simbol dan keterangan, flowchart di atas menjabarkan
langkah-langkah yang dapat dilakukan oleh pengguna sebagai
berikut:
 Pengguna memulai program. Hal tersebut tergambar dari kondisi
“start” yang diwakili oleh simbol terminator, yang menandakan
kegiatan awal atau akhir dari sebuah proses. Pada poin ini, simbol
terminator menjelaskan kegiatan awal program pada tampilan
halaman menu utama.
 Penjelasan (Next…)
 Kemudian program akan menampilkan halaman
utama, dimana hal tersebut diwakili oleh simbol proses
yang berfungsi menggambarkan suatu proses.
 Setelah tampil halaman menu utama, pengguna
disediakan beberapa pilihan menu yang harus dipilih.
Setiap menu yang ada diwakili oleh simbol decision,
yang fungsinya untuk menggambarkan suatu
keputusan atau tindakan yang harus dilakukan pada
kondisi tertentu. Kondisi yang diambil bisa bernilai
benar (True) atau salah (False)
 Penjelasan (Next…)
 Jika pengguna memilih “Home”, maka pengguna akan
tetap berada di halaman utama. Hal tersebut
ditunjukkan dengan simbol line connector yang
mengarah ke “tampil menu utama”.
 Jika pengguna memilih “Konsultasi”, maka pengguna
akan masuk ke halaman konsultasi yang ditunjukkan
dengan simbol off-page reference, yang fungsinya
untuk menghubungkan suatu simbol dengan simbol
yang lainnya pada halaman yang berbeda.
 Penjelasan (Next…)
 Sedangkan, jika pengguna tidak memilih “konsultasi” tetapi
malah memilih “kamus istilah”, maka pengguna akan dibawa ke
halaman “kamus istilah” pada halaman yang sama. Hal tersebut
diwakili dengan simbol on-page reference yang berfungsi
menghubungkan suatu simbol dengan simbol yang lainnya pada
halaman yang sama.
 Jika pengguna tidak memilih “kamus istilah” tetapi memilih
“login”, maka pengguna akan masuk ke halaman “ADM” atau
halaman administrator.
 Dan jika pengguna tidak memilih semua dari tampilan menu
utama yang ada, pengguna bisa pilih keluar dari program yang
ada. Hal tersebut diwakili oleh simbol terminator “END”.
 Contoh Soal
Membuat Nasi Goreng
Algoritma Membuat Nasi Goreng 
 Nyalakan kompor gas
 Letakan wajan diatas kompor
 Tuangkan sedikit minyak goreng
 Masukan bumbu ke atas wajan
 Tuangkan nasi secukupnya
 Contoh Soal
Membuat Nasi Goreng (Next…)
Algoritma Membuat Nasi Goreng 
 Beri sedikit garam
 Coba rasakan pas atau tidak bumbunya
 Jika kurang garam tambahkan sedikit lagi
 Nasi goreng siap dinikmati
 Contoh Soal
Membuat Nasi Goreng (Next…)
Algoritma Membuat Nasi Goreng 
 Beri sedikit garam
 Coba rasakan pas atau tidak bumbunya
 Jika kurang garam tambahkan sedikit lagi
 Nasi goreng siap dinikmati
Flowchart Membuat Nasi Goreng 
 Contoh Soal
Menentukan Bilangan Ganjil atau Genap
Algortima Menentukan Bilangan Ganjil atau Genap 
 Inputkan sebuah bilangan (bilangan bulat)
 Bagi bilangan yang sudah diinputkan dengan angka 2
 Jika menghasilkan sisa pembagian ( 0 ) maka bilangan
tersebut genap
 Jika menghasilkan sisa pembagian bukan (0) bimaka
bilangan tersebut ganjil
Flowchart Menentukan Bilangan
Ganjil atau Genap 
“Tinggalkan pikiran yang
membuatmu lemah, dan
peganglah pikiran yang
memberi kekuatan bagimu.”
—Anonym
Thank You !
Do you have any questions?

arika@stmikindonesia.ac.id