Berpikir Komputasional

berikut contoh berpikir komputasional Pola 3,8,15, 24,......., ........ titik-titik tersebut adalah angka

• 30 dan 35

• 35 dan 40

• 42 dan 44

• 35 dan 48

• 45 dan 58

ketika anda akan membeli sebuah buku cerita berupa novel, anda akan membaca dulu sinopsis. sinopsis ini termasuk dalam berpikir komputasional berupa

• Rangkuman

• Pola

• Abstraksi

• Algoritma

• Dekomposisi

Study Kasus

Uneng mempunyai 20 koin. Untuk mencari sebuah koin palsu dari 20 koin, koin palsu tersebut mempunyai ciri beratnya hanya 15 gram sedangkan koin asli beratnya 25 gram dalam pencarian koin palsu tersebut bisa di cari dengan 2 alternatif

alternatif 1: diambil dua koin lalu ditimbang koin 1 dan 2, jika ada koin berat sebelah maka koin palsu langsung ditemukan, bila timbangannya sama 1 dan 2, maka dilanjutkan penimbangan 2 koin berikutnya terus sampai ditemukan koin palsu

alternatif 2: 20 koin dibagi 2 bagian masing-masing bagian 10 koin, lalu bagian satu dan bagian dua di timbang, misal bagian satu lebih berat darian bagian dua, maka pencarian koin palsu pasti ada di bagian 2, koin bagian dua dibagi dua bagian lagi menjadi masing-masing 5 koin lalu timbang lagi, pasti dari kedua bagian tersebut ada yang lebih berat, maka yang lebih berat disingkirkan tinggal ada 5 koin lagi. maka pencarian koin palsu ada diantara 5 koin tersebut.

menyadari bahwa permasalahan tersebut terdiri atas 20 koin, hanya ada 1 koin palsu yang lebih ringan dan 19 lainnya asli termasuk langkah ...

• binary search

• dekomposisi

• pengenalan pola

• abstraksi

• desain algoritma

Study Kasus

Uneng mempunyai 20 koin. Untuk mencari sebuah koin palsu dari 20 koin, koin palsu tersebut mempunyai ciri beratnya hanya 15 gram sedangkan koin asli beratnya 25 gram dalam pencarian koin palsu tersebut bisa di cari dengan 2 alternatif

alternatif 1: diambil dua koin lalu ditimbang koin 1 dan 2, jika ada koin berat sebelah maka koin palsu langsung ditemukan, bila timbangannya sama 1 dan 2, maka dilanjutkan penimbangan 2 koin berikutnya terus sampai ditemukan koin palsu

alternatif 2: 20 koin dibagi 2 bagian masing-masing bagian 10 koin, lalu bagian satu dan bagian dua di timbang, misal bagian satu lebih berat darian bagian dua, maka pencarian koin palsu pasti ada di bagian 2, koin bagian dua dibagi dua bagian lagi menjadi masing-masing 5 koin lalu timbang lagi, pasti dari kedua bagian tersebut ada yang lebih berat, maka yang lebih berat disingkirkan tinggal ada 5 koin lagi. maka pencarian koin palsu ada diantara 5 koin tersebut. dengan menggunakan alternatif 2 langkah maksimal penimbangan adalah

• 2 kali

• 3 kali

• 4 kali

• 5 kali

• 6 kali

metode pengurutan dengan mencari nilai terkecil secara berturut-turut termasuk algoritma

• Sequential sort

• selection sort

• binary sort

• buble sort

• insertion sort

ada suatu data 9,5,2,3,7,4 jika kita menggunakan Insertion sort data tersebut diurutkan dari terkecil ke nilai terbesar. ada berapa iterasi data tersebut bisa terurut

• 3

• 4

• 5

• 6

• 7

dengan menggunakan binary search ar = 5 nilai data 0 - 20, pada pencarian ke berapa nilai ar tersebut ditemukan

• 2

• 3

• 4

• 5

• 1

ada suatu data 9,5,2,3,7,4 jika kita menggunakan Insertion sort data tersebut diurutkan dari terkecil ke nilai terbesar. Pada iterasi ke 2 data yang diurutkan adalah

• 9,5

• 7,4

• 5,9,2

• 5,2,3

• 9,5,2,3

pilihlah mana yang paling tepat cara berpikir komputasional algoritma

• mengurutkan bilangan genap

• menghitung bilangan prima

• membuat proses secara terurut dan sistematis

• mendidihkan air

• menyelesaikan PR

perhatikan tabel di sebelah tanda tanya tersebut adalah berturut-turut

• 2 dan 5,3

• 4 dan 5,3

• 2 dan 5,3,7

• 2 dan 5,3

• 4 dan 5,3,7