SULIT

TS2023

UNIVERSITI KEBANGSAAN MALAYSIA

PEPERIKSAAN PERTENGAHAN SEMESTER SEMESTER II SESI AKADEMIK 2003-2004

IJAZAH SARJANAMUDA TEKNOLOGI MAKLUMAT JANUARI 2004 MASA: 2 JAM 0 MINIT

KOD KURSUS TAJUK KURSUS ARAHAN

: : :

TS2023 SISTEM PINTAR

Sila jawab semua soalan di atas kertas soalan.

Kertas soalan ini mengandungi

( 8 ) mukasurat bercetak, tidak termasuk mukasurat ini.

SULIT

TS2023

SOALAN 1 i) Berikan DUA ciri sistem cerdas (2 markah)

Ciri-ciri khusus Aturcara AI Pemprosesan Simbolik Penyelesaian non-algoritmik Penyelesaian Heuristik Keupayaan Menaakul

ii)

Apakah makna pengetahuan dalam kecerdasan buatan dan beri TIGA jenis pengetahuan. (4 markah)

Priori, procedural, meta, heuristik,deklaratif

iii)

Berikan DUA perbezaan kecerdasan buatan dan kecerdasan semulajadi. (2 markah) Kecerdasan buatan
Konsisten (tidak berubah) Mudah disalin Kos lebih murah Boleh didokumentasikan Perlu langkah-langkah perlaksanaan Input simbolik Fokus sempit

Kecerdasan semulajadi
Tidak Konsisten (berubah-ubah) Tidak mudah disalin dan dipindahkan Mahal Sukar didokumentasikan Kreatif Guna pancaindera Lebih luas (berdasarkan pengelaman)

SULIT SOALAN 2 i)

TS2023

Senaraikan sekurang-kurangnya TIGA ciri(atribut) yang menceritakan tentang seorang pelajar FTSM dan wakilkan pengetahuan anda dengan rajah OAV (4 markah)
jabatan TS

Pelajar FTSM

kursus Semester

Sistem Cerdas Pangkalan Data 2

ii)

Berikan DUA elemen penting dalam membentuk kerangka.

(2 markah)

Slot dan Facet

iii)

Berikan DUA perbezaan rangkaian semantik dan rajah OAV

(2 markah)

OAV digunakan untuk mewakilkan nilai bagi ciri-ciri sesuatu objek. Objek fizikal atau konsep Attribut ciri-ciri objek/ mencirikan objek Nilai pengukuran/nilai spesifik bagi attribut Rangkaian Semantik Satu kaedah pewakilan pengetahuan menggunakan graf yang terdiri daripada nod dan lintasan(arc). rangkaian boleh diperluaskan dengan menambah nod dan menghubungkannya dengan nod yang tersedia dalam rangkaian.

SULIT SOALAN 3 i.

TS2023

Berikan bent uk asas kaedah penaadbiran Modus Ponens, Modus Tollens dan Hyphothetical Syllogism. (3 markah) Modus Ponens A B A____ B Modus Tollens A B B____ A Hyphothetical Syllogism. A B BC A C

ii.

Diberi pengetahuan berikut, buktikan dengan modus ponens yang rakyat mampu mempunyai harta yang banyak jika pasaran saham meningkat. (6 markah) Ekonomi negara bertambah stabil dan baik dalam keadaan pasaran saham sentiasa meningkat. Rakyat pula berupaya hidup mewah jika ekonomi negara stabil dan baik. Rakyat yang mewah mampu memiliki harta yang banyak.

IF pasaran saham meningkat THEN ekonomi stabil dan baik IF ekonomi stabil dan baik THEN rakyat mewah IF rakyat mewah THEN ada harta banyak

1.

IF pasaran saham meningkat THEN ekonomi stabil dan baik (benar) fakta: pasaran saham meningkat (benar) maka dengan modus ponen : ekonomi stabil dan baik (benar)

2.

IF ekonomi stabil dan baik THEN rakyat mewah (benar) dari (1) ekonomi stabil dan baik (benar) maka dengan modus ponen rakyat mewah (benar) IF rakyat mewah THEN ada harta banyak (benar) dari(2) rakyat mewah (benar) maka dengan modus ponen rakyat ada harta banyak.

3.

SULIT SOALAN 4

TS2023

(8 markah) Pertimbangkan set petua berikut

P1 G1

R1: IF berpendapatan > RM3000 THEN mampu

P2 P3 P4 G2

R2: IF mampu AND tiada pinjaman lain AND bekerja tetap THEN permohonan boleh dipertimbangkan
P5 P6 G3

R3: IF pegawai kerajaan THEN bekerja tetap

P7 G4

R4: IF permohonan boleh dipertimbangkan AND tiada pinjaman lain THEN layak terima pinjaman Ingatan kerja mengandungi maklumat berikut.

A1: Ali berpendapatan RM3500 A2: Ali tidak pernah membuat pinjaman A3: Ali bekerja tetap

A4: mampu A5: permohona n dipertimbang A6:layak terima pinjaman

Gunakan rantaian kebelakang untuk menentukan samada Ali layak terima pinjaman bank atau sebaliknya. Bina pohon menunjukkan langkah-langkah dan tunjukkan bagaimana ingatan kerja dikemaskini dengan maklumat yang baru. Tunjukkan kerja anda.

G4

P6

P7

G2 P2

P3

P4

G1

P1

SULIT SOALAN 5

TS2023

Berdasarkan fakta di bawah jawab soalan (i) dan (ii). warna(waja, biru). warna(iswara, hijau). keluaran(waja, proton) keluaran(iswara, proton). keluaran(perdana, proton). beli(arumugam, perdana). beli(halimah, waja). Diberi pertanyaan berikut: a) ?-pandu_kereta(halimah, proton). b) ?- beli(X, Y), warna(Y, biru). i. Bina petua bagi menjawab pertanyaan (a) di atas. pandu_kere ta(X, Y) :beli(X, T), keluaran(T, Y). atau pandu_kereta(halimah,proton):beli(halimah, X), keluaran(X, proton). (3 markah)

ii.

Berdasarkan pertanyaan (b), apakah nilai bagi X dan Y?

(2 markah)

X= halimah Y= waja

SULIT SOALAN 6

TS2023

Nyatakan samada fakta dan pertanyaan di bawah padan atau tidak. Apakah nilai bagi pembolehubah di bawah. (4markah) i. Fakta: Pertanyaan : Padan, X=mee makan(lingam, mee, ahmad). ?-makan(_, X, _).

ii.

Fakta: atas(buku_matematik, kerusi). Pertanyaan : ?-makan(_X, kerusi). Padan, X=buku_matematik

iii.

Fakta: Pertanyaan : Tidak padan

beli(chong, buku, kertas, pen, fail). ?-beli(Chong, buku, kertas, pena, fail).

iv.

Fakta: buku(tajuk(Expert System), norvig_russel). Pertanyaan : ?-buku(tajuk(_), Norvig_russel). Padan, Norvig_russel= norvig_russel

SULIT

TS2023

SOALAN 7 Pertimbangan masalah Waterjug berikut:

2 liter air

Jug 4 liter

Jug 3 liter

Jug 4 liter

Jug 3 liter

Selesaikan masalah di atas menggunakan pendekatan perwakilan ruang keadaan.

i.

Keadaan awal

(1 markah)

Jug 4 liter

Jug 3 liter

SULIT ii. Operator

TS2023 (1 markah)

x = 0, 1, 2, 3 or 4 x number of gallons of water in the 4- gallon jug y = 0, 1, 2, or 3 y the quantity of water in the 3-gallon jug 1.(x, y) 2.start state : (0, 0) 3.goal state : (2, n) for any value of n

iii.

Keadaan akhir

(1 markah)

2 liter air

Jug 4 liter

Jug 3 liter

SULIT iv.

TS2023 Berikan jujukan langkah untk mendapatkan 2 liter air di dalam jug 4 liter. (5 markah)

Liter air dalam jug 4 liter

Liter air dalam jug 3 liter

Fill the 3-gallon jug

Petua
(x, y) if (y < 3) (x, 3) (x, y) if (x+y) 4 and y > 0(x+y,0) (x, y) if (y < 3) (x, 3) (x, y) if (x+y) 4 and y > 0 (4, y-(4-x)) (x, y) if(x > 0) (0, y)

Pour all water from 3-gallon jug into 4-gallon jug Fill the 3-gallon jug

Pour water from the 3-gallon jug into the 4-gallon jug until the 4-gallon jug is full Empty the 4-gallon jug on the ground

OR
Empty the 2 gallons in the 4-gallon jug on the ground Pour all water from 3-gallon jug into 4-gallon jug OR Pour 2 gallons from 3-gallon jug into 4-gallon jug

ATAU
(2, y) (0,y) (x, y) if (x+y) 4 and y > 0 (x+y,0)

ATAU
(0, 2) (2,0)

Liter air dalam jug 4 liter 0 0 3 3 4 0 2

ATAU Liter air dalam jug 3 liter 0 3 0 3 2 2 0

Petua

SELAMAT MAJU JAYA