XÕp hå s Đề bài tập lớn môn TOÁN RỜI RẠC A Các đề tài 1 Bài toán xác định các thành phần song liên thông 2 Cài đặt thuật toán Dijkstra 3 Bài toán tô màu cạnh của đồ thị 4 Thuật toán tìm luồng cực đại[.]
Đề tập lớn mơn: TỐN RỜI RẠC A Các đề tài Bài toán xác định thành phần song liên thơng Cài đặt thuật tốn Dijkstra Bài tốn tơ màu cạnh đồ thị Thuật tốn tìm luồng cực đại mạng Bài tốn k-đường ngắn Thuật toán nhánh cận giải toán túi Bài toán ghép cặp đồ thị hai phía Bài tốn lập lịch mạng Thuật toán nhánh cận giải toán người du lịch 10 Bài tốn tơ màu đỉnh đồ thị 11 Bài toán khung nhỏ đồ thị có hướng B u cầu: Tìm hiểu tài liệu vấn đề đặt tài liệu Trình bày lại cách hệ thống vấn đề Cài đặt thuật tốn C Báo cáo gồm phần sau: Trình bày cách hệ thống vấn đề đặt Trình bày cài đặt thuật tốn Hướng dẫn sử dụng chương trình Nêu kết thực nghiệm Listing chương trình nguồn Tài liệu tham khảo D Giao nộp sản phẩm: Sản phẩm bao gồm File soạn thảo MSWord chứa nội dung báo cáo có trang tiêu đề qui định Viện Công nghệ Thông tin Truyền thông trang tiêu đề báo cáo thực tập Các file chương trình Ngơn ngữ lập trình: CPP Sử dụng dịch DEVCPP Đóng gói sản phẩm: File soạn thảo MS Word chứa báo cáo file chương trình nguồn ghi vào thư mục có tên đặt theo qui cách sau: 7246DmxxYY Y (7247DmxxYY Y), xx số nhóm đề tài (01, 02, …, 11) cịn YY Y tên sinh viên nhóm sinh viên Tồn thư mục nén lại thành file tên ~.??? với ngầm định ??? chương trình nén Giao nộp kết quả: Mỗi nhóm đề tài tập trung file nén ghi lại lên CD giao nộp trực tiếp cho giáo viên Hạn nộp: Trước ngày thi kết thúc môn học ngày Đánh giá: Điểm đánh giá cho từ đến Điểm cộng vào điểm thi kết thúc môn học với điều kiện điểm kết thúc môn học > 5, điểm kết thúc môn học phải số