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. | Phần II: Giải quyết bài toán Ngo Van Linh Bộ môn Hệ thống thông tin Viện Công nghệ thông tin và Truyền thông Đại học Bách Khoa Hà Nội 1 Nộ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á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 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 toán thông dụng Thuật toán đệ quy Thuật giải heuristic 2 Chương 1: Giải quyết bài toán bằng máy tính Nguyễn Hồng Phương Email: phuongnh-fit@ Website: Bộ môn Hệ thống thông tin Viện Công nghệ thông tin và Truyền thông Đại học Bách Khoa Hà Nội 3 Nội dung chương này . 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 4 . 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-sai Problema là vấn đề cần tìm giải pháp để đạt được một mụ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 đầu B là kết luận, mục tiêu cần đạt là suy luận, giải pháp cần xác .