Berikut adalah contoh fractal tree scratch.
<iframe allowtransparency="true" width="485" height="402" src="//scratch.mit.edu/projects/embed/187702848/?autostart=false" frameborder="0" allowfullscreen></iframe>
Senin, 20 November 2017
Jumat, 13 Oktober 2017
TKAP - Mobile Phone UK Bebras 2014
Problem:
The beaver family have three mobile phones but none of the batteries have any charge. It takes 1 hour to fully charge a mobile phone but this does not need to be done all in one go. The beaver family only have two mobile phone chargers in the house.
Question:
What is the shortest time they need to fully recharge the three phones?
Option:
a. 3 hours
b. 2 hours
c. 1.5 hours
d. 1 hour
The answer is d. 1.5 hour, here is the explanation:
The charging can be achieved in the following way: 1. charge mobile 1 + 2 for half an hour. 2. charge mobile 1 + 3 for half an hour. 3. charge mobile 2 + 3 for half an hour. Also, we cannot charge the phones in less than 1 hour and a half. Indeed, we need to cumulatively charge for three hours. We have two chargers, therefore we can only do it twice as fast at most, that is in 1 hour and a half.
Confuse? Lets see the visualisation to make it easier!
The beaver family have three mobile phones but none of the batteries have any charge. It takes 1 hour to fully charge a mobile phone but this does not need to be done all in one go. The beaver family only have two mobile phone chargers in the house.
Question:
What is the shortest time they need to fully recharge the three phones?
Option:
a. 3 hours
b. 2 hours
c. 1.5 hours
d. 1 hour
The answer is d. 1.5 hour, here is the explanation:
The charging can be achieved in the following way: 1. charge mobile 1 + 2 for half an hour. 2. charge mobile 1 + 3 for half an hour. 3. charge mobile 2 + 3 for half an hour. Also, we cannot charge the phones in less than 1 hour and a half. Indeed, we need to cumulatively charge for three hours. We have two chargers, therefore we can only do it twice as fast at most, that is in 1 hour and a half.
Confuse? Lets see the visualisation to make it easier!
https://scratch.mit.edu/projects/179837702/
Kamis, 28 September 2017
TKAP - Visualisasi Selection Sort
Sebelum membaca post ini pastikan kalian telah memahami apa itu Sorting.
Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu. Algoritma ini bekerja sebagai berikut:
Secara efisien kita membagi list menjadi dua bagian yaitu bagian yang sudah diurutkan, yang didapat dengan membangun dari kiri ke kanan dan dilakukan pada saat awal, dan bagian list yang elemennya akan diurutkan.
Bingung?? Simak video visualisasi berikut ini...
Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.
Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu. Algoritma ini bekerja sebagai berikut:
- Mencari nilai minimum (jika ascending) atau maksimum (jika descending) dalam sebuah list
- Menukarkan nilai ini dengan elemen pertama list
- Mengulangi langkah di atas untuk sisa list dengan dimulai pada posisi kedua
Secara efisien kita membagi list menjadi dua bagian yaitu bagian yang sudah diurutkan, yang didapat dengan membangun dari kiri ke kanan dan dilakukan pada saat awal, dan bagian list yang elemennya akan diurutkan.
Bingung?? Simak video visualisasi berikut ini...
Langganan:
Komentar (Atom)
Popular Posts
-
Nah, pada kesempatan kali ini kita akan membahas sedikit seluk beluk File System pada Linux. Simak ya.. File System ad... -
Berikut ini adalah contoh soal yang akan kita bahas. C ayza merupakan seorang dokter praktik , dia memiliki 5 pasien yang h... -
Sebelum membaca post ini pastikan kalian telah memahami apa itu Sorting. Selection Sort merupakan salah satu algoritma pengurutan yang sed...
-
Problem: The beaver family have three mobile phones but none of the batteries have any charge. It takes 1 hour to fully charge a mobile pho...
-
1. Jalankan Xampp pada bagian control panel, lalu buka Apache 2. Lalu buka "localhost/belajar/dito.php" 3. Maka hasilnya seperti... -
1. Pembuatan Web di Domain Komersial Website: pasarinaja.com Biaya yang dikeluarkan: Hosting: Rp 60.000,00 Domain: Rp... -
1. Buka dan download CodeIgniter di https://www.codeigniter.com/ 2. Jika sudah, ekstrak file yang sudah didownload tadi 3. Pindahkan h... -
Pertama kita bahas pengertiannya terlebih dahulu, apa itu daemon? Daemon adalah proses yang berjalan di balik layar (background) dan ... -
Sebelumnya kalian pasti pernah mendengar kata thread dan IPC, kan? Nah, disini kita akan membahas berbagai hal mengenai Thread dan IPC... -
Berikut adalah contoh fractal tree scratch. <iframe allowtransparency="true" width="485" height="402...