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
   36   37   38   39   40   41   42   43   44   45   46