Microsoft PowerPoint Phan2 GiaiQuyetBaiToan Chuong1 GiaiQuyetBaiToanBangMayTinh [Compatibility Mode] 1 Phần II Giải quyết bài toán 1 Nguyễn Hồng Phương Email phuongnh fit@mail hut edu vn Website http[.]
Nội dung phần Phần II: Giải tốn Chương 1: Giải tốn máy tính Nguyễn Hồng Phương Email: phuongnh-fit@mail.hut.edu.vn Website: http://is.hut.edu.vn/~phuongnh Bộ môn Hệ thống thông tin Viện Công nghệ thông tin Truyền thông Đại học Bách Khoa Hà Nội Khái niệm tốn Q trình giải tốn máy tính Các phương pháp giải tốn máy tính Phân loại tốn Chương 2: Thuật toán Định nghĩa thuật toán Biểu diễn thuật toán Một số thuật tốn thơng dụng Thuật tốn đệ quy Thuật giải heuristic Nội dung chương Chương 1: Giải tốn máy tính Nguyễn Hồng Phương Email: phuongnh-fit@mail.hut.edu.vn Website: http://is.hut.edu.vn/~phuongnh Bộ môn Hệ thống thông tin Viện Công nghệ thông tin Truyền thông Đại học Bách Khoa Hà Nội 1.1 Khái niệm toán 1.2 Các bước giải toán máyy tính 1.3 Các phương pháp giải vấn đề máy tính 1.4 Phân loại tốn 1.2 Các bước giải tốn máy tính 1.1 Khái niệm vấn đề toán Vấn đề rộng toán? Pitago chia vấn đề ra: Theorema vấn đề cần khẳng định đúng-sai Problema vấn đề cần tìm giải pháp để đạt mục tiêu tiê xác đị định h từ hữ điều điề kiện kiệ ban b đầu đầ Diễn đạt sơ đồ: A B A giả thiết, điều kiện ban đầu B kết luận, mục tiêu cần đạt suy luận, giải pháp cần xác định Bước Bước Bước Bướ Bước Bước Bước 1: 2: 3: 4: 5: 6: Xác định vấn đề-bài toán Lựa chọn phương pháp giải Xây dựng thuật toán thuật giải Cài đặt chương hươ trình tì h Hiệu chỉnh chương trình Thực chương trình 1.3 Các phương pháp giải vấn đề máy tính Giải vấn đề theo hướng xác định trực tiếp lời giải 1.4 Phân loại toán xác định trực tiếp lời giải qua thủ tục tính tốn thủ tục bao gồm số hữu hạn thao tác sơ cấp Bài toán đa thức Bài tốn khơng đa thức NP Problems Giải vấn đề theo hướng tìm kiếm lời giải nguyên lý "thử sai" phương pháp liệt kê hay vét cạn thử ngẫu nhiên quay lui chia để trị Lời hay ý đẹp Chân thật thẳng thắn bước đầu cần thiết làm nảy nở củng cố mối quan hệ q ệ bạn bè Lênin 10