Department of

Computer Science

PROBLEM SOLVING
DEKOMPOSISI
Departemen Ilmu Komputer
IPB University

Computational Thinking (KOM102)

 Banyak Masalah Kompleks

It’s hard to solve a

big problem
- Anonym quotes

Source Picture : hipwee.com Computational Thinking (KOM102)

 Strategi: Buat Masalah Tersebut Menjadi
Lebih Kecil

Masalah yang besar lebih sulit

diselesaikan. Jauh lebih mudah untuk
membagi masalah tersebut ke
permasalahan lain yang lebih kecil, dan
menyelesaikannya satu per satu.

Dan kalian pasti sudah pernah

melakukan hal tersebut.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Berapa Luas Permukaan Bangun Datar
Berikut?

Source Picture : hipwee.com Computational Thinking (KOM102)

 Berapa Luas Bangun Datar Berikut?

Hitung luas persegi.

Hitung luas
segitiga

Hitung luas persegi.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Make it smaller

The process of breaking down a

problem into smaller manageable
parts is known as decomposition.

Decomposition helps us solve

complex problems and manage
large projects.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Make it smaller

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Menghabiskan Semangka

Lebih mudah dilakukan jika semangka tersebut dipotong menjadi lebih kecil (dan
bisa dibagi-bagikan ke orang lain).

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Menghabiskan Semangka

A1 Solusi A1

Solusi A

A2 Solusi A2

Pada kasus menghabiskan semangka tadi, kalian membagi sebuah semangka besar ke
dalam potongan semangka yang lebih kecil. Masing-masing potongan tersebut dibagikan
dan dimakan. Ketika seluruh potongan tadi habis, masalah kalian terselesaikan.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Merakit Mobil

Proses membuat mobil

sangat rumit. Oleh karena
itu, dibuatlah konsep jalur
perakitan. Pekerja atau
robot spesifik mengerjakan
suatu hal.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Merakit Mobil

Lebih mudah membuat sebuah

robot dengan fungsi yang spesifik
dan membuatnya bekerja bersama
robot lain yang memiliki fungsi
berbeda.

Dibandingkan membuat satu robot saja yang

bisa melakukan segala hal tentang perakitan
mobil.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Merakit Mobil

A A1 A2

Pada kasus merakit mobil, kalian membagi sebuah pekerjaan merakit

mobil ke dalam beberapa proses yang dilakukan berurutan dalam bentuk
jalur perakitan (assembly line).

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Foto Panorama

Kalian ingin mengambil foto

panorama (berukuran lebar), tapi
kamera kalian standar.
Solusi: ambil beberapa foto berjejer,
kemudian gabungkan menjadi satu foto
yang panjang.

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Mencari Bilangan Terbesar

5 1 2 4 5 52 21

65 2 66 5 2 15 16

5 5 53 12 52 10 24 Bagaimana cara kalian

3 1 2 14 42 15 64
dapat mendekomposisi
5 25 16 15 4 21 12
kasus ini?
7 21 15 99 24 16 14

0 14 24 63 21 12 15

Source Picture : hipwee.com Computational Thinking (KOM102)

 Contoh: Mencari Bilangan Terbesar

Kalian dapat mencari bilangan

terbesar di masing-masing
kolom.
Setelah itu, cari yang paling besar dari
nilai-nilai tersebut.

65 25 66 99 52 52 64 99

Source Picture : hipwee.com Computational Thinking (KOM102)

START-UP MANPOWER
PROBLEM
Joni dan Desi adalah seorang lulusan IPB dan sedang merintis sebuah
start-up di bidang pertanian. Mereka menamai start-up mereka dengan G6
Company. Joni bertindak sebagai CEO dan Desi bertindak sebagai CTO. Di
fase awal start-up G6, tahun ini mereka mempunyai 10 karyawan. Sudah
ditentukan pula tahun berikutnya mereka akan mempunyai 15 karyawan.

Sejak saat itu, mereka mempunyai kebijakan bahwa untuk setiap tahun
jumlah karyawannya adalah dua kali dari jumlah karyawan pada tahun
sebelumnya dikurangi dengan jumlah karyawan pada dua tahun
sebelumnya.

Joni sedang membuat perencanaan pengembangan perusahaan untuk

dipresentasikan di depan para investor. Investor menanyakan tentang
jumlah karyawan jika perusahaan tetap berdiri pada lima belas tahun yang
akan datang. Bantulah Joni dalam menjawab pertanyaan investor agar
start-up G6 Company bisa mendapatkan modal dari para investor.
Department of
Computer Science

Terima Kasih