Đề 01 Câu 1 Trên đồ thị có hướng sau đây mỗi số trên đỉnh chỉ khoảng cách đường chim bay từ đỉnh đó đến đích, mỗi số trên cạnh chỉ độ dài thực sự của cạnh đó Minh họa các bước thực hiện giải thuật nhá[.]
Đề 01 Câu 1: Trên đồ thị có hướng sau số đỉnh khoảng cách đường chim bay từ đỉnh đến đích, số cạnh độ dài thực cạnh Minh họa bước thực giải thuật nhánh cận để tìm đường ngắn từ đỉnh xuất phát A đến đỉnh đích F? 18 16 F B 10 15 16 12 18 G C 17 A 11 14 23 D 29 12 19 13 H 17 E 16 Câu • Cho câu sau: • Con biết đọc có học • Cá heo khơng có học • Một số cá heo thơng minh • Có số thơng minh đọc Sử dụng vị từ C(x): “x cá heo”; D(x): “x biết đọc”; T(x): “x thông minh”; H(x): “x có học”, biểu diễn câu logic vị từ bậc Sử dụng phương pháp phản chứng, chứng minh câu số (4) suy từ câu (1), (2), (3) Chỉ rõ phép sử dụng Đề 02 Câu 1: Trên đồ thị có hướng sau số đỉnh khoảng cách đường chim bay từ đỉnh đến đích, số cạnh độ dài thực cạnh Minh họa bước thực giải thuật A* để tìm đường ngắn từ đỉnh xuất phát S đến đỉnh đích F? 10 21 C G 12 12 13 15 20 S 12 16 10 D A 12 F E B 11 4 Câu Cho câu sau • Khơng có vịt thích nhảy điệu waltz • Khơng có sĩ quan khơng thích nhảy điệu waltz • Mọi gia cầm tơi vịt • Các gia cầm tơi sĩ quan Sử dụng vị từ P(x): “x vịt”, Q(x): “x gia cầm tôi”, R(x): “x sĩ quan”, S(x): “x thích nhảy điệu waltz” Hãy biểu diễn câu logic vị từ bậc với vị từ cho