ULANGAN HARIAN SMK

Suatu kelompok berjumlah 7 berang-berang memainkan "kursi musik" yaitu berpindah kursi saat musik dimainkan.

saat musik dimulai, setiap berang-berang harus berpindah ke kursi searah dengan putaran jarum jam. satu kursi dapat ditempati oleh lebih dari satu berang-berang. pada setiap putaran, berang-berang besar (A dan B) akan berpundah tiga kursi berlawanan arah jarum jam. berang-berang sedang (C dan D) akan berpindah dua kursi berlawanan arah jarum jam, sedangkan berang-berang kecil (E, G, dan F) hanya akan berpindah satu kursi searah jarum jam.

tantangan: jika pada awalnya posisi masing-masing sebagaimana terlihat pada gambar di samping, kursi mana yang TIDAK diduduki berang-berang tepat setelah putaran ketiga?

Jelaskan pengertian berpikir komputasional?

Sebutkan 4 tahapan dalam berpikir komputasional!

kemampuan berpikir komputasional bukanlah keterampilan untuk melatih pintar membuat oprogram berbasis komputer (coding), tetapi keahlian coding memperkaya berpikir komputasional. jadi pengguna diajak belajar seperti menjadi programmer komputer padahal bukan. tahapan umum yang sering digunakan dalam berpikir komputasional, kecuali...

• melakukan formulasi

• mencari solusi dari setiap masalah

• membuat masalah baru

• mengeksekusi solusi

• merumuskan masalah yang ada

Jelaskan manfaat dari berpikir komputasional!

Berang-berang menciptakan sistem pengkodean kata yang disebut kode berang-berang, dengan memakai peta di atas: ▪ Setiap pohon di taman diberi nama dengan satu huruf. ▪ Kode untuk setiap huruf ditemukan dengan cara mencapai pohon tersebut dengan berbelok kiri (L) dan kanan (R). ▪ Kode untuk setiap huruf selalu dimulai dari pintu masuk taman (bertanda panah). Contoh-contoh : ▪ Contoh 1: Kode untuk A adalah LL karena untuk mencapai pohon A dari pintu masuk taman kamu harus berbelok kiri dua kali. ▪ Contoh 2: Kode untuk kata BAR adalah LRLLLR.

Tantangan: Berapa banyak huruf dalam kode berang-berang tersebut untuk kata BEAR? (Tuliskan angkanya!)

• 8

• 9

• 10

• 11

• 12

Jelaskan 2 jenis algoritma pengurutan (sorting)!

Algoritma yang menelusuri kumpulan data selama beberapa kali, membandingkan dua data yang berdampingan untuk melihat mana data yang tidak terurut. pengertian di atas sesuai dengan...

• Algoritma Insertion Sort

• Ascending

• Descending

• Algoritma Buble Sort

• Algoritma sorting

Jelaskan pengertian tumpukan/stack pada Informatika!

prinsip yang digunakan dalam tumpukan adalah...

• LIFO

• FIFO

• LOFI

• FOFI

• stack