Page 46 - Informatikakm
P. 46
Proses Iterasi Keempat
Cari bilangan terkecil di bagian belum terurut, ditemukan angka 6 sebagai
bilangan terkecil.
Tukar bilangan 6 dengan bilangan pertama bagian belum terurut. Di
bagian akhir, karena data tinggal dua, setelah proses penukaran, algoritma
telah selesai dilaksanakan.
Aktivitas Individu/Berkelompok
Aktivitas BK-K10-02: Bermain Kartu
Apa yang kalian perlukan?
10 kartu yang masing-masing bertuliskan angka 1 sampai 10.
Skenario Permainan
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.
36 Informatika SMA Kelas X
