Bài giảng Tin học đại cương (Phần 2): Chương 1 - TS. Nguyễn Kim Hiếu

Bài giảng "Tin học đại cương (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, quá trình giải quyết bài toán bằng máy tính, các phương pháp giải quyết bài toá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 đại cương (Phần 2): Chương 1 - TS. Nguyễn Kim HiếuNội dung phần nàyPhần II:Giải quyết bài toánChươ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 heuristic21Nội dung chương nàyChương 1:Giải quyết bài toán bằng máy tính31.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 định1.2. Các bước giải quyết bài toán bằngmáy tínhBước 1: Xác định vấn đề-bài toánBước 2: Lựa chọn phương pháp giảiBước 3: Xây dựng thuật toán hoặc thuật giảiBước 4: Cài đặt chương trìnhBước 5: Hiệu chỉnh chương trìnhBước 6: Thực hiện chương trình561.4. Phân loại bài toán1.3. Các phương pháp giải quyết vấn đềbằng máy tínhGiải quyết vấn đề theo hướng xác định trực tiếp lờigiảixác định trực tiếp lời giải qua thủ tục tính toán hoặc thủtục bao gồm một số hữu hạn các thao tác sơ cấp.Bài toán đa thứcBài toán không đa thứcNP ProblemsGiải quyết vấn đề theo hướng tìm kiếm lời giảinguyên lý thử và saicác phương phápliệt kê hay vét cạnthử ngẫu nhiênquay luichia để trị789