COMPUTERS

Apa yang dimaksud dengan berpikir komputasional ?

• A. Cara berpikir seperti komputer

• B. Pendekatan penyelesaian masalah dengan memangfaatkan prinsip pemrograman

• C. Proses menghafal program komputer

• D. Teknik untuk menggunakan aplikasi komputer

Salah satu komponen utama berpikir komputasional adalah dekomposisi. Apa yang dimaksud dengan dekomposisi ?

• A.

  Membagi masalah menjadi bagian yang lebih kecil dan mudah dikelola

• B. Mengabaikan informasi yang tidak relevan

• C. Menyusun langkah-langkah solusi dalam urutan tertentu

• D. Menggunakan komputer untuk menyelesaikan masalah

Dalam berpikir komputasional, pola (pattern recognition) digunakan untuk:

• A. Mengidentifikasi kesamaan dan perbedaan dalam masalah yang dihadapi

• B. Menyusun algoritma pemrograman

• C. Menghapus bagian masalah yang rumit

• D. Mencari data yang hilang

Apa langkah terakhir dalam berpikir komputasional setelah menyelesaikan masalah?

• A. Mengevaluasi solusi untuk memastikan efektivitasnya

• B. Menulis ulang program

• C. Mencari masalah baru

• D. Membuat dokumentasi

Berikut ini adalah contoh algoritma dalam kehidupan sehari-hari:

• A. Membuat daftar belanja

• B. Petunjuk langkah-langkah memasak

• C. Membuat gambar di komputer

• D. Bermain video game

Apa yang dimaksud dengan graf sederhana?

• A. Graf yang memiliki banyak sisi berulang

• B. Graf yang tidak memiliki sisi ganda dan tidak ada sisi yang menghubungkan simpul dengan dirinya sendiri

• C. Graf yang memiliki simpul dengan derajat tak terhingga

• D. Graf yang memiliki arah pada setiap sisinya

Sebuah graf memiliki 6 simpul dan 10 sisi. Jika setiap simpul saling terhubung, maka graf ini disebut sebagai ...

• A. Graf sederhana

• B. Graf lengkap

• C. Graf berarah

• D. Graf siklik

Dalam sebuah graf tak berarah, derajat suatu simpul adalah ...

• A. Jumlah sisi yang keluar dari simpul tersebut

• B. Jumlah sisi yang masuk ke simpul tersebut

• C. Jumlah sisi yang terhubung ke simpul tersebut

• D. Jumlah simpul yang terhubung langsung

Jika sebuah graf memiliki jumlah sisi lebih sedikit daripada jumlah simpul, maka graf tersebut kemungkinan adalah ...

• A. Graf lengkap

• B. Graf siklik

• C. Graf terhubung

• D. Graf tidak terhubung

Graf Eulerian adalah graf yang memiliki ...

• A. Semua simpul dengan derajat genap dan semua sisinya terpakai tepat satu kali dalam satu lintasan tertutup

• B. Semua simpul dengan derajat ganjil dan memiliki siklus

• C. Sebuah lintasan yang melewati semua simpul

• D. Semua sisi saling berpotongan di satu simpul