Department of

Computer Science

PROBLEM SOLVING
Problem Definition & Formulation
Departemen Ilmu Komputer
IPB University

Computational Thinking (KOM102)

 Setiap hari,
Kita menghadapi masalah

“I’m so creative, I create

new problems for me
everyday”
- Anonym quotes

Source Picture : hipwee.com Computational Thinking (KOM102)

 Problem AKU
LAPAR..

Source Picture : halodoc.com Computational Thinking (KOM102)

Real Life Solution for Lapar : MIE INSTANT

Computational Thinking (KOM102)

Which one ?

Computational Thinking (KOM102)

 Department of
Computer Science

If you want to solve your problem, the first step you

need to do is

YOU KNOW WHAT YOUR PROBLEM

EXACTLY IS…..
 Department of
Computer Science

KEMACETAN DI
DRAMAGA

Sebuah problem
berulang….
 Department of
Computer Science

SYMPTOMS
LAKUKAN ROOT
CAUSE ANALYSIS
TERHADAP PROBLEM
FENOMENA MACET
TERSEBUT

ROOT CAUSE
 Department of
Computer Science

DEFINING THE PROBLEM PROBLEM SOLVING SOLUTION

● ensuring that you deal

with the real problem – ● kompleksitas ● Solusi yang
not its symptoms
problem, evaluasi paling:
● menentukan problem
yang akan problem, batasan / ○ Efektif
DISELESAIKAN, restriksi, seleksi ○ Efisien
adalah sangat penting
alternatif solusi, ○ Optimal
● Salah identifikasi
problem akan mengarah ○ valid
ke solusi yang salah
 Department of
Computer Science

Defining the problem

● Understanding the problem

● Pastikan untuk memecahkan akar persoalan
(problem), bukan gejala (masalah)
● Pahami goal (tujuan) dari jawaban terhadap persoalan
● Identifikasi batasan persoalan
● Yakinlah bahwa tidak semua akar persoalan dapat
diselesaikan → bisa menyelesaikan separuh,
seperempat, atau semua
● Banyak informasi yang tidak terkait langsung dengan
persoalan → proses abstraksi
 Kalau Lapar
Jangan Marah...

Aku
Lapar...

han-gry
(han-gree) adjective
A state of anger and irritability caused by
lack of food; hunger inducing a negative
change in one’s emotional state

Source Pictu0re : wowkeren.com Computational Thinking (KOM102)

 Problem : Lift Penuh, Siapa
yang harus keluar?
Source Picture : erwinkallonews.com Computational Thinking (KOM102)
Source Picture : ehstoday.com Computational Thinking (KOM102)
APA PROBLEMNYA ?

Hanya ada 2 lift di gedung BeaverHQ. Setiap lift hanya bisa membawa maximum 30 kg. Karena waktunya
terbatas, kita harus memuat banyak berang-berang dalam satu kali perjalanan. Tuliskan komposisi nama-nama
berang-berang yang dapat menaiki lift sebanyak mungkin.

Contoh : Berang A : 2kg

Lift 1 : A,B,C Berang B : 3kg
Lift 2 : E,F,G Berang C : 5kg
Berang D : 8kg
Berang E : 9kg
Berang F : 9kg
Berang G : 12 kg
Berang H : 12kg
Berang I : 22kg

Computational Thinking (KOM102)

BACA DAN ANALISIS DENGAN SEKSAMA….

Hanya ada 2 lift di gedung BeaverHQ. Setiap Batasan:

lift hanya bisa membawa maksimum beban ● 2 lift
30 kg. Karena waktunya terbatas, kita harus ● Max @ 30 KG
memuat banyak berang-berang dalam satu kali ● 9 berang-berang dengan berat
perjalanan. Tuliskan komposisi nama-nama berbeda
berang-berang yang dapat menaiki lift 1 kali angkut
sebanyak mungkin.
Observasi:
Berat berang-berang seluruhnya adalah
82, lift hanya bisa mengangkut max 60.
Pasti ada berang-berang yang tidak
terangkut.
Computational Thinking (KOM102)
APA PROBLEMNYA ?

Untuk memberi tanda terhadap suatu peristiwa yang bisa saja terjadi di Kampus IPB Darmaga, dipasang 3 lonceng
yang ditempatkan di Asrama Silvapinus, Agrisocio Fakultas Kehutanan, dan di sekitar Departemen Ekonomi
Sumberdaya dan Lingkungan seperti pada peta berikut:

Ketiga lonceng tersebut memiliki kekuatan bunyi yang

sama, namun dengan nada yang berbeda.

Pada saat lonceng berbunyi secara bersamaan, ada lima

orang dengan tanda warna merah, kuning, hijau, biru, dan
coklat yang berada seperti pada posisi peta.

Computational Thinking (KOM102)

 GPS

Problem

Siapakah yang dapat

mendengar ketiga lonceng
tersebut ?

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….
Untuk memberi tanda terhadap suatu peristiwa
yang bisa saja terjadi di Kampus IPB Darmaga,
dipasang 3 lonceng yang ditempatkan di
Asrama Silvapinus, Agrisocio Fakultas
Kehutanan, dan di sekitar Departemen
Ekonomi Sumberdaya dan Lingkungan seperti
pada peta berikut:
Ketiga lonceng tersebut memiliki kekuatan
bunyi yang sama, namun dengan nada yang
berbeda.
Pada saat lonceng berbunyi secara
bersamaan, ada lima orang dengan tanda
warna merah, kuning, hijau, biru, dan
coklat yang berada seperti pada posisi
peta.
● 3 Lonceng
● Kekuatan bunyinya sama,
nadanya berbeda
● Lonceng berbunyi secara
bersamaan
Computational Thinking (KOM102)
 Rute

Problem

Ada berapa rute yang berbeda

yang dapat dilalui oleh Bu
Tejo menuju restoran
tersebut?

Computational Thinking (KOM102)

APA PROBLEMNYA ?

Bu Tejo ingin pergi ke restoran favoritnya, yang menjual menu makanan yang menjadi kesukaan Pak Tejo. Rute
yang dapat ditempuh oleh Bu Tejo dari rumah menuju restoran tersebut seperti yang tergambar pada peta berikut.
Kebetulan rute ini satu arah, yaitu ke arah kanan menuju restoran.
Tuliskan jawaban Anda dalam bentuk angka bilangan bulat.

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….

Bu Tejo ingin pergi ke restoran favoritnya,

yang menjual menu makanan yang menjadi
kesukaan Pak Tejo. Rute yang dapat ditempuh ● Rumah → Restoran
oleh Bu Tejo dari rumah menuju restoran
tersebut seperti yang tergambar pada peta ● Satu arah
berikut. Kebetulan rute ini satu arah, yaitu ke
arah kanan menuju restoran. Tuliskan
● Bilangan bulat
jawaban Anda dalam bentuk angka bilangan
bulat.

Computational Thinking (KOM102)

 Kode Biner

Problem

Di antara gambar berikut,

mana yang memiliki kode
110100011100010101111
011011101 ?

Computational Thinking (KOM102)

APA PROBLEMNYA ?

Untuk proses digitalisasi barang di

suatu gudang, dikembangkan aplikasi
untuk menangkap kode dalam bentuk
gambar. Sebagai contoh, gambar
berikut memiliki kode
1101001000111100.

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….
Untuk proses digitalisasi barang di suatu
gudang, dikembangkan aplikasi untuk
menangkap kode dalam bentuk gambar.
Sebagai contoh, gambar berikut memiliki kode
1101001000111100.
● Kode dalam bentuk gambar
● Diberi contoh untuk kode
1101001000111100
● Cari pola pada contoh yang
diberikan.
Computational Thinking (KOM102)
 Antrian

Problem
Siapa yang antri di posisi
ke-3 dari depan?

Computational Thinking (KOM102)

APA PROBLEMNYA ?

Ada 5 orang (Hakan, Nazan, Eva, Ali, dan Budi) sedang antri membeli
tiket bioskop. Hakan tidak di depan. Nazan tepat di depan Eva. Ali di
belakang Hakan. Budi di urutan kedua dari belakang.

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….

Batasan
● 5 Orang
Ada 5 orang (Hakan, Nazan, Eva, Ali, dan
● Hakan tidak di depan
Budi) sedang antri membeli tiket bioskop.
Hakan tidak di depan. Nazan tepat di depan
● Nazan tepat di depan Eva
Eva. Ali di belakang Hakan. Budi di urutan ● Ali di belakang Hakan
kedua dari belakang. ● Budi urutan kedua dari belakang

Strategi
Bentuk antrian sambil terus mengecek apakah
seluruh batasan dipenuhi.

Computational Thinking (KOM102)

APA PROBLEMNYA ?

Di Ciherang Smart City terdapat gedung pencakar langit yang baru. Terdapat 26 jendela yang dapat bercahaya
oleh lampu warna kuning atau gelap (warna biru) karena lampunya mati. Gedung tersebut mempunyai 7 lantai
(0-6) dan 4 bagian (A-D). Arsitek memasang beberapa saklar di ruang bawah tanah dan gedung pencakar langit
yang dapat dipakai untuk menampilkan gambar bercahaya yang indah.

Saklar bekerja sebagai berikut :

● SE mematikan setiap jendela yang Sebagai contoh: +A akan menyalakan lampu-
bercahaya dan menyalakan setiap jendela lampu di bagian A, -2 akan mematikan lampu-
yang gelap; lampu di lantai 2, dan seterusnya. Status jendela
● + sebelum suatu huruf atau angka, saat ini tidak diketahui.
menunjukkan bahwa cahaya di lantai atau
bagian tersebut harus dinyalakan,
● dan - menunjukkan bahwa lampu-lampu
tersebut harus dimatikan.

Computational Thinking (KOM102)

 Gedung Pencakar Langit

Problem

Tulislah serangkaian urutan

operasi saklar pada gedung!

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….
Di Ciherang Smart City terdapat gedung
pencakar langit yang baru. Terdapat 26 jendela
yang dapat bercahaya oleh lampu warna
kuning atau gelap (warna biru) karena
lampunya mati. Gedung tersebut mempunyai
7 lantai (0-6) dan 4 bagian (A-D). Arsitek
memasang beberapa saklar di ruang bawah
tanah dan gedung pencakar langit yang dapat
dipakai untuk menampilkan gambar bercahaya
yang indah.
Saklar bekerja sebagai berikut :
● SE mematikan setiap jendela yang
bercahaya dan menyalakan setiap jendela
yang gelap;
● + sebelum suatu huruf atau angka,
menunjukkan bahwa cahaya di lantai atau
bagian tersebut harus dinyalakan,
● dan - menunjukkan bahwa lampu-lampu
tersebut harus dimatikan.
Pahami dulu operasi-operasi dasar yang dapat
dilakukan.
Computational Thinking (KOM102)
BACA DENGAN SEKSAMA….
Sebagai contoh: +A akan menyalakan lampu-
lampu di bagian A, -2 akan mematikan
lampu-lampu di lantai 2, dan seterusnya.
Status jendela saat ini tidak diketahui.
● Bercahaya warna kuning
● Gelap warna biru
● 7 Lantai (0-6)
● 4 Bagian (A-D)
● SE mematikan bercahaya
● SE menyalakan gelap
● + harus dinyalakan
● - harus dimatikan
● Status jendela tidak
diketahui
Computational Thinking (KOM102)
 Jalur MRT

Problem

Jalur mana yang harus diambil

agar tiba secepat mungkin?

Computational Thinking (KOM102)

APA PROBLEMNYA ?

Zaenab perlu berangkat ke tempat kerja memakai

transportasi publik MRT setiap hari yang saat ini
sudah beroperasi di Jakarta. Karena tidak ada jalur
langsung, maka Zaenab harus berpindah di antara
beberapa jalur. Peta berikut ini menunjukkan enam
jalur yang ada. Waktu perjalanan pada ruas di antara
dua stasiun dituliskan sebagai bilangan yang tertera
pada setiap ruas tersebut. Rumah Zaenab ditandai
dengan “H”, tempat kerjanya ditandai dengan “W”,
dan stasiun, untuk berpindah jalur, ditandai dengan
“S”. Jika perpindahan jalur dianggap tidak
memerlukan waktu, urutan jalur mana yang harus
diambil Zaenab agar tiba di tempat kerja secepat
mungkin?

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….
Zaenab perlu berangkat ke tempat kerja
memakai transportasi publik MRT setiap hari
yang saat ini sudah beroperasi di Jakarta.
Karena tidak ada jalur langsung, maka Zaenab
harus berpindah di antara beberapa jalur.
Peta berikut ini menunjukkan enam jalur yang
ada. Waktu perjalanan pada ruas di antara
dua stasiun dituliskan sebagai bilangan yang
tertera pada setiap ruas tersebut. Rumah
Zaenab ditandai dengan “H”, tempat
kerjanya ditandai dengan “W”, dan stasiun,
untuk berpindah jalur, ditandai dengan “S”.
Jika perpindahan jalur dianggap tidak
memerlukan waktu, urutan jalur mana yang
harus diambil Zaenab agar tiba di tempat
kerja secepat mungkin?
● Rumah Zaenab “H”
● Tempat kerja “W”
● Stasiun “S”
● Pindah jalur tidak memakan
waktu
● Jalur harus secepat mungkin
Computational Thinking (KOM102)
APA PROBLEMNYA ?

Suatu robot mobil berjalan di suatu kota. Robot berjalan Jika robot mula-mula berada di A, maka petunjuk
menyusuri jalan dari suatu tempat ke tempat lain itu akan dijalaninya sebagai tergambar berikut ini
mengikuti petunjuk yang diberikan. Pada setiap pertemuan dengan menyusuri jalan yang diberi warna hijau
beberapa ruas terdapat putaran (jalan memutar) dan robot sebagai berikut:
akan memutar searah jarum jam dan mengambil
simpangan urutan tertentu sesuai yang petunjuk yang
diberikan.

Petunjuk yang diberikan berupa angka-angka urutan

simpangan. Misalnya petunjuk "4 1 2" akan diikuti robot
sebagai berikut:
● Pada putaran pertama, ambil simpangan ke-4.
● Pada putaran kedua, ambil simpangan ke-1.
Jika pada awalnya robot berada di A, petunjuk
● Pada simpangan ketiga, ambil simpangan ke-2.
manakah yang akan membawa robot ke C?

Computational Thinking (KOM102)

 Jalur Memutar

Problem

Petunjuk manakah yang akan

membawa robot ke tempat C?

Computational Thinking (KOM102)

BACA DENGAN SEKSAMA….

Suatu robot mobil berjalan di suatu kota. Robot ● Robot mengikuti petunjuk
berjalan menyusuri jalan dari suatu tempat ke
tempat lain mengikuti petunjuk yang ● Terdapat putaran
diberikan. Pada setiap pertemuan beberapa ● Searah jarum jam
ruas terdapat putaran (jalan memutar) dan ● Urutan sesuai petunjuk
robot akan memutar searah jarum jam dan
mengambil simpangan urutan tertentu sesuai
yang petunjuk yang diberikan.

Computational Thinking (KOM102)

APA PROBLEMNYA ?

Betty mengirimkan pesan kepada temannya Ingatlah, 0 adalah bilangan genap. Sebagai contoh, jika
menggunakan 7 lampu, setiap lampu bisa berwarna Betty sudah menentukan lima lampu pertama sebagai:
merah atau biru. Betty menggunakan 5 lampu
pertama untuk menunjukkan huruf yang dikirimkan.
Untuk menunjukkan bahwa pesan itu benar, Betty
memakai 2 lampu sisanya sebagai berikut:
● Lampu ke 6 berwarna biru jika jumlah lampu
biru di antara lima lampu pertama adalah Maka lampu ke 6 harus berwarna biru (karena ada 2
genap; jika tidak maka lampu ke 6 berwarna lampu biru di antara 5 lampu pertama), dan lampu ke
merah. 7 harus berwarna biru (karena terdapat 3 lampu
● Lampu ke 7 berwarna merah jika jumlah merah di antara 6 lampu pertama). Jadi, dia harus
lampu merah di antara enam lampu pertama memakai pola berikut ini:
adalah genap; jika tidak maka lampu ke 7
berwarna biru.

Computational Thinking (KOM102)

 BACA DENGAN SEKSAMA….

Betty mengirimkan pesan kepada temannya ● 7 Lampu

menggunakan 7 lampu, setiap lampu bisa berwarna ● 5 lampu pertama diketahui
merah atau biru. Betty menggunakan 5 lampu pertama
untuk menunjukkan huruf yang dikirimkan. Untuk
● 2 lampu sisanya mempunyai
menunjukkan bahwa pesan itu benar, Betty memakai 2 aturan
lampu sisanya sebagai berikut: ● Lampu ke-6 biru jika
● Lampu ke 6 berwarna biru jika jumlah lampu
biru di antara lima lampu pertama adalah genap;
jumlah lampu biru
jika tidak maka lampu ke 6 berwarna merah. sebelumnya genap
● Lampu ke 7 berwarna merah jika jumlah lampu ● Lampu ke-7 merah jika
merah di antara enam lampu pertama adalah
genap; jika tidak maka lampu ke 7 berwarna biru.
jumlah lampu merah
sebelumnya genap
Computational Thinking (KOM102)
Department of
Computer Science

Terima Kasih