Langsung ke konten utama

Problem Solving Visualization using Scratch

Problem: Plant Life
The Beaver loves flowers. May be this is the reason why he has invented a simple programming language for visual design based on the idea of plant life.
Each picture starts with a square called a. A visual object can perform three operations: grow(), split() and die().
The following program explains the semantics:
                                                           a.grow(east); a.grow(east) ;

b,c = a.split(); c.grow(north); b.die();
Please note, that only an oblong object may execute the split()-Operation producing two shorter Objects of equal size. A square cannot be split.
Beaver wants to write a program that transforms the left image to the right image. Which could be the first four commands of this program?

Answer:
A. a.grow(east); a.grow(east); b,c = a.split(); b.die();
B. a.grow(north); a.grow(east); a.grow(east); b,c =a.split();
C. a.grow(east); a.grow(east); a.grow (north); a.die();
D. a.grow(east); b,c = a.split(); c.grow(north); c.grow(east);
Solution:
The correct solution is A. This is the complete program: A. a.grow(east); a.grow(east); b,c = a.split(); d,e = c.split(); b.die(); d.die(); e.grow(north);
C does not work because after the fourth command the image is empty. B and D result to rectangles with minimum side lengths of two units. It is impossible to reduce such a shape to a rectangle with a minimum side length of one unit using the split()-Operation. A gardener must grow things carefully!
Click the green flag to start running.
https://scratch.mit.edu/projects/179914352/

Komentar

Posting Komentar

Postingan populer dari blog ini

Design Pattern: State Pattern

Definisi State Pattern adalah solusi untuk masalah bagaimana membuat perilaku tergantung pada state. Pola state ini tidak menentukan mana transisi state yang akan didefinisikan. Pilihannya adalah duam yakni: "konteks" objek atau setiap state individu berasal. Keuntungannya adalah kemudahan untuk menambah kelas baru yang berasal dari state. Kelemahannya adalah setiap kelas turunan dari state memliki pengetahuan sambungan yang memperkenalkan dependensi antara subclass. Implementasi 1. Buatlah interface dengan nama PlayerState public interface PlayerState { void action(Player p); } 2. Buatlah tiga kelas berbeda dengan state yang berbeda. Pada contoh dibawah ini saya menamai HealthyState, SurvivalState, DeadState. public class HealthyState implements PlayerState { @Override public void action(Player p) { p.attack(); p.fireBumb(); p.fireGunblade(); p.fireLaserPistol(); } } public class Surv...
Posting Komentar
Baca selengkapnya

Desain Sistem Informasi Giant Supermarket

Use Case Diagram Use case diagram adalah diagram usecase  yang digunakan untuk menggambarkan secara ringkas siapa yang menggunakan sistem dan apa saja yang bisa dilakukannya. Diagram use case pada pengembangan sistem pada Giant Supermarket adalah sebagai berikut : Gambar 1. Use Case Pelanggan Gambar 2. Use Case Admin Flowmap Diagram Flowmap adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program.  Diagram flowmap kami buat pada pengembangan system Giant Supermarket adalah sebagai berikut ini: Gambar 3. Flowmap Sistem Konteks Diagram Diagram konteks menggambarkan ruang lingkup suatu sistem. Diagram ini memberikan gambaran mengenai keseluruhan sistem. Diagram Konteks Sistem Informasi Layanan Pesan Antar pada Giant Supermarket dapat dilihat pada gambar dibawah ini: Gambar 4. Diagram konteks sistem Class Diagram Class Diagram adalah diagram yang digunakan untuk menampilkan beberapa kelas serta paket-paket yang ada dalam sistem/perangkat l...
Posting Komentar
Baca selengkapnya

Analisis Sistem Informasi PERTAMINA

Analisis PIECES  Mengacu pada sistem yang ada dan selama ini digunakan dalam proses pengendalian kerja yang ada khususnya sistem pengolahan data karyawan pada PT. Pertamina, kemungkinan besar akan terjadi hasil daya yang kurang relecan dan kurang akurat. Untuk menyelesaikan permasalahan  sebagaimana disebutkan sebelumnya, maka disusun analisis yang digunakan sebagai alat ukur untuk menentukan sebuah sistem yaitu dengan menggunakan analisis PIECES ( Performance, Information, Economy, Control, Efficiency, and Service ). Jenis Analisis Permasalahan Performance and Economy Jadwal Pemesanan persediaan dilakukan berdasarkan insting dan pengecekan Tangki oleh pengawas SPBU setiap hari hal ini akan menjadi permasalahan jika pengawas berhalangan hadir atau terlambat melakukan pengecekan. Information Belum adanya sistem monitoring persediaan premium yang dapat mendukung informasi persediaan secara cepat dan akurat. Control and Efficiency Proses p...
Posting Komentar
Baca selengkapnya