INSTITUT BISNIS DAN TEKNOLOGI PELITA INDONESIA

FAKULTAS ILMU KOMPUTER

Jl. Jend. Ahmad Yani No. 78-88 Pekanbaru, 28127 Telp. (0761) 24418 (Hunting) Fax. (0761) 35508
Website: pelitaindonesia.ac.id Email: IBTPI@pelitaindonesia.ac.id

UJIAN TENGAH SEMESTER GENAP T.A 2022/2023

Mata Kuliah : Kecerdasan Komputasi
SMT / Kelas : VI/TI

Dosen : Dr. Yenny Desnelita, M.Kom.

Waktu : 180 Menit
Sifat Ujian : Online

Ketentuan Soal: Dikerjakan menggunakan tulisan tangan yang rapi atau diketik dengan MS. Word dan
tidak plagiasi terhadap jawaban anda.

1. Bagaimana peranan kecerdasan komputasi/komputasional dalam kehidupan?

2. Sebutkan ranah penelitian kecerdasan komputasional/komputasi? Dan berikan contoh berdasarkan tugas
kelompok yang diberikan (Fuzzy Logic, Algorithma K-Means Clustering, dan Algorithma Fuzzy C-Means).
3. Diketahui basis pengetahuan (fakta-fakta yang bernilai benar) sebagai berikut :
1). P
2). (P ٨ Q) → R
3). (S ٧ T) → Q
4). T
Pertanyaan:
a) Tentukan kebenaran R.
b) Untuk membuktikannya dengan menggunakan resolusi, maka rubah kalimat menjadi
bentuk CNF. Lalu tambahkan kontradiksi kedalam tujuannya, R menjadi ¬ R. Tunjukan susunan
fakta-fakta yang terbentuk.
c) Tentukan resolusi yang dapat dilakukan untuk membuktikan R. Jika diterapkan pada
kalimat :
- P : Reza anak yang cerdas
- Q: Reza rajin belajar
- S : Reza akan menjadi juara kelas
- T : Reza makannya banyak
- T : Reza istirahatnya cukup
Pertanyaan: Jelaskan kalimat yang terbentuk.
d) Setelah dikonversi ke bentuk CNF, akan diperoleh: Fakta ke-2, Fakta ke-3 dan Fakta
ke-4. Jelaskan dan gambarkan Resolusi pada Logika Proposisi dengan Pernyataan lengkap

4. Prestasi seorang mahasiswa dipengaruhi oleh 2 penilaian, yaitu IPK dan Perilaku. Gunakan logika fuzzy
Tsukamoto dalam menentukan prestasi siswa tersebut dengan ketentuan sebagai berikut:
a. Himpunan untuk variabel IPK dibagi atas Sedang (S) dan Tinggi (T). Gambarkan Representasinya
(menggunakan grafik).
b. Himpunan untuk variabelPerilaku dibagi atas Rendah (R) dan Tinggi (T). Gambarkan
Representasinya (menggunakan grafik).
c. Prestasi mahasiswa dibagi menjadi 2 kategori yaitu: mengecewakan dan memuaskan. Buat
Representasinya (menggunakan grafik)
d. Dari aturan Fuzzy (R1-R3) berikut:
R1: IF IPK Tinggi AND Perilaku Tinggi THEN Prestasi Memuaskan
R2: IF IPK Sedang AND Perilaku Rendah THEN Prestasi mengecewakan
R3: IF IPK Sedang AND Perilaku Tinggi THEN Prestasi Memuaskan
 INSTITUT BISNIS DAN TEKNOLOGI PELITA INDONESIA
FAKULTAS ILMU KOMPUTER
Jl. Jend. Ahmad Yani No. 78-88 Pekanbaru, 28127 Telp. (0761) 24418 (Hunting) Fax. (0761) 35508
Website: pelitaindonesia.ac.id Email: IBTPI@pelitaindonesia.ac.id

Tentukan prestasi seorang mahasiswa, jika memiliki Indeks prestasi 2,9 dan Perilaku 70. Buat
Kurva menggunakan Representasi pada fuzzy logic (Fungsi Linear naik atau turun; Segitiga;
trapesium dll) berdasarkan atura/rule R1-R3.

5. K-Means Clustering merupakan algoritma yang efektif untuk menentukan cluster dalam sekumpulan data,
di mana pada algortima tersebut dilakukan analisis kelompok yang mengacu pada pemartisian N objek ke
dalam K kelompok (Cluster) berdasarkan nilai rata-rata (means) terdekat. Berikut terdapat 8 record yang
akan menjadi dataset kemudian dataset tersebut akan anda gunakan untuk penerapan algoritma k-
means clustering.
Data set yang digunakan berdasarkan table dibawah ini:

Data ke- Atribut

A1 A2
1 1 3
2 3 3
3 4 3
4 5 3
5 1 2
6 4 2
7 1 1
8 2 1

Dari tabel diatas jawab pertanyaan di bawah ini:

a) Tentukan berapa banyak jumlah k (cluster) yang terbentuk?
b) Secara acak tentukan record yang menjadi lokasi pusat cluster.
c) Temukan pusat cluster terdekat untuk setiap record. Adapun persamaan yang sering digunakan
dalam pemecahan masalah dalam menentukan jarak terdekat adalah persamaan Euclidean.
d) Tentukan cluster terdekat untuk setiap data dengan membandingkan nilai jarak terdekat, lalu
perbaharui nilai pusat clusternya.
e) Ulangi langkah 3 sampai 5 hingga tidak ada record yang berpindah cluster atau convergen.

Selamat berjuang, dan sukses!