Minggu 1

Pengantar Logika dan

Algoritma
TIM TPB Alpro

Algoritma dan Pemrograman

Capaian Pembelajaran Minggu 1
Setelah mempelajari materi ini, mahasiswa
diharapkan mampu:
• Memahami logika dan algoritma.
• Membuat contoh penyelesaian masalah dengan
menggunakan konsep logika

Algoritma dan Pemrograman

Logika dan Algoritma
• Pengertian algoritma sangat dekat dengan logika,
yaitu kemampuan seorang manusia untuk berpikir
dengan akal tentang suatu permasalahan
menghasilkan sebuah kebenaran, dapat dibuktikan
dan dapat diterima akal (logis).

“Good Logic means Brilliant” ~ Anonymous

Algoritma dan Pemrograman

Logika
LOGOS (Ilmu)

• Definisi logika yaitu ilmu yang memberikan prinsip-

prinsip yang harus diikuti agar dapat berpikir valid
menurut aturan yang berlaku.
• Logika identik dengan masuk akal dan penalaran.
• Penalaran adalah salah satu bentuk pemikiran.
• Pemikiran adalah pengetahuan tak langsung yang
didasarkan pada pernyataan langsung. Pemikiran
mungkin benar dan mungkin juga tak benar.

Algoritma dan Pemrograman

Algoritma
Abu Jafar Muhammad Ibnu
Musa Al-Khuwarizmi, penulis buku Al
Jabar Wal Muqabala

Algorism Algorithm

Algoritma

Algoritma dan Pemrograman

Algoritma
• Algoritma dapat diartikan urutan penyelesaian
masalah yang disusun secara sistematis
menggunakan bahasa yang logis untuk
memecahkan suatu permasalahan.

• 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.
Algoritma dan Pemrograman
Definisi Algoritma lain
• “Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara
sistematis.” ~ Rinaldi Munir
• “Algoritma adalah urutan logis pengambilan
keputusan untuk menyelesaikan masalah” ~ Kamus
Besar Bahasa Indonesia
• “Algoritma adalah suatu himpunan berhingga dari
instruksi-instruksi yang secara jelas terperinci
langkah-langkah

Algoritma dan Pemrograman

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.

Algoritma dan Pemrograman

Hal yang harus dipenuhi dalam
membuat algoritma
• Input : data yang harus diberikan pada komputer
• Output: informasi yang akan diperoleh dari
komputer
• Logika: Merencanakan proses program. Terdiri dari
sejumlah instruksi yang mengubah input menjadi
output yang diinginkan.

Algoritma dan Pemrograman

 Contoh algoritma 1
• Ada 2 buah gelas. Satu berisi teh dan satunya lagi
berisi kopi. Bagaimana caranya menukar isi masing-
masing gelas?

teh kopi

Algoritma dan Pemrograman

 Contoh algoritma 1
Algoritma
• Siapkan gelas cadangan X
X

• Tuangkan gelas yang berisi

teh ke gelas cadangan X teh

• Tuangkan gelas yang berisi

kopi ke gelas yang awalnya
dipakai teh
teh
kopi

• Tuangkan isi gelas cadangan

ke gelas yang awalnya berisi
kopi
kopi
Algoritma dan Pemrograman X
Contoh Algoritma 2
• Bagaimana cara menghitung luas persegi panjang?

• Proses:
• Menentukan nilai panjang (𝑝)
• Menentukan nilai lebar (𝑙)
• Menghitung luas persegi panjang (L) dengan cara
mengalikan nilai panjang (𝑝) dengan nilai lebar (𝑙).
𝐿 =𝑝 ∗𝑙
• Luas persegi panjang didapatkan
• Selesai

Algoritma dan Pemrograman

Tips Menggunakan Logika
• Saat menggunakan logika, sebaiknya jangan
berpikir terlalu rumit tentang masalah, karena
belum tentu masalah itu serumit yang kita piker
• Pikirkan hal yang paling sederhana untuk
menyelesaikan masalah itu, sehingga tidak terjebak
dalam pikiran rumit yang dibuat sendiri.
• Meski demikian jangan meremehkan masalah
sekecil apapun, tapi berpikir sederhana untuk
menghasilkan solusi yang efektif.

Algoritma dan Pemrograman

Aturan memilih Algoritma
• Algoritma harus benar. Algoritma akan
memberikan keluaran sesuai seperti yang
diharapkan dari sejumlah masukan yang diberikan.
• Seberapa baik hasil yang dicapai oleh algoritma.
Algoritma yang baik harus mampu memberikan
hasil yang sedekat mungkin dengan nilai yang
sebenarnya.
• Efisiensi algoritma (waktu dan memori)

Faktanya, setiap orang punya algoritma untuk

menyelesaikan masalah masing-masing.

Algoritma dan Pemrograman

Tujuan Belajar Logika dan Algoritma
• Dapat membiasakan diri melakukan perencanaan
apabila menyelesaikan suatu masalah.
• Karena suatu permasalahan yang diselesaikan
dengan suatu perencanaan yang matang maka akan
mendapatkan solusi yang lebih optimal
dibandingkan menyelesaikan masalah tanpa
menggunakan suatu perencanaan.

Algoritma dan Pemrograman

Ciri Algoritma (Donald E. Knuth)
• Input: Algoritma dapat memiliki nol atau lebih inputan
dari luar
• Output: Algoritma harus memiliki minimal satu buah
output keluaran.
• Definite (pasti): Algoritma memiliki instruksi-instruksi
yang jelas dan tidak ambigu
• Finite (ada batas): algoritma harus memiliki titik
berhenti (stopping role).
• Effective (tepat dan efektif): Algoritma sebisa mungkin
harus dapat dilaksanakan dan efektif. Contoh instruksi
yang tidak efektif adalah: A = A + 0 atau A = A * 1

Algoritma dan Pemrograman

Sifat Algoritma
• Tidak menggunakan simbol atau sintaks dari suatu
bahasa pemrograman tertentu
• Tidak tergantung pada suatu bahasa pemrograman
tertentu
• Notasi-notasinya dapat digunakan untuk seluruh
bahasa apapun
• Algoritma dapat digunakan untuk
merepresentasikan suatu urutan kejadian secara
logis dan dapat diterapkan di semua kejadian
sehari-hari.

Algoritma dan Pemrograman

Struktur Algoritma
• Algoritma terdiri dari 3 struktur dasar:
• Runtunan (sequence)
• Pemilihan (selection)
• Pengulangan (repetition)

Algoritma dan Pemrograman

Runtunan (sequence)
• Sebuah runtunan terdiri dari sejumlah instruksi.
Tiap instruksi dikerjakan secara berurutan sesuai
dengan urutan penulisannya, yakni sebuah instruksi
dilaksanakan setelah instruksi sebelumnya selesai
dikerjakan. Urutan dari instruksi menentukan hasil
akhir dari suatu algoritma. Bila urutan penulisan
berubah maka mungkin juga hasil akhirnya
berubah.
• Sebagai contoh perhatikan operasi aritmatika
berikut ini, (4+3)*7=49, tetapi bila urutan aksinya
diubah maka hasil keluaran akan berbeda menjadi
4+(3*7) =25.

Algoritma dan Pemrograman

Runtunan (sequence)
• Contoh lain dari runtunan aksi adalah algoritma
penukaran dua bilangan bulat,yaitu:
1. Deklarasikan A, B, dan C sebagai bilangan bulat
2. Masukkan nilai A dan B
3. Masukkan nilai A ke dalam C
4. Masukkan nilai B ke dalam A
5. Masukkan nilai C ke dalam B
6. Selesai

Algoritma dan Pemrograman

Pemilihan (selection)
• Pemilihan yaitu instruksi yang dikerjakan dengan
kondisi tertentu. Kondisi adalah persyaratan yang
dapat bernilai benar atau salah. Satu atau beberapa
instruksi hanya dilaksanakan apabila kondisi
bernilai benar, sebaliknya apabila salah maka
instruksi tidak akan dilaksanakan.

(Pembahasan lebih dalam tentang Pemilihan pada

Minggu 4)

Algoritma dan Pemrograman

Pemilihan (selection)
Contoh kasus penentuan bilangan genap
1. Tentukan nilai untuk variabel x
2. Jika x habis dibagi 2, maka lakukan langkah 4
3. Jika tidak, maka lakukan langkah 5
4. Cetak nilai x
5. Selesai

Algoritma dan Pemrograman

Pengulangan (repetition)
Pengulangan merupakan kegiatan mengerjakan sebuah
atau sejumlah aksi yang sama sebanyak jumlah yang
ditentukan atau sesuai dengan kondisi yang diinginkan

Contoh :
1. Atur nilai x menjadi 1
2. Tambahkan nilai x saat ini dengan 1
3. Ketika x kurang dari 10, lakukan langkah 2
4. Selesai

(Pembahasan lebih dalam tentang pengulangan di

Minggu 5)

Algoritma dan Pemrograman

Latihan
• Apakah yang dimaksud dengan algoritma menurut
pendapat kalian?
• Buat algoritma mengambil uang di ATM!
• Buat algoritma menghitung luas segitiga!
• Buat algoritma untuk proses aktifitas dari pagi
sampai malam!
• Buatlah algoritma yang berkaitan dengan program
studi kalian! Kasus semakin kompleks semakin baik.
(Contoh: Matematika – Algoritma pencarian rute
terpendek dari 10 kota)
Algoritma dan Pemrograman