Giải quyết vấn đề của con người Mô hình xử lí thông tin Giải quyết vấn đề KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG 54, Nguyễn Lương Bằng, Hoà Khánh, Liên
Trang 1Trí tuệ nhân tạo
(Artificial Intelligence)
GIẢI QUYẾT VẤN
ĐỀ CỦA CON
NGƯỜI
Trang 2Giải quyết vấn đề của con người
Mô hình xử lí thông tin
Giải quyết vấn đề
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
Trang 3Giải quyết vấn đề của con người
Mô hình xử lí thông tin
Giải quyết vấn đề
Trang 4Mô hình xử lí thông tin
Thu nhận thông tin từ môi trường bên
ngoài
Điều khiển, lưu trữ, xử lí
Phản ứng với môi trường bên ngoài
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
Trang 5Mô hình xử lí thông tin
Hệ thống cảm nhận
Hệ thống hành động
Hệ thống nhận
thức
Bộ nhớ làm việc
Bộ xư lí nhận thức
Bộ nhớ dài hạn
Kích thích
Tín hiệu
Phản ứng
Môi trường bên ngoài
Trang 6Giải quyết vấn đề của con người
Mô hình xử lí thông tin
Giải quyết vấn đề
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
Trang 7Giải quyết vấn đề
Quá trình xử lí thông tin có định hướng
Đó là quá trình:
Trang 8Giải quyết vấn đề
Như vậy để thấy rõ giải quyết vấn đề cần phải thấy rõ:
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
Trang 9Giải quyết vấn đề của con người
Mô hình xử lí thông tin
Giải quyết vấn đề
Trang 10Một số bài toán minh họa
Bài toán 1: Bài toán Trò chơi số
Cho một bảng gồm n hàng, n cột (được chia thành n 2
ô) Có n-1 miếng ghép mà mỗi miếng ghép mang 1 số nguyên từ 1 đến n 2 -1 sao cho miếng ghép khác nhau thì mang số nguyên khác nhau (có 1 ô trống không có miếng ghép) Mỗi miếng ghép nằm trong mỗi ô khác nhau Từ một sắp xếp ban đầu nào đó của các miếng ghép trong bảng,hãy di chuyển các miếng ghép để có được một sắp xếp đích đã đặt ra, biết rằng:
• mỗi lần chỉ được di chuyển 1 miếng ghép
• miếng ghép được di chuyển nằm bên cạnh ô trống
• miếng ghép có thể được di chuyển lên trên, xuống dưới,
sang phải, sang trái
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
Trang 11Một số bài toán minh họa
Bài toán 1: Bài toán Trò chơi số
Trang 12Một số bài toán minh họa
Có 3 cái cọc ở 3 vị trí khác (đánh số ).
Ở cọc có n cái đĩa có kích thước khác nhau sao cho đĩa to nằm dưới, đĩa nhỏ nằm trên
Hãy di chuyển n đĩa đó sang cọc sao cho đĩa to nằm dưới, đĩa nhỏ nằm trên và biết
rằng:
• mỗi lần chỉ được di chuyển 1 đĩa
• mỗi thời điểm ở mỗi cọc đĩa to nằm dưới, đĩa nhỏ
nằm trên
• sử dụng cọc làm trung gian
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
1 2 3 1
3
2
Trang 13Một số bài toán minh họa
Trang 14Một số bài toán minh họa
Bài toán 3: Bài toán Tính tích phân
Hãy tính
Cho hàm
Hãy tính
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
f ) ( x dx
)
(x
f
) ( x x x x x e
f
f ) ( x dx
Trang 15Một số bài toán minh họa
Bài toán 4: Bài toán Đố chữ
đó các chữ số được thay bằng chữ cái.
Hãy thay tất cả các chữ cái trong bảng
phép tính đó sao cho chữ cái khác nhau
được thay bằng chữ số khác nhau để có
được một bảng phép tính đúng.
Trang 16Một số bài toán minh họa
Bài toán 4: Bài toán Đố chữ
KHOA CÔNG NGHỆ THÔNG TIN – TRƯỜNG ĐẠI HỌC BÁCH KHOA – ĐẠI HỌC ĐÀ NẴNG
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP Đà Nẵng
Tel (84-511) 736 949, Fax (84-511) 842 771 - Website: www.itf.ud.edu.vn E-mail: cntt@ud.edu.vn
S E N D
M O R E
M O N E Y