Trong lĩnh vực Công Nghệ Thông Tin nói riêng, yêu cầu quan trọng nhất của người học đó chính là thực hành. Có thực hành thì người học mới có thể tự mình lĩnh hội và hiểu biết sâu sắc với lý thuyết. Với ngành mạng máy tính, nhu cầu thực hành được đặt lên hàng đầu. Tuy nhiên, trong điều kiện còn thiếu thốn về trang bị như hiện nay, người học đặc biệt là sinh viên ít có điều kiện thực hành. Đặc biệt là với các thiết bị đắt tiền như Router, Switch chuyên dụng
TIN HỌC ĐẠI CƯƠNG Phần 2: GIẢI QUYẾT BÀI TOÁN Phần 2: Giải tốn Nội dung Chương 1: Giải tốn • • • Khái niệm tốn Q trình giải tốn máy tính Phương pháp giải tốn MT Chương 2: Thuật tốn • • • • • 01-Jan-16 Khái niệm Biểu diễn thuật toán Thuật toán đệ quy Thuật giải heuristic Một số thuật tốn thơng dụng Chương 1: Giải toán Nội dung Khái niệm tốn Q trình giải tốn máy tính Phương pháp giải tốn máy tính 01-Jan-16 Chương 1: Giải toán Khái niệm toán Problem – Bài tốn hay vấn đề? • Theo Socrate (470-399 TCN): Vấn đề thường dùng với ý nghĩa rộng tốn • Bài tốn vấn đề mà để giải phải liên quan nhiều đến tính tốn – Bài tốn vật lý, hóa học, xây dựng, kinh tế,… 01-Jan-16 Chương 1: Giải toán Khái niệm toán Phân loại vấn đề (Pytago) • Theorema: – Vấn đề cần khẳng định sai • Ví dụ: Chứng minh định lý tốn học • Problema: – Vấn đề cần tìm giải pháp để đạt mục tiêu xác định từ điều kiện ban đầu • Ví dụ: Bài tốn dựng hình, tìm đường ngắn nhất, tổng hợp chất hóa học… 01-Jan-16 Chương 1: Giải toán Khái niệm toán Biểu diễn vấn đề (1/3) AB • A: Giả thiết, điều kiện ban đầu • B: Kết luận, mục tiêu cần thực • : Suy luận, giải pháp cần xác định 01-Jan-16 Chương 1: Giải toán Khái niệm toán Biểu diễn vấn đề (2/3) • Cho vấn đề/bài tốn: Cho A B • Giải vấn đề/bài tốn: Từ A dùng số hữu hạn bước suy luận có lý hành động thích hợp để đạt B Cần xác định tập thao tác dùng suy luận hành động 01-Jan-16 Chương 1: Giải toán Khái niệm toán Biểu diễn vấn đề (3/3) Trong tin học AB • A: Input • B: Output • : Chương trình cho phép biến đổi A thành B 01-Jan-16 Chương 1: Giải toán Khái niệm toán Chương trình • Chương trình – Cách mã hóa lại thuật toán/thuật giải để giải vấn đề/bài toán cho – Tạo thành từ lệnh máy tính • Khó khăn: – Tồn yếu tố khơng xác định • A B khơng đầy đủ, rõ ràng • Giải tốn máy tính? – Vấn đề tổ chức liệu thiết kế giải thuật Cấu trúc liệu + Giải thuật = Chương trình 01-Jan-16 Chương 1: Giải toán Khái niệm toán Thiết kế thuật giải • Thực người – Là cách thức chủ yếu, dựa • Những thơng tin phản ánh rõ ràng A, B • Các tri thức người • Tự động hóa xây dựng thuật giải – Lĩnh vực mới, nghiên cứu – Cần phải biểu diễn nội dung tri thức liên quan dạng tương minh đầy đủ 01-Jan-16 10 Chương 1: Giải toán Q trình giải tốn máy tính Bước 4: Cài đặt chương trình Mã hóa giải thuật ngơn ngữ lập trình • Thay thao tác lệnh tương ứng ngôn ngữ sử dụng – Thao tác: In thông báo – Câu lệnh: printf(“….”)/ write(“… ”); • Lựa chọn ngơn ngữ lập trình, tùy theo tốn giải – NNLT bậc thấp: Hợp ngữ – NNLT bậc cao: C, Pascal, Java, 01-Jan-16 18 Chương 1: Giải toán Q trình giải tốn máy tính Bước 5: Hiệu chỉnh chương trình Chạy thử để phát điều chỉnh sai sót có bước – Lỗi cú pháp: • Viết sai cú pháp ngơn ngữ lập trình lựa chọn – Lỗi ngữ nghĩa 01-Jan-16 • Mã hóa sai giải thuật • Giải thuật sai 19 Chương 1: Giải toán Q trình giải tốn máy tính Bước 6: Thực chương trình • Cho máy tính thực chương trình • Tiến hành phân tích kết thu – Kết có phù hợp hay khơng – Khơng phù hợp kiểm tra lại tồn bước 01-Jan-16 20