UAS KU1102/Pengenalan Komputasi Soal UAS Stream Pemrograman

Tanggal: 11 Desember 2021 Waktu: 120 menit

Halaman 1 dari 6

UJIAN AKHIR SEMESTER

KU1102/PENGENALAN KOMPUTASI
SEM. 1 2021/2022
STREAM PEMROGRAMAN

HARI, TANGGAL : SABTU, 11 DESEMBER 2021

SIFAT UJIAN : INDIVIDUAL DAN OPEN BOOK
DURASI : 120 MENIT
FAKULTAS/SEKOLAH : FITB, FMIPA, FTI, FTMD, FTSL, FTTM, SITH, STEI

Petunjuk:
1. Ujian ini bersifat individual dan open book.
2. Baca dulu semua soal berikut semua petunjuknya sebelum mengerjakan dengan sebaik-baiknya.
3. Kerjakan dulu soal yang Anda anggap mudah. Anda bebas mengerjakan soal, tidak harus terurut,
dengan memanfaatkan navigator soal yang tersedia.
4. Semua soal dijawab dengan singkat, padat, tetapi harus jelas.
5. Bentuk soal: essai. Ketikkan jawaban pada textbox yang ditentukan. Untuk beberapa soal, jika
membutuhkan gambar, Anda tinggal copy-paste gambar di textbox jawaban, tidak perlu meng-
attach dalam bentuk file.
6. Jika perlu menggunakan bahasa pemrograman/tools tertentu maka silakan dijawab dengan bahasa
pemrograman/tools yang digunakan di kelas oleh dosen kelas Anda.
7. Tidak ada pertanyaan untuk semua soal. Buat asumsi sendiri jika ada soal yang menurut Anda tidak
jelas dan tuliskan asumsi Anda bersama jawaban Anda.
8. Waktu ujian: Sabtu, 11 Desember 2021 pukul 08.00-10.00 WIB (120 menit). Anda diminta
melakukan submit-all-and-finish jika sudah selesai, namun jika tidak dilakukan, jawaban akan
langsung tersubmit secara otomatis di akhir ujian.
9. Hanya ada 1 attempt. Pergunakan sebaik-baiknya.
10. Link ujian akan dibuka pukul 07.50 dan masih dapat dilihat s.d. pukul 10.10.

JUJUR DAN PERCAYA PADA DIRI SENDIRI.

BEKERJA DENGAN KERAS DAN CERDAS SERTA JANGAN LUPA BERDOA.
Selamat melaksanakan ujian ^^

Soal 1. Pernyataan Integritas (Bobot: 1%)

Baca dan berikan centang pada semua pernyataan di bawah ini. Jika tidak diberi tanda, maka dosen boleh
tidak memeriksa pekerjaan Anda.

 Dengan ini, saya menyatakan bahwa saya mengerjakan ujian ini secara jujur, tanpa bantuan yang
tidak dibenarkan.
 Jika nantinya terbukti bahwa pernyataan saya ini tidak benar, maka saya bersedia menerima semua
konsekuensinya sesuai aturan kuliah dan peraturan ITB.
UAS KU1102/Pengenalan Komputasi Soal UAS Stream Pemrograman
Tanggal: 11 Desember 2021 Waktu: 120 menit
Halaman 2 dari 6

Bagian 1. Pengantar AI

Soal 2 (Bobot: 5%)

Berikan dan jelaskan 1 (satu) contoh penggunaan teknologi AI di bidang pendidikan.

Deskripsi Soal 3 dan 4

Diketahui 3 (tiga) buah tiang T1, T2, T3. Pada keadaan awal, tiang T1 berisi 3 buah cakram yang ditumpuk
terurut berdasarkan ukuran cakram (cakram terkecil paling atas dan terbesar di paling bawah) sebagaimana
dapat dilihat pada gambar di bawah ini.

T1 T2 T3
Keadaan Awal

Tujuan dari permainan ini adalah untuk memindahkan seluruh cakram dari T1 ke T3, dengan cakram
tersusun dengan urutan yang sama untuk mencapai keadaan akhir seperti yang dapat dilihat pada gambar di
bawah ini.

T1 T2 T3
Keadaan Akhir

Syarat dari perpindahan adalah sebagai berikut:

- 1 langkah perpindahan hanya dapat memindahkan 1 buah cakram dari satu tiang ke tiang lain.
- Cakram hanya dapat dipindahkan ke tiang yang kosong atau jika tiang tidak kosong, cakram hanya
dapat diletakkan di atas cakram lain yang lebih besar.

Soal 3 (Bobot: 10%)

Tuliskan/gambarkan 1 (satu) alternatif langkah-langkah perpindahan cakram dari keadaan awal sehingga
mencapai keadaan akhir yang diharapkan. Di akhir, tuliskan berapa banyak langkah yang Anda butuhkan
untuk mencapai hal tersebut.

Soal 4 (Bobot: 10%)

Jelaskan (boleh ditambahkan gambar) ide untuk dapat menemukan langkah yang Anda ilustrasikan di soal 3.
Petunjuk: Anda dapat menggunakan pendekatan BFS atau DFS (tuliskan dengan jelas).
UAS KU1102/Pengenalan Komputasi Soal UAS Stream Pemrograman
Tanggal: 11 Desember 2021 Waktu: 120 menit
Halaman 3 dari 6

Bagian 2. Data Analisis

Deskripsi Soal 5 s.d. 10

Berikut adalah tabel berisi data turnamen FIFA World Cup Finals dari tahun 1930 s.d. 2018. FIFA adalah asosiasi sepak bola dunia. Data tersebut disimpan dalam file
WorldCups.xlsx

Year Country Organization Winner Runners-Up GoalsScored QualifiedTeams MatchesPlayed Attendance

1930 Uruguay CONMEBOL Uruguay Argentina N/A N/A N/A N/A
1934 Italy UEFA Italy Czechoslovakia 70 16 17 363.000
1938 France UEFA Italy Hungary 84 15 18 375.700
1950 Brazil CONMEBOL Uruguay Brazil 88 13 22 1.045.246
1954 Switzerland UEFA Germany FR Hungary 140 16 26 768.607
1958 Sweden UEFA Brazil Sweden 126 16 35 819.810
1962 Chile CONMEBOL Brazil Czechoslovakia 89 16 32 893.172
1966 England UEFA England Germany FR 89 16 32 1.563.135
1970 Mexico CONCACAF Brazil Italy 95 16 32 1.603.975
1970 Mexico CONCACAF Brazil Italy
1974 Germany UEFA Germany FR Netherlands 97 16 38 1.865.753
1978 Argentina CONMEBOL Argentina Netherlands 102 16 38 1.545.791
1982 Spain UEFA Italy Germany FR 146 24 52 2.109.723
1986 Mexico CONCACAF Argentina Germany FR 132 24 52 2.394.031
1990 Italy UEFA Germany FR Argentina 115 24 52 2.516.215
1994 USA CONCACAF Brazil Italy 141 24 52 3.587.538
1998 France UEFA France Brazil 171 32 64 2.785.100
2002 Korea/Japan AFC Brazil Germany -161 -32 -64 -2.705.197
2006 Germany UEFA Italy France 147 32 64 3.359.439
2010 South Africa CAF Spain Netherlands 145 32 64 3.178.856
2014 Brazil CONMEBOL Germany Argentina -171 -32 -64 -3.386.810
2018 Russia UEFA
UAS KU1102/Pengenalan Komputasi Soal UAS Stream Pemrograman
Tanggal: 11 Desember 2021 Waktu: 120 menit
Halaman 4 dari 6

Jika diperlukan, silakan download file data di atas pada link berikut:

https://docs.google.com/spreadsheets/d/1e8DZxo3L4O8Nfi3GSha2xr-
XrKY2t56e/edit?usp=sharing&ouid=104367869819697322534&rtpof=true&sd=true

Berikut penjelasan untuk setiap atribut:

 Year: tahun pelaksanaan turnamen
 Country: negara tuan rumah
 Organization: suborganisasi FIFA penyelenggara, di mana tuan rumah adalah salah satu anggotanya
 Winner: negara pemenang
 Runners-Up: negara runner-up (finalis)
 GoalScored: total banyaknya gol yang tercipta
 QualifiedTeams: banyaknya negara peserta turnamen
 MatchesPlayed: banyaknya pertandingan yang dimainkan
 Attendance: total banyaknya penonton pertandingan

Keterangan:
 GoalScored, QualifiedTeams, MatchedPlayed, dan Attendance seharusnya bernilai positif > 0.
 N/A artinya not available (tidak tersedia)

Soal 5 (Bobot: 10%)

Pada data tersebut, terdapat banyak data kosong, bernilai N/A, maupun bernilai negatif. Jika Anda diminta
untuk melakukan analisis terhadap data di atas, jelaskan apa yang akan Anda lakukan terhadap data-data
tersebut?

Soal 6 (Bobot: 9% @3%)

Berdasarkan data di atas, hitunglah statistik terhadap beberapa kolom berikut ini (termasuk pertimbangkan
dampak dari apa yang dilakukan dari soal 5):
a. Rata-rata banyaknya penonton pertandingan.
b. Deviasi standar banyaknya gol yang tercipta.
c. Berapa kali Mexico menjadi tuan rumah.

Deskripsi Soal 7 s.d. 9

Untuk persoalan-persoalan di bawah ini:
 pilihlah satu saja jenis grafik yang tepat untuk menggambarkan fenomenanya,
 jelaskan mengapa Anda memilih grafik tersebut, dan selanjutnya:
Untuk Python, MATLAB, atau R:
 Tuliskan program/script untuk menampilkan grafik tsb., termasuk mulai dari persiapan/loading data.
 Tampilkan grafiknya.
Untuk MS Excel:
 Tuliskan langkah-langkah secara umum untuk menampilkan grafik tsb. di MS Excel, termasuk
dimulai dari persiapan data.
 Tampilkan grafiknya.

Soal 7 (Bobot: 10%)

Menampilkan pergerakan banyaknya penonton dari tahun ke tahun untuk data saat banyaknya peserta lebih
dari 20 tim.

Soal 8 (Bobot: 10%)

Menampilkan komposisi dalam persentase mengenai berapa kali suatu negara menjadi pemenang.

Soal 9 (Bobot: 10%)

Membandingkan berapa kali setiap suborganisasi FIFA menjadi penyelenggara.
UAS KU1102/Pengenalan Komputasi Soal UAS Stream Pemrograman
Tanggal: 11 Desember 2021 Waktu: 120 menit
Halaman 5 dari 6

Soal 10 (Bobot: 10%)

FIFA ingin mengetahui apakah peningkatan banyaknya peserta pertandingan meningkatkan prestasi
turnamen dalam bentuk banyaknya gol yang tercipta.
Berikan usulan teknik analisis data yang dapat digunakan untuk menghasilkan pengetahuan tersebut.

Bonus (hanya dinilai jika jawaban untuk persoalan di atas sudah diberikan diberikan):
Untuk Python, MATLAB, atau R
 Tuliskan program/script untuk melakukan analisis tersebut di atas.
Untuk MS Excel:
 Tuliskan langkah-langkah secara umum melakukan analisis tersebut dengan MS Excel.

Bagian 3. Programming

Soal 11. Subprogram (Bobot: 10%)

Diketahui sebuah deret sebagai berikut: 𝑓(𝑥) = 1 + 𝑥 + 𝑥 + 𝑥 + ⋯ + 𝑥

Buatlah sebuah fungsi (subprogram) yang digunakan untuk menghasilkan penjumlahan deret 𝑓(𝑥)
berdasarkan masukan nilai 𝑥 (bilangan riil) dan 𝑛 (bilangan bulat) dari pengguna. Asumsikan: −1 < 𝑥 < 1
dan 𝑛 > 1.
Tuliskan fungsi secara lengkap: header fungsi, spesifikasi, dan body/kode program.

Python: Untuk menghitung 𝑥 , gunakan 𝑥 ∗∗ 𝑦.

MATLAB: Untuk menghitung 𝑥 , gunakan 𝑥^𝑦.

Soal 12. Array (Bobot: 12,5%)

Mean Squared Error (MSE) adalah salah satu jenis pengukuran yang sering digunakan untuk mengetahui
kualitas sebuah model komputasi/estimator dalam memberikan prediksi nilai data. MSE mengukur rata-rata
dari kuadrat error, yaitu perbedaan antara nilai data yang diamati (data sebenarnya) dengan nilai estimasi
yang dihasilkan model/estimator. Formula dari MSE adalah sebagai berikut.

1
𝑀𝑆𝐸 = (𝑋 − 𝑌 )
𝑛
dengan: n : banyaknya data,
𝑋 : nilai ke-i data yang diamati,
𝑌 : nilai ke-i estimasi model komputasi.

Buatlah sebuah program yang menerima masukan dari pengguna banyaknya data yang akan dipelajari,
misalnya n. Jika n ≤ 0, maka program memberikan pesan: “Tidak ada data yang tersedia”.

Jika n > 0, program akan meminta masukan dari pengguna berupa 2 (dua) buah array dengan elemen
bilangan riil, masing-masing berukuran n, misalnya T0 dan T1. T0 berisi data yang teramati, sedangkan T1
berisi data hasil estimasi model komputasi. Selanjutnya, program menghitung nilai MSE berdasarkan
masukan T0 dan T1 sesuai rumus di atas dan menuliskan hasilnya ke layar.

Python: Untuk menghitung 𝑥 , gunakan 𝑥 ∗∗ 𝑦.

MATLAB: Untuk menghitung 𝑥 , gunakan 𝑥^𝑦.

Soal 13 Matrix (Bobot: 12.5%)

Sebuah submatrix didapatkan dengan cara menghapus beberapa baris dan kolom dari suatu matrix. Untuk
menyederhanakan persoalan, dalam soal ini, kita hanya akan menghapus 1 baris dan 1 kolom.

Sebagai contoh:
UAS KU1102/Pengenalan Komputasi Soal UAS Stream Pemrograman
Tanggal: 11 Desember 2021 Waktu: 120 menit
Halaman 6 dari 6

Di bawah ini adalah matriks M berukuran 4x5. Submatrix M1 dibuat dengan cara menghapus baris = 2 dan
kolom = 1. Selain itu, diberikan nilai rata-rata elemen baik M maupun M1.

M M1
Nilai rata-rata elemen M = 10.5 Nilai rata-rata elemen M1 = 9.92

Asumsikan matrix terbesar berukuran 10x10 (indeks baris 0..9; indeks kolom 0..9)

Buatlah program yang menerima masukan sebuah matriks dengan elemen integer, misalnya M dengan
ukuran n x m, lalu menerima masukan indeks baris b (asumsikan: 0 <= b <= n) dan indeks kolom k
(asumsikan: 0 <= k <= n). Selanjutnya, program mencetak beberapa hal berikut:
- nilai rata-rata elemen matriks M
- submatriks dari M dengan cara menghilangkan baris b dan kolom k, misalnya disebut M1
- nilai rata-rata elemen submatriks M1.

Contoh masukan dan keluaran berdasarkan contoh di atas:

Yang digaris bawah dan dicetak tebal adalah masukan pengguna. Entri elemen matriks tidak semuanya
ditulis untuk mempersingkat tampilan.

Ukuran Matriks
Baris = 4
Kolom = 5

Masukkan matriks
Elemen [0,0] = 1
Elemen [0,1] = 2
Elemen [0,2] = 3
…
Elemen [3,3] = 19
Elemen [3,4] = 20

Indeks baris dihapus = 2

Indeks kolom dihapus = 1

Nilai rata-rata elemen matriks = 10.5

Submatriks
1 3 4 5
6 8 9 10
16 18 19 20

Nilai rata-rata elemen submatriks = 9.92