Đang tải... (xem toàn văn)
Các hệ thống thông minh nhân tạo & ứng dụng Các hệ thống thông minh nhân tạo & ứng dụng Khoa CNTT, ĐH KHTN HCM 1 BÀI TẬP THỰC HÀNH TÌM KIẾM THEO CHIỀU SÂU DFS I Đề bài Áp dụng thuật toán DFS cho bài t[.]
Các hệ thống thông minh nhân tạo & ứng dụng BÀI TẬP THỰC HÀNH TÌM KIẾM THEO CHIỀU SÂU - DFS I Đề Áp dụng thuật toán DFS cho tốn tìm đường thực tế Ta mô tả đồ giới thực đồ thị sau: Mỗi đỉnh đồ thị thể cho giao lộ Mỗi cạnh đồ thị thể cho đoạn đường nối hai giao lộ Yêu cầu: cài đặt thuật toán DFS để tìm đường hai giao lộ Trong đó, chương trình viết dạng tham số dịng lệnh, nhận liệu từ tập tin input xuất kết tập tin output Dưới trình bày chi tiết tham số dòng lệnh, cấu trúc tập tin input output II Tham số dòng lệnh, tập tin input, output Tham số dòng lệnh Tên tập tin input output truyền dạng tham số dòng lệnh sau: .exe Ví dụ: Sinh viên có mã số 07K2099 có: Tập tin thực thi 07K2099.exe Tập tin input input.txt Tập tin output output.txt Tham số dòng lệnh là: 07K2099.exe input.txt output.txt Tập tin input Tập tin input truyền vào tham số dòng lệnh thứ (argv[1]) Cấu trúc: Dòng 1: lưu hai giá trị (cách khoảng trắng): Start: đỉnh ứng với giao lộ xuất phát Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng End: đỉnh ứng với giao lộ đích Dịng 2: lưu hai giá trị (cách khoảng trắng): N: số đỉnh (số giao lộ) M: số cạnh (số đoạn đường) M dòng tiếp theo: lưu thông tin M đoạn đường Thông tin đoạn đường lưu theo định dạng sau (mỗi thành phần cách khoảng trắng): Ví dụ: Hình đồ thị thể cho đồ đường khu vực TP Hồ Chí Minh Hình file input tương ứng input.txt 64 16 23 Nguyen_Tri_Phuong Ly_Thai_To 0.8 Thanh_Thai 3_Thang_2 1.6 3_Thang_2 1.2 Ngo_Gia_Tu 1 Nguyen_Chi_Thanh 1 Nguyen_Chi_Thanh 0.6 Ly_Thai_To 0.5 Lu_Gia 0.9 12 Lu_Gia 0.5 12 CMT8 13 CMT8 1.2 Ly_Thuong_Kiet 0.6 Ly_Thuong_Kiet 0.4 11 Ly_Thuong_Kiet 0.8 Hung_Vuong 0.6 Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng 10 Nguyen_Van_Cu 0.8 13 Nguyen_Thi_Minh_Khai 1.3 10 11 An_Duong_Vuong 2.3 10 14 Nguyen_Van_Cu 0.3 13 15 CMT8 1.4 14 15 Tran_Hung_Dao 1.8 Hình File input.txt Hình Đồ thị thể cho đồ đường khu vực TP Hồ Chí Minh Tập tin output Tập tin input truyền vào tham số dòng lệnh thứ (argv[2]) Cấu trúc: Gồm có hai dịng: Dịng 1: chiều dài đường ngắn từ giao lộ xuất phát đến giao lộ đích Dịng 2: thứ tự đoạn đường để từ giao lộ xuất phát đến giao lộ đích Nó có dạng sau: Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng … Ví dụ: Hình file output ứng với file input Hình output.txt 7.20 Ly_Thuong_Kiet->Ly_Thuong_Kiet->Ly_Thuong_Kiet->An_Duong_Vuong>Nguyen_Van_Cu->Tran_Hung_Dao->CMT8 ->CMT8 Hình File output.txt Các trường hợp đặc biệt: Khơng có đường đi: xuất -1 Giao lộ xuất phát giao lộ đích trùng nhau: xuất III Cấu trúc thư mục Sinh viên phải dịch tập tin MSSV.exe đặt thư mục Release, toàn source code đặt thư mục Source Hai thư mục đặt thư mục MSSV, toàn thư mục nén thành MSSV.rar MSSV.zip Ví dụ: Sinh viên mã số 07K2099 tổ chức thư mục sau: 07K2099 Release input.txt 07K2099.txt 07K2099.exe Source Các tập tin project Những đoạn code trích dẫn (tham khảo) phải ghi rõ nguồn trích dẫn (tham khảo) Nguồn tham khảo trích dẫn phải ghi dạng thích đoạn code tham khảo trích dẫn (coi ví dụ đây) Khoa CNTT, ĐH KHTN HCM Các hệ thống thông minh nhân tạo & ứng dụng … void main() { … if(example==0) { /*Tham khao:nguon http://en.wikipedia.org/wiki/Genetic_algorithm*/ float minvalues[] ={-3, -3}; float maxvalues[] ={3, 3}; best = ga->Solve(2, fsquare,minvalues, maxvalues ); /*Ket thuc tham khao*/ }else { if(example ==1 ) { float minvalues[] ={-10,-10, -10,-10}; float maxvalues[] ={10,10,10, 10}; best = ga->Solve(4, f4square,minvalues, maxvalues ); } } … } Những vấn đề khác sinh viên cần trình bày với giáo viên ghi thẳng vào tập tin source code dạng thích IV.Quy định Chấm Bài Trong chương trình cuối đem nộp không dùng hàm input từ hình (như getch, scanf, scanf_s, cin v.v…) Đối với giống bị điểm Những khơng khơng trích dẫn nguồn tham khảo bị điểm Khoa CNTT, ĐH KHTN HCM ... Ly_Thuong_Kiet->Ly_Thuong_Kiet->Ly_Thuong_Kiet->An_Duong_Vuong>Nguyen_Van_Cu->Tran_Hung_Dao->CMT8 -> CMT8 Hình File output.txt Các trường hợp đặc biệt: Khơng có đường đi: xuất -1 Giao lộ xuất... minvalues[] = {-3 , -3 }; float maxvalues[] ={3, 3}; best = ga->Solve(2, fsquare,minvalues, maxvalues ); /*Ket thuc tham khao*/ }else { if(example ==1 ) { float minvalues[] = {-1 0 ,-1 0, -1 0 ,-1 0}; float... đoạn đường) M dòng tiếp theo: lưu thông tin M đoạn đường Thông tin đoạn đường lưu theo định dạng sau (mỗi thành phần cách khoảng trắng): Ví