Materi 3 TIK - Soal Komputasi Informatika 1

1. PERJALANAN ROBOT ARABOT
   Arabot adalah sebuah robot yang diharapkan akan berjalan dari titik awal (A, B atau C) hingga stasiun pengisian batere. Dalam perjalanannya Arabot 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 Arabot untuk belok ke kiri pada persimpangan berikutnya, 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 Arabot akan memulai perjalanannya. Arabot dapat memulai dari A atau B atau C. Selama perjalanannya menuju stasiun pengisian, Arabot tidak boleh mampir di suatu titik awal manapun karena jika demikian maka Arabot akan segera dimatikan disitu.
   Tanda menyatakan stasiun tempat pengisian batere dan tanda menyatakan persimpangan jalur dimana Arabot akan memilih jalur sesuai label yang tertera pada jalur sebelumnya.
   
   
   
   
   Tantangan:
   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 Arabot selalu tiba di tanda , 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 ?
   
   
2. KLUB BERBAGI BUKU
   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.
   
   
   
   
   Tantangan:
   Ben selesai membaca sebuah buku baru dan ingin berbagi dengan semua anggota klub dan selain Ben belum ada yang pernah membacanya. Siapa yang akan menjadi pembaca terakhir dari buku tersebut?


3. ROBOT PENGUMPUL PERMEN
   Robot Candy diprogram untuk mengumpulkan permen sebanyak mungkin yang terhampar di lantai yang terdiri dari petak-petak. Tugas tersebut dilakukan pada saat robot berjalan melalui petak demi petak lantai. Setiap petak di lantai sebagai tergambar di bawah ini memiliki 0, 1, 2 atau 3 permen. Robot Candy mulai dari petak S (untuk start) di kiri bawah dan berakhir di petak F (untuk finish) di kanan atas. Namun, Robot Candy memiliki keterbatasan: setiap kali berpindah, dia hanya bisa berpindah dari satu petak ke petak berikutnya di sebelah kanannya atau di sebelah atasnya.
   
   
   
   
   Tantangan:
   Mengingat Robot Candy akan mengumpulkan permen sebanyak-banyaknya, berapa banyak permen maksimal yang dapat dikumpulkan oleh Robot Candy?
4. KUBUS BER-CAT
   
   
   
   Sebuah kubus berukuran 4 x 4 x 4 dicat biru di semua sisi luarnya. Kemudian kubus ini dipotong menjadi kubus-kubus satuan. Jika banyaknya kubus kecil yang memiliki dua sisi berwarna biru ada sebanyak X dan kubus kecil yang memiliki satu sisi berwarna biru ada sebanyak Y, berapakah nilai X - Y?