Latihan 1 Pertemuan ke 4

menyarikan bagian penting dari suatu permasalahan dan

mengabaikan yang tidak penting sehingga memudahkan fokus kepada

solusi.

• PATTERN RECOGNITION / POLA

• DECOMPOSING / Dekomposisi

• ABSTRACTION / Abstraksi

• ALGORITHMS / Algoritma

generalisasi serta mentransfer proses

penyelesaian persoalan ke persoalan lain yang sejenis.

• ALGORITHMS / Algoritma

• DECOMPOSING / Dekomposisi

• PATTERN RECOGNITION / POLA

• ABSTRACTION / Abstraksi

Menuliskan otomasi solusi melalui berpikir algoritmik

(langkah-langkah yang terurut) untuk mencapai suatu tujuan (solusi).

Jika langkah yang runtut ini diberikan ke komputer dalam bahasa yang

dipahami oleh komputer, kalian akan dapat “memerintah” komputer

mengerjakan langkah tersebut.

• DECOMPOSING / Dekomposisi

• ABSTRACTION / Abstraksi

• PATTERN RECOGNITION / POLA

• ALGORITHMS / Algoritma

Formulasi persoalan sedemikian rupa sehingga dapat

diselesaikan dengan cepat dan efisien serta optimal dengan menggunakan

komputer sebagai alat bantu. Persoalan yang sulit apalagi besar akan

menjadi mudah jika diselesaikan sebagian-sebagian secara sistematis.

• PATTERN RECOGNITION / POLA

• ABSTRACTION / Abstraksi

• DECOMPOSING / Dekomposisi

• ALGORITHMS / Algoritma

Cerita Soal : Sebuah toko membuat gelang yang tersusun atas bentuk-bentuk hiasan yang mirip tanda

kurung. Ada dua bentuk yang berbeda: G1 dan, G2. Satu pasangan bentuk adalah dua bentuk yang

sama yang diposisikan berhadapan: satu menghadap ke kanan (seperti tanda kurung buka) dan satu

berikutnya menghadap ke kiri (Seperti tanda kurung tutup). Ada dua kemungkinan pasangan seperti

pada gambar berikut, dan selanjutnya pasangan tersebut dinamakan pasangan G1 dan pasangan G2)

Proses pembuatan gelang dimulai dari sebuah pasangan apapun (G1 atau G2). Pasangan demi

pasangan berikutnya disisipkan secara bersamaan pada suatu titik penyisipan: di kiri, atau di tengah,

atau di kanan, dari suatu pasangan yang sudah ada pada gelang. Untuk memperjelasnya berikut ini.

Tahap 1 dimulai dengan pasangan G1. Pasangan G1 kedua disisipkan di antara

yang pertama, dan pasangan G1 ketiga disisipkan di sebelah kiri dari G1 yang

pertama.

Tahap 2 dimulai dari pasangan G1, kemudian disisipkan sebuah pasangan G1

di tengah pasangan G1 yang pertama, terakhir disisipkan pasangan G1 di tengah

pasangan G2.

Tahap 3 dimulai dari pasangan G2. Pasangan G1 pertama disisipkan di

tengahnya, dan pasangan G1 kedua disisipkan sebelah kiri pasangan G1 pertama,

tapi masih di dalam G2. Terakhir pasangan G1 ketiga disisipkan di tengah pasangan

G1 kedua.

Soalnya :

Manakah dari gelang-gelang berikut ini yang dibuat dengan cara yang telah diuraikan di atas?

• 
• 
• 
• 

Cerita Soal : Terdapat lima kartu yang diletakkan. Setiap kartu berisikan lambang U (Utara) dalam jumlah

tertentu, dari atas 2(dua) kartu 10U dan 8U, di bagian tengah terdapat 1(satu) kartu 3U, dan dibawahnya tardapat 2(dua) kartu 4U dan 6U. Di bagian bawah kartu

terdapat tulisan angka 0 atau 1. Angka 1 dituliskan jika kartu diatasnya terbuka (dan terlihat gambar). Angka 0 dituliskan jika kartu tertutup. Kartu-kartu dapat digunakan untuk membangkitkan

kode-kode untuk angka-angka. Sebagai contoh, terdapat 8U yang dapat terlihat pada gambar

berikut ini, sehingga kode untuk angka 11 adalah 01001.

Soalnya : Temukan kode untuk angka 22 Kartu Utara dan 14 Kartu Utara

• 11001 dan 11010

• 11101 dan 01001

• 11010 dan 10010

• 00111 dan 10111

CERITA Soal : menemukan suatu alat untuk mendeteksi wajah tersenyum dengan kamera. Alat

tersebut bekerja dengan 2 langkah:

Tahap-1: transformasi foto wajah menjadi semacam "smiley" yang diberi dua

titik dan garis yang menunjukkan posisi mata dan mulut.

Tahap-2: deteksi apakah wajah tersenyum dengan mencocokkan gambar hasil tahap-1

dengan pola yang terdiri dari garis merah dan titik hijau. Wajah dideteksi sebagai wajah

tersenyum, jika dan hanya jika gambarnya menyentuh semua titik hijau dan tidak

menyentuh garis merah.

Soalnya :

Berapa gambar hasil tahap-1 sebagai berikut, yang dideteksi sebagai wajah tersenyum?

• 
• 
• 
• 

Cerita Soal : ZECT adalah sebuah robot yang diharapkan akan berjalan dari titik awal (A, B atau C) hingga stasiun

pengisian batere. Dalam perjalanannya ZECT menelusuri jalur-jalur berdasarkan petunjuk arah berupa

label yang tertera pada jalur yang sedang dilaluinya untuk memilih jalur berikutnya. Label arah

bertuliskan L atau R. Label L akan menginstruksikan ZECT untuk belok ke kiri pada persimpangan

berikut, sementara label R menginstruksikan untuk belok ke kanan.

Gambar di atas adalah peta jalur-jalur tersebut. A, B, dan C adalah tiga kemungkinan titik awal dari

mana ZECT akan memulai perjalanannya. ZECT dapat memulai dari A atau B atau C. Selama

perjalanannya menuju stasiun pengisian, ZECT tidak boleh mampir di suatu titik awal manapun karena

jika demikian maka ZECT akan segera dimatikan disitu.

Tanda (@) warna merah menyatakan stasiun tempat pengisian batere dan tanda (X) warna kuning menyatakan persimpangan

jalur dimana ZECT akan memilih jalur sesuai label yang tertera pada jalur sebelumnya.

Soalnya :

Sayangnya, beberapa label ternyata sudah hilang dari peta. Keenam label yang hilang tersebut pada

gambar ditunjukkan dengan kotak kosong dan diberi nomor 1 sampai dengan 6. Agar ZECT selalu tiba

di tanda (@) warna merah, kamu diminta untuk mengisi kotak-kotak kosong itu dengan label-label (L atau R) yang

benar. Label dari kotak 1 hingga 6 secara berurutan adalah?

• L, R, R, L, L, L

• L, R, L, R, R, L

• R, L, L, R, R, R

• R, L, R, L, L, R

Cerita Soal : Ada tujuh (7) siswa yang gemar membaca buku dan mereka membentuk klub untuk berbagi buku. Jika

ada satu buku baru diperoleh (dan dibaca) seorang siswa, kemudian ia akan meneruskan meminjamkan

ke anggota klub lainnya dengan cara berikut. Tidak setiap siswa menjadi sahabat siswa lainnya, maka

seorang siswa hanya meneruskan meminjamkan buku ke siswa yang bersahabat dengannya. Jika

seorang siswa mempunyai beberapa sahabat, maka sahabat yang paling muda yang akan dipinjami

terlebih dulu, yang belum pernah meminjam buku itu. Kalau semua sahabatnya sudah pernah

meminjamnya, maka ia akan mengembalikan ke siswa yang sebelumnya meminjamkan buku itu

kepadanya.

Diagram berikut menunjukkan tujuh siswa idan garis-garis menunjukkan hubungan "sahabat" itu. Setiap

simpul berisi informasi nama dan umur.

Soalnya : Nanang selesai membaca sebuah buku baru dan ingin berbagi dengan semua anggota klub dan selain Nanang belum ada yang pernah membacanya. Siapa yang akan menjadi pembaca terakhir dari buku tersebut?

• Idang

• Aluh

• Amang

• Galuh

Cerita Soal : Di Perusahaan SMART BRAIN ada sistem pengamanan cerdas yang mampu mendeteksi penyusup. Penyusup

adalah orang yang berhasil masuk ke Perusahaan SMART BRAIN tidak lewat pintu masuk.

Setiap orang yang masuk atau keluar dari ruangan di monitor oleh sistem yang mendeteksi berapa

orang pada setiap ruangan dan merekam datanya dalam sebuah tabel segera setelah satu atau

beberapa pengunjung masuk, keluar atau berpindah ruangan. Mungkin saja beberapa orang masuk atau

keluar satu atau beberapa ruangan pada saat yang sama. Tabel berikut menunjukkan data yang direkam

sistem pengamanan cerdas dan gambar disampingnya menunjukkan denah ruangan di Perusahaan SMART BRAIN.

Soalnya :

Pada menit keberapa (pada jam 11 tersebut) sistem mendeteksi adanya seorang penyusup? Isi dengan

bilangan bulat antara 00 sampai dengan 59.

• Waktu 11.08

• Waktu 11.12

• Waktu 11.13

• Waktu 11.17