Jawaban dan Penjelasan:

Dalam informatika, yang dimaksud dengan dekomposisiadalahpemecahan/pembagian masalah menjadi beberapa komponen atau submasalah yang lebih kecil dan lebih mudah untuk dianalisis dan diselesaikan. Integrasi dari penyelesaian setiap submasalah menghasilkan penyelesaian masalah inti.

Beberapa contoh dekomposisi dalam kehidupan sehari-hari, antara lain adalah:

Contoh 1

Masalah: Kerja bakti pembersihan lingkungan RT

Dekomposisi (dilakukan oleh koordinator atau ketua RT):

• Pembersihan jalan dan penataan kembali rambu-rambu di jalan
  ⇒ Dilakukan oleh pemuda
• Pembersihan tempat ibadah (masjid), ruang publik dan balai warga
  ⇒ Dilakukan oleh bapak-bapak
• Mempersiapkan konsumsi kerja bakti
  ⇒ Dilakukan oleh pemudi dan ibu-ibu

Contoh 2

Masalah: Perbaikan/Servis kendaraan bermotor

Dekomposisi (oleh montir yang mengerjakan):

• Perbaikan standar (servis rutin)
  ⇒ Masih bisa didekomposisi lagi menjadi perbaikan setiap bagian kendaraan
• Perbaikan spesifik, sesuai masalah yang dikemukakan oleh pemilik kendaraan
  ⇒ Masih bisa didekomposisi lagi berdasarkan kompleksitas permasalahan

Contoh 3

Masalah: Penyelesaian tugas kelompok pembuatan artikel tentang perkembangan teknologi komputer

Dekomposisi (oleh anggota kelompok):

• Identifikasi permasalahan (topik yang ingin dibahas)
• Pencarian bahan artikel (gambar dan teks referensi) sesuai topik
• Pengetikan artikel
• Finalisasi artikel

____________

Terkait bidang informatika secara khusus, tentunya ada banyak sekali contoh dekomposisi. Salah satunya adalah permasalahan pencarian, yang dapat diselesaikan salah satunya dengan algoritme binary search.

Masalah: Mencari x dalam data yang belum terurut.

Dekomposisi Level 1

1. Pengurutan data
⇒ Terdapat dekomposisi level 2 (tidak diuraikan di sini)

2. Pencarian x dalam data yang sudah terurut dengan binary search

1. Data dibagi menjadi 2 bagian (bagian kiri dan bagian kanan), yang dipisahkan oleh elemen tengah.
2. Jika x < elemen tengah, pencarian dilakukan pada data bagian kiri.
3. Ulangi langkah 1 hingga x = elemen tengah, atau data kosong sehingga disimpulkan x tidak ada dalam data.

Dalam hal ini, terjadi dekomposisi data yang dievaluasi menjadi 2 bagian data, pada setiap iterasi binary search.