WorksheetsQuiz Informatika XI
Total questions: 25
Worksheet time: 57mins
Yang bukan termasuk dari elemen informatika adalah
Berpikir Komputasional
Sistem Komputer
Analisis Data
Sistem Jaringan
Algoritma dan Pemrograman
Seluruh aktivitas teknis yang dilakukan untuk menghasilkan suatu program, termasuk analisis kebutuhan dan seluruh langkah desain dan implementasi suatu program disebut dengan
Pengkodean
Pemrograman
Analisis Program
Implementasi Program
Mendesain Program
Yang bukan termasuk langkah dalam melakukan pemrograman yaitu
Menganalisis permasalahan
Mendesain solusi
Mengimplementasikan solusi dalam bentuk program
Menggunakan program sesuai kebutuhan
Menguji program
Urutkan langkah dalam pemrograman berikut ini
Analyzing
Problem Solving
Coding
Testing
Lihat kode program,
jika a=5, b=6, c=13
maka output dari program tersebut adalah
Bukan Segitiga
Segitiga Sama Sisi
Segitiga Sama Kaki
Segitiga Sembarang
Error
Lihat kode program,
jika a=10, b=14, c=12
maka output dari program tersebut adalah
Bukan Segitiga
Segitiga Sama Sisi
Segitiga Sama Kaki
Segitiga Sembarang
Error
Cocokkan antara input dan output berdasarkan program tersebut
a=4, b=10, c=5
Bukan Segitiga
a=5, b=7, c=7
Segitiga Sama Kaki
a=9, b=9, c=9
Segitiga Sama Sisi
a=4, b=5, c=8
Segitiga Sembarang
Apa yang dimaksud dengan rekursi dalam pemrograman?
Sebuah metode untuk memecah data menjadi bagian-bagian yang lebih kecil
Proses di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah secara bertahap
Teknik untuk mengulang operasi hingga memenuhi syarat tertentu
Fungsi yang menggunakan loop untuk menyelesaikan masalah
Metode untuk menyusun data dalam urutan tertentu
Konsep rekursi erat kaitannya dengan pemecahan masalah yang menggunakan cara memecah permasalahan menjadi sub bagian yang lebih kecil. Hal ini disebut dengan proses
Abstraksi
Algoritma
Dekomposisi
Pemecahan masalah
Kentekstual
Fungsi rekurensi tersebut menghasilkan deret bilangan
1,3,5,7,9,...,n
1,2,3,4,5,...,n
2,4,6,8,10,...,n
1,1,2,3,5,...,n
1,1,2,2,3,...,n
Bilangan yang dihasilkan dari fungsi rekursi tersebut adalah
1,1,2,2,4,4,8,...n
1,1,2,3,5,8,13,...n
1,2,3,5,8,13,...n
1,3,5,7,9,11,13,...n
1,1,2,3,5,7,13,...n
Berapakah suku ke-5 dari notasi rekursi tersebut
8
9
10
11
12
Dalam masalah rekursi memasang keramik ukuran 2×N, misalkan kita ingin menutupi lantai berukuran 2×N hanya dengan keramik ukuran 1×2. Pada setiap langkah, ada dua pilihan:
Meletakkan satu keramik secara vertikal, mengisi kolom pertama, sehingga menyisakan lantai ukuran 2×(N−1).
Meletakkan dua keramik secara horizontal, mengisi dua baris pertama, sehingga menyisakan lantai ukuran 2×(N−2).
Untuk menutupi lantai ukuran 2×2 dengan keramik ukuran 1×2, kita bisa menghitungnya menggunakan pendekatan rekursif f(N)=f(N−1)+f(N−2) dengan kondisi dasar f(0)=1 dan f(1)=1, yaitu :
f(2)=f(1)+f(0)=1+1=2
sehingga ada 2 cara dalam memasang keramik ukuran 1x2 pada lantai ukuran 2x2.
Pertanyaannya ada berapa cara dalam memasang keramik ukuran 1x2 pada lantai ukuran 2x6?
(a)
Cermati perpindahan panekuk di bawah ini :
1. Pindahkan panekuk 1 dari piring A ke piring B
2. Pindahkan panekuk 2 dari piring A ke piring C
3. Pindahkan panekuk 1 dari piring B ke piring C
Diketahui ada 3 cara atau langkah dalam memindahkan panekuk tersebut. (Jika jumlah panekuk ada 2 dan ukuran panekuk 1 lebih kecil dari panekuk 2).
Jika panekuk berjumlah 3 maka langkah minimal yang diperlukan ada 7
Jika panekuk berjumlah 4 maka langkah minimal yang diperlukan ada 15
Berapa langkah minimal yang diperlukan untuk memindahkan 7 buah panekuk dari piring A ke piring C, dengan piring B sebagai bantuan?
Dalam meletakkan, panekuk yang lebih besar harus selalu berada di bawah panekuk yang lebih kecil.
(a)
Seorang penjaga kebun sedang mengumpulkan buah-buahan dari beberapa pohon dengan kantong yang memiliki kapasitas maksimum tertentu. Setiap pohon menghasilkan buah dengan nilai tertentu, tetapi berat buah dari tiap pohon berbeda. Tujuannya adalah untuk mengumpulkan buah dengan nilai total tertinggi tanpa melebihi kapasitas kantongnya. Jika kapasitas kantong adalah 15 kg, dan terdapat buah-buah dengan nilai dan berat sebagai berikut:
Buah A: nilai 10, berat 5 kg
Buah B: nilai 40, berat 8 kg
Buah C: nilai 30, berat 6 kg
Buah D: nilai 50, berat 10 kg
Gunakan algoritma greedy untuk menentukan buah-buah mana yang sebaiknya diambil agar mencapai nilai tertinggi tanpa melebihi kapasitas kantong.
Pertanyaan : Berapa kilogram total berat yang bisa dimuat dalam kantong tersebut?
(a)
Ani dan Budi sedang bermain dengan sebuah permainan angka: pertama Ani akan memilih sebuah angka bilangan bulat positif n. Selanjutnya, Budi harus mengubah bilangan n ini menjadi angka 1 dengan menerapkan serangkaian langkah sebagai berikut:
Budi boleh mengganti bilangan n dengan n - 1.
Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2.
Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3.
Proses ini harus dilakukan oleh Budi secara terus menerus sampai bilangan yang dimilikinya menjadi 1.
Misalnya, jika Ani memilih n = 5, maka Budi dapat melakukan proses mengubah 5 menjadi 1 sebagai berikut: 5 --> 4 --> 2 --> 1 (dalam tiga langkah). Tentukan, berapakah jumlah langkah minimum yang diperlukan, jika Ani memilih n = 23?
(a)
Hasil output dari program tersebut adalah
Apa yang dilakukan oleh program tersebut?
Menghitung total jarak dari kota ke kota
Menginputkan jarak antar kota dan menampilkan jarak tertentu
Menghitung rata-rata jarak antar kota
Menampilkan daftar kota yang terhubung
Mengurutkan jarak antar kota
Apa yang dimaksud dengan jarak[asal][tujuan] dalam program di atas?
Matriks jarak antar semua kota
Jarak antara kota tujuan dan kota asal
Matriks yang menyimpan data nama kota
Penanda kota asal dan tujuan
Indeks baris dan kolom pada matriks
Berapa banyak kota yang dapat diproses dalam program ini?
(a)
Apa tujuan dari scanf("%d", &jarak[i][j]); dalam program tersebut?
Mengambil input nama kota
Menyimpan jarak antara kota dalam matriks
Menghitung jarak antar kota
Menginisialisasi matriks jarak
Menyimpan nomor kota
Apakah yang dimaksud dengan JUMLAH_KOTA pada kode tersebut?
Jumlah kota yang akan diinputkan
Jumlah elemen dalam matriks
Variabel untuk input jarak antar kota
Jumlah elemen dalam array
Jumlah baris dalam matriks
Dengan inputan matriks 4x4 :
0 3 4 6
2 0 7 3
3 4 0 6
1 6 5 0
Tentukan/sesuaikan jarak dari kota 1 ke kota lainnya
kota 1 ke kota 2
7
kota 1 ke kota 3
3
kota 2 ke kota 1
4
kota 2 ke kota 3
6
kota 3 ke kota 2
5
Kode tersebut untuk mencetak angka secara terbalik.
Berikut adalah output programnya
Masukkan jumlah bilangan : 6
Masukkan 6 bilangan :
2 3 4 5 6 7
Bilangan secara terbalik :
6 5 4 3
Terdapat kekurangan dalam menampilkan angka pada hasil akhir (yaitu angka 7 dan 2).
Dimanakah letak kesalahannya? Untuk mengatasinya maka dapat menggunakan perintah di bawah ini
for (int i=n-1;i>=0;i--)
for (int i=n-1;i>0;i--)
for (int i=n-2;i>=0;i--)
for (int i=n-2;i>0;i--)
for (int i=n-1;i>=0;i++)
Dari kode program tersebut,
Untuk dapat membaca lebih dari 1 kata menggunakan (a)
Untuk pengulangan menggunakan (b)
Untuk decreament menggunakan (c)
