tailieunhanh - Tin học đại cương - Bài 4 - Phần 2: Giải quyết bài toán

Trong quá trình nghiên cứu giải quyết các vấn đề – bài toán, người ta đã đưa ra những nhận xét như sau: Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. | Tin học đại cương Bài 4 Giải quyết bài toán - Phan 2 Giải quyết bà i toán NGUYỄN Thị Oanh oanhnt@ Bộ môn Hệ thong thông tin - Viện CNTT và Truyền Thông Đại học Bách Khoa Hà nội 2010 - 2011 Bài toán Giải quyết bà i toán bang máy tính Các phương pháp giải quyết bà i toán bang máy tính Phân loại bà i toán Nội dung 1 B ài toán . Giải quyết bà i toán bằng máy tính 3 Các phương pháp giải quyết bà i toán bằng máy tính 4 Phân loại bà i toán 2 28 Bài toán Giải quyết bà i toán bang máy tính Các phương pháp giải quyết bà i toán bang máy tính Phân loại bà i toán Khái niệm F Bài toán vs. Vấn đề - vấn đề có nghĩa rộng hơn bài toán - bài toán là một loại van đề mà đe giải quyết phải liên quan ít nhiều đến tính toán bài toán trong vật lý hóa học xây dựng kinh tế . F Pitago chia mọi vấn đe thành 2 loại - Theorems van đề can được khắng định tính đúng sai ví dụ chứng minh định lý trong toán học - Problems v n đề can tìm được giải pháp đe đạt được một mục tiêu xác định từ những điều kiện ban đau nào đó ví dụ bài toán dựng hình tìm đường đi ngắn nh t . 3 .