0% menganggap dokumen ini bermanfaat (0 suara)
14 tayangan5 halaman

Informatika 3

Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
14 tayangan5 halaman

Informatika 3

Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 5

Sebelum kalian membuat algoritma untuk menyelesaikan masalah secara

keseluruhan, hasil konversi bilangan heksadesimal AF9C dapat kalian lakukan


sebagai berikut:
• Konversi setiap digit bilangan heksadesimal
– Digit pertama C bilangan biner yang sesuai adalah 1100
– Digit kedua 9 bilangan biner yang sesuai adalah 1001
– Digit ketiga F bilangan biner yang sesuai adalah 1111
– Digit keempat A bilangan biner yang sesuai adalah 1010

• Setiap bilangan terletak dalam tempat tertentu dari kiri kekanan, sehingga
kalian tidak boleh menempatkan hasil konversi bilangan biner secara
sembarangan harus sesuai dengan digit bilangan heksadesimal yang kalian
konversi. Jadi hasil konversi secara keseluruhan bilangan heksadesimal
AF9C = 1010 1111 1001 1100

Agar masalah ini dapat diselesaikan dengan menggunakan komputer,


maka kalian harus membuat algoritma.

d) Algoritma Pseudocode

Gambar 1.6 Pseudocode Penyelesaian Bilangan Heksadesimal AF9C


Sumber: Kusmadi (2022)

Algoritma di atas dapat menyelesaikan bilangan heksadesimal AF9C, selain


bilangan tersebut komputer tidak dapat menyelesaikannya.

Bab 1 – Berpikir Komputasional 43


2) Hitunglah jumlah semua bilangan antara 1 dan 750!

Solusi:
Masalah yang akan kalian pecahkan adalah menghitung jumlah semua
bilangan antara 1 dan 750. Apakah kalian akan mendapatkan jumlah semua
bilangan dengan cara:
1 + 2 =3
3 + 4 =7
5 + 6 = 11
7 + 8 = 15
… + … dan seterusnya? Tentu tidak, kalian pasti akan berpikir
komputasional dengan menggunakan 4 langkah berikut ini.

a) Penguraian
Kalian mencoba menghitung jumlah semua bilangan mulai dari yang kecil,
misalnya antara 1 dan 4, kemudian antara 1 dan 6, artinya untuk menyelesaikan
masalah yang besar kita uraikan menjadi sub masalah yang lebih kecil.

• 1 + 2 + 3 + 4 = 10
atau
4+1 =5
3+2 =5
hasilnya 5 + 5 = 10

• 1 + 2 + 3 + 4 + 5 + 6 = 21
atau
6+1 =7
5+2 =7
4+3 =7
hasilnya 7 + 7 + 7 = 21

b) Pengenalan Pola
Hasil penguraian di atas ciri-ciri atau hal-hal apa yang secara umum dapat
kalian ambil? Misalnya, adakah persamaan pola penjumlahan yang kalian
dapat? Untuk menghitung semua bilangan antara 1 dan 4 dapat diselesaikan
dengan 2 pasang penjumlahan atau sama dengan 4/2 dan setiap pasang
penjumlahan menghasilkan nilai yang sama, yaitu 5 atau 4 + 1.

Demikian juga untuk menghitung semua bilangan antara 1 dan 6


diselesaikan dengan 3 pasang penjumlahan atau 6/2 dan setiap pasang
penjumlahan menghasilkan nilai yang sama yaitu 7 atau 6 + 1.

Hasil kedua percobaan penjumlahan di atas didapatkan bahwa pola yang


digunakan adalah bilangan terakhir ditambah 1 dikalikan dengan bilangan
terakhir dibagi 2.

44 Informatika untuk SMK/MAK Kelas X Semester 1


• (4 + 1) x (4/2) = 10
• (6 + 1) x (6/2) = 21

Pola ini dapat kalian gunakan untuk menghitung jumlah semua bilangan
antara 1 dan 750. Kalau kalian menghitung tanpa menggunakan pola, kalian
akan melakukan hitungan penjumlahan pada 375 pasangan penjumlahan dan
jika menggunakan pola kalian akan mendapatkan hasil yang lebih mudah,
cepat, dan efisien yaitu,

(750+1) x (750/2) = 281.625

Bagaimana jika kalian diminta untuk menghitung jumlah bilangan antara


1 dan 110.000 ? Dengan cepat kalian gunakan pola yang sama yaitu (110.000 +
1) x (110.000/2) = 6.050.055.000.

c) Abstraksi
Untuk menyelesaikan masalah menghitung jumlah bilangan antara 1 dan 750,
fokus pada satu pasangan penjumlahan yaitu pasangan penjumlahan 750 + 1
dan jumlah pasangan yaitu 750/2 kemudian dikalikan → (750+1) x (750/2).

d) Algoritma
Masalah menghitung jumlah bilangan antara 1 dan 750, langkah-langkah
penyelesaiannya dapat kalian tuliskan sebagai berikut:

(750+1) x (750/2) = 281.625

• Menambahkan bilangan terakhir dengan 1 → 750 + 1 = 751


• Membagi bilangan terakhir dengan 2 → 750/2 = 375
• Mengalikan bilangan 751 dengan bilangan 375 → 751 x 375 = 281.625

b. Penerapan algoritmik standar pada kehidupan sehari-hari

Setiap hari kalian menjalani rutinitas yang sama, yaitu belajar di sekolah. Sebelum
ke sekolah kalian harus mempersiapkan beberapa hal, antara lain mandi, sarapan,
memeriksa buku pelajaran yang harus dibawa, memeriksa tugas yang harus
dikumpulkan, datang ke sekolah tepat waktu, mengikuti pelajaran yang diberikan
guru, mengerjakan tugas yang diberikan guru, bersosialisasi dengan teman sebaya
di sekolah, pulang ketika jam pelajaran telah usai.

Masalah yang sering timbul bagi pelajar adalah kelupaan mengerjakan tugas
rumah yang diberikan oleh guru dan lupa membawa buku pelajaran sesuai jadwal
yang telah ditentukan oleh sekolah.

Bab 1 – Berpikir Komputasional 45


Untuk menyelesaikan masalah di atas, hal-hal yang harus kalian lakukan
adalah:

1) Penguraian
Pada penguraian kalian dapat menyederhanakan masalah dengan memecah
rutinitas diatas menjadi beberapa kelompok:
• Persiapan sebelum berangkat sekolah
– Mandi pagi
– Beribadah subuh atau berdoa sesuai kepercayaan masing-masing
– Sarapan pagi

• Memeriksa jadwal pelajaran dan tugas sekolah


– Memerika buku pelajaran yang diperlukan
– Memeriksa tugas sekolah yang harus dikumpulkan
– Mempelajari kembali materi yang pernah diajarkan oleh guru

• Proses belajar di sekolah


– Hadir lebih awal di sekolah
– Mengikuti pelajaran sesuai dengan jadwal ruang kelas yang telah
dibagikan
– Memperhatikan informasi yang diberikan oleh guru
– Mengerjakan tugas-tugas yang diberikan oleh guru
– Bersosialisasi dengan teman di sekolaah
– Pulang ke rumah ketika jam pelajaran telah selesai

Dari rutinitas di atas, kalian telah menguraikan menjadi beberapa


kelompok, artinya kalian telah berusaha memecahkan masalah yang
besar menjadi sub masalah yang lebih kecil dan lebih sederhana. Dalam
menyelesaikan masalah, setiap sub masalah dapat diperiksa dengan seksama
menggunakan algoritma yang sesuai.

2) Pengenalan Pola
Ada beberapa cara untuk menyelesaikan masalah yang kalian hadapi yang
selanjutnya kita sebut pola, misalnya:
a) Menempatkan setiap buku pelajaran pada tempat yang telah disiapkan
b) Membuat catatan pekerjaan yang harus dikerjakan skala prioritas
c) Membuat daftar pekerjaan yang sudah dan yang belum diselesaikan
d) Membuat jadwal pekerjaan agar tugas sekolah dapat diselesaikan tepat
waktu

Untuk mendapatkan pola, kalian dapat mencari dan mengumpulkan atau


mengoleksi cara-cara penyelesaian masalah yang serupa. Mungkin saja kalian
memodifikasi pola yang sudah ada dengan cara kalian sendiri, sehingga dapat
lebih mudah atau lebih cepat digunakan memecahkan masalah yang kalian
hadapi.

46 Informatika untuk SMK/MAK Kelas X Semester 1


3) Abstraksi
Setelah menguraikan masalah dan mendapatkan pola-pola pemecahan
masalah yang sesuai, bagaimana kalian mengabstraksikan masalah yang akan
kalian pecahkan?

Salah satu abstraksinya dapat dituliskan:

Agar tugas sekolah selalu dikerjakan dan dikumpulkan tepat waktu, maka digunakan
catatan skala prioritas yang selalu dibawa atau diletakkan di tempat yang mudah
terlihat, sehingga pekerjaan rumah dapat dikerjakan tepat waktu.

Inilah fokus pemecahan masalah yang akan kalian kerjakan.

4) Algoritma Pseudocode
Masalah pekerjaan rumah dan jadwal pelajaran dapat diselesaikan dengan
langkah-langkah berikut:
a) Membuat daftar pekerjaan
b) Memeriksa pekerjaan
• Apakah ada pekerjaan rumah (PR)? Jika ada, segera kerjakan dengan
bantuan buku paket/internet atau berdiskusi kelompok dengan teman
sekelas.
• Apakah pekerjaan rumah (PR) sudah selesai? Jika sudah, beri tanda
pada daftar pekerjaan.
c) Memeriksa buku pelajaran yang akan dibawa ke sekolah
• Apakah buku pelajaran, alat tulis dan buku tulis sudah disiapkan untuk
pelajaran esok pagi? Jika sudah, beri tanda pada daftar pekerjaan.
• Apakah sudah mempelajari materi pelajaran yang sebelumnya sudah
diajarkan oleh guru? Jika sudah, beri tanda pada daftar pekerjaan.

Bab 1 – Berpikir Komputasional 47

Anda mungkin juga menyukai