Game Pengurutan atau Short

Bermain Kartu

Apa yang akan kalian lakukan  

10 kartu yang masing-masing bertuliskan angka 1 - 10

kartu ada di link 

atau bisa menggunakan web lain disini

Aktivitas dapat dilakukan secara mandiri atau berkelompok.

1. Kalian akan diberikan sebuah kartu bertuliskan angka dari 1 - 10.
2. Kelima belas kartu tersebut kalian kocok dan letakkan dalam bentuk barisan di atas meja. Kartu diletakkan tertutup.
3. Kalian harus dapat mengurutkan semua kartu secara menaik. Kartu yang berada di paling kiri barisan harus yang paling kecil.
4. Untuk mengurutkan, kalian harus melakukan serangkaian pertukaran kartu. Pertukaran dilakukan dengan membuka dua buah kartu. Apabila diperlukan, kalian dapat menukar posisi kedua kartu tersebut.
5. Kalian diminta untuk menyusun algoritma pertukaran yang dapat dilakukan untuk memastikan semua kartu dalam posisi terurut. Kalian dapat memilih untuk menggunakan salah satu dari tiga algoritma pengurutan yang disampaikan pada bagian konsep.

Guanakan web klik link https://deck.of.cards/  untuk menggunakan kartu atau disini

Diskusikan :

Setelah bermain, saatnya memikirkan permainan tersebut dan cara kalian bermain. Beberapa poin yang penting untuk didiskusikan seperti berikut.

1. Apakah permainan tadi merupakan masalah pengurutan?
2. Strategi pengurutan seperti apa yang kalian lakukan untuk melakukan pengecekan dan pertukaran sesedikit mungkin?
3. Apakah strategi kalian berbeda dengan strategi yang dilakukan oleh teman kalian? Jika berbeda, apa perbedaannya?
4. Strategi paling bagus apa yang dapat kalian temukan untuk mengurutka dengan banyaknya pertukaran paling sedikit?
5. Adakah kondisi yang membuat kalian melakukan banyak sekali pertukaran untuk mengurutkan kartu secara menaik?

"Tuliskan Algoritma pertukaran katu dan jawab hasil diskusi dibuku"