Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu đề thi kết thúc học phần trí tuệ nhân tạo - đề số 8 , công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | bé gi¸o dôc & ®µo t¹o céng hßa x· héi chñ nghÜa viÖt nam trêng ®¹i häc vinh §éc lËp - Tù do - H¹nh phóc ---------- ------------ ---------- ------------ ®Ò thi m«n trÝ tuÖ nh©n t¹o Cho sinh viªn líp 43B - Ngµnh C«ng nghÖ Th«ng tin Häc kú 1, N¨m häc 2005 - 2006, Thi lÇn 2 C©u I (I.a: 2 ®iÓm; I.b: 3 ®iÓm) a. H·y tr×nh bµy thuËt to¸n t×m kiÕm cùc tiÓu ho¸ gi¸ thµnh trªn c©y biÓu diÔn kh«ng gian tr¹ng th¸i. b. Cho c©y sau víi ®Ønh gèc lµ a vµ tËp §ICH = {s,o, t} M« t¶ qu¸ tr×nh duyÖt c©y (t×nh tr¹ng danh s¸ch §ONG, MO ë mçi bíc) theo thuËt to¸n t×m kiÕm cùc tiÓu ho¸ gi¸ thµnh C©u II (II. a: 2 ®iÓm; II. b: 1 ®iÓm) a. Sö dông thuËt to¸n Wong, chøng minh r»ng tõ p q, q r, r s, s u, u suy ra p b. Kh«ng lËp b¶ng gi¸ trÞ ch©n lý cña biÓu thøc, chØ sö dông c¸c phÐp biÕn ®æi chøng minh biÓu thøc logic mÖnh ®Ò sau ®©y lµ cã hiÖu lùc: (a b) a b C©u III (2 ®iÓm) ViÕt ch¬ng tr×nh b»ng ng«n ng÷ lËp tr×nh Turbo Prolog ®Ó tÝnh tæng sau: S = 1 + 1/2 + 1/3 + . + 1/N víi N lµ sè nguyªn d¬ng nhËp vµo tõ bµn phÝm.
