BERFIKIR KOMPUTASIOAL

Dalam kehidupan sehari-hari kita selalu dihadapan pada sebuah masalah. Untuk dapat menyelesaikan sebuah masalah (problem solving), sehingga kita menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin, merupakan proses berpikir ...

• Berpikir Kritis

• Berpikir Logis

• Berpikir Komputasional

• Berpikir Cerdas

Microsoft Corporation adalah perusahaan multinasional Amerika Serikat yang berpusat di Redmond, Washington, Amerika Serikat yang mengembangkan, membuat, memberi lisensi, dan mendukung berbagai produk dan jasa terkait dengan komputer. Salah satu produknya adalah sistem operasi Windows. Sistem operasi windows selalu melakukan pembaharuan produknya dengan melakukan update sistem. Dalam mengembangkan sistem operasi windows, microsoft perlu melakukan langkah-langkah sehingga program yang di rilis dapat digunakan dan membantu manusia dalam mempermudah pekerjaannya. Manakah yang bukan merupakan langkah programer dalam membuat program …

• Analyzing

• Problem Solving

• Testing

• Export

suatu proses dengan salah satu langkah dalam prosedur tersebut menjalankan prosedur itu sendiri adalah ...

• Gredy

• Rekursi

• Fibonacci

• Dinamic Programing

Dalam penerapannya, matematika merupakan bagian dari informatika. Ilmu yang mengintegrasikan matematika terapan dan ilmu komputer disebut dengan…

• Matematika programming

• Simulasi matematika

• Teori komputasi

• Matematika komputasi

Gambar berikut adalah segitiga yang disusun dari batang korek api. Banyak batang korek api yang dibutuhkan untuk membuat pola ke-6 adalah...

• 63

• 68

• 36

• 45

Diketahui suatu barisan bilangan 1, 4, 7, 10, …. Memenuhi pola bilangan Un = a + (n – 1) b. Dengan begitu, suku ke-10 dari barisan tersebut adalah …

• 28

• 22

• 33

• 31

Diketahui -16, -10, -4, x, 8, 14, 20. Nilai x adalah …

• 0

• 2

• -2

• -4

Misalkan tersedia koin : 1, 3, 5. Uang senilai X=8 dapat di tukar secara optimal dengan cara …

• 1+1+1+1+1+3=8 (6 koin)

• 1+1+3+3=8 (4 koin)

• 1+1+1+5=8 (4 koin)

• 3+5=8 (2 koin)

Andi ingin mengisi tas dengan sebanyak mungkin barang dengan total berat maksimum 15 kg. Ada 5 barang yang tersedia dengan berat masing-masing :

Barang 1: Berat 3 kg, Nilai 300 ribu rupiah

Barang 2: Berat 4 kg, Nilai 500 ribu rupiah

Barang 3: Berat 7 kg, Nilai 700 ribu rupiah

Barang 4: Berat 8 kg, Nilai 900 ribu rupiah

Barang 5: Berat 9 kg, Nilai 1000 ribu rupiah

Tentukan barang mana yang harus dipilih agar nilai total maksimum dapat dicapai …

• Barang 4 (8 kg) dan barang 3 (7 kg) dengan total berat 15 kg

• Barang 3 (7 kg), barang 2 (4 kg) dan barang 1 (3 kg) dengan total berat 15 kg

• Barang 5 (9 kg), barang 4 (8 kg) dan barang 3 (7 kg) dengan total berat 24 kg

• Barang 5 (9 kg) dan barang 3 (7 kg) dengan total berat 16 kg

Apa yang dimaksud dengan Pemrograman Dinamis (Dynamic Programming) …

• Metode yang menggunakan persyaratan optimasi dan kendala untuk membatasi sejumlah pilihan yang harus dipertimbangkan pada suatu tahap.

• Penyelesaian persoalan yang akan menghasilkan sejumlah berhingga pilihan yang mungkin dipilih, lalu solusi pada setiap tahap-tahap yang dibangun dari solusi pada tahap sebelumnya.

• Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian rupa sehingga solusi dari permasalahan ini dapat dipandang dari serangkaian keputusankeputusan kecil yang saling berkaitan satu dengan yang lain.

• Masalah multi tahap (multistage) dimana keputusan dibuat secara berurutan (in sequence).