BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tư do – Hạnh Phúc PHIẾU THI Kỳ thi: Hết học phần. Môn thi: TTNT. Hình thức: Viết. Thời gian: 90 phút Chú ý: sinh viên phải nộp đề cùng bài thi Câu 1: (3 điểm) a)So sánh phương pháp tìm kiếm theo chiều sâu và tìm kiếm theo chiều rộng. b)Cho đồ thị sau: Cho đỉnh n0=A, DICH = {N, K}, K=2 Hãy tìm đường đi từ n0 đến n k є DICH theo tìm kiếm sâu dần Câu 2: (2 điểm) Cho tập luật sau R = {a → b ^ e, a ^ k →c, a ^ e → d, c ^ d →f } và a, k cần suy ra f. Áp dụng giải thuật của Robinson để giải quyết bài toán trên. Câu 3: (2 điểm) a) Nêu tư tưởng chính của thuật giải di truyền b) Cho một mạng noron gồm 2 noron có 4 đầu vào và 2 đầu ra X = (2, 3, -2 , 4) Đề số 1 A B C D E I J N P F G H K M W = Hàm kích hoạt y = f(n) = -2 nếu n < 5 và y = 2 nếu n >= 5. Hãy tính đầu ra của mạng Câu 4: (3 điểm) Cho bảng dữ liệu sau: (A, B, C là thuộc tính dẫn xuất, D là thuộc tính quyết định) A B C D a 10 Yes c1 a 20 Yes c1 b 20 No c2 c 10 No c1 b 10 No c2 Hãy phân lớp cho tập dữ liệu học trên bằng vecto đặc trưng hoặc độ đo hỗn loạn và kiểm tra xem mẫu X = (b, 10, yes) thuộc vào lớp nào. . NAM Độc lập - Tư do – Hạnh Phúc PHIẾU THI Kỳ thi: Hết học phần. Môn thi: TTNT. Hình thức: Viết. Thời gian: 90 phút Chú ý: sinh viên phải nộp đề cùng bài thi Câu 1: (3 điểm) a)So sánh phương pháp