Postingan

Implementasi Sushi Delivery Game Menggunakan Algoritma A*

Gambar
Anggota kelompok : Hidayatul Munawaroh (5115100054) Cynthia Dewi T (5115100074) Vincentius (5115100159) DESKRIPSI Untuk tugas Final Project Topik Khusus Algoritma dan Pemrograman ini kami membuat game sushi delivery. Dalam game ini pemain akan menyampaikan pesanan pelanggan dari rumah-rumah ke toko sushinya, setiap pesanan akan diantarkan oleh satu mobil. Untuk rute yang akan dilalui oleh pengirim sushi kami tentukan dengan menggunakan algoritma shortest path A*. Saat game dimulai pertama kali maka sistem akan mencari shortest path ke semua rumah-rumah dari setiap toko sushi, dalam game ini terdapat 2 toko dan 12 rumah. setelah itu barulah sushi pesanan dari rumah-rumah akan muncul, saat itu barulah pemain akan berperan untuk menyampaikan pesanan tersebut ke toko agar segera diantarkan. Game ini akan berakhir saat poin pemain sudah mencapai 200, penghitungan poinnya adalah setiap sekali pengantaran akan menerima 10 poin, jad untuk menang minimal harus mengirimkan 20 sushi...
Posting Komentar
Baca selengkapnya

Membuat fractal tree menggunakan pen pada scratch

Berikut ini merupakan implementasi fractal tree menggunakan fitur pen pada scratch
Posting Komentar
Baca selengkapnya

Visualisasi Problem Bebras Computational Thinking Challenge 2015 : Setting the Table

Gambar
Beaver Bob has set the breakfast-table as shown in the picture. Question: In which order has he placed the objects on the table? A. table cloth, napkin, cup and saucer, knife, plate B. table cloth, napkin, cup and saucer, plate, knife C. napkin, knife, table cloth, cup and saucer, plate D. table cloth, cup and saucer, napkin, plate, knife Answer: Choice D Explanation: The table cover was placed first because all the other things are on it. The next was the cup because the napkin is on the cup. The plate is on the napkin and the knife is on the plate. It’s Computational Thinking: Skills - Algorithmic Thinking (AL), Evaluation (EV) Sequences are important in computational thinking. When you give instructions to a computer, those will be implemented in the order in which they are given.
Layers (sequence of pictures) are important when making graphics programs. In a picture you can separate different elements and change their sequence. Visualisasi menggunakan Scratch : ...
Posting Komentar
Baca selengkapnya

Visualisasi Algoritma Selection Sort

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...
Posting Komentar
Baca selengkapnya