Algoritma dan Pemrograman

BRI Institute
September 2019

Rifka Widyastuti, S.Kom., M.T.I., M.I.M

Perkenalan

Rifka Widyastuti, S.Kom., M.T.I., M.I.M

rifka.widyastuti@gmail.com
+62 851-3247-9030

Riwayat Pendidikan:
• S1 Teknik Informatika – Universitas Sriwijaya
• S2 Magister Teknologi Informasi – Universitas
Indonesia
• S2 Master of Information Management – NTUST
(Taiwan)
Mata Kuliah

 Nama Mata Kuliah: Algoritma dan Pemrograman

 Kode Mata Kuliah: INS02009
 Beban Kredit: 3 SKS (3x50 menit)
 Pengajar: Rifka Widyastuti, S.Kom., M.T.I., M.I.M
Manfaat dan Tujuan
 Mata kuliah ini akan memberi manfaat mahasiswa
dalam menganalisis teknik perumusan
permasalahan, serta dapat memberikan solusi
dalam bentuk algoritma yang dapat
diimplementasikan ke dalam bahasa pemrograman.

 Setelah mengikuti kuliah ini mahasiswa diharapkan

mampu menganalisis, memodelkan masalah
menjadi sebuah algoritma dan
mengimplementasikannya ke dalam bahasa
pemrograman C++
Kontrak Kuliah

 Kehadiran
• 75%* Pertemuan (11 Pertemuan)
 Keterlambatan
• 15+15 Menit
 Bobot Penilaian
• Tugas + Project : 30%
• Kuis : 15%
• UTS : 25%
• UAS : 30%
Referensi
 Capaian Matakuliah
“Mahasiswa mampu membuat
algoritma dalam bentuk pseudocode
dan flowchart serta membangun
program untuk menyelesaikan
permasalahan yang sederhana”
Sejarah Algoritma
• Penemu seorang ahli dibidang
mathematics, geography, dan
astronomy
• Algoritma adalah “Jantung” ilmu
komputer/informatika
• Algoritma berasal dari kata “algorism”
yang berarti proses menghitung dengan
angka arab
• Perubahan kata “algorism” menjadi
“algorithm” dikarenakan sering
Muhammad ibn Musa al-Khwarizmi dikelirukan dalam arithmetic
c. 780 – c.850
Logika & Algoritma
 Logika dapat diartikan ilmu yang mengajarkan cara
berpikir untuk melakukan kegiatan dengan tujuan tertentu.
 Algoritma adalah deretan instruksi yang jelas untuk
memecahkan masalah persoalan, yaitu memperoleh
keluaran yang diinginkan dari suatu masukan dalam
jumlah waktu yang terbatas (Lev03)
 Algoritma adalah prosedur komputasi yang terdefinisi
dengan baik yang menggunakan beberapa nilai sebagai
masukan dan menghasilkan beberapa nilai yang disebut
keluaran (Cor89)
 Pertimbangan Merancang Algoritma
• Solusi Benar
• Efisiensi (Waktu dan Memori)
Program Komputer

 Komputer merupakan sebuah mesin

 Komputer hanya akan bekerja jika diberikan
perintah atau instruksi
 Perintah atau instruksi yang diberikan kepada
komputer untuk memecahkan masalah disebut
program komputer
 Bahasa yang digunakan untuk menyusun program
komputer disebut bahasa pemrograman komputer
Membuat Program Komputer
Contoh Solusi?
Memanggang Roti?
Minum Air?
Algoritma Pertukaran Isi Gelas
• Tinjau sebuah masalah sederhana yakni mempertukarkan isi dari dua
buah gelas. Gelas A berisi air kopi dan gelas B berisi air susu.
• Kita ingin mempertukarkan isi kedua gelas itu sedemikian sehingga
gelas A akan berisi air susu dan gelas B berisi air kopi
Solusi
Kriteria Algoritma

Menurut Donald E.Knuth di dalam Art Of Computer

Programming, sebuah algoritma harus mempunyai lima
ciri penting :
1. Algoritma harus berhenti setelah mengerjakan
sejumlah langkah terbatas.
2. Setiap langkah harus di defenisikan dengan tepat dan
tidak boleh berarti dua (ambigu)
3. Algoritma memiliki nol atau lebih masukan (input)
4. Algoritma mempunyai nol atau lebih luaran (output)
5. Algoritma harus efektif
 Notasi Algoritma

 Penulisan algoritma tidak bergantung pada bahasa

pemrograman dan perangkat keras manapun
 Notasi algoritma bukanlah bahasa pemrograman
 Mudah dibaca dan dimengerti adalah point utama
dari notasi algoritma
Notasi Algoritma

Dibagi menjadi 3 cara, yaitu :

 Notasi I : menyatakan langkah-langkah algoritma
dalam kalimat deskriptif
 Notasi II : menggunakan bagan-alir (flowchart)
 Notasi III : menggunakan pseudo code
Notasi I (Kalimat Deskriptif)

 Deskripsi setiap langkah dijelaskan dengan bahasa

yang jelas
 Cocok untuk algoritma yang pendek
 Relatif sulit untuk dikonversi ke bahasa
pemrograman
Contoh Notasi Deskriptif
• Menghitung rata-rata tiga buah data Algoritma dengan struktur
bahasa Indonesia:
• 1) Baca bilangan a, b, dan c
• 2) Jumlahkan ketiga bilangan tersebut
• 3) Bagi jumlah tersebut dengan 3
• 4) Tulis hasilnya
Notasi II (Flowchart)

 Flowchart adalah gambaran dalam bentuk diagram

alir dari algoritma-algoritma dalam suatu program,
yang menyatakan arah alur program tersebut
 Sama halnya dengan notasi deskriptif, notasi ini
cocok untuk algoritma yang pendek
 Relatif sulit untuk dikonversi ke bahasa
pemrograman
• Menghitung luas persegi
panjang
Notasi III (Pseudo code)

 Notasi yang menyerupai bahasa pemrograman

tingkat tinggi
 Kemudahan mengkonversinya (mentranslasi ke
notasi bahasa pemrograman)
• Menghitung luas persegi panjang