Page 41 - Semester 1 Bab 1
P. 41
5. Contoh
Masalah dapat diselesaikan dengan menggunakan algoritmik standar dalam berpikir
komputasional. Ada beberapa literatur yang menambahkan dengan langkah literation
atau tambahan langkah lain, tetapi untuk saat ini kalian gunakan 4 langkah (Penguraian,
Pengenalan Pola, Abstraksi, Desain Algoritma).
a. Penerapan algoritmik standar pada implementasi dalam program
Komputer
1) Kalian akan menyelesaikan konversi bilangan heksadesimal AF9C ke dalam
bilangan biner.
Solusi:
a) Penguraian
Pada penguraian kalian dapat menyederhanakan masalah dengan memecah
AF9C kedalam masing-masing digit sehingga:
AF9C
A F 9 C
Dari masalah bilangan heksadesimal 4 digit, kalian telah menguraiakan
menjadi masing-masing digit, artinya kalian sudah mencoba memecahkan
masalah yang besar dan komplek menjadi sub-masalah yang lebih kecil-kecil
dan lebih sederhana. Dalam menyelesaikan masalah setiap digit digunakan
algoritma yang sesuai atau mungkin saja algoritma yang digunakan sama
setiap digitnya.
b) Pengenalan Pola
Ada beberapa cara untuk menyelesaikan bilangan heksadesimal 1 digit ke
dalam bilangan biner yang selanjutnya kita sebut pola, misalnya:
• Mengkonversi bilangan heksadesimal menjadi bilangan desimal kemudian
dari bilangan desimal dikonversi menjadi bilangan biner.
• Mengkonversi setiap digit heksadesimal kedalam 4 digit biner seperti tabel
yang telah dibuat sebelumnya, yaitu:
Bilangan Bilangan Bilangan Bilangan
Heksa Desimal Biner Heksa Desimal Biner
1 0 0 0 1 .. ..
2 0 0 1 0 9 1 0 0 1
3 0 0 1 1 A 1 0 1 0
Bab 1 – Berpikir Komputasional 41