Bài giảng Tin học căn bản (Phần 2): Chương 1 - Nguyễn Hồng Phương

Bài giảng "Tin học căn bản (Phần 2) - Chương 1: Giải quyết bài toán bằng máy tính" cung cấp cho người học các kiến thức: Khái niệm về bài toán; các bước giải quyết bài toán bằng máy tính, các phương pháp giải quyết vấn đề bằng máy tính, phân loại bài toán.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học căn bản (Phần 2): Chương 1 - Nguyễn Hồng PhươngPhần II:Giải quyết bài toánNgo Van LinhBộ môn Hệ thống thông tinViện Công nghệ thông tin và Truyền thôngĐại học Bách Khoa Hà Nội1Nội dung phần nàyChương 1: Giải quyết bài toán bằng máy tínhKhái niệm về bài toánQuá trình giải quyết bài toán bằng máy tínhCác phương pháp giải quyết bài toán bằng máy tínhPhân loại bài toánChương 2: Thuật toánĐịnh nghĩa thuật toánBiểu diễn thuật toánMột số thuật toán thông dụngThuật toán đệ quyThuật giải heuristic2Chương 1:Giải quyết bài toán bằng máy tínhNguyễn Hồng PhươngEmail: phuongnh-fit@mail.hut.edu.vnWebsite: http://is.hut.edu.vn/~phuongnhBộ môn Hệ thống thông tinViện Công nghệ thông tin và Truyền thôngĐại học Bách Khoa Hà Nội3Nội dung chương này1.1. Khái niệm về bài toán1.2. Các bước giải quyết bài toán bằngmáy tính1.3. Các phương pháp giải quyết vấn đềbằng máy tính1.4. Phân loại bài toán41.1. Khái niệm về vấn đề và bài toánVấn đề rộng hơn bài toán?Pitago chia vấn đề ra:Theorema là vấn đề cần được khẳng định đúng-saiProblema là vấn đề cần tìm giải pháp để đạt được mộtmục tiêu xác định từ những điều kiện ban đầu.Diễn đạt bằng sơ đồ: A  BA là giả thiết, điều kiện ban đầuB là kết luận, mục tiêu cần đạt là suy luận, giải pháp cần xác định5