... HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Bộ môn Các Hệ thống thông tin Độc lập - Tự do - Hạnh phúc
NGÂN HÀNG ĐỀTHIMÔNTRÍTUỆNHÂN TẠO
A/ Cấu trúc đề thi
+ Hình thức thi: vấn đáp
+ Thời gian chuẩn bị: ... 1: 3 điểm
Câu 2: 4 điểm
Câu hỏi phụ: 3 điểm
B/ Yêu cầu nội dung kiến thức tối thi u trong môn học
1
C/ Ngân hàng đề
I. Các câu thuộc loại “Câu 1”
1)
Cho đồ thị sau
u
0
= A.
T = {I, E, K}
Áp ... vật
đi
bay
không
khí
cánh
isa
ako
ako
isa
di chuyển
di chuyển
thở
có
+ Không phải mọi sinh viên ngữ văn đều là nhà văn
25) Đưa câu sau về dạng chuẩn:
((A∧B)→C)∨(D∧E)
26) Đưa câu sau về dạng chuẩn:
((A→B)∨C)∨(D∧E)
27)...
... mệnh đề ở b3 có mệnh đề đối ngẫu thì mệnh đề được
chứng minh. Ngược lại thì chuyển sang b5.
b5: Xây dựng một mệnh đề mới bằng cách tuyển một cặp mệnh đề trong danh sách
mệnh đề. Nếu mệnh đề mới ... giải được đề cập đến nhiều trong khoa học trítuệnhântạo là thuật giải
heuristics, đó là các quy tắc thô, phương pháp, chiến lược hay mẹo rút ra từ kinh nghiệm
để giải quyết một vấn đề. Giải ... và trong danh sách mệnh
đề không có hai mệnh đề nào đối ngẫu nhau thì vấn đề không được chứng minh. Nếu
danh sách mệnh đề không còn mệnh đề nào (danh sách rỗng:Φ), vấn đề được chứng
minh.
b....
... 1
BÀI TP LN
MÔN: TRÍ TU NHÂN TO
ĐỀ TÀI: A
KT
ĐỂ TÌM ĐƯỜNG ĐI TỐI ƯU CHO CẤU TRÚC CÂY
Sinh viên thc hin:
1. ... gii bên ngoài nh
nhng hành vi phù h c m
Vy trí tu nhân to là gì?
Thut ng trí tu nhân t
trong hi ... hi tho t nhi
nhau v trí tu nhân to. Vi trí tu nhân t i gii
quyt các v mt cách thông...
... mệnh đề ở b3 có mệnh đề đối ngẫu thì mệnh đề được
chứng minh. Ngược lại thì chuyển sang b5.
b5: Xây dựng một mệnh đề mới bằng cách tuyển một cặp mệnh đề trong danh sách
mệnh đề. Nếu mệnh đề mới ... và trong danh sách mệnh
đề không có hai mệnh đề nào đối ngẫu nhau thì vấn đề không được chứng minh. Nếu
danh sách mệnh đề không còn mệnh đề nào (danh sách rỗng:Φ), vấn đề được chứng
minh.
b. ... có các biến mệnh đề đối ngẫu thì loại bỏ các biến đó.
b6. Thay thế hai mệnh đề vừa tuyển trong danh sách mệnh đề bằng mệnh đề mới.
b7. Nếu không xây dựng được thêm một mệnh đề mới nào và trong...
... thành khoa học về trítuệnhân tạo.
•
Các lĩnh vực và ứng dụng của trítuệnhân tạo.
•
Những vấn đề cốt lõi của trítuệnhân tạo
•
Nội dung tìm hiểu về trítuệnhântạo của khoá học.
Lịch ... Giới thi u các thông tin liên quan đến khoá học.
•
Yêu cầu của khoá học.
•
Trítuệnhântạo là gì?
•
Các lĩnh vực liên quan đến trítuệnhân tạo.
•
Lịch sử hình thành khoa học về trítuệnhân ... trong các
SÁCH về TTNT
•
Trí tuệnhântạo giúp tạo ra máy tính có khả năng
suy nghĩ máy tính có trítuệ theo đầy đủ nghĩa
của từ này (Haugeland, 1985).
•
Trí tuệnhântạo là khoa học nghiên cứu...
... = danh sách kiểu LIFO, i.e., Đẩy các nodes con sinh
bởi EXPAND vào đầu fringle
NHẬP MÔNTRÍTUỆNHÂN TẠO
@copyrights by Dr Nguyễn Xuân Hoài
Yếu tố xác định không gian TT
1. Trạng thái.
2. ... – nodes được EXPAND theo thứ tự tăng
dần của g(n).
•
Giải quyết vấn đề
Giải quyết vấn đề là gì?
Để giải quyết vấn đề:
1. Phát biểu chính xác bài toán (Hiện trạng ban đầu, kết
quả mong muốn, ...
cha, hành động , giá đường đi g(x), độ sâu
•
Toán tử Expand tạo ra nodes mới, sủ dụng hàm
SuccessorFn (phụ thuộc vào từng bài toán) đểtạo ra
các trạng thái tương ứng.
Tìm kiếm theo chiều rộng
•
Tìm...
... fitness.
•
Toán tử gene: Crossover and Mutation
(Crossover là chủ yếu).
Minh Hoạ
NHẬP MÔNTRÍTUỆNHÂN TẠO
@copyrights by Dr Nguyễn Xuân Hoài
Tìm đường đi với giá tính theo km
Mấu chốt của chiến ... được
E.g., 8-puzzle:
•
h
1
(n) = Số lượng ô sai vị trí
•
h
2
(n) = Tổng khoảng cách theo Mahattan Metric
(i.e., Số lượng ô từ ô hiện tại đến vị trí mong muốn)
•
h
1
(S) = ? 8
•
h
2
(S) = ? 3+1+2+2+2+3+3+2 ... đồi
•
Yếu điểm: phụ thuộc vào trạng thái khởi đầu, có
thể bị tắc tại cực trị địa phương. (Vấn đề ridge,
valley).
Nới lỏng ràng buộc của bài toán
•
Bài toán có thể nới lỏng bằng cách bớt các...
... gồm
hai biến
•
Đồ thì ràng buộc: đỉnh là các biến, cung biểu
diễn các ràng buộc
NHẬP MÔNTRÍTUỆNHÂN TẠO
@copyrights by Dr Nguyễn Xuân Hoài
Thuật toán Minimax với tỉa α-β
Kiểm Tra Trước
•
Ý ... biến chưa được gán trị.
–
Kết thúc nếu có bất cứ biến nào không còn giá
trị gán hợp lệ.
Cải thi n hiệu suất của backtracking
•
Heuristic chung cần được đưa ra để tra lời các
câu hỏi:
–
Biến ... toán: SAT, 3-SAT.
Nhất quán theo cung
•
X Y là nhất quán khi và chỉ khi
với mọi giá trị x của X đều có giá trị hợp lệ cho y
Kiểm Tra Trước
•
Ý tưởng:
–
Lưu trữ và kiểm soát các giá trị có thể...
... mệnh đề
–
Nếu S
1
và S
2
là các mệnh đề, S
1
∧ S
2
là mệnh đề
–
Nếu S
1
và S
2
là các mệnh đề, S
1
∨ S
2
là một mệnh đề
–
Nếu S
1
và S
2
là các mệnh đề, S
1
⇒ S
2
là một mệnh đề
–
Nếu ... Mệnh Đề: Cú pháp
•
Logic mệnh đề là loại logic đơn giản nhất (tương
đương đại số Boolean), dùng để biểu diễn tri thức
bậc 0 (monadic).
•
Giả sử P
1
, P
2
là các mệnh đề
–
Nếu S là mệnh đề, ... một mệnh đề
–
Nếu S
1
và S
2
là các mệnh đề, S
1
⇔ S
2
là một mệnh đề
Hệ quả logic
•
Hệ quả logic là việc đúng của một (số) mệnh đề
dẫn theo mệnh đề khác đúng
KB ╞ α
•
Cơ sở tt KB dẫn ra...
... KHOA HỌC TRÍTUỆNHÂN TẠO: TỔNG QUAN
Học xong phần này sinh viên có thể nắm được:
1. Ý nghĩa, mục đích môn học; lịch sử hình thành và phát triển. Các tiền đề cơ bản của Trí
tuệ nhântạo (TTNT)
2. ... ngữ dùng cho trítuệnhântạo thường sử dụng cách để trả lời
câu hỏi “Cái gì?” (what) rồi tới câu hỏi “làm như thế nao?”(how). Một số ngôn ngữ [13,15] được
dùng trong trítuệnhântạo là:
• ... nhiều người coi trítuệnhântạo là một bộ môn đáng
nghiên cứu; và giải thích trítuệnhântạo là gì.
Trí tuệnhântạo là một trong những ngành tiên tiến nhất. Nó chính thức được bắt đầu vào
năm...
... trạng thái
Trí TuệNhânTạo là gì?
Là một ngành của khoa học máy tính liên quan đến sự tự
động hóa các hành vi thông minh.
Trí tuệ là gì?
Các câu hỏi chưa có câu trả lời:
–
Liệu trítuệ có ... quan về trítuệ
–
Tránh đi những thảo luận về quá trình bên trong và ý thức
–
Loại trừ định kiến thi n vị của người thẩm vấn
Các ý kiến phản đối
- Thi n vị các nhiệm vụ giải quyết vấn đề bằng ... và độc lập nhau?
–
Thế nào là khả năng sáng tạo?
–
Thế nào là trực giác?
–
Điều gì diễn ra trong quá trình học?
–
Có thể kết luận ngay về tính trítuệ từ việc quan sát một hành
vi hay không,...
... cả đều sai
Trang: 1/22 Mã đề thi: 111
Trường ĐH Công Nghệ Thông Tin
Ngày thi: 08/05/2011
Hội đồng thi: ĐH CNTT
Số báo danh: …………………………
Họ và tên: …………………………………
Đề thi trắc nghiệm môn: ...
Kỳ thi: TN TXQM
Mã đề thi: 111
Số lượng câu: 100
Thời gian làm bài: 150 phút
Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không được giải thích gì thêm
PHẦN I: TRÍTUỆNHÂNTẠO ... viên, GT giới tính, K khóa, SoMonDat số môn
đạt, DTB điểm trung bình
M Môn học: M# mã môn học, TM tên môn học, SoTC số tín chỉ
K Kết quả thi: S#, M#, D điểm thi.
Câu 36: Cho cơ sở dữ liệu QLDIEM...
... neuron
nhân tạo sẽ tinh vi hơn nhiều so với hiện nay.
1.1.2 Mô hình của một neuron nhântạo
Để mô phỏng các tế bào thần kinh và các khớp nối thần kinh của bộ nÃo
con ngời, trong mạng neuron nhântạo ... tái tạo lại chúng với các mạng neuron nhân tạo. Tuy nhiên, hiện nay
chúng ta đang tiến từng bớc một trên con đờng dẫn tới một sự phân cấp các mức
tính toán tơng tự nh vậy. Các neuron nhântạo ... nó.
Việc sử dụng các tính toán cục bộ nh vậy trong việc thi t kế mạng neuron nhân
tạo thờng đợc ủng hộ bởi ba lý do cơ bản:
1. Các mạng neuron nhântạo thực hiện các tín toán cục bộ thờng đợc
duy trì...
... VIỄN THÔNG
ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1 MÔN: Trítuệnhântạo
BỘ MÔN: Khoa học máy tính
Lớp: D07CNTT Hệ đào tạo: - Đại học
Thời gian thi: 90 phút
Đề số: 2
Câu ... VIỄN THÔNG
ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1 MÔN: Trítuệnhântạo
BỘ MÔN: Khoa học máy tính
Lớp: D07CNTT Hệ đào tạo: - Đại học
Thời gian thi: 90 phút
Đề số: 3
Câu ... VIỄN THÔNG
ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1 MÔN: Trítuệnhântạo
BỘ MÔN: Khoa học máy tính
Lớp: D07CNTT Hệ đào tạo: - Đại học
Thời gian thi: 90 phút
Đề số: 1
Câu...
... BC-VT
ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1
BỘ MÔN KHOA HỌC MÁY TÍNH
MÔN: TRÍTUỆNHÂNTẠO
Lớp:
D08CNTT
Hệ đào tạo:
Đại học chính quy
Ngày thi:
3/06/2011
Thời gian thi:
... BC-VT
ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1
BỘ MÔN KHOA HỌC MÁY TÍNH
MÔN: TRÍTUỆNHÂNTẠO
Lớp:
D08CNTT
Hệ đào tạo:
Đại học chính quy
Ngày thi:
3/06/2011
Thời gian thi:
... BC-VT
ĐỀ THI KẾT THÚC MÔN HỌC
KHOA CÔNG NGHỆ THÔNG TIN 1
BỘ MÔN KHOA HỌC MÁY TÍNH
MÔN: TRÍTUỆNHÂNTẠO
Lớp:
D08CNTT
Hệ đào tạo:
Đại học chính quy
Ngày thi:
3/06/2011
Thời gian thi:
...